English

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

Data Analysis, Statistics and Probability 2015-05-20 v1 Social and Information Networks Chaotic Dynamics Physics and Society

Abstract

We study, both analytically and numerically, the cascade of failures in two coupled network systems A and B, where multiple support-dependent 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 node in the other network. If both networks A and B are Erd\H{o}s-R\'enyi networks, A and B, with (i) sizes NAN^A and NBN^B, (ii) average degrees aa and bb, and (iii) c0ABNBc^{AB}_0N^B support links from network A to B and c0BANBc^{BA}_0N^B support links from network B to A, we find that under random attack with removal of fractions (1RA)NA(1-R^A)N^A and (1RB)NB(1-R^B)N^B nodes respectively, the percolating giant components of both networks at the end of the cascading failures, μA\mu^A_\infty and μB\mu^B_\infty, are given by the percolation laws μA=RA[1exp(c0BAμB)][1exp(aμA)]\mu^A_\infty = R^A [1-\exp{({-c^{BA}_0\mu^B_\infty})}] [1-\exp{({-a\mu^A_\infty})}] and μB=RB[1exp(c0ABμA)][1exp(bμB)]\mu^B_\infty = R^B [1-\exp{({-c^{AB}_0\mu^A_\infty})}] [1-\exp{({-b\mu^B_\infty})}]. In the limit of c0BAc^{BA}_0 \to \infty and c0ABc^{AB}_0 \to \infty, both networks become independent, and the giant components are equivalent to a random attack on a single Erd\H{o}s-R\'enyi network. We also test our theory on two coupled scale-free networks, and find good agreement with the simulations.

Keywords

Cite

@article{arxiv.1011.0234,
  title  = {Cascade of failures in coupled network systems with multiple support-dependent relations},
  author = {Jia Shao and Sergey V. Buldyrev and Shlomo Havlin and H. Eugene Stanley},
  journal= {arXiv preprint arXiv:1011.0234},
  year   = {2015}
}
R2 v1 2026-06-21T16:36:50.811Z