Failure propagation of dependency networks with recovery mechanism

Networks with dependency relations have been shown to be more vulnerable under failure than those without. Due to dependency property among nodes, the failure nodes lead to the immediate failure of nodes depending on them. However, in real networks, the recovery mechanisms play an important role in failure propagation in complex networks. For dependency networks, existing recovery mechanisms focused mainly on how a failed node recovers from failure without considering the dependency relations of nodes in the recovery mechanism. In this study, we present a new cascading process model consisting of failure mechanisms and a dependency recovery mechanism to explore failure propagation. Comparing the existing random recovery mechanism and the targeted recovery mechanism, we find that the dependency recovery mechanism is more effective than these mechanisms for a wide range of topologies with the dependency property. Based on the mean-field approximation and generating function techniques, we provide an analytical framework for random networks with arbitrary degree distribution. For a larger recovery threshold, the network is more robust; and for a smaller failure threshold, the network is vulnerable. Moreover, the size of dependency group has a nonlinear effect on the network robustness. Numerical simulations employing the Erdös-Rényi networks are performed to validate our theoretical results.

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

[2]  H. Stanley,et al.  Structure of shells in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  B. Bollobás.  The evolution of random graphs , 1984 .

[4]  Amir Bashan,et al.  Percolation in networks composed of connectivity and dependency links , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Dong Zhou,et al.  Percolation of interdependent networks with intersimilarity. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Ning Huang,et al.  A new model of network cascading failures with dependent nodes , 2015, 2015 Annual Reliability and Maintainability Symposium (RAMS).

[7]  Bing-Hong Wang,et al.  Percolation on Networks with Conditional Dependence Group , 2015, PloS one.

[8]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

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

[10]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[11]  Amir Bashan,et al.  The Combined Effect of Connectivity and Dependency Links on Percolation of Networks , 2011, ArXiv.

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

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

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

[15]  Harry Eugene Stanley,et al.  Assortativity Decreases the Robustness of Interdependent Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.

[19]  Maoguo Gong,et al.  Enhancing robustness of coupled networks under targeted recoveries , 2015, Scientific Reports.

[20]  Chi Ho Yeung,et al.  Recovery of infrastructure networks after localised attacks , 2016, Scientific Reports.

[21]  Jian Zhou,et al.  An improved model for cascading failures in complex networks , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[22]  胡涛,et al.  Model for cascading failures with adaptive defense in complex networks , 2010 .

[23]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[24]  Sergey V. Buldyrev,et al.  Cascading Failures in Networks with Proximate Dependent Nodes , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.