All Scale-Free Networks Are Sparse

被引：107

作者：

Del Genio, Charo I. ^{[1
]}

Gross, Thilo ^{[1
]}

Bassler, Kevin E. ^{[2
,3
]}

机构：

[1] Max Planck Inst Phys Komplexer Syst, D-01187 Dresden, Germany

[2] Univ Houston, Dept Phys, Houston, TX 77204 USA

[3] Univ Houston, Houston Sci Ctr 202, Texas Ctr Superconduct, Houston, TX 77204 USA

来源：

PHYSICAL REVIEW LETTERS | 2011年 / 107卷 / 17期

关键词：

1ST-ORDER PHASE-TRANSITIONS; COMPLEX NETWORKS; INTERNET; WEB;

D O I：

10.1103/PhysRevLett.107.178701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

页数：4

共 50 条

[21] Scale-free networks without growth [J].

Xie, Yan-Bo ;

Zhou, Tao ;

Wang, Bing-Hong .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (07) :1683-1688

[22] Wealth distribution in scale-free networks [J].

Souma, W ;

Fujiwara, Y ;

Aoyama, H .

MEETING THE CHALLENGE OF SOCIAL PROBLEMS VIA AGENT-BASED SIMULATION, 2003, :37-49

[23] Preferential spreading on scale-free networks [J].

Yang, Jing ;

Lin, Hai ;

Wu, Chen-Xu .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (18) :3915-3921

[24] Evolving weighted scale-free networks [J].

Dorogovtsev, SN ;

Mendes, JFF .

SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 :29-36

[25] Scale-free networks with exponent one [J].

Timar, G. ;

Dorogovtsev, S. N. ;

Mendes, J. F. F. .

PHYSICAL REVIEW E, 2016, 94 (02)

[26] Comparison of failures and attacks on random and scale-free networks [J].

Guillaume, JL ;

Latapy, M ;

Magnien, C .

PRINCIPLES OF DISTRIBUTED SYSTEMS, 2005, 3544 :186-196

[27] Assortativeness and information in scale-free networks [J].

Piraveenan, M. ;

Prokopenko, M. ;

Zomaya, A. Y. .

EUROPEAN PHYSICAL JOURNAL B, 2009, 67 (03) :291-300

[28] Tutte Polynomial of Scale-Free Networks [J].

Chen, Hanlin ;

Deng, Hanyuan .

JOURNAL OF STATISTICAL PHYSICS, 2016, 163 (04) :714-732

[29] Clustering spectrum of scale-free networks [J].

Stegehuis, Clara ;

van der Hofstad, Remco ;

Janssen, A. J. E. M. ;

van Leeuwaarden, Johan S. H. .

PHYSICAL REVIEW E, 2017, 96 (04)

[30] Scale-Free Networks: A Decade and Beyond [J].

Barabasi, Albert-Laszlo .

SCIENCE, 2009, 325 (5939) :412-413

← 1 2 3 4 5 →