Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks

In complex networks, the failure of one or very few nodes may cause cascading failures. When this dynamical process stops in steady state, the size of the giant component formed by remaining un-failed nodes can be used to measure the severity of cascading failures, which is critically important for estimating the robustness of networks. In this paper, we provide a cascade of overload failure model with local load sharing mechanism, and then explore the threshold of node capacity when the large-scale cascading failures happen and un-failed nodes in steady state cannot connect to each other to form a large connected sub-network. We get the theoretical derivation of this threshold in degree-degree uncorrelated networks, and validate the effectiveness of this method in simulation. This threshold provide us a guidance to improve the network robustness under the premise of limited capacity resource when creating a network and assigning load. Therefore, this threshold is useful and important to analyze the robustness of networks.

[1]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

[2]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Xinyu Jin,et al.  Dynamic behavior of the interaction between epidemics and cascades on heterogeneous networks , 2014, 1405.3009.

[4]  B. Kahng,et al.  Sandpile avalanche dynamics on scale-free networks , 2004 .

[5]  Marián Boguñá,et al.  Percolation in self-similar networks , 2011, Physical review letters.

[6]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[7]  Jörg Lehmann,et al.  Stochastic load-redistribution model for cascading failure propagation. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Chen Hong,et al.  Cascade defense via routing in complex networks , 2015 .

[10]  H. Stanley,et al.  Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation , 2012, Scientific Reports.

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

[12]  Frances M. T. Brazier,et al.  The Impact of the Topology on Cascading Failures in a Power Grid Model , 2014 .

[13]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

[14]  Pierre Henneaux,et al.  Probability of failure of overloaded lines in cascading failures , 2015 .

[15]  Beom Jun Kim,et al.  Universality class of the fiber bundle model on complex networks. , 2005, Physical review letters.

[16]  Fei Tan,et al.  Cascading failures of loads in interconnected networks under intentional attack , 2013 .

[17]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[18]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[19]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

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

[21]  Giovanni Sansavini,et al.  A deterministic representation of cascade spreading in complex networks , 2009 .

[22]  S. Moghimi-Araghi,et al.  Critical behavior of a small-world sandpile model , 2013 .

[23]  Ghurumuruhan Ganesan.  Size of the giant component in a random geometric graph , 2013 .

[24]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[25]  Tomas Jonsson,et al.  Biodiversity lessens the risk of cascading extinction in model food webs , 2000 .

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

[27]  Sergey V. Buldyrev,et al.  Distributions of Betweenness in Cascades of Overload Failure in Random Regular Networks , 2014 .