Mittag-Leffler functions and their applications in network science

Arrigo, Francesca and Durastante, Fabio (2021) Mittag-Leffler functions and their applications in network science. SIAM Journal on Matrix Analysis and Applications. ISSN 0895-4798 (In Press)

[thumbnail of Arrigo-Durastante-SIAM-2021-Mittag-Leffler-functions-and-their-applications-in-network-science]
Text. Filename: Arrigo_Durastante_SIAM_2021_Mittag_Leffler_functions_and_their_applications_in_network_science.pdf
Accepted Author Manuscript

Download (880kB)| Preview


We describe a complete theory for walk-based centrality indices in complex networks defined in terms of Mittag–Leffler functions. This overarching theory includes as special cases well known centrality measures like subgraph centrality and Katz centrality. The indices we introduce are parametrized by two numbers; by letting these vary, we show that Mittag–Leffler centralities interpolate between degree and eigenvector centrality, as well as between resolvent-based and exponential-based indices. We further discuss modelling and computational issues, and provide guidelines on parameter 10 selection. The theory is then extended to the case of networks that evolve over time. Numerical experiments on synthetic and real-world networks are provided.