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...
Autores principales: | , |
---|---|
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 |