Smart Rewiring: Improving Network Robustness Faster

被引:19
作者
Bai Liang [1 ]
Xiao Yan-Dong [1 ]
Hou Lv-Lin [1 ]
Lao Song-Yang [1 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Informat Syst Engn Lab, Changsha 410073, Hunan, Peoples R China
关键词
COMPLEX NETWORKS; CONTROLLABILITY;
D O I
10.1088/0256-307X/32/7/078901
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Previous work puts forward a random edge rewiring method which is capable of improving the network robustness noticeably, while it lacks further discussions about how to improve the robustness faster. In this study, the detailed analysis of the structures of improved networks show that regenerating the edges between high-degree nodes can enhance the robustness against a targeted attack. Therefore, we propose a novel rewiring strategy based on regenerating more edges between high-degree nodes, called smart rewiring, which could speed up the increase of the robustness index effectively. The smart rewiring method also explains why positive degree-degree correlation could enhance network robustness.
引用
收藏
页数:5
相关论文
共 25 条
[1]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[2]  
AlvarezHamelin J I, 2005, ARXIVCS0504107CSNI
[3]   Synchronization in complex networks [J].
Arenas, Alex ;
Diaz-Guilera, Albert ;
Kurths, Jurgen ;
Moreno, Yamir ;
Zhou, Changsong .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2008, 469 (03) :93-153
[4]   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
[5]   Entangled networks, synchronization, and optimal network topology -: art. no. 188701 [J].
Donetti, L ;
Hurtado, PI ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2005, 95 (18)
[6]   k-core organization of complex networks -: art. no. 040601 [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW LETTERS, 2006, 96 (04)
[7]   COMPLEX NETWORKS Degrees of control [J].
Egerstedt, Magnus .
NATURE, 2011, 473 (7346) :158-159
[8]   k-core (bootstrap) percolation on complex networks:: Critical phenomena and nonlocal effects [J].
Goltsev, A. V. ;
Dorogovtsev, S. N. ;
Mendes, J. F. F. .
PHYSICAL REVIEW E, 2006, 73 (05)
[9]   Controllability of complex networks [J].
Liu, Yang-Yu ;
Slotine, Jean-Jacques ;
Barabasi, Albert-Laszlo .
NATURE, 2011, 473 (7346) :167-173
[10]   Epidemiology - How viruses spread among computers and people [J].
Lloyd, AL ;
May, RM .
SCIENCE, 2001, 292 (5520) :1316-1317