Cargando…

Scale-free networks are rare

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 or...

Descripción completa

Detalles Bibliográficos
Autores principales: Broido, Anna D., Clauset, Aaron
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6399239/
https://www.ncbi.nlm.nih.gov/pubmed/30833554
http://dx.doi.org/10.1038/s41467-019-08746-5
_version_ 1783399716167352320
author Broido, Anna D.
Clauset, Aaron
author_facet Broido, Anna D.
Clauset, Aaron
author_sort Broido, Anna D.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-6399239
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-63992392019-03-06 Scale-free networks are rare Broido, Anna D. Clauset, Aaron Nat Commun Article 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. Nature Publishing Group UK 2019-03-04 /pmc/articles/PMC6399239/ /pubmed/30833554 http://dx.doi.org/10.1038/s41467-019-08746-5 Text en © The Author(s) 2019 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Broido, Anna D.
Clauset, Aaron
Scale-free networks are rare
title Scale-free networks are rare
title_full Scale-free networks are rare
title_fullStr Scale-free networks are rare
title_full_unstemmed Scale-free networks are rare
title_short Scale-free networks are rare
title_sort scale-free networks are rare
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6399239/
https://www.ncbi.nlm.nih.gov/pubmed/30833554
http://dx.doi.org/10.1038/s41467-019-08746-5
work_keys_str_mv AT broidoannad scalefreenetworksarerare
AT clausetaaron scalefreenetworksarerare