An LCOR model for suppressing cascading failure in weighted complex networks

doi:10.1088/1674-1056/22/5/058901

Abstract Based on the relationship between capacity and load, cascading failure on weighted complex networks is investigated, and a load-capacity optimal relationship (LCOR) model is proposed in this paper. Compared with other three kinds of load-capacity linear or non-linear relationship models in model networks as well as a number of real-world weighted networks including the railway network, the airports network and the metro network, the LCOR model is shown to have the best robustness against cascading failure with less cost. Furthermore, theoretical analysis and computational method of its cost threshold are provided to validate the effectiveness of the LCOR model. The results show that the LCOR model is effective for designing real-world networks with high robustness and less cost against cascading failure.

Keywords: cascading failure load-capacity optimal relationship model robustness cost

Received: 03 August 2012
Revised: 06 November 2012
Accepted manuscript online:

PACS:	89.75.Fb	(Structures and organization in complex systems)
	89.75.-k	(Complex systems)
	05.50.+q	(Lattice theory and statistics)

Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 60804066 and 61165007) and the Scientific and Technological Project of Education Department of Jiangxi Province, China (Grant No. GJJ12286).

Corresponding Authors: Pang Shao-Peng
E-mail: pang_shao_peng@163.com

Cite this article:

Chen Shi-Ming (陈世明), Pang Shao-Peng (庞少鹏), Zou Xiao-Qun (邹小群) An LCOR model for suppressing cascading failure in weighted complex networks 2013 Chin. Phys. B 22 058901

[1]	Huang L, Lai Y C and Chen G R 2008 Phys. Rev. E 78 036116
[2]	Zhao L, Park K and Lai Y C 2004 Phys. Rev. E 70 035101
[3]	Xia Y X, Fan J and Hill D 2010 Physica A 389 1281
[4]	Babaei M, Ghassemieh H and Jalili M 2011 IEEE Transactions on Circuits and Systems II 58 527
[5]	Sachtjen M L, Carreras B A and Lynch V E 2000 Phys. Rev. E 61 4877
[6]	Guimerá R, Arenas A, Díaz-Guilera A and Giralt F 2002 Phys. Rev. E 66 026704
[7]	Wu J J, Sun H J and Gao Z Y 2007 Physica A 386 407
[8]	Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102
[9]	Watts D J 2001 Proceedings of the National Academy of Sciences of the United States of America April p. 5766
[10]	Wang W X, Yang R and Lai Y C 2010 Phys. Rev. E 81 035102
[11]	Wu Z H and Fang H J 2008 Phys. Lett. 25 3822
[12]	Hines P, Huaiwei L, Jia D and Talukdar S 2005 Proceedings of the 2005 IEEE International Conference on Networking Sensing and Control March Arizona p. 273
[13]	Zheng J F, Gao Z Y, Fu B B and Li F 2009 Chin. Phys. B 18 4754
[14]	Hu K, Hu T and Tang Y 2010 Chin. Phys. B 19 080206
[15]	Wang J W and Rong L L 2008 Chin. Phys. Lett. 25 3826
[16]	Talukdar S N, Ilic J A M, Lave L B and Morgan M G 2003 Electricity J. 16 25
[17]	Xia Y X, Fan J and Hill D 2010 Physica A 389 1281
[18]	Babaei M, Ghassemieh H and Jalili M 2011 IEEE Transactions on Circuits and Systems II 58 527
[19]	Wang W X and Chen G R 2008 Phys. Rev. E 77 026101
[20]	Kim D H and Motter A E 2008 Physica A 41 224019
[21]	Wang B and Kim B J 2007 Physics Soc-ph. 78 48001
[22]	Yang R, Wang W X, Lai Y C and Chen G 2009 Phys. Rev. E 79 026112
[23]	Dou B L and Zhang S Y 2011 J. System Simulation. 23 7
[24]	Erdös P and Rényi A 1960 Publ. Math. Inst. Hung. Acad. Sci. 5 17
[25]	Newman M E J and Watts D J 1999 Phys. Lett. A 263 341
[26]	Barabasi A L and Albert R 1999 Science 286 509
[27]	Mirzasoleiman B, Babaei M, Jalili M and Safari M 2011 Phys. Rev. E 84 046114
[28]	available at http://www.12306.cn/mormhweb/
[29]	available at http://vlado.fmf.uni-lj.si/pub/networks/data/mix/USAir97.net
[30]	available at http://www.shmetro.com/node41/node46/200809/con100172.htm
[31]	Howson C and Urbach P 1993 Scientific Reasoning: The Bayesian Approach LaSalle p. 267
[32]	Huang ZX, Wang X R and Zhu H 2004 Chin. Phys. 13 273

