Resilience to damage of graphs with degree correlations -: art. no. 015101

被引：164

作者：

Vázquez, A

Moreno, Y

机构：

[1] Ist Nazl Fis Nucl, I-34014 Trieste, Italy

[2] Scuola Int Super Studi Avanzati, I-34014 Trieste, Italy

[3] Abdus Salam Int Ctr Theoret Phys, Condensed Matter Grp, I-34014 Trieste, Italy

来源：

PHYSICAL REVIEW E | 2003年 / 67卷 / 01期

关键词：

D O I：

10.1103/PhysRevE.67.015101

中图分类号：

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

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

The existence or nonexistence of a percolation threshold on power law correlated graphs is a fundamental question for which a general criterion is lacking. In this work we investigate the problems of site and bond percolation on graphs with degree correlations and their connection with spreading phenomena. We obtain some general expressions that allow the computation of the transition thresholds or their bounds. Using these results we study the effects of assortative and disassortative correlations on the resilience to damage of networks.

引用

收藏

页数：4

相关论文

共 27 条

[1] Search in power-law networks [J].

Adamic, L.A. ;

Lukose, R.M. ;

Puniyani, A.R. ;

Huberman, B.A. .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358

[2] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[3] Error and attack tolerance of complex networks [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 2000, 406 (6794) :378-382

[4] Ferromagnetic phase transition in Barabasi-Albert networks [J].

Aleksiejuk, A ;

Holyst, JA ;

Stauffer, D .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 310 (1-2) :260-266

[5] Correlated random networks -: art. no. 228701 [J].

Berg, J ;

Lässig, M .

PHYSICAL REVIEW LETTERS, 2002, 89 (22) :228701-228701

[6] Epidemic spreading in correlated complex networks -: art. no. 047104 [J].

Boguñá, M ;

Pastor-Satorras, R .

PHYSICAL REVIEW E, 2002, 66 (04) :4

[7]

BOGUNA M, CONDMAT0208163

[8] Are randomly grown graphs really random? art. no. 041902 [J].

Callaway, DS ;

Hopcroft, JE ;

Kleinberg, JM ;

Newman, MEJ ;

Strogatz, SH .

PHYSICAL REVIEW E, 2001, 64 (04) :7

[9] 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

[10] 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