Edge-based-attack induced cascading failures on scale-free networks

Most previous existing works on cascading failures only focused on attacks on nodes rather than on edges. In this paper, we discuss the response of scale-free networks subject to two different attacks on edges during cascading propagation, i.e., edge removal by either the descending or ascending order of the loads. Adopting a cascading model with a breakdown probability p of an overload edge and the initial load (kikj)α of an edge ij, where ki and kj are the degrees of the nodes connected by the edge ij and α is a tunable parameter, we investigate the effects of two attacks for the robustness of Barabasi–Albert (BA) scale-free networks against cascading failures. In the case of α<1, our investigation by the numerical simulations leads to a counterintuitive finding that BA scale-free networks are more sensitive to attacks on the edges with the lowest loads than the ones with the highest loads, not relating to the breakdown probability. In addition, the same effect of two attacks in the case of α=1 may be useful in furthering studies on the control and defense of cascading failures in many real-life networks. We then confirm by the theoretical analysis these results observed in simulations.

[1]  Guanrong Chen,et al.  Universal robustness characteristic of weighted networks against cascading failure. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[4]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[5]  S. Havlin,et al.  Optimization of robustness of complex networks , 2004, cond-mat/0404331.

[6]  Zhejing Bao,et al.  Dynamics of load entropy during cascading failure propagation in scale-free networks , 2008 .

[7]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Zhou Tao,et al.  Catastrophes in Scale-Free Networks , 2005 .

[9]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[10]  Guanrong Chen,et al.  Understanding and preventing cascading breakdown in complex clustered networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Zhi-Xi Wu,et al.  Cascading failure spreading on weighted heterogeneous networks , 2008 .

[12]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[13]  S. Havlin,et al.  Optimization of network robustness to waves of targeted and random attacks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Rong Li-li,et al.  Effect Attack on Scale-Free Networks due to Cascading Failures , 2008 .

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Martin Greiner,et al.  Proactive robustness control of heterogeneously loaded networks. , 2006, Physical review letters.

[17]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[18]  Hong Chen,et al.  Experimental investigation on zero-Øeff gaps of photonic crystals containing single-negative materials , 2008 .

[19]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[20]  Nong Ye,et al.  Tolerance of scale-free networks against attack-induced cascades. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[22]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[23]  K-I Goh,et al.  Fluctuation-driven dynamics of the internet topology. , 2002, Physical review letters.

[24]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Mirko Schäfer,et al.  Robustness of networks against fluctuation-induced cascading failures. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[27]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Alessandro Vespignani,et al.  Vulnerability of weighted networks , 2006, physics/0603163.

[30]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[31]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[32]  Ziyou Gao,et al.  Cascade defense via navigation in scale free networks , 2007 .

[33]  Bing Wang,et al.  A high-robustness and low-cost model for cascading failures , 2007, 0704.0345.