Projects per year
Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 1581 - 1601 |
Number of pages | 21 |
Journal | SIAM Journal on Matrix Analysis and Applications |
Volume | 42 |
Issue number | 4 |
DOIs | |
Publication status | Published - 18 Nov 2021 |
Keywords
- complex network
- Mittag-Leffler function
- matrix function
- centrality measure
- temporal network
Fingerprint
Dive into the research topics of 'Mittag-Leffler functions and their applications in network science'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Don't look back -- non-backtracking walks in complex networks (ECF)
Arrigo, F. (Principal Investigator)
1/05/19 → 30/04/22
Project: Research Fellowship