The Truth about Power Laws: Theory and Reality
arXiv:2105.10372
Abstract
Consensus about the universality of the power law feature in complex networks is experiencing profound challenges. To shine fresh light on this controversy, we propose a generic theoretical framework in order to examine the power law property. First, we study a class of birth-and-death networks that is ubiquitous in the real world, and calculate its degree distributions. Our results show that the tails of its degree distributions exhibits a distinct power law feature, providing robust theoretical support for the ubiquity of the power law feature. Second, we suggest that in the real world two important factors, network size and node disappearance probability, point to the existence of the power law feature in the observed networks. As network size reduces, or as the probability of node disappearance increases, then the power law feature becomes increasingly difficult to observe. Finally, we suggest that an effective way of detecting the power law property is to observe the asymptotic (limiting) behaviour of the degree distribution within its effective intervals.
References in corpus (15)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Epidemic spreading in scale-free networks
- Lethality and centrality in protein networks
- The diameter of the world wide web
- Hierarchical organization of modularity in metabolic networks
- Evolution of networks
- Resilience of the Internet to random breakdowns
- Mean-field theory for scale-free random networks
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Self-similarity of complex networks
- Connectivity of Growing Random Networks
- Characterizing and modeling citation dynamics
- Exact solutions for models of evolving networks with addition and deletion of nodes
- Dynamic Red Queen explains patterns in fatal insurgent attacks