Please wait a minute...
Chin. Phys. B, 2021, Vol. 30(1): 016401    DOI: 10.1088/1674-1056/abb3f1

Improving robustness of complex networks by a new capacity allocation strategy

Jun Liu(刘军)†
Department of Information Science and Technology, Tianjin University of Finance and Economics, Tianjin 300222, China
Abstract  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.
Keywords:  capacity      cascading failure      complex network      robustness  
Revised:  14 August 2020      Published:  04 January 2021
PACS: (Networks)  
  89.75.-k (Complex systems)  
Corresponding Authors:  Corresponding author. E-mail:   

Cite this article: 

Jun Liu(刘军) Improving robustness of complex networks by a new capacity allocation strategy 2021 Chin. Phys. B 30 016401

1 Peng P, Cheng S, Chen J, Liao M, Wu L, Liu X and Lu F 2018 J. Geograph. Sci. 28 881
2 Hou G Y, Jin C, Xu Z D, Yu P and Cao Y Y 2019 Chin. Phys. B 28 038901
3 Wang Y C and Zhang F P 2018 Nonlinear Dyn. 92 1
4 Kinney R, Crucitti P, Albert R and Latora V 2005 Eur. Phys. J. B 46 101
5 Chen D, Shi D D and Pan G J 2019 Acta Phys. Sin. 68 118901 (in Chinese)
6 Wang B, Zhang Z, Qi X and Liu L 2020 Journal of Network and Systems Management 28 21
7 Turau V and Weyer C 2019 Journal of Heuristics 25 837
8 Ma J and Ju Z 2019 Peer-to-Peer Netw. Appl. 12 1627
9 Wang Y and Zhang F 2018 Nonlinear Dyn. 92 1403
10 Jiang Y, Hu A and Huang J 2019 Cluster Comput. 22 3981
11 Tran V H, Cheong S A and Bui N D 2019 Journal of Systems Science and Complexity 32 1251
12 Chen S M, Xu Y F and Nie S 2017 Physica A 471 536
13 Jing K, Du X, Shen L and Tang L 2019 Physica A 534 122061
14 Wang J W 2013 Safety Science 53 219
15 Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102
16 Wang W X and Chen G R 2008 Phys. Rev. E 77 026101
17 Wang J W and Rong L L 2009 Acta Phys. Sin. 58 3714 (in Chinese)
18 Zhu Q, Zhu Z, Qi Y, Yu H and Xu Y 2018 Physica A 501 42
19 Xu S, Xia Y and Ouyang M 2019 Physica A 123 157
20 HaoY, Jia L and Wang Y 2019 Physica A 123 373
21 Qi X, Yang G and Liu L 2020 Physica A 539 122870
22 Wang J W and Rong L L 2009 Physica A 388 1289
23 Wang J W, Rong L L and Wang D 2010 Journal of Management Sciences in China 13 42
24 Liu H, Hua Y, Yin R and Deng Y 2017 Neurocomputing 260 443
25 Wang B and Kim B J 2007 Europhys. Lett. 78 48001
26 Li P, Wang B H, Sun H, Gao P and Zhou T 2008 Eur. Phys. J. B 62 101
27 Song B, Zhang Z, Song Y, Jiang G, Li Y and Su X 2019 Physica A 532 121729
28 Holme P, Kim B J, Yoon C N and Han S K 2002 Phys. Rev. E 65 056109
29 Macdonald P J, Almaas E and Barabdsi A L 2005 Europhy. Lett. 72 308
30 Blondel V D, Guillaume J L, Lambiotte R and Lefebvre E 2008 J. Stat. Mech. P10008
31 Liu J, Xiong Q Y, Shi X, Wang K and Shi W R 2015 Chin. Phys. B 24 076401
32 Barabàsi A L and Albert R 1999 Science 286 509
[1] Analysis of overload-based cascading failure in multilayer spatial networks
Min Zhang(张敏), Xiao-Juan Wang(王小娟), Lei Jin(金磊), Mei Song(宋梅), Zhong-Hua Liao(廖中华). Chin. Phys. B, 2020, 29(9): 096401.
[2] Manufacturing enterprise collaboration network: An empirical research and evolutionary model
Ji-Wei Hu(胡辑伟), Song Gao(高松), Jun-Wei Yan(严俊伟), Ping Lou(娄平), Yong Yin(尹勇). Chin. Phys. B, 2020, 29(8): 088901.
[3] Influential nodes identification in complex networks based on global and local information
Yuan-Zhi Yang(杨远志), Min Hu(胡敏), Tai-Yu Huang(黄泰愚). Chin. Phys. B, 2020, 29(8): 088903.
[4] Network correlation between investor's herding behavior and overconfidence behavior
Mao Zhang(张昴), Yi-Ming Wang(王一鸣). Chin. Phys. B, 2020, 29(4): 048901.
[5] Identifying influential spreaders in complex networks based on entropy weight method and gravity law
Xiao-Li Yan(闫小丽), Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni(倪顺江). Chin. Phys. B, 2020, 29(4): 048902.
[6] Single crystal growth, structural and transport properties of bad metal RhSb2
D S Wu(吴德胜), Y T Qian(钱玉婷), Z Y Liu(刘子懿), W Wu(吴伟), Y J Li(李延杰), S H Na(那世航), Y T Shao(邵钰婷), P Zheng(郑萍), G Li(李岗), J G Cheng(程金光), H M Weng(翁红明), J L Luo(雒建林). Chin. Phys. B, 2020, 29(3): 037101.
[7] Effect of degree correlation on edge controllability of real networks
Shu-Lin Liu(刘树林) and Shao-Peng Pang(庞少鹏)†. Chin. Phys. B, 2020, 29(10): 100202.
[8] Modeling and analysis of the ocean dynamic with Gaussian complex network
Xin Sun(孙鑫), Yongbo Yu(于勇波), Yuting Yang(杨玉婷), Junyu Dong(董军宇)†, Christian B\"ohm, and Xueen Chen(陈学恩). Chin. Phys. B, 2020, 29(10): 108901.
[9] Novel transit-time oscillator (TTO) combining advantages of radial-line and axial TTO
Wei-Li Xu(徐伟力), Jun-Tao He(贺军涛), Jun-Pu Ling(令钧溥), Li-Li Song(宋莉莉), Bing-Fang Deng(邓秉方), Ouzhixiong Dai(戴欧志雄), Xing-Jun Ge(葛行军). Chin. Phys. B, 2019, 28(8): 085201.
[10] Robustness self-testing of states and measurements in the prepare-and-measure scenario with 3→1 random access code
Shi-Hui Wei(魏士慧), Fen-Zhuo Guo(郭奋卓), Xin-Hui Li(李新慧), Qiao-Yan Wen(温巧燕). Chin. Phys. B, 2019, 28(7): 070304.
[11] Pyramid scheme model for consumption rebate frauds
Yong Shi(石勇), Bo Li(李博), Wen Long(龙文). Chin. Phys. B, 2019, 28(7): 078901.
[12] Exploring evolutionary features of directed weighted hazard network in the subway construction
Gong-Yu Hou(侯公羽), Cong Jin(靳聪), Zhe-Dong Xu(许哲东), Ping Yu(于萍), Yi-Yi Cao(曹怡怡). Chin. Phys. B, 2019, 28(3): 038901.
[13] Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms
Shi-Zhao Zhu(朱世钊), Yu-Qing Wang(王玉青), Bing-Hong Wang(汪秉宏). Chin. Phys. B, 2019, 28(10): 108901.
[14] Boundary states for entanglement robustness under dephasing and bit flip channels
Hong-Mei Li(李红梅), Miao-Di Guo(郭苗迪), Rui Zhang(张锐), Xue-Mei Su(苏雪梅). Chin. Phys. B, 2019, 28(10): 100302.
[15] Cascading failure in multilayer networks with dynamic dependency groups
Lei Jin(金磊), Xiaojuan Wang(王小娟), Yong Zhang(张勇), Jingwen You(由婧文). Chin. Phys. B, 2018, 27(9): 098901.
No Suggested Reading articles found!