Mitigation of cascading failures on complex networks

To prevent or mitigate the cascading propagation on complex networks more efficiently, taking into account some existing protections and measures in real-life networks, we introduce a new mitigation strategy. Applying the global removal and two attacking strategies, we demonstrate the efficiency of the mitigation method on improving the robustness level against cascading failures in Barabási–Albert (BA) scale-free networks and in the Internet, as well as in the power grid of the western United States. We show that only making simple adjustments to the overload edges can dramatically enhance the robustness of diverse networks subject to the global removal and targeted attacks. We further compare the mitigation strategy in two attacks and observe to what extent the improvement of the robustness in two attacks depends on the parameters in our cascading model. In addition, by the times that an edge overloads in the cascading propagation, we discuss how to protect the edges with the different load. Our results are useful not only for improving significantly the robustness of complex networks but also for further studying on the control and defense of cascading failures.

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

[2]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

[3]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[6]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

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

[8]  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.

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

[10]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[13]  Lixiang Li,et al.  Revealing the process of edge-based-attack cascading failures , 2012 .

[14]  Zhejing Bao,et al.  Analysis of cascading failure in electric grid based on power flow entropy , 2009 .

[15]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Tao Zhou,et al.  Optimal contact process on complex networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Shuliang Wang,et al.  Attack vulnerability of self-organizing networks , 2012 .

[18]  Tao Zhou,et al.  A limited resource model of fault-tolerant capability against cascading failure of complex network , 2007, 0708.4023.

[19]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[20]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

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

[22]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

[23]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[24]  Wen-Xu Wang,et al.  Predicting catastrophes in nonlinear dynamical systems by compressive sensing. , 2011, Physical review letters.

[25]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[26]  Wen-Xu Wang,et al.  Cascade of elimination and emergence of pure cooperation in coevolutionary games on networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Jianwei Wang,et al.  Edge-based-attack induced cascading failures on scale-free networks , 2009 .

[28]  Ying-Cheng Lai,et al.  Cascading failures and the emergence of cooperation in evolutionary-game based models of social and economical networks. , 2011, Chaos.

[29]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

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

[31]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[33]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

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

[35]  Jian Xu,et al.  Cascading failures in coupled map lattices. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[38]  Baharan Mirzasoleiman,et al.  Cascaded failures in weighted networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

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

[41]  Ziyou Gao,et al.  Cascading failures on weighted urban traffic equilibrium networks , 2007 .

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

[43]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[44]  Dirk Helbing,et al.  Efficient response to cascading disaster spreading. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Lubos Buzna,et al.  Modelling of cascading effects and efficient response to disaster spreading in complex networks , 2008, Int. J. Crit. Infrastructures.