A measure for characterizing heavy-tailed networks
arXiv:1907.04808 · doi:10.1103/PhysRevResearch.3.023257
Abstract
Heavy-tailed networks are often characterized in the literature by their degree distribution's similarity to a power law. However, many heavy-tailed networks in real life do not have power-law degree distributions, and in many applications the scale-free nature of the network is irrelevant so long as the network possesses hubs. Here we present the Cooke-Nieboer index (CNI), a non-asymptotic measure of the heavy-tailedness of a network's degree distribution which does not presume a power-law form. The CNI is easy to calculate, and clearly distinguishes between networks with power-law, exponential, and symmetric degree distributions.
arXiv comment8 pages, 13 figures
References in corpus (11)
- Emergence of scaling in random networks
- Power-law distributions in empirical data
- Epidemic spreading in scale-free networks
- Evolution of networks
- Resilience of the Internet to random breakdowns
- Self-similarity of complex networks
- Breakdown of the Internet under intentional attack
- Scale-free networks are rare
- Self-similarity of complex networks and hidden metric spaces
- Scale-free Networks Well Done
- Finite size effects in Barabasi-Albert growing networks