Cascade of failures in coupled network systems with multiple support-dependent relations
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 and , (ii) average degrees and , and (iii) support links from network A to B and support links from network B to A, we find that under random attack with removal of fractions and nodes respectively, the percolating giant components of both networks at the end of the cascading failures, and , are given by the percolation laws and . In the limit of and , 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.
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}
}