Robustness of complex networks with the local protection strategy against cascading failures

Abstract Considering the role of the neighboring nodes of an overload node, we articulate a local protection strategy to address the problem of the optimal defense in the cascading propagation. From two aspects of the global robustness and the different attacks, we numerically demonstrate the effectiveness of this strategy on Barabasi–Albert (BA) scale-free networks and the power grid, and show that the robustness of diverse networks against cascading failures can be improved dramatically. And we numerically find the optimal value of the parameter, at which two types of networks can reach the strongest robust level against cascading failures. Next, in BA networks we verify this finding by theoretical analysis. Our results may be very useful for constructing the optimal protection strategy in realistic networks and for leading to insights into the mitigation of cascading failures.

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

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

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

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

[5]  Mauricio Barahona,et al.  Spectral Measure of Structural Robustness in Complex Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[7]  Liang Chang,et al.  Performance and reliability of electrical power grids under cascading failures , 2011 .

[8]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[9]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[10]  Ziyou Gao,et al.  Clustering and congestion effects on cascading failures of scale-free networks , 2007 .

[11]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[15]  Lili Rong,et al.  A model for cascading failures in scale-free networks with a breakdown probability , 2009 .

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

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

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

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

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

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

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

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

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

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

[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]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

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

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