Network robustness and fragility: percolation on random graphs.

By D. Callaway, Mark Newman, Steven H. Strogatz, Duncan J. Watts. Physical Review Letters, 2000

2,332 citations recorded by the source corpus.

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 or links. 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.

Subfields: Computer Networks and Communications, Statistical and Nonlinear Physics, Transportation

View Paper: https://www.semanticscholar.org/paper/52eb4ea8a683ac2b6ae2f61e69a68f12a14c15a4

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

  1. Mark Newman
  2. Guanrong Chen
  3. Albert-László Barabási
  4. Marc Barthelemy
  5. Alessandro Vespignani
  6. José Fernando Ferreira Mendes
  7. Sergey N. Dorogovtsev
  8. Olaf Sporns

In Statistical and Nonlinear Physics

  1. Mark Newman
  2. Santo Fortunato
  3. Albert-László Barabási
  4. Marc Barthelemy
  5. Olaf Sporns
  6. Alex Arenas
  7. Alessandro Vespignani
  8. M. A. Porter

In Transportation

  1. Marc Barthelemy
  2. Mark Newman
  3. Albert-László Barabási
  4. Marta C. González
  5. Alessandro Vespignani
  6. Nicola Perra
  7. Reza Olfati-Saber
  8. Arthur Campbell

Citations in the corpus