Cascade of failures in coupled network systems with multiple support-dependent relations

We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependence relations are randomly built between nodes of networks A and B. In our model we assume that each node in one network can function only if it has at least a single support link connecting it to a functional node in the other network. We assume that networks A and B have (i) sizes N{A} and N{B}, (ii) degree distributions of connectivity links P{A}(k) and P{B}(k), (iii) degree distributions of support links P̃{A}(k) and P̃{B}(k), and (iv) random attack removes (1-R{A})N{A} and (1-R{B})N{B} nodes form the networks A and B, respectively. We find the fractions of nodes μ{∞}{A} and μ{∞}{B} which remain functional (giant component) at the end of the cascade process in networks A and B in terms of the generating functions of the degree distributions of their connectivity and support links. In a special case of Erdős-Rényi networks with average degrees a and b in networks A and B, respectively, and Poisson distributions of support links with average degrees ã and b̃ in networks A and B, respectively, μ{∞}{A}=R{A}[1-exp(-ãμ{∞}{B})][1-exp(-aμ{∞}{A})] and μ{∞}{B}=R{B}[1-exp(-b̃μ{∞}{A})][1-exp(-bμ{∞}{B})]. In the limit of ã→∞ and b̃→∞, both networks become independent, and our model becomes equivalent to a random attack on a single Erdős-Rényi network. We also test our theory on two coupled scale-free networks, and find good agreement with the simulations.

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

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

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

[4]  Béla Bollobás,et al.  Random Graphs , 1985 .

[5]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[6]  B. Bollobás.  Combinatorics: Random graphs , 1981 .

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

[8]  Reuven Cohen,et al.  Optimal Path and Minimal Spanning Trees in Random Weighted Networks , 2007, Int. J. Bifurc. Chaos.

[9]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

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

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

[12]  Shlomo Havlin,et al.  Dynamic opinion model and invasion percolation. , 2009, Physical review letters.

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

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

[15]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[16]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

[17]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[18]  Celso Grebogi,et al.  International Journal of Bifurcation and Chaos: Editorial , 2008 .

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

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

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

[22]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[23]  H. Herrmann,et al.  How to Make a Fragile Network Robust and Vice Versa , 2009, Physical review letters.

[24]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[25]  H. Stanley,et al.  Fractal boundaries of complex networks , 2008, 0804.1968.

[26]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[27]  André A Moreira,et al.  Biased percolation on scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  R. D’Souza,et al.  Percolation on interacting networks , 2009, 0907.0894.

[29]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[30]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

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