An LCOR model for suppressing cascading failure in weighted complex networks

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

中国物理B ›› 2013, Vol. 22 ›› Issue (5): 58901-058901.doi: 10.1088/1674-1056/22/5/058901

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇下一篇

An LCOR model for suppressing cascading failure in weighted complex networks

陈世明^{a b}, 庞少鹏^a, 邹小群^a

a School of Electrical and Electronic Engineering, East China Jiaotong University, Nanchang 330013, China;
b Key Laboratory of Advanced Control & Optimization of Jiangxi Province, Nanchang 330013, China

收稿日期:2012-08-03 修回日期:2012-11-06 出版日期:2013-04-01 发布日期:2013-04-01
基金资助:
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).

An LCOR model for suppressing cascading failure in weighted complex networks

Chen Shi-Ming (陈世明)^{a b}, Pang Shao-Peng (庞少鹏)^a, Zou Xiao-Qun (邹小群)^a

a School of Electrical and Electronic Engineering, East China Jiaotong University, Nanchang 330013, China;
b Key Laboratory of Advanced Control & Optimization of Jiangxi Province, Nanchang 330013, China

Received:2012-08-03 Revised:2012-11-06 Online:2013-04-01 Published:2013-04-01
Contact: Pang Shao-Peng E-mail:pang_shao_peng@163.com
Supported by:
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).

摘要/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.

关键词: cascading failure, load-capacity optimal relationship model, robustness, cost

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.

Key words: cascading failure, load-capacity optimal relationship model, robustness, cost

中图分类号: (Structures and organization in complex systems)

89.75.Fb

89.75.-k (Complex systems) 05.50.+q (Lattice theory and statistics)

陈世明, 庞少鹏, 邹小群. An LCOR model for suppressing cascading failure in weighted complex networks[J]. 中国物理B, 2013, 22(5): 58901-058901.

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

参考文献 32

[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

An LCOR model for suppressing cascading failure in weighted complex networks

An LCOR model for suppressing cascading failure in weighted complex networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 32

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Yun Su(苏云), Teli Xi(席特立), and Xiaopeng Shao(邵晓鹏). Research on the model of high robustness computational optical imaging system[J]. 中国物理B, 2023, 32(2): 24202-024202.
[2]	Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Robustness measurement of scale-free networks based on motif entropy[J]. 中国物理B, 2022, 31(8): 80201-080201.
[3]	Rui-Qiong Ma(马瑞琼), Jian Shi(时坚), Lin Liu(刘琳), Meng Liang(梁猛), Zuo-Liang Duan(段作梁), Wei Gao(高伟), and Jun Dong(董军). High-fidelity resonant tunneling passage in three-waveguide system[J]. 中国物理B, 2022, 31(2): 24202-024202.
[4]	Yingying Guo(郭映映), Suwen Li(李素文), Fusheng Mou(牟福生), Hexiang Qi(齐贺香), and Qijin Zhang(张琦锦). Research of NO₂ vertical profiles with look-up table method based on MAX-DOAS[J]. 中国物理B, 2022, 31(1): 14212-014212.
[5]	Xi-Kun Feng(冯希昆), Xiao-Feng Gu(顾晓峰), Qin-Ling Ma(马琴玲), Yan-Ni Yang(杨燕妮), and Hai-Lian Liang(梁海莲). Design and investigation of novel ultra-high-voltage junction field-effect transistor embedded with NPN[J]. 中国物理B, 2021, 30(7): 78502-078502.
[6]	Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Dynamical robustness of networks based on betweenness against multi-node attack[J]. 中国物理B, 2021, 30(5): 50501-050501.
[7]	Xu Li(李旭), Tingting Xue(薛婷婷), Yu Sun(孙宇), Jingfang Fan(樊京芳), Hui Li(李辉), Maoxin Liu(刘卯鑫), Zhangang Han(韩战钢), Zengru Di(狄增如), and Xiaosong Chen(陈晓松). Discontinuous and continuous transitions of collective behaviors in living systems[J]. 中国物理B, 2021, 30(12): 128703-128703.
[8]	张敏, 王小娟, 金磊, 宋梅, 廖中华. Analysis of overload-based cascading failure in multilayer spatial networks[J]. 中国物理B, 2020, 29(9): 96401-096401.
[9]	魏士慧, 郭奋卓, 李新慧, 温巧燕. Robustness self-testing of states and measurements in the prepare-and-measure scenario with 3→1 random access code[J]. 中国物理B, 2019, 28(7): 70304-070304.
[10]	李红梅, 郭苗迪, 张锐, 苏雪梅. Boundary states for entanglement robustness under dephasing and bit flip channels[J]. 中国物理B, 2019, 28(10): 100302-100302.
[11]	金磊, 王小娟, 张勇, 由婧文. Cascading failure in multilayer networks with dynamic dependency groups[J]. 中国物理B, 2018, 27(9): 98901-098901.
[12]	王国强, 罗贺, 胡笑旋. Generation of optimal persistent formations for heterogeneous multi-agent systems with a leader constraint[J]. 中国物理B, 2018, 27(2): 28901-028901.
[13]	段静, 罗宇, 李永明. A new class of states of reversible entanglement manipulation under positive partial transpose operations[J]. 中国物理B, 2018, 27(11): 110305-110305.
[14]	王小娟, 宋梅, 金磊, 王珍. The robustness of sparse network under limited attack capacity[J]. 中国物理B, 2017, 26(8): 88901-088901.
[15]	闫晗, 张坤, 汪劲. Physical mechanism of mind changes and tradeoffs among speed, accuracy, and energy cost in brain decision making: Landscape, flux, and path perspectives[J]. 中国物理B, 2016, 25(7): 78702-078702.