Model for cascading failures with adaptive defense in complex networks

doi:10.1088/1674-1056/19/8/080206

中国物理B ›› 2010, Vol. 19 ›› Issue (8): 80206-080206.doi: 10.1088/1674-1056/19/8/080206

Model for cascading failures with adaptive defense in complex networks

胡柯, 胡涛, 唐翌

Department of Physics and Institute of Modern Physics, Xiangtan University,Xiangtan 411105, China

收稿日期:2009-12-08 修回日期:2009-12-23 出版日期:2010-08-15 发布日期:2010-08-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 30570432) and the General Project of Hunan Provincial Educational Department of China (Grant No. 07C754).

Model for cascading failures with adaptive defense in complex networks

Hu Ke(胡柯), Hu Tao(胡涛) and Tang Yi(唐翌)^†

Department of Physics and Institute of Modern Physics, Xiangtan University,Xiangtan 411105, China

Received:2009-12-08 Revised:2009-12-23 Online:2010-08-15 Published:2010-08-15
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 30570432) and the General Project of Hunan Provincial Educational Department of China (Grant No. 07C754).

摘要/Abstract

摘要： This paper investigates cascading failures in networks by considering interplay between the flow dynamic and the network topology, where the fluxes exchanged between a pair of nodes can be adaptively adjusted depending on the changes of the shortest path lengths between them. The simulations on both an artificially created scale-free network and the real network structure of the power grid reveal that the adaptive adjustment of the fluxes can drastically enhance the robustness of complex networks against cascading failures. Particularly, there exists an optimal region where the propagation of the cascade is significantly suppressed and the fluxes supported by the network are maximal. With this understanding, a costless strategy of defense for preventing cascade breakdown is proposed. It is shown to be more effective for suppressing the propagation of the cascade than the recent proposed strategy of defense based on the intentional removal of nodes.

Abstract: This paper investigates cascading failures in networks by considering interplay between the flow dynamic and the network topology, where the fluxes exchanged between a pair of nodes can be adaptively adjusted depending on the changes of the shortest path lengths between them. The simulations on both an artificially created scale-free network and the real network structure of the power grid reveal that the adaptive adjustment of the fluxes can drastically enhance the robustness of complex networks against cascading failures. Particularly, there exists an optimal region where the propagation of the cascade is significantly suppressed and the fluxes supported by the network are maximal. With this understanding, a costless strategy of defense for preventing cascade breakdown is proposed. It is shown to be more effective for suppressing the propagation of the cascade than the recent proposed strategy of defense based on the intentional removal of nodes.

Key words: cascading failure, adaptive defense, complex network

中图分类号: (Networks and genealogical trees)

89.75.Hc

84.40.Ua (Telecommunications: signal transmission and processing; communication satellites)

胡柯, 胡涛, 唐翌. Model for cascading failures with adaptive defense in complex networks[J]. 中国物理B, 2010, 19(8): 80206-080206.

Hu Ke(胡柯), Hu Tao(胡涛) and Tang Yi(唐翌). Model for cascading failures with adaptive defense in complex networks[J]. Chin. Phys. B, 2010, 19(8): 80206-080206.

参考文献 43

