Journal
PHYSICAL REVIEW LETTERS
Volume 107, Issue 19, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.107.195701
Keywords
-
Categories
Funding
- DTRA (Defense Threat Reduction Agency)
- Office of Naval Research
- Shanghai Key Basic Research Project [09JC1408000]
- National Natural Science Foundation of China [61004088]
- European EPIWORK project
- Deutsche Forschungsgemeinschaft (DFG)
- Israel Science Foundation
Ask authors/readers for more resources
Network research has been focused on studying the properties of a single isolated network, which rarely exists. We develop a general analytical framework for studying percolation of n interdependent networks. We illustrate our analytical solutions for three examples: (i) For any tree of n fully dependent Erdos-Renyi (ER) networks, each of average degree (k) over bar, we find that the giant component is P-infinity = p[1 - exp(-(k) over barP(infinity))](n) where 1 - p is the initial fraction of removed nodes. This general result coincides for n = 1 with the known second-order phase transition for a single network. For any n > 1 cascading failures occur and the percolation becomes an abrupt first-order transition. (ii) For a starlike network of n partially interdependent ER networks, P-infinity depends also on the topology-in contrast to case (i). (iii) For a looplike network formed by n partially dependent ER networks, P-infinity is independent of n.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available