Mittag-Leffler functions and their applications in network science

03/23/2021
by   Francesca Arrigo, et al.
0

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 modeling and computational issues and provide guidelines on parameter 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.

READ FULL TEXT

page 13

page 14

page 17

research
01/12/2018

Sensitivity indices for independent groups of variables

In this paper, we study sensitivity indices in an additive model and for...
research
10/27/2018

Sensitivity indices for output on a Riemannian manifold

In the context of computer code experiments, sensitivity analysis of a c...
research
02/11/2020

Sensitivity analysis in general metric spaces

In this paper, we introduce new indices adapted to outputs valued in gen...
research
04/11/2018

Evaluating Winding Numbers through Cauchy Indices in Isabelle/HOL

In complex analysis, the winding number measures the number of times a p...
research
04/11/2018

Evaluating Winding Numbers and Counting Complex Roots through Cauchy Indices in Isabelle/HOL

In complex analysis, the winding number measures the number of times a p...
research
12/05/2020

A Theory for Backtrack-Downweighted Walks

We develop a complete theory for the combinatorics of walk-counting on a...
research
03/09/2023

Optimizing network robustness via Krylov subspaces

We consider the problem of attaining either the maximal increase or redu...

Please sign up or login with your details

Forgot password? Click here to reset