Robustness of a Network of Networks

Details Robustness of a Network of Networks Robustness of a Network of Networks

2010-10-28

arxiv.org/abs/1010.5829v1

Phys. Rev. Lett. 107, 195701 (2011)

Physics

Data Analysis, Statistics and Probability

7 pages, 3 figures

Scientific paper

10.1103/PhysRevLett.107.195701

Almost all network research has been focused on the properties of a single network that does not interact and depends on other networks. In reality, many real-world networks interact with other networks. Here we develop an analytical framework for studying interacting networks and present an exact percolation law for a network of $n$ interdependent networks. In particular, we find that for $n$ Erd\H{o}s-R\'{e}nyi networks each of average degree $k$, the giant component, $P_{\infty}$, is given by $P_{\infty}=p[1-\exp(-kP_{\infty})]^n$ where $1-p$ is the initial fraction of removed nodes. Our general result coincides for $n=1$ with the known Erd\H{o}s-R\'{e}nyi second-order phase transition for a single network. For any $n \geq 2$ cascading failures occur and the transition becomes a first-order percolation transition. The new law for $P_{\infty}$ shows that percolation theory that is extensively studied in physics and mathematics is a limiting case ($n=1$) of a more general general and different percolation law for interdependent networks.

Affiliated with

Also associated with

No associations

Rating

Robustness of a Network of Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Robustness of a Network of Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robustness of a Network of Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-582822