Chin. Phys. Lett.  2008, Vol. 25 Issue (10): 3826-3829    DOI:
Original Articles |
Effect Attack on Scale-Free Networks due to Cascading Failures
WANG Jian-Wei, RONG Li-Li
Institute of Systems Engineering, Dalian University of Technology, Dalian 116024
Cite this article:   
WANG Jian-Wei, RONG Li-Li 2008 Chin. Phys. Lett. 25 3826-3829
Download: PDF(398KB)  
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Adopting the initial load of a node j to be Lj = [kj(∑m∈Γjkm)]α with kj and Γj being the degree of the node j and the set of its neighbouring nodes respectively, we propose a cascading model based on a local preferential redistribution rule of the load after removing a node. Assuming that a failed node leads only to a redistribution of the load passing through it to its neighbouring nodes, we explore the response of scale-free networks subject to two different attack strategies on nodes and find some interesting and counterintuitive results in our cascading model. On the one hand, unexpectedly, the attack on the nodes with the lowest degree is more harmful than the attack on the highest degree nodes when α<1/2. On the other hand, when α=1/2, the effects of two attacks for the robustness against cascading failures are almost identical. In addition, the numerical simulations are also verified by the theoretical analysis. These results may be very helpful for real-life networks to protect the key nodes selected effectively and to avoid cascading-failure-induced disasters.

Keywords: 89.75.Hc      89.75.-k      89.75.Fb     
Received: 08 July 2008      Published: 26 September 2008
PACS:  89.75.Hc (Networks and genealogical trees)  
  89.75.-k (Complex systems)  
  89.75.Fb (Structures and organization in complex systems)  
TRENDMD:   
URL:  
https://cpl.iphy.ac.cn/       OR      https://cpl.iphy.ac.cn/Y2008/V25/I10/03826
Service
E-mail this article
E-mail Alert
RSS
Articles by authors
WANG Jian-Wei
RONG Li-Li
[1] Albert R and Barab\'asi A-L 2002 Rev. Mod. Phys. 74 47
[2] Newman M E J 2003 SIAM Rev. 45 167
[3] Zhou T and Wang B H 2004 Chin. Phys. Lett. 221072
[4] Albert R, Jeong H and Barab\'asi A-L 2000 Nature 406 387
[5] Motter A E and Lai Y -C 2002 Phys. Rev. E 66065102(R)
[6] Motter A E 2004 Phys. Rev. Lett. 93 098701
[7] Crucitti P et al 2004 Phys. Rev. E 69 045104
[8] Huang L, Yang L and Yang K 2006 Phys. Rev. E 73 036102
[9] Bakke J et al 2006 Europhys. Lett. 76 717
[10] Wang W X and Chen G R 2008 Phys. Rev. E 77026101
[11] Wu Z X et al 2008 Stat. Mech. P05013
[12] Li P et al 2008 Eur. Phys. J. B 62 1
[13] Simonsen I 2005 Physica A 357 317
[14] Olami Z et al 1992 Phys. Rev. Lett. 68 1224
[15] Goh K I et al 2003 Phys. Rev. Lett. 91 148701
[16] Carreras B A et al 2002 Chaos 12 985
[17] Wang X F and Xu J 2004 Phys. Rev. E 70 056113
[18] Barab\'asi A-L and Albert R 1999 Science 286509
Related articles from Frontiers Journals
[1] QI Kai,TANG Ming**,CUI Ai-Xiang,FU Yan. The Slow Dynamics of the Zero-Range Process in the Framework of the Traps Model[J]. Chin. Phys. Lett., 2012, 29(5): 3826-3829
[2] ZHAO Qing-Bai,ZHANG Xiao-Fei,SUI Dan-Ni,ZHOU Zhi-Jin,CHEN Qi-Cai,TANG Yi-Yuan,**. The Efficiency of a Small-World Functional Brain Network[J]. Chin. Phys. Lett., 2012, 29(4): 3826-3829
[3] CHEN Duan-Bing**,GAO Hui. An Improved Adaptive model for Information Recommending and Spreading[J]. Chin. Phys. Lett., 2012, 29(4): 3826-3829
[4] LIU Xu,XIE Zheng,YI Dong-Yun**. Community Detection by Neighborhood Similarity[J]. Chin. Phys. Lett., 2012, 29(4): 3826-3829
[5] LI Ping, ZHANG Jie, XU Xiao-Ke, SMALL Michael. Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks[J]. Chin. Phys. Lett., 2012, 29(4): 3826-3829
[6] XIE Zheng, YI Dong-Yun, OUYANG Zhen-Zheng, LI Dong. Hyperedge Communities and Modularity Reveal Structure for Documents[J]. Chin. Phys. Lett., 2012, 29(3): 3826-3829
[7] DUAN Wen-Qi. Formation Mechanism of the Accumulative Magnification Effect in a Financial Time Series[J]. Chin. Phys. Lett., 2012, 29(3): 3826-3829
[8] TIAN Liang, LIN Min. Relaxation of Evolutionary Dynamics on the Bethe Lattice[J]. Chin. Phys. Lett., 2012, 29(3): 3826-3829
[9] REN Xue-Zao, YANG Zi-Mo, WANG Bing-Hong, ZHOU Tao. Mandelbrot Law of Evolving Networks[J]. Chin. Phys. Lett., 2012, 29(3): 3826-3829
[10] ZHU Zi-Qi, JIN Xiao-Ling, HUANG Zhi-Long. Search for Directed Networks by Different Random Walk Strategies[J]. Chin. Phys. Lett., 2012, 29(3): 3826-3829
[11] SUN Mei, CHEN Ying, CAO Long, WANG Xiao-Fang. Adaptive Third-Order Leader-Following Consensus of Nonlinear Multi-agent Systems with Perturbations[J]. Chin. Phys. Lett., 2012, 29(2): 3826-3829
[12] GAO Zong-Mao, GU Jiao, LI Wei. Epidemic Spreading in a Multi-compartment System[J]. Chin. Phys. Lett., 2012, 29(2): 3826-3829
[13] MENG Qing-Kuan**, ZHU Jian-Yang . Constrained Traffic of Particles on Complex Networks[J]. Chin. Phys. Lett., 2011, 28(7): 3826-3829
[14] CHENG Hong-Yan, YANG Jun-Zhong** . Organization of the Strategy Pattern in Evolutionary Prisoner's Dilemma Game on Scale-Free Networks[J]. Chin. Phys. Lett., 2011, 28(6): 3826-3829
[15] SUN Wei-Gang, , CAO Jian-Ting, WANG Ru-Bin** . Approach of Complex Networks for the Determination of Brain Death[J]. Chin. Phys. Lett., 2011, 28(6): 3826-3829
Viewed
Full text


Abstract