The dynamic correlation between degree and betweenness of complex network under attack

被引：17

作者：

Nie, Tingyuan ^{[1
]}

Guo, Zheng ^{[1
]}

Zhao, Kun ^{[1
]}

Lu, Zhe-Ming ^{[2
]}

机构：

[1] Qingdao Univ Technol, Commun & Elect Engn Inst, 11 Fushun Rd, Qingdao 266033, Peoples R China

[2] Zhejiang Univ, Sch Aeronaut & Astronaut, Hangzhou 310027, Peoples R China

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2016年 / 457卷

关键词：

Complex networks; Betweenness centrality; Betweenness-degree correlation; Network attack; Invulnerability; INTERNET; CENTRALITY; ROBUSTNESS; ERROR;

D O I：

10.1016/j.physa.2016.03.075

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Complex networks are often subjected to failure and attack. Recent work has addressed the resilience of complex networks to either random or intentional deletion of nodes or links. Here we simulate the breakdown of the small-world network and the scale-free network under node failure or attacks. We analyze and discuss the dynamic correlation between degree and betweenness in the process of attack. The simulation results show that the correlation for scale-free network obeys a power law distribution until the network collapses, while it represents irregularly for small-world network. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：129 / 137

页数：9

共 24 条

[1] Internet -: Diameter of the World-Wide Web
Albert, R
Jeong, H
Barabási, AL
[J]. NATURE, 1999, 401 (6749) : 130 - 131
[2] Error and attack tolerance of complex networks
Albert, R
Jeong, H
Barabási, AL
[J]. NATURE, 2000, 406 (6794) : 378 - 382
[3] Classes of small-world networks
Amaral, LAN
Scala, A
Barthélémy, M
Stanley, HE
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
[4] Bader DA, 2007, LECT NOTES COMPUT SC, V4863, P124
[5] Emergence of scaling in random networks
Barabási, AL
Albert, R
[J]. SCIENCE, 1999, 286 (5439) : 509 - 512
[6] Betweenness centrality in large complex networks
Barthélemy, M
[J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) : 163 - 168
[7] Complex networks: Structure and dynamics
Boccaletti, S.
Latora, V.
Moreno, Y.
Chavez, M.
Hwang, D. -U.
[J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
[8] Network robustness and fragility: Percolation on random graphs
Callaway, DS
Newman, MEJ
Strogatz, SH
Watts, DJ
[J]. PHYSICAL REVIEW LETTERS, 2000, 85 (25) : 5468 - 5471
[9] Chehreghani M.H., 2013, COMPUT J, V57, P1489
[10] Breakdown of the internet under intentional attack
Cohen, R
Erez, K
ben-Avraham, D
Havlin, S
[J]. PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685

← 1 2 3 →