Scale-free networks are rare. Broido, A. D. & Clauset, A. Nature Communications, 10(1):1017, March, 2019. 929 citations (Semantic Scholar/DOI) [2025-10-11] 612 citations (Crossref/DOI) [2025-01-21] 599 citations (Crossref/DOI) [2024-10-18] 599 citations (Crossref/DOI) [2024-10-18] 753 citations (Semantic Scholar/DOI) [2024-03-18] Publisher: Nature Publishing Group
Paper doi abstract bibtex 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.
@article{broido_scale-free_2019,
title = {Scale-free networks are rare},
volume = {10},
copyright = {2019 The Author(s)},
issn = {2041-1723},
url = {https://www.nature.com/articles/s41467-019-08746-5},
doi = {10.1038/s41467-019-08746-5},
abstract = {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.},
language = {en},
number = {1},
urldate = {2024-03-18},
journal = {Nature Communications},
author = {Broido, Anna D. and Clauset, Aaron},
month = mar,
year = {2019},
note = {929 citations (Semantic Scholar/DOI) [2025-10-11]
612 citations (Crossref/DOI) [2025-01-21]
599 citations (Crossref/DOI) [2024-10-18]
599 citations (Crossref/DOI) [2024-10-18]
753 citations (Semantic Scholar/DOI) [2024-03-18]
Publisher: Nature Publishing Group},
keywords = {Read},
pages = {1017},
}
Downloads: 0
{"_id":"aM9BBq5pjhxMBaK7K","bibbaseid":"broido-clauset-scalefreenetworksarerare-2019","author_short":["Broido, A. D.","Clauset, A."],"bibdata":{"bibtype":"article","type":"article","title":"Scale-free networks are rare","volume":"10","copyright":"2019 The Author(s)","issn":"2041-1723","url":"https://www.nature.com/articles/s41467-019-08746-5","doi":"10.1038/s41467-019-08746-5","abstract":"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.","language":"en","number":"1","urldate":"2024-03-18","journal":"Nature Communications","author":[{"propositions":[],"lastnames":["Broido"],"firstnames":["Anna","D."],"suffixes":[]},{"propositions":[],"lastnames":["Clauset"],"firstnames":["Aaron"],"suffixes":[]}],"month":"March","year":"2019","note":"929 citations (Semantic Scholar/DOI) [2025-10-11] 612 citations (Crossref/DOI) [2025-01-21] 599 citations (Crossref/DOI) [2024-10-18] 599 citations (Crossref/DOI) [2024-10-18] 753 citations (Semantic Scholar/DOI) [2024-03-18] Publisher: Nature Publishing Group","keywords":"Read","pages":"1017","bibtex":"@article{broido_scale-free_2019,\n\ttitle = {Scale-free networks are rare},\n\tvolume = {10},\n\tcopyright = {2019 The Author(s)},\n\tissn = {2041-1723},\n\turl = {https://www.nature.com/articles/s41467-019-08746-5},\n\tdoi = {10.1038/s41467-019-08746-5},\n\tabstract = {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.},\n\tlanguage = {en},\n\tnumber = {1},\n\turldate = {2024-03-18},\n\tjournal = {Nature Communications},\n\tauthor = {Broido, Anna D. and Clauset, Aaron},\n\tmonth = mar,\n\tyear = {2019},\n\tnote = {929 citations (Semantic Scholar/DOI) [2025-10-11]\n612 citations (Crossref/DOI) [2025-01-21]\n599 citations (Crossref/DOI) [2024-10-18]\n599 citations (Crossref/DOI) [2024-10-18]\n753 citations (Semantic Scholar/DOI) [2024-03-18]\nPublisher: Nature Publishing Group},\n\tkeywords = {Read},\n\tpages = {1017},\n}\n\n\n\n","author_short":["Broido, A. D.","Clauset, A."],"key":"broido_scale-free_2019","id":"broido_scale-free_2019","bibbaseid":"broido-clauset-scalefreenetworksarerare-2019","role":"author","urls":{"Paper":"https://www.nature.com/articles/s41467-019-08746-5"},"keyword":["Read"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/hegera","dataSources":["MjyMYAXhzMT5PBaZ2"],"keywords":["read"],"search_terms":["scale","free","networks","rare","broido","clauset"],"title":"Scale-free networks are rare","year":2019}