Cascading failures in coupled networks with both inner-dependency and inter-dependency links

We study the percolation in coupled networks with both inner-dependency and inter-dependency links, where the inner- and inter-dependency links represent the dependencies between nodes in the same or different networks, respectively. We find that when most of dependency links are inner- or inter-ones, the coupled networks system is fragile and makes a discontinuous percolation transition. However, when the numbers of two types of dependency links are close to each other, the system is robust and makes a continuous percolation transition. This indicates that the high density of dependency links could not always lead to a discontinuous percolation transition as the previous studies. More interestingly, although the robustness of the system can be optimized by adjusting the ratio of the two types of dependency links, there exists a critical average degree of the networks for coupled random networks, below which the crossover of the two types of percolation transitions disappears, and the system will always demonstrate a discontinuous percolation transition. We also develop an approach to analyze this model, which is agreement with the simulation results well.

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

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

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

[4]  Bing-Hong Wang,et al.  Critical effects of overlapping of connectivity and dependence links on percolation of networks , 2013 .

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

[6]  L. D. Valdez,et al.  Triple point in correlated interdependent networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Bing-Hong Wang,et al.  Cascading failures on networks with asymmetric dependence , 2014 .

[8]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[9]  Shlomo Havlin,et al.  Structural and functional properties of spatially embedded scale-free networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

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

[13]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[14]  Shlomo Havlin,et al.  How breadth of degree distribution influences network robustness: comparing localized and random attacks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[17]  Peter Grassberger,et al.  Percolation transitions are not always sharpened by making networks interdependent. , 2011, Physical review letters.

[18]  Amir Bashan,et al.  Percolation of interdependent network of networks , 2015 .

[19]  Peter Grassberger,et al.  Percolation theory on interdependent networks based on epidemic spreading , 2011, 1109.4447.

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

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

[22]  Harry Eugene Stanley,et al.  Percolation of localized attack on complex networks , 2014, ArXiv.

[23]  S. Havlin,et al.  Simultaneous first- and second-order percolation transitions in interdependent networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  H. Stanley,et al.  Introduction to Phase Transitions and Critical Phenomena , 1972 .

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

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

[27]  Shlomo Havlin,et al.  Robustness of a network formed of spatially embedded networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[29]  Amir Bashan,et al.  Percolation and cascade dynamics of spatial networks with partial dependency , 2014, J. Complex Networks.

[30]  H. Stanley,et al.  Robustness of a partially interdependent network formed of clustered networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[33]  S. Havlin,et al.  The extreme vulnerability of interdependent spatially embedded networks , 2012, Nature Physics.

[34]  S. N. Dorogovtsev,et al.  Multiple percolation transitions in a configuration model of a network of networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  K-I Goh,et al.  Network robustness of multiplex networks with interlayer degree correlations. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[37]  Amir Bashan,et al.  Localized attacks on spatially embedded networks with dependencies , 2015, Scientific Reports.

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

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

[40]  Harry Eugene Stanley,et al.  The robustness of interdependent clustered networks , 2012, ArXiv.

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