Network robustness and fragility: Percolation on random graphs

Details Network robustness and fragility: Percolation on random graphs Network robustness and fragility: Percolation on random graphs

2000-07-18

arxiv.org/abs/cond-mat/0007300v2

Phys. Rev. Lett. 85, 5468-5471 (2000).

Physics

Condensed Matter

Statistical Mechanics

4 pages, 2 figures

Scientific paper

10.1103/PhysRevLett.85.5468

Recent work on the internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes. Such deletions include, for example, the failure of internet routers or power transmission lines. Percolation models on random graphs provide a simple representation of this process, but have typically been limited to graphs with Poisson degree distribution at their vertices. Such graphs are quite unlike real world networks, which often possess power-law or other highly skewed degree distributions. In this paper we study percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolation, bond percolation, and models in which occupation probabilities depend on vertex degree. We discuss the application of our theory to the understanding of network resilience.

Affiliated with

Also associated with

No associations

Rating

Network robustness and fragility: Percolation on random graphs 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 Network robustness and fragility: Percolation on random graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network robustness and fragility: Percolation on random graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-685060