The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Resilience of the Internet to Random Breakdowns
Open accessAbstract
A common property of many large networks, including the Internet, is that the connectivity of the various nodes follows a scale-free power-law distribution, P(k) = ck(-alpha). We study the stability of such networks with respect to crashes, such as random removal of sites. Our approach, based on percolation theory, leads to a general condition for the critical fraction of nodes, p(c), that needs to be removed before the network disintegrates. We show analytically and numerically that for alpha</=3 the transition never takes place, unless the network is finite. In the special case of the physical structure of the Internet (alpha approximately 2.5), we find that it is impressively robust, with p(c)>0.99.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Bollobás, B. (1985) · Cited by 6,196
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-L. (1999) · Nature · doi:10.1038/43601 · Cited by 4,260
On power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · ACM SIGCOMM Computer Communication Review · doi:10.1145/316194.316229 · Cited by 2,613
A critical point for random graphs with a given degree sequence
Molloy, M., & Reed, B. (1995) · Random Structures & Algorithms · doi:10.1002/rsa.3240060204 · Cited by 2,351
Essam, J. W. (1980) · Reports on Progress in Physics · doi:10.1088/0034-4885/43/7/001 · Cited by 1,018
Growth dynamics of the World-Wide Web
Huberman, B. A., & Adamic, L. A. (1999) · Nature · doi:10.1038/43604 · Cited by 863
End-to-end routing behavior in the Internet
Paxson, V. (1997) · IEEE/ACM Transactions on Networking · doi:10.1109/90.649563 · Cited by 698
Cited by
Items 101–165 of 165
Enhancing future resilience in urban drainage system: Green versus grey infrastructure
Dong, X., Guo, H., & Zeng, S. (2017) · Water Research · doi:10.1016/j.watres.2017.07.038 · Cited by 377
“…41 transmission grid, road network, and internet etc. (Francis and Bekera, 2014; Henry and 42 M AN US CR IP T AC CE PT ED 3 Ramirez-Marquez, 2012; Cohen et al., 2000; Shafieezad h and Burden, 2014; Labaka et al., 43 2015), which has transferred the principle of the planning and building of urban…”
BackgroundClassification of scale-free networks
Goh, K.-I., Oh, E., Jeong, H., Kahng, B., & Kim, D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.202301299 · Cited by 377
Unification of theoretical approaches for epidemic spreading on complex networks
Wang, W., Tang, M., Eugene Stanley, H., & Braunstein, L. A. (2017) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa5398 · Cited by 366
Percolation on complex networks: Theory and application
Li, M., Liu, R.-R., Lü, L., Hu, M.-B., Xu, S., & Zhang, Y.-C. (2021) · Physics Reports · doi:10.1016/j.physrep.2020.12.003 · Cited by 365
Power grid vulnerability: A complex network approach
Arianos, S., Bompard, E., Carbone, A., & Xue, F. (2009) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.3077229 · Cited by 361
Analysis of a large-scale weighted network of one-to-one human communication
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Menezes, M. A. D., Kaski, K., Barabási, A.-L., & Kertész, J. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/179 · Cited by 344
Why nestedness in mutualistic networks?
Burgos, E., Ceva, H., Perazzo, R. P. J., Devoto, M., Medan, D., Zimmermann, M., & María Delbue, A. (2007) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2007.07.030 · Cited by 344
Transport resilience and vulnerability: The role of connectivity
Reggiani, A., Nijkamp, P., & Lanzi, D. (2015) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2014.12.012 · Cited by 343
TOPOLOGICAL VULNERABILITY OF THE EUROPEAN POWER GRID UNDER ERRORS AND ATTACKS
ROSAS-CASALS, M., VALVERDE, S., & SOLÉ, R. V. (2007) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127407018531 · Cited by 340
Multilayer Networks: Structure and Function
Bianconi, G. (2018) · doi:10.1093/oso/9780198753919.001.0001 · Cited by 334
Average path length in random networks
Fronczak, A., Fronczak, P., & Hołyst, J. A. (2004) · Physical Review E · doi:10.1103/physreve.70.056110 · Cited by 326
Siew, C. S. Q., Wulff, D. U., Beckage, N. M., & Kenett, Y. N. (2019) · Complexity · doi:10.1155/2019/2108423 · Cited by 325
Universal robustness characteristic of weighted networks against cascading failure
Wang, W.-X., & Chen, G. (2008) · Physical Review E · doi:10.1103/physreve.77.026101 · Cited by 325
Berners-Lee, T., Hall, W., Hendler, J. A., O'Hara, K., Shadbolt, N., & Weitzner, D. J. (2006) · Foundations and Trends® in Web Science · doi:10.1561/1800000001 · Cited by 325
Invasion Threshold in Heterogeneous Metapopulation Networks
Colizza, V., & Vespignani, A. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.148701 · Cited by 314
Percolation critical exponents in scale-free networks
Cohen, R., ben-Avraham, D., & Havlin, S. (2002) · Physical Review E · doi:10.1103/physreve.66.036113 · Cited by 312
Self-citationAttack vulnerability of scale-free networks due to cascading breakdown
Zhao, L., Park, K., & Lai, Y.-C. (2004) · Physical Review E · doi:10.1103/physreve.70.035101 · Cited by 311
The Critical Node Detection Problem in networks: A survey
Lalou, M., Tahraoui, M. A., & Kheddouci, H. (2018) · Computer Science Review · doi:10.1016/j.cosrev.2018.02.002 · Cited by 311
Stability and Topology of Scale-Free Networks under Attack and Defense Strategies
Gallos, L. K., Cohen, R., Argyrakis, P., Bunde, A., & Havlin, S. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.188701 · Cited by 310
Self-citationSpontaneous recovery in dynamical networks
Majdandzic, A., Podobnik, B., Buldyrev, S. V., Kenett, D. Y., Havlin, S., & Eugene Stanley, H. (2014) · Nature Physics · doi:10.1038/nphys2819 · Cited by 309
Self-citationCut-offs and finite size effects in scale-free networks
Boguñá, M., Pastor-Satorras, R., & Vespignani, A. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00038-8 · Cited by 309
The extreme vulnerability of interdependent spatially embedded networks
Bashan, A., Berezin, Y., Buldyrev, S. V., & Havlin, S. (2013) · Nature Physics · doi:10.1038/nphys2727 · Cited by 308
Self-citationSize-dependent degree distribution of a scale-free growing network
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2001) · Physical Review E · doi:10.1103/physreve.63.062101 · Cited by 311
Critical effect of dependency groups on the function of networks
Parshani, R., Buldyrev, S. V., & Havlin, S. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008404108 · Cited by 303
Self-citationGiant strongly connected component of directed networks
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2001) · Physical Review E · doi:10.1103/physreve.64.025101 · Cited by 303
Percolation on Sparse Networks
Karrer, B., Newman, M. E. J., & Zdeborová, L. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.208702 · Cited by 303
Modeling the evolution of weighted networks
Barrat, A., Barthélemy, M., & Vespignani, A. (2004) · Physical Review E · doi:10.1103/physreve.70.066149 · Cited by 300
Threshold Effects for Two Pathogens Spreading on a Network
Newman, M. E. J. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.108701 · Cited by 298
Resilience of public transport networks against attacks
Berche, B., von Ferber, C., Holovatch, T., & Holovatch, Y. (2009) · The European Physical Journal B · doi:10.1140/epjb/e2009-00291-3 · Cited by 296
Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
Zhou, T., Liu, J.-G., Bai, W.-J., Chen, G., & Wang, B.-H. (2006) · Physical Review E · doi:10.1103/physreve.74.056109 · Cited by 286
Bipartite graphs as models of complex networks
Guillaume, J.-L., & Latapy, M. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.04.047 · Cited by 282
Epidemics on interconnected networks
Dickison, M., Havlin, S., & Stanley, H. E. (2012) · Physical Review E · doi:10.1103/physreve.85.066109 · Cited by 281
Self-citationA k-shell decomposition method for weighted networks
Garas, A., Schweitzer, F., & Havlin, S. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/8/083030 · Cited by 280
Self-citationSpectrum of controlling and observing complex networks
Yan, G., Tsekenis, G., Barzel, B., Slotine, J.-J., Liu, Y.-Y., & Barabási, A.-L. (2015) · Nature Physics · doi:10.1038/nphys3422 · Cited by 279
Robustness of the European power grids under intentional attack
Solé, R. V., Rosas-Casals, M., Corominas-Murtra, B., & Valverde, S. (2008) · Physical Review E · doi:10.1103/physreve.77.026102 · Cited by 279
Börner, K., Sanyal, S., & Vespignani, A. (2007) · Annual Review of Information Science and Technology · doi:10.1002/aris.2007.1440410119 · Cited by 279
A Critical Review of Robustness in Power Grids Using Complex Networks Concepts
Cuadra, L., Salcedo-Sanz, S., Del Ser, J., Jiménez-Fernández, S., & Geem, Z. (2015) · Energies · doi:10.3390/en8099211 · Cited by 277
Robustness and Vulnerability of Scale-Free Random Graphs
Bollobás, B., & Riordan, O. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129080 · Cited by 273
Natural Connectivity of Complex Networks
Jun, W., Barahona, M., Yue-Jin, T., & Hong-Zhong, D. (2010) · Chinese Physics Letters · doi:10.1088/0256-307x/27/7/078902 · Cited by 270
Improved routing strategies for Internet traffic delivery
Echenique, P., Gómez-Gardeñes, J., & Moreno, Y. (2004) · Physical Review E · doi:10.1103/physreve.70.056105 · Cited by 269
Network link prediction by global silencing of indirect correlations
Barzel, B., & Barabási, A.-L. (2013) · Nature Biotechnology · doi:10.1038/nbt.2601 · Cited by 269
Characterizing the Community Structure of Complex Networks
Lancichinetti, A., Kivelä, M., Saramäki, J., & Fortunato, S. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011976 · Cited by 267
Nair, A., & Vidal, J. M. (2011) · International Journal of Production Research · doi:10.1080/00207543.2010.518744 · Cited by 267
Maximal planar networks with large clustering coefficient and power-law degree distribution
Zhou, T., Yan, G., & Wang, B.-H. (2005) · Physical Review E · doi:10.1103/physreve.71.046141 · Cited by 265
Resilience to damage of graphs with degree correlations
Vázquez, A., & Moreno, Y. (2003) · Physical Review E · doi:10.1103/physreve.67.015101 · Cited by 265
Epidemic Spreading in Complex Networks with Degree Correlations
Boguá, M., Pastor-Satorras, R., & Vespignani, A. (2003) · Lecture Notes in Physics · doi:10.1007/978-3-540-44943-0_8 · Cited by 263
Network robustness of multiplex networks with interlayer degree correlations
Min, B., Yi, S. D., Lee, K.-M., & Goh, K.-I. (2014) · Physical Review E · doi:10.1103/physreve.89.042811 · Cited by 262
Characterizing the Dynamical Importance of Network Nodes and Links
Restrepo, J. G., Ott, E., & Hunt, B. R. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.094102 · Cited by 260
Scaling properties of scale-free evolving networks: Continuous approach
Dorogovtsev, S. N., & Mendes, J. F. F. (2001) · Physical Review E · doi:10.1103/physreve.63.056125 · Cited by 258
Sandpile on Scale-Free Networks
Goh, K.-I., Lee, D.-S., Kahng, B., & Kim, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.148701 · Cited by 255
Spectral Measure of Structural Robustness in Complex Networks
Wu, J., Barahona, M., Tan, Y.-J., & Deng, H.-Z. (2011) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2011.2116117 · Cited by 254
Competing epidemics on complex networks
Karrer, B., & Newman, M. E. J. (2011) · Physical Review E · doi:10.1103/physreve.84.036106 · Cited by 254
Performance assessment of topologically diverse power systems subjected to hurricane events
Winkler, J., Dueñas-Osorio, L., Stein, R., & Subramanian, D. (2010) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2009.11.002 · Cited by 252
Kiss, I. Z., Green, D. M., & Kao, R. R. (2006) · Journal of The Royal Society Interface · doi:10.1098/rsif.2006.0129 · Cited by 252
The emergence of global systemic risk
Centeno, M. A., Nag, M., Patterson, T. S., Shaver, A., & Windawi, A. J. (2015) · Annual Review of Sociology · doi:10.1146/annurev-soc-073014-112317 · Cited by 240
Analytical Computation of the Epidemic Threshold on Temporal Networks
Valdano, E., Ferreri, L., Poletto, C., & Colizza, V. (2015) · Physical Review X · doi:10.1103/physrevx.5.021005 · Cited by 187
Percolation of localized attack on complex networks
Shao, S., Huang, X., Stanley, H. E., & Havlin, S. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/2/023049 · Cited by 182
Self-citationDistributive immunization of networks against viruses using the ‘honey-pot’ architecture
Goldenberg, J., Shavitt, Y., Shir, E., & Solomon, S. (2005) · Nature Physics · doi:10.1038/nphys177 · Cited by 83
Advances in microbial ecosystem concepts and their consequences for ruminant agriculture
Edwards, J. E., Huws, S. A., Kim, E. J., Lee, M. R. F., Kingston-Smith, A. H., & Scollan, N. D. (2008) · animal · doi:10.1017/s1751731108002164 · Cited by 75
A Complex Network Approach to Urban Growth
Andersson, C., Frenken, K., & Hellervik, A. (2006) · Environment and Planning A: Economy and Space · doi:10.1068/a37418 · Cited by 67
Percolation in self-similar networks
Serrano, M. Á., Krioukov, D., & Boguñá, M. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.048701 · Cited by 47
Quantum statistics in complex networks
Bianconi, G. (2002) · Physical Review E · doi:10.1103/physreve.66.056123 · Cited by 46
Zanin, M., & Wandelt, S. (2023) · Journal of the Air Transport Research Society · doi:10.59521/5e2ddec9fad4593b · Cited by 18
Hierarchy in directed random networks
Mones, E. (2013) · Physical Review E · doi:10.1103/physreve.87.022817 · Cited by 16
Disrupting networks of hate: characterising hateful networks and removing critical nodes
Alorainy, W., Burnap, P., Liu, H., Williams, M., & Giommoni, L. (2022) · Social Network Analysis and Mining · doi:10.1007/s13278-021-00818-z · Cited by 15
Metadata
- Authors
- Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2000-11-20
- Volume
- 85
- Issue
- 21
- Pages
- 4626-4628
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2050401089
- Cited by
- 2,391
- References
- 12
- FWCI
- 28.27
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.