Efficient Computation of \({f}\)-Centralities and Nonbacktracking Centrality for Temporal Networks
SIAM Journal on Applied Mathematics · 31.08.2026 · 86 (4) · 1836-1859
DOI: 10.1137/24m1706323 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Applied Mathematics, online erschienen am 22.07.2026. Verfasst von Vanni Noferini und 2 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Gefördert von: Research Council of Finland.
Abstract (Originalsprache)
We discuss efficient computation of [Formula: see text]-centralities and nonbacktracking centralities for time-evolving networks with nonnegative weights. We present a node-level formula for its combinatorially exact computation which proves to be more tractable than previously existing formulae at edge-level for dense networks. Additionally, we investigate the impact of the online updating of such a time-evolving network, analyzing its effect on the resulting nonbacktracking Katz centrality. Finally, we demonstrate by means of computational experiments that the node-level formula presented is much more efficient for dense networks than the previously known edge-level formula. As a tool for our goals, in an appendix of the paper, we develop a spectral theory of matrices whose elements are vectors.
Förderung
- Research Council of Finland
Zitieren
APA
Noferini, V., Vrontos, S., & Wood, R. (2026). Efficient Computation of \({f}\)-Centralities and Nonbacktracking Centrality for Temporal Networks. SIAM Journal on Applied Mathematics, 86(4), 1836-1859. https://doi.org/10.1137/24m1706323
Vancouver
Noferini V, Vrontos S, Wood R. Efficient Computation of \({f}\)-Centralities and Nonbacktracking Centrality for Temporal Networks. SIAM Journal on Applied Mathematics. 2026;86(4):1836-1859. doi:10.1137/24m1706323
BibTeX
@article{Noferini2026,
author = {Noferini, Vanni and Vrontos, Spyridon and Wood, Ryan},
title = {Efficient Computation of \(f\)-Centralities and Nonbacktracking Centrality for Temporal Networks},
journal = {SIAM Journal on Applied Mathematics},
year = {2026},
volume = {86},
number = {4},
pages = {1836--1859},
doi = {10.1137/24m1706323}
}
EUVIMED