Structural robustness and transport efficiency of complex networks with degree correlation

被引：4

作者：

Tanizawa, Toshihiro ^{[1
]}

机构：

[1] Kochi Natl Coll Technol, 200-1 Monobe Otsu, Nankoku, Kochi 7838508, Japan

来源：

IEICE NONLINEAR THEORY AND ITS APPLICATIONS | 2013年 / 4卷 / 02期

关键词：

complex networks; correlation; robustness; targeted attack; transport;

D O I：

10.1587/nolta.4.138

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We examine two properties of complex networks, the robustness against targeted node removal (attack) and the transport efficiency in terms of degree correlation in node connection by numerical evaluation of exact analytic expressions. We find that, while the assortative correlation enhances the structural robustness against attack, the disassortative correlation significantly improves the transport efficiency of the network under consideration. This finding might shed light on the reason why some networks in the real world prefer assortative correlation and others prefer disassortative one.

引用

页码：138 / 147

页数：10

共 39 条

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

Albert, R ;

Barabási, AL .

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

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

Albert, R ;

Jeong, H ;

Barabási, AL .

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

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

Barabási, AL ;

Albert, R .

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

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

[5] Catastrophic cascade of failures in interdependent networks [J].

Buldyrev, Sergey V. ;

Parshani, Roni ;

Paul, Gerald ;

Stanley, H. Eugene ;

Havlin, Shlomo .

NATURE, 2010, 464 (7291) :1025-1028

[6]

Calderelli G., 2007, LARGE SCALE STRUCTUR

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

[8]

Chung F., 2002, ANNCOMB, V6, P125, DOI DOI 10.1007/PL00012580

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

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

← 1 2 3 4 →