True scale-free networks hidden by finite size effects
Open Access
- 30 December 2020
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 118 (2)
Abstract
Significance: The generalized scale invariance of complex networks, whose trademark feature is the power law distributions of key structural properties like node degree, has recently been questioned on the basis of statistical testing of samples from model and real data. This has important implications on the dynamic origins of network self-organization and consequently, on the general interpretation of their function and resilience. However, a well-known mechanism of departure from scale invariance is the presence of finite size effects. Developed for critical phenomena, finite size scaling analysis assesses whether an underlying scale invariance is clouded by a sample limited in size. Our approach sorts out when we may reject the hypothesis that the inherent structure of networks is scale invariant.Keywords
All Related Versions
Funding Information
- EU SOBig data++ (871042)
- Fondazione Cassa di Risparmio di Padova e Rovigo (Ex1502)
- Fondazione Cassa di Risparmio di Padova e Rovigo (55722)
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (200021-172578)
This publication has 53 references indexed in Scilit:
- Critical Truths About Power LawsScience, 2012
- Emergence of Scale-Free Leadership Structure in Social Recommender SystemsPLOS ONE, 2011
- Fractality and self-similarity in scale-free networksNew Journal of Physics, 2007
- Graph evolutionACM Transactions on Knowledge Discovery From Data, 2007
- Origins of fractality in the growth of complex networksNature Physics, 2006
- Scale-Rich Metabolic NetworksPhysical Review Letters, 2005
- Low-temperature behavior of two-dimensional Gaussian Ising spin glassesPhysical Review B, 2004
- A measure of data collapse for scalingJournal of Physics A: General Physics, 2001
- Structure of Growing Networks with Preferential LinkingPhysical Review Letters, 2000
- Numerical computation of finite size scaling functions: An alternative approach to finite size scalingPhysical Review E, 1996