Efficient computation of \lowercase{$f$}-centralities and nonbacktracking centrality for temporal networks
Abstract
We discuss efficient computation of -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 addition of a final time frame to 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.
Keywords
Cite
@article{arxiv.2410.17352,
title = {Efficient computation of \lowercase{$f$}-centralities and nonbacktracking centrality for temporal networks},
author = {Vanni Noferini and Spyridon Vrontos and Ryan Wood},
journal= {arXiv preprint arXiv:2410.17352},
year = {2024}
}