Abstract
We analyze about 200 naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statistical testing of the validity of power law distributions of network degrees. Specifically, we analyze by finite size scaling analysis the datasets of real networks to check whether the purported departures from power law behavior are due to the finiteness of sample size. We find that a large number of the networks follows a finite size scaling hypothesis without any self-tuning. This is the case of biological protein interaction networks, technological computer and hyperlink networks, and informational networks in general. Marked deviations appear in other cases, especially involving infrastructure and transportation but also in social networks. We conclude that underlying scale invariance properties of many naturally occurring networks are extant features often clouded by finite size effects due to the nature of the sample data.
Funder
EU SOBig data++
Fondazione Cassa di Risparmio di Padova e Rovigo
Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
Publisher
Proceedings of the National Academy of Sciences
Reference62 articles.
1. A. L. Barabási , Network Science (Cambridge University Press, 2016).
2. G. Caldarelli , Scale-Free Networks (Oxford University Press, 2007).
3. The statistical physics of real-world networks;Cimini;Nat. Rev. Phys.,2019
4. Emergence of Scaling in Random Networks
5. E. Klarreich , Scant evidence of power laws found in real-world networks. Quanta Magazine, 15 February 2018. https://www.quantamagazine.org/scant-evidence-of-power-laws-found-in-real-world-networks-20180215/. Accessed 15 December 2020.
Cited by
39 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献