Scale-free networks are rare. 2019

Anna D Broido, and Aaron Clauset
Department of Applied Mathematics, University of Colorado, 526 UCB, Boulder, CO, 80309, USA. anna.broido@colorado.edu.

Real-world networks are often claimed to be scale free, meaning that the fraction of nodes with degree k follows a power law k-α, a pattern with broad implications for the structure and dynamics of complex systems. However, the universality of scale-free networks remains controversial. Here, we organize different definitions of scale-free networks and construct a severe test of their empirical prevalence using state-of-the-art statistical tools applied to nearly 1000 social, biological, technological, transportation, and information networks. Across these networks, we find robust evidence that strongly scale-free structure is empirically rare, while for most networks, log-normal distributions fit the data as well or better than power laws. Furthermore, social networks are at best weakly scale free, while a handful of technological and biological networks appear strongly scale free. These findings highlight the structural diversity of real-world networks and the need for new theoretical explanations of these non-scale-free patterns.

UI MeSH Term Description Entries
D007255 Information Services Organized services to provide information on any questions an individual might have using databases and other sources. (From Random House Unabridged Dictionary, 2d ed) Information Networks,Information Specialists,Services, Information,Information Network,Information Service,Information Specialist,Network, Information,Networks, Information,Service, Information,Specialist, Information,Specialists, Information
D008954 Models, Biological Theoretical representations that simulate the behavior or activity of biological processes or diseases. For disease models in living animals, DISEASE MODELS, ANIMAL is available. Biological models include the use of mathematical equations, computers, and other electronic equipment. Biological Model,Biological Models,Model, Biological,Models, Biologic,Biologic Model,Biologic Models,Model, Biologic
D008962 Models, Theoretical Theoretical representations that simulate the behavior or activity of systems, processes, or phenomena. They include the use of mathematical equations, computers, and other electronic equipment. Experimental Model,Experimental Models,Mathematical Model,Model, Experimental,Models (Theoretical),Models, Experimental,Models, Theoretic,Theoretical Study,Mathematical Models,Model (Theoretical),Model, Mathematical,Model, Theoretical,Models, Mathematical,Studies, Theoretical,Study, Theoretical,Theoretical Model,Theoretical Models,Theoretical Studies
D003198 Computer Simulation Computer-based representation of physical systems and phenomena such as chemical processes. Computational Modeling,Computational Modelling,Computer Models,In silico Modeling,In silico Models,In silico Simulation,Models, Computer,Computerized Models,Computer Model,Computer Simulations,Computerized Model,In silico Model,Model, Computer,Model, Computerized,Model, In silico,Modeling, Computational,Modeling, In silico,Modelling, Computational,Simulation, Computer,Simulation, In silico,Simulations, Computer
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D015233 Models, Statistical Statistical formulations or analyses which, when applied to data and found to fit the data, are then used to verify the assumptions and parameters used in the analysis. Examples of statistical models are the linear model, binomial model, polynomial model, two-parameter model, etc. Probabilistic Models,Statistical Models,Two-Parameter Models,Model, Statistical,Models, Binomial,Models, Polynomial,Statistical Model,Binomial Model,Binomial Models,Model, Binomial,Model, Polynomial,Model, Probabilistic,Model, Two-Parameter,Models, Probabilistic,Models, Two-Parameter,Polynomial Model,Polynomial Models,Probabilistic Model,Two Parameter Models,Two-Parameter Model
D060756 Social Networking Individuals connected by family, work or other interests. It also includes connectivity facilitated by computer-based communications. Social Networks,Network, Social,Networking, Social,Social Network

Related Publications

Anna D Broido, and Aaron Clauset
April 2020, Journal of mathematical biology,
Anna D Broido, and Aaron Clauset
February 2003, Physical review letters,
Anna D Broido, and Aaron Clauset
March 2005, Proceedings of the National Academy of Sciences of the United States of America,
Anna D Broido, and Aaron Clauset
October 2011, Physical review letters,
Anna D Broido, and Aaron Clauset
April 2006, Journal of computational biology : a journal of computational molecular cell biology,
Anna D Broido, and Aaron Clauset
March 2019, Nature communications,
Anna D Broido, and Aaron Clauset
June 2021, Scientific reports,
Anna D Broido, and Aaron Clauset
May 2005, BMC bioinformatics,
Anna D Broido, and Aaron Clauset
May 2003, Scientific American,
Anna D Broido, and Aaron Clauset
January 2003, Physical review. E, Statistical, nonlinear, and soft matter physics,
Copied contents to your clipboard!