[1]	Research on the model of high robustness computational optical imaging system Yun Su(苏云), Teli Xi(席特立), and Xiaopeng Shao(邵晓鹏). Chin. Phys. B, 2023, 32(2): 024202.
[2]	Robustness measurement of scale-free networks based on motif entropy Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Chin. Phys. B, 2022, 31(8): 080201.
[3]	High-fidelity resonant tunneling passage in three-waveguide system Rui-Qiong Ma(马瑞琼), Jian Shi(时坚), Lin Liu(刘琳), Meng Liang(梁猛), Zuo-Liang Duan(段作梁), Wei Gao(高伟), and Jun Dong(董军). Chin. Phys. B, 2022, 31(2): 024202.
[4]	Research of NO₂ vertical profiles with look-up table method based on MAX-DOAS Yingying Guo(郭映映), Suwen Li(李素文), Fusheng Mou(牟福生), Hexiang Qi(齐贺香), and Qijin Zhang(张琦锦). Chin. Phys. B, 2022, 31(1): 014212.
[5]	Design and investigation of novel ultra-high-voltage junction field-effect transistor embedded with NPN Xi-Kun Feng(冯希昆), Xiao-Feng Gu(顾晓峰), Qin-Ling Ma(马琴玲), Yan-Ni Yang(杨燕妮), and Hai-Lian Liang(梁海莲). Chin. Phys. B, 2021, 30(7): 078502.
[6]	Dynamical robustness of networks based on betweenness against multi-node attack Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Chin. Phys. B, 2021, 30(5): 050501.
[7]	Discontinuous and continuous transitions of collective behaviors in living systems Xu Li(李旭), Tingting Xue(薛婷婷), Yu Sun(孙宇), Jingfang Fan(樊京芳), Hui Li(李辉), Maoxin Liu(刘卯鑫), Zhangang Han(韩战钢), Zengru Di(狄增如), and Xiaosong Chen(陈晓松). Chin. Phys. B, 2021, 30(12): 128703.
[8]	Improving robustness of complex networks by a new capacity allocation strategy Jun Liu(刘军). Chin. Phys. B, 2021, 30(1): 016401.
[9]	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.
[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]	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.
[12]	Cascading failure in multilayer networks with dynamic dependency groups Lei Jin(金磊), Xiaojuan Wang(王小娟), Yong Zhang(张勇), Jingwen You(由婧文). Chin. Phys. B, 2018, 27(9): 098901.
[13]	Generation of optimal persistent formations for heterogeneous multi-agent systems with a leader constraint Guo-Qiang Wang(王国强), He Luo(罗贺), Xiao-Xuan Hu(胡笑旋). Chin. Phys. B, 2018, 27(2): 028901.
[14]	A new class of states of reversible entanglement manipulation under positive partial transpose operations Jing Duan(段静), Yu Luo(罗宇), Yong-Ming Li(李永明). Chin. Phys. B, 2018, 27(11): 110305.
[15]	The robustness of sparse network under limited attack capacity Xiao-Juan Wang(王小娟), Mei Song(宋梅), Lei Jin(金磊), Zhen Wang(王珍). Chin. Phys. B, 2017, 26(8): 088901.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

An LCOR model for suppressing cascading failure in weighted complex networks

Cite this article:

Online attention