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
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
“Such degree heterogeneity is responsible for a number of remarkable features of real networks, such as resilience to random failures/attacks (Albert et al., 2000), and the absence of a threshold for percolation (Cohen et al., 2000) and epidemic spreading (Pastor-Satorras and Vespignani, 2001).”
BackgroundComplex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 4,988
Catastrophic cascade of failures in interdependent networks
Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E., & Havlin, S. (2010) · Nature · doi:10.1038/nature08932 · Cited by 4,513
Self-citationThe architecture of complex weighted networks
Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400087101 · Cited by 4,218
Epidemic processes in complex networks
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.925 · Cited by 3,697
Spread of epidemic disease on networks
Newman, M. E. J. (2002) · Physical Review E · doi:10.1103/physreve.66.016128 · Cited by 3,218
Controllability of complex networks
Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2011) · Nature · doi:10.1038/nature10011 · Cited by 3,215
Identification of influential spreaders in complex networks
Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H. E., & Makse, H. A. (2010) · Nature Physics · doi:10.1038/nphys1746 · Cited by 3,212
Self-citationKivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
The structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
Newman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.67.026126 · Cited by 3,087
Benchmark graphs for testing community detection algorithms
Lancichinetti, A., Fortunato, S., & Radicchi, F. (2008) · Physical Review E · doi:10.1103/physreve.78.046110 · Cited by 3,051
Network Robustness and Fragility: Percolation on Random Graphs
Callaway, D. S., Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5468 · Cited by 2,480
Newman, M. (2018) · doi:10.1093/oso/9780198805090.001.0001 · Cited by 2,297
Critical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
Scale-Free Networks: A Decade and Beyond
Barabási, A.-L. (2009) · Science · doi:10.1126/science.1173299 · Cited by 2,109
Scientific collaboration networks. I. Network construction and fundamental results
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016131 · Cited by 2,076
Evolution of the social network of scientific collaborations
Barabási, A. L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., & Vicsek, T. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)00736-7 · Cited by 1,972
Cascade-based attacks on complex networks
Motter, A. E., & Lai, Y.-C. (2002) · Physical Review E · doi:10.1103/physreve.66.065102 · Cited by 1,929
Structure and tie strengths in mobile communication networks
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., & Barabási, A.-L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610245104 · Cited by 1,926
Measurement study of peer-to-peer file sharing systems:
Saroiu, S., Gummadi, P. K., & Gribble, S. D. (2001) · SPIE Proceedings · doi:10.1117/12.449977 · Cited by 1,905
Epidemic dynamics and endemic states in complex networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review E · doi:10.1103/physreve.63.066117 · Cited by 1,682
Uncovering disease-disease relationships through the incomplete interactome
Menche, J., Sharma, A., Kitsak, M., Ghiassian, S. D., Vidal, M., Loscalzo, J., & Barabási, A.-L. (2015) · Science · doi:10.1126/science.1257601 · Cited by 1,546
Breakdown of the Internet under Intentional Attack
Cohen, R., Erez, K., ben-Avraham, D., & Havlin, S. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3682 · Cited by 1,455
Self-citationStructural vulnerability of the North American power grid
Albert, R., Albert, I., & Nakarado, G. L. (2004) · Physical Review E · doi:10.1103/physreve.69.025103 · Cited by 1,415
Why social networks are different from other types of networks
Newman, M. E. J., & Park, J. (2003) · Physical Review E · doi:10.1103/physreve.68.036122 · Cited by 1,354
Complex networks: Small-world, scale-free and beyond
Wang, X. F., & Chen, G. (2003) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2003.1228503 · Cited by 1,348
Random graph models of social networks
Newman, M. E. J., Watts, D. J., & Strogatz, S. H. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.012582999 · Cited by 1,326
Review on modeling and simulation of interdependent critical infrastructure systems
Ouyang, M. (2014) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2013.06.040 · Cited by 1,262
Universal resilience patterns in complex networks
Gao, J., Barzel, B., & Barabási, A.-L. (2016) · Nature · doi:10.1038/nature16948 · Cited by 1,217
Networks formed from interdependent networks
Gao, J., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Nature Physics · doi:10.1038/nphys2180 · Cited by 1,216
Self-citationVital nodes identification in complex networks
Lü, L., Chen, D., Ren, X.-L., Zhang, Q.-M., Zhang, Y.-C., & Zhou, T. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.007 · Cited by 1,183
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Efficient Immunization Strategies for Computer Networks and Populations
Cohen, R., Havlin, S., & ben-Avraham, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.247901 · Cited by 1,162
Self-citationRandom Walks on Complex Networks
Noh, J. D., & Rieger, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.118701 · Cited by 1,148
Synchronization in scale-free dynamical networks: robustness and fragility
Wang, X. F., & Chen, G. (2002) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/81.974874 · Cited by 1,127
Pinning control of scale-free dynamical networks
Wang, X. F., & Chen, G. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)00772-0 · Cited by 1,008
Dynamics of rumor spreading in complex networks
Moreno, Y., Nekovee, M., & Pacheco, A. F. (2004) · Physical Review E · doi:10.1103/physreve.69.066130 · Cited by 936
Information diffusion through blogspace
Gruhl, D., Liben-Nowell, D., Guha, R., & Tomkins, A. (2004) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1046456.1046462 · Cited by 927
Effects of missing data in social networks
Kossinets, G. (2006) · Social Networks · doi:10.1016/j.socnet.2005.07.002 · Cited by 926
Statistical physics of vaccination
Wang, Z., Bauch, C. T., Bhattacharyya, S., d'Onofrio, A., Manfredi, P., Perc, M., Perra, N., Salathé, M., & Zhao, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.10.006 · Cited by 872
Reaction–diffusion processes and metapopulation models in heterogeneous networks
Colizza, V., Pastor-Satorras, R., & Vespignani, A. (2007) · Nature Physics · doi:10.1038/nphys560 · Cited by 869
Random Graphs and Complex Networks
Hofstad, R. V. D. (2016) · Cambridge University Press eBooks · doi:10.1017/9781316779422 · Cited by 840
What's in a crowd? Analysis of face-to-face behavioral networks
Isella, L., Stehlé, J., Barrat, A., Cattuto, C., Pinton, J.-F., & Van den Broeck, W. (2011) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2010.11.033 · Cited by 825
Scale-Free Networks Are Ultrasmall
Cohen, R., & Havlin, S. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.058701 · Cited by 815
Self-citationThe Architecture of Complexity
(2007) · IEEE Control Systems · doi:10.1109/mcs.2007.384127 · Cited by 805
Complexity and fragility in ecological networks
Solé, R. V., & Montoya, M. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1767 · Cited by 799
Email networks and the spread of computer viruses
Newman, M. E. J., Forrest, S., & Balthrop, J. (2002) · Physical Review E · doi:10.1103/physreve.66.035101 · Cited by 798
Parshani, R., Buldyrev, S. V., & Havlin, S. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.048701 · Cited by 788
Self-citationDurrett, R. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546594 · Cited by 780
Cascade Control and Defense in Complex Networks
Motter, A. E. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.098701 · Cited by 776
A model of Internet topology using k-shell decomposition
Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y., & Shir, E. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701175104 · Cited by 760
Self-citationGeneration of uncorrelated random scale-free networks
Catanzaro, M., Boguñá, M., & Pastor-Satorras, R. (2005) · Physical Review E · doi:10.1103/physreve.71.027103 · Cited by 739
Thresholds for Epidemic Spreading in Networks
Castellano, C., & Pastor-Satorras, R. (2010) · Physical Review Letters · doi:10.1103/physrevlett.105.218701 · Cited by 721
From hairballs to hypotheses–biological insights from microbial networks
Röttjers, L., & Faust, K. (2018) · FEMS Microbiology Reviews · doi:10.1093/femsre/fuy030 · Cited by 714
Modeling cascading failures in the North American power grid
Kinney, R., Crucitti, P., Albert, R., & Latora, V. (2005) · The European Physical Journal B · doi:10.1140/epjb/e2005-00237-9 · Cited by 710
k-Core Organization of Complex Networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.040601 · Cited by 709
Robustness of a Network of Networks
Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.195701 · Cited by 707
Self-citationModeling interactome: scale-free or geometric?
Pržulj, N., Corneil, D. G., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth436 · Cited by 706
The H-index of a network node and its relation to degree and coreness
Lü, L., Zhou, T., Zhang, Q.-M., & Stanley, H. E. (2016) · Nature Communications · doi:10.1038/ncomms10168 · Cited by 690
Modeling the Internet's large-scale topology
Yook, S.-H., Jeong, H., & Barabási, A.-L. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.172501399 · Cited by 665
Control principles of complex systems
Liu, Y.-Y., & Barabási, A.-L. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.035006 · Cited by 654
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Origins of fractality in the growth of complex networks
Song, C., Havlin, S., & Makse, H. A. (2006) · Nature Physics · doi:10.1038/nphys266 · Cited by 613
Self-citationThe fragility of interdependency
Vespignani, A. (2010) · Nature · doi:10.1038/464984a · Cited by 592
Measuring preferential attachment in evolving networks
Jeong, H., Néda, Z., & Barabási, A. L. (2003) · Europhysics Letters (EPL) · doi:10.1209/epl/i2003-00166-9 · Cited by 588
Halting viruses in scale-free networks
Dezső, Z., & Barabási, A.-L. (2002) · Physical Review E · doi:10.1103/physreve.65.055103 · Cited by 583
Emergence of network features from multiplexity
Cardillo, A., Gómez-Gardeñes, J., Zanin, M., Romance, M., Papo, D., Pozo, F. D., & Boccaletti, S. (2013) · Scientific Reports · doi:10.1038/srep01344 · Cited by 569
Exact controllability of complex networks
Yuan, Z., Zhao, C., Di, Z., Wang, W.-X., & Lai, Y.-C. (2013) · Nature Communications · doi:10.1038/ncomms3447 · Cited by 565
COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
WANG, X. F. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004802 · Cited by 565
Clique Percolation in Random Networks
Derényi, I., Palla, G., & Vicsek, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.160202 · Cited by 558
Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations
Boguñá, M., Pastor-Satorras, R., & Vespignani, A. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.028701 · Cited by 548
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2002) · Physical Review E · doi:10.1103/physreve.65.066122 · Cited by 540
Fast Monte Carlo algorithm for site or bond percolation
Newman, M. E. J., & Ziff, R. M. (2001) · Physical Review E · doi:10.1103/physreve.64.016706 · Cited by 536
Robustness of interdependent networks under targeted attack
Huang, X., Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.065101 · Cited by 527
Self-citationSocial Network Analysis: An Introduction
Marin, A., & Wellman, B. (2014) · The SAGE Handbook of Social Network Analysis · doi:10.4135/9781446294413.n2 · Cited by 526
Coevolution of dynamical states and interactions in dynamic networks
Zimmermann, M. G., Eguíluz, V. M., & San Miguel, M. (2004) · Physical Review E · doi:10.1103/physreve.69.065102 · Cited by 504
Spectra of “real-world” graphs: Beyond the semicircle law
Farkas, I. J., Derényi, I., Barabási, A.-L., & Vicsek, T. (2001) · Physical Review E · doi:10.1103/physreve.64.026704 · Cited by 499
Newman, M. E. J. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.058701 · Cited by 497
Amaral, L. A. N., & Ottino, J. M. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00110-5 · Cited by 493
Properties of highly clustered networks
Newman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.68.026121 · Cited by 493
Understanding the Spreading Patterns of Mobile Phone Viruses
Wang, P., González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2009) · Science · doi:10.1126/science.1167053 · Cited by 489
Dall, J., & Christensen, M. (2002) · Physical Review E · doi:10.1103/physreve.66.016121 · Cited by 480
Attack Robustness and Centrality of Complex Networks
Iyer, S., Killingback, T., Sundaram, B., & Wang, Z. (2013) · PLoS ONE · doi:10.1371/journal.pone.0059613 · Cited by 472
Yook, S. H., Jeong, H., Barabási, A.-L., & Tu, Y. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5835 · Cited by 466
Are randomly grown graphs really random?
Callaway, D. S., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E. J., & Strogatz, S. H. (2001) · Physical Review E · doi:10.1103/physreve.64.041902 · Cited by 448
Statistical properties of sampled networks
Lee, S. H., Kim, P.-J., & Jeong, H. (2006) · Physical Review E · doi:10.1103/physreve.73.016102 · Cited by 440
Cascade of failures in coupled network systems with multiple support-dependence relations
Shao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.036116 · Cited by 432
Self-citationControlling edge dynamics in complex networks
Nepusz, T., & Vicsek, T. (2012) · Nature Physics · doi:10.1038/nphys2327 · Cited by 430
Spectral methods for community detection and graph partitioning
Newman, M. E. J. (2013) · Physical Review E · doi:10.1103/physreve.88.042822 · Cited by 424
Andrade, J. S., Herrmann, H. J., Andrade, R. F. S., & da Silva, L. R. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.018702 · Cited by 398
Highly clustered scale-free networks
Klemm, K., & Eguíluz, V. M. (2002) · Physical Review E · doi:10.1103/physreve.65.036123 · Cited by 395
Measuring and analyzing the characteristics of Napster and Gnutella hosts
Saroiu, S., Gummadi, K. P., & Gribble, S. D. (2003) · Multimedia Systems · doi:10.1007/s00530-003-0088-1 · Cited by 383
Ising model on networks with an arbitrary distribution of connections
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2002) · Physical Review E · doi:10.1103/physreve.66.016104 · Cited by 382
Voter models on heterogeneous networks
Sood, V., Antal, T., & Redner, S. (2008) · Physical Review E · doi:10.1103/physreve.77.041121 · Cited by 378
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.