Improving robustness of complex networks by a new capacity allocation strategy

被引:11
作者
Liu, Jun [1 ]
机构
[1] Tianjin Univ Finance & Econ, Dept Informat Sci & Technol, Tianjin 300222, Peoples R China
关键词
capacity; cascading failure; complex network; robustness; CASCADING FAILURES; MODEL;
D O I
10.1088/1674-1056/abb3f1
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The robustness of infrastructure networks has attracted great attention in recent years. Scholars have studied the robustness of complex networks against cascading failures from different aspects. In this paper, a new capacity allocation strategy is proposed to reduce cascading failures and improve network robustness without changing the network structure. Compared with the typical strategy proposed in Motter-Lai (ML) model, the new strategy can reduce the scale of cascading failure. The new strategy applied in scale-free network is more efficient. In addition, to reasonably evaluate the two strategies, we introduce contribution rate of unit capacity to network robustness as evaluation index. Results show that our new strategy works well, and it is more advantageous in the rational utilization of capacity in scale-free networks. Furthermore, we were surprised to find that the efficient utilization of capacity costs declined as costs rose above a certain threshold, which indicates that it is not wise to restrain cascading failures by increasing capacity costs indefinitely.
引用
收藏
页数:11
相关论文
共 31 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[3]   Correlation between the electrical transport performance and the communicability sequence entropy in complex networks [J].
Chen Dan ;
Shi Dan-Dan ;
Pan Gui-Jun .
ACTA PHYSICA SINICA, 2019, 68 (11)
[4]   Robustness of network controllability in cascading failure [J].
Chen, Shi-Ming ;
Xu, Yun-Fei ;
Nie, Sen .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 471 :536-539
[5]   Robustness of weighted networks with the harmonic closeness against cascading failures [J].
Hao, Yucheng ;
Jia, Limin ;
Wang, Yanhui .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 541
[6]   Attack vulnerability of complex networks [J].
Holme, Petter ;
Kim, Beom Jun ;
Yoon, Chang No ;
Han, Seung Kee .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05) :1-056109
[7]   Exploring evolutionary features of directed weighted hazard network in the subway construction [J].
Hou, Gong-Yu ;
Jin, Cong ;
Xu, Zhe-Dong ;
Yu, Ping ;
Cao, Yi-Yi .
CHINESE PHYSICS B, 2019, 28 (03)
[8]   Importance-based entropy measures of complex networks' robustness to attacks [J].
Jiang, Yu ;
Hu, Aiqun ;
Huang, Jie .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02) :S3981-S3988
[9]   Robustness of complex networks: Cascading failure mechanism by considering the characteristics of time delay and recovery strategy [J].
Jing, Ke ;
Du, Xinru ;
Shen, Lixin ;
Tang, Liang .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 534
[10]   Modeling cascading failures in the North American power grid [J].
Kinney, R ;
Crucitti, P ;
Albert, R ;
Latora, V .
EUROPEAN PHYSICAL JOURNAL B, 2005, 46 (01) :101-107