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]
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


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.