Robustness improvements of scale-free networks against cascading breakdown

被引:2
作者
Lei, Wen [1 ]
Ma, Shan [1 ]
Ma, Junfeng [1 ]
机构
[1] Cent South Univ, Sch Automat, Changsha 410089, Peoples R China
基金
中国国家自然科学基金;
关键词
COMPLEX NETWORKS; STATISTICS; CONGESTION; CENTRALITY; LOAD;
D O I
10.1209/0295-5075/ac33c9
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we propose several strategies for improving the robustness of scale-free networks against cascading breakdown. Firstly, we introduce a damage-based measure of complete breakdown ratio. Then we propose a customized analytic algorithm to characterize the robustness against cascading breakdown in scale-free networks, and apply the robustness analysis algorithm to scale-free networks with different network structures. In order to improve the robustness of scale-free networks, some strategies are suggested, such as protection of network critical components, rewiring the preferential neighboring edges and absorbing partial load from overloaded edges. Finally, numerical experiments are performed to illustrate the effectiveness of these strategies for improving the robustness against cascading breakdown in scale-free networks. Copyright (C) 2022 EPLA
引用
收藏
页数:7
相关论文
共 33 条
[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]   Scale-free networks [J].
Barabási, AL ;
Bonabeau, E .
SCIENTIFIC AMERICAN, 2003, 288 (05) :60-69
[4]   Improving network robustness by edge modification [J].
Beygelzimer, A ;
Grinstein, GE ;
Linsker, R ;
Rish, I .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 357 (3-4) :593-612
[5]   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
[6]   North American Blackout Time Series Statistics and Implications for Blackout Risk [J].
Carreras, Benjamin A. ;
Newman, David E. ;
Dobson, Ian .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (06) :4406-4414
[7]   Model for cascading failures in complex networks [J].
Crucitti, P ;
Latora, V ;
Marchiori, M .
PHYSICAL REVIEW E, 2004, 69 (04) :4
[8]   Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data [J].
Dobson, Ian ;
Carreras, Benjamin A. ;
Newman, David E. ;
Reynolds-Barredo, Jose M. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (06) :4831-4841
[9]  
Estrada E., 2012, The Structure of Complex Networks: Theory and Applications
[10]  
Faloutsos M., 2011, COMP COMM R, P195