articleCU Scholar (University of Colorado Boulder)Mar 4, 2019GREEN OA

Scale-free networks are rare.

BABroido, Anna DCAClauset, Aaron

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…

Citation impact

962
total citations
FWCI
86.62
Percentile
100%
References
94
Citations per year

Authors

2
  • BA
    Broido, Anna DCorresponding
  • CA
    Clauset, AaronCorresponding

Topics & keywords

Keywords
  • Scale-free network
  • Universality (dynamical systems)
  • Computer science
  • Scale (ratio)
  • Complex network
  • Preferential attachment
  • Degree distribution
  • Interdependent networks
UN Sustainable Development Goals
  • Peace, Justice and strong institutions
No related works found for this paper.