All Scale-Free Networks Are Sparse
Abstract
We study the realizability of scale-free networks with a given degree sequence, showing that the fraction of realizable sequences undergoes two first-order transitions at the values 0 and 2 of the power-law exponent. We substantiate this finding by analytical reasoning and by a numerical method, proposed here, based on extreme value arguments, which can be applied to any given degree distribution. Our results reveal a fundamental reason why large scale-free networks without constraints on minimum and maximum degree must be sparse.
- Publication:
-
Physical Review Letters
- Pub Date:
- October 2011
- DOI:
- 10.1103/PhysRevLett.107.178701
- arXiv:
- arXiv:1106.5150
- Bibcode:
- 2011PhRvL.107q8701D
- Keywords:
-
- 89.75.Hc;
- 02.10.Ox;
- 89.65.-s;
- 89.75.-k;
- Networks and genealogical trees;
- Combinatorics;
- graph theory;
- Social and economic systems;
- Complex systems;
- Physics - Physics and Society;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Social and Information Networks
- E-Print:
- 4 pages, 2 figures