From scale-free to Erdos-Renyi networks

被引：95

作者：

Gomez-Gardenes, Jesus ^{[1
]}

Moreno, Yamir

机构：

[1] Univ Zaragoza, Inst Biocomputac & Fis Sistemas Complejos, E-50009 Zaragoza, Spain

[2] Univ Zaragoza, Dept Fis Mat Condensada, E-50009 Zaragoza, Spain

[3] Univ Zaragoza, ICMA, E-50009 Zaragoza, Spain

[4] Univ Zaragoza, Dept Fis Teor, E-50009 Zaragoza, Spain

来源：

PHYSICAL REVIEW E | 2006年 / 73卷 / 05期

关键词：

D O I：

10.1103/PhysRevE.73.056124

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We analyze a model that interpolates between scale-free and Erdos-Renyi networks. The model introduced generates a one-parameter family of networks and allows one to analyze the role of structural heterogeneity. Analytical calculations are compared with extensive numerical simulations in order to describe the transition between these two important classes of networks. Finally, an application of the proposed model to the study of the percolation transition is presented.

引用

页数：7

共 24 条

[1] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[2] On the properties of small-world network models [J].

Barrat, A ;

Weigt, M .

EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560

[3] Complex networks: Structure and dynamics [J].

Boccaletti, S. ;

Latora, V. ;

Moreno, Y. ;

Chavez, M. ;

Hwang, D. -U. .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308

[4]

BORNHOLDT S, 2003, HDB GRAPHS NETWORKS

[5] Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].

Caldarelli, G ;

Capocci, A ;

De Los Rios, P ;

Muñoz, MA .

PHYSICAL REVIEW LETTERS, 2002, 89 (25)

[6] Network robustness and fragility: Percolation on random graphs [J].

Callaway, DS ;

Newman, MEJ ;

Strogatz, SH ;

Watts, DJ .

PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471

[7] Breakdown of the internet under intentional attack [J].

Cohen, R ;

Erez, K ;

ben-Avraham, D ;

Havlin, S .

PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685

[8] Resilience of the Internet to random breakdowns [J].

Cohen, R ;

Erez, K ;

ben-Avraham, D ;

Havlin, S .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628

[9] Structure of growing networks with preferential linking [J].

Dorogovtsev, SN ;

Mendes, JFF ;

Samukhin, AN .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636

[10] Evolution of networks [J].

Dorogovtsev, SN ;

Mendes, JFF .

ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187

← 1 2 3 →