Dynamic Katz and related network measures

Arrigo, Francesca and Higham, Desmond J. and Noferini, Vanni and Wood, Ryan (2022) Dynamic Katz and related network measures. Linear Algebra and its Applications, 655. pp. 159-185. ISSN 0024-3795 (https://doi.org/10.1016/j.laa.2022.08.022)

[thumbnail of Arrigo-etal-LAA-2022-Dynamic-Katz-and-related-network-measures]
Preview
 Text. Filename: Arrigo_etal_LAA_2022_Dynamic_Katz_and_related_network_measures.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
Download (524kB)| Preview

Abstract

We study walk-based centrality measures for time-ordered network sequences. For the case of standard dynamic walk-counting, we show how to derive and compute centrality measures induced by analytic functions. We also prove that dynamic Katz centrality, based on the resolvent function, has the unique advantage of allowing computations to be performed entirely at the node level. We then consider two distinct types of backtracking and develop a framework for capturing dynamic walk combinatorics when either or both is disallowed.

ORCID iDs

Arrigo, Francesca ORCID logoORCID: https://orcid.org/0000-0001-5473-7284, Higham, Desmond J., Noferini, Vanni and Wood, Ryan;
  • Item type:Article
    ID code:82596
    Dates:
    Date
    Event
    15 December 2022
    Published
    28 August 2022
    Published Online
    20 August 2022
    Accepted
    20 January 2022
    Submitted
    Subjects:Science > Mathematics
    Department:Faculty of Science > Mathematics and Statistics
    Depositing user: Pure Administrator
    Date deposited:06 Oct 2022 08:22
    Last modified:11 Nov 2024 13:39
    URI:https://strathprints.strath.ac.uk/id/eprint/82596
CORE (COnnecting REpositories)