[1]	Holme P and Kim B J 2002 Phys. Rev. E 65 066109
[2]	Holme P 2002 Phys. Rev. E 66 036119
[3]	Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102(R)
[4]	Moreno Y, Gmez J B and Pacheco A F 2002 Europhys. Lett. 58 630
[5]	Sachtjen M L, Carreras B A and Lynch V E 2000 Phys. Rev. E 61 4877
[6]	Jacobson V 1988 Comput. Commun. Rev. 18 314
[7]	Guimer`a R, Arenas A, Diaz-Guilera A and Giralt F 2002 Phys. Rev. E 66 026704
[8]	More information can be found in the web site http://www.ofta.gov.hk/en/DATASTAT/ibccds.html
[9]	Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175
[10]	Simonsen I, Buzna L, Peters K, Bornholdt S and Helbing D 2008 Phys. Rev. Lett. 100 218701
[11]	Heide D, Sch"afer M and Greiner M 2008 Phys. Rev. E 77 056103
[12]	Wang B and Kim B J 2007 Europhys. Lett. 78 48001
[13]	Crucitti P, Latora V and Marchiori M 2004 Phys. Rev. E 69 045104(R)
[14]	Moreno Y, Pastor-Satorras R, Vazquez A and Vespignani A 2003 Europhys. Lett. 62 292
[15]	Wang W X and Chen G 2008 Phys. Rev. E 77 026101
[16]	Zhao L, Park K and Lai Y C 2004 Phys. Rev. E 70 035101(R)
[17]	Zhao L, Park K, Lai Y C and Ye N 2005 Phys. Rev. E 72 025104(R)
[18]	Kinney R, Crucitti P, Albert R and Latora V 2005 Eur. Phys. J. B 46 101
[19]	Kim D H and Motter A E 2008 New Journal of Physics 10 053022
[20]	Zhao X M and Gao Z Y 2007 Chin. Phys. Lett. 24 283
[21]	Wu J J, Gao Z Y, Sun H J and Huang H J 2006 Europhys. Lett. 74 560
[22]	Zheng J F, Gao Z Y and Zhao X M 2007 Europhys. Lett. 79 58002
[23]	Zheng J F, Gao Z Y and Zhao X M 2007 Physica A 373 873
[24]	Motter A E 2004 Phys. Rev. Lett. 93 098701
[25]	Huang L, Lai Y C and Chen G 2008 Phys. Rev. E 78 036116
[26]	Gallos L K, Cohen R, Argyrakis P, Bunde A and Havlin S 2005 Phys. Rev. Lett. 94 188701
[27]	Sch"afer M, Scholz J and Greiner M 2006 Phys. Rev. Lett. 96 108701
[28]	Li P, Wang B H, Sun H, Gao P and Zhou T 2008 Eur. Phys. J. B 62 101
[29]	Yang R, Wang W X, Lai Y C and Chen G 2009 Phys. Rev. E 79 026112
[30]	Newth D and Ash J 2005 Complexity International 11 125
[31]	Latora V and Marchiori M 2001 Phys. Rev. Lett. 87 198701
[32]	Latora V and Marchiori M 2007 New Journal of Physics 9 188 %is reduced by a factor depending on the degrees and depths of the respective
[33]	Nagurney A and Qiang Q 2007 Europhys. Lett. 79 38005
[34]	Vragov'c I, Louis E and D'hi az-Guilera A 2005 Phys. Rev. E 71 036122
[35]	Murray J D 1990 Mathematical Biology (Heidelberg: Springer)
[36]	Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
[37]	Zhao H and Gao Z Y 2007 Eur. Phys. J. B 57 95
[38]	Barab'asi A L and Albert R 1999 Science 286 509
[39]	Watts D J and Strogatz S H 1998 Nature (London) 393 440
[40]	Goh K I, Kahng B and Kim D 2001 Phys. Rev. Lett. 87 278701
[41]	Ohira T and Sawatari R 1998 Phys. Rev. E 58 193
[42]	Holme P 2003 Adv. Complex Syst. 6 163
[43]	Cohen R, Havlin S and Ben-Avraham D 2003 Phys. Rev. Lett. 91 247901

Model for cascading failures with adaptive defense in complex networks

Model for cascading failures with adaptive defense in complex networks

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 43

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Fuzhong Nian(年福忠) and Xia Zhang(张霞). Topological phase transition in network spreading[J]. 中国物理B, 2023, 32(3): 38901-038901.
[2]	Dan-Dan Zhao(赵丹丹), Wang-Xin Peng(彭王鑫), Hao Peng(彭浩), and Wei Wang(王伟). Effects of heterogeneous adoption thresholds on contact-limited social contagions[J]. 中国物理B, 2022, 31(6): 68906-068906.
[3]	Yijun Ran(冉义军), Tianyu Liu(刘天宇), Tao Jia(贾韬), and Xiao-Ke Xu(许小可). A novel similarity measure for mining missing links in long-path networks[J]. 中国物理B, 2022, 31(6): 68902-068902.
[4]	Dong-Jie Qian(钱冬杰). Explosive synchronization in a mobile network in the presence of a positive feedback mechanism[J]. 中国物理B, 2022, 31(1): 10503-010503.
[5]	Yu-Wei Yan(严玉为), Yuan Jiang(蒋沅), Rong-Bin Yu(余荣斌), Song-Qing Yang(杨松青), and Cheng Hong(洪成). Cascading failures of overload behaviors using a new coupled network model between edges[J]. 中国物理B, 2022, 31(1): 18901-018901.
[6]	Fuzhong Nian(年福忠), Jingzhou Li(李经洲), and Xin Guo(郭鑫). Evolution mechanism of Weibo top news competition[J]. 中国物理B, 2021, 30(12): 128901-128901.
[7]	Dongli Duan(段东立), Tao Chai(柴涛), Xixi Wu(武茜茜), Chengxing Wu(吴成星), Shubin Si(司书宾), and Genqing Bian(边根庆). Identification of unstable individuals in dynamic networks[J]. 中国物理B, 2021, 30(9): 90501-090501.
[8]	Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Complex network perspective on modelling chaotic systems via machine learning[J]. 中国物理B, 2021, 30(6): 60506-060506.
[9]	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.
[10]	Xiao-Long Peng(彭小龙) and Yi-Dan Zhang(张译丹). Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring[J]. 中国物理B, 2021, 30(5): 58901-058901.
[11]	. [J]. 中国物理B, 2021, 30(4): 48901-.
[12]	. [J]. 中国物理B, 2020, 29(12): 128901-.
[13]	. [J]. 中国物理B, 2020, 29(12): 128902-.
[14]	苏桂锋, 李晓温, 张小兵, 张一. Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks[J]. 中国物理B, 2020, 29(8): 88904-088904.
[15]	闫小丽, 崔亚鹏, 倪顺江. Identifying influential spreaders in complex networks based on entropy weight method and gravity law[J]. 中国物理B, 2020, 29(4): 48902-048902.