Mittag-Leffler functions and their applications in network science

Francesca Arrigo, Fabio Durastante

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)
51 Downloads (Pure)

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 languageEnglish
Pages (from-to)1581 - 1601
Number of pages21
JournalSIAM Journal on Matrix Analysis and Applications
Volume42
Issue number4
DOIs
Publication statusPublished - 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.

Cite this