The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Error and attack tolerance of complex networks
Open accessAbstract
Many complex systems display a surprising degree of tolerance against errors. For example, relatively simple organisms grow, persist and reproduce despite drastic pharmaceutical or environmental interventions, an error tolerance attributed to the robustness of the underlying metabolic network. Complex communication networks display a surprising degree of robustness: although key components regularly malfunction, local failures rarely lead to the loss of the global information-carrying ability of the network. The stability of these and other complex systems is often attributed to the redundant wiring of the functional web defined by the systems' components. Here we demonstrate that error tolerance is not shared by all redundant systems: it is displayed only by a class of inhomogeneously wired networks, called scale-free networks, which include the World-Wide Web, the Internet, social networks and cells. We find that such networks display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates. However, error tolerance comes at a high price in that these networks are extremely vulnerable to attacks (that is, to the selection and removal of a few nodes that play a vital role in maintaining the network's connectivity). Such error tolerance and attack vulnerability are generic properties of communication networks.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Hubs are frequently more relevant to the functionality of networks than other nodes [69]. This is also the case in biological networks [32], although mathematical derivations show that this is only the case for intra-modular hub genes (as opposed to inter-modular hub genes [64, 65]).”
From Gene co-expression analysis for functional classification and gene–disease predictions (2017) · cites this paper as [69]
The cited source says what the claim attributes to it.
In the citing paper
“Other types of perturbations that are natural for classical systems, such as targeted attacks of network hubs 26 or cascade-based attacks 105 , still have no clear quantum counterpart”
From Complex networks from classical to quantum (2019) · cites this paper as [26]
The cited source says what the claim attributes to it.
In the citing paper
“A different class of problems concerns not changes in the content transmitted through the network but changes in the network structure itself (Albert et al., 2000).”
From Multi-Agent Risks from Advanced AI (2025) · cites this paper as Albert et al., 2000
In the citing paper
“Results were shown for the Gave thresholded at R = 0.3159; at this threshold the group averaged connectomes is sparse (edge density = 10%) and fully connected.”
From Functional properties of resting state networks in healthy full-term newborns (2015) · cites this paper as [59]
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
Self-citationSocial Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Diameter of the World-Wide Web
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (1999) · Nature · doi:10.1038/43601 · Cited by 4,240
Self-citationFrom molecular to modular cell biology.
Hartwell, L. H., Hopfield, J. J., Leibler, S., & Murray, A. W. (1999) · Nature · doi:10.1038/35011540 · Cited by 3,632 · cited 1×
“For example, relatively simple organisms grow, persist and reproduce despite drastic pharmaceutical or environmental interventions, an error tolerance attributed to the robustness of the underlying metabolic network [1].”
BackgroundOn 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,643
Mean-field theory for scale-free random networks
Barabási, A.-Ĺ., Albert, R., & Jeong, H. (1999) · Physica A Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(99)00291-5 · Cited by 2,261 · cited 1×
“The inhomogeneous connectivity distribution of many real networks is reproduced by the scale-free model [17,18] that incorporates two ingredients common to real networks: growth and preferential attachment.”
BackgroundSelf-citationHow popular is your paper? An empirical study of the citation distribution
Redner, S. (1998) · The European Physical Journal B · doi:10.1007/s100510050359 · Cited by 1,509 · cited 1×
“In contrast, results on the world-wide web (www) [3–5], Internet [6] and other large networks [17–19] indicate that many systems belong to a class of inhomogeneous networks, referred to as scale-free networks , for which P ( k ) decays as a power-law, i.e.”
ResultSimple rules yield complex food webs
Martinez, N. D., Williams, R. J., & Martinez, N. D. (2000) · Nature · doi:10.1038/35004572 · Cited by 1,453
Accessibility of information on the web
Lawrence, S., & Giles, C. L. (1999) · Nature · doi:10.1038/21987 · Cited by 1,371 · cited 1×
“Networks with a very large number of nodes can have a rather small diameter; for example the diameter of the www, with over 800 million nodes [20], is around 19 [3], while social networks with over six billion individuals are believed to have a diameter of around six [21].”
Background
Research works printed but not linked: 5
- Kumar, R., Raghavan, P., Rajalopagan, S. & Tomkins, A. in Proc. 9th ACM Symp. on Principles of Database Systems 1–10 (Association for Computing Machinery, New York, 2000).
- Jeong, H., Tombor, B., Albert, R., Oltvai, Z. & Barabási, A.-L. The large-scale organization of metabolic networks. Nature (in the press).
- Erdös, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–60 (1960).
- Bollobás, B. Random Graphs (Academic, London, 1985).
- Milgram, S. The small-world problem. Psychol. Today 2, 60–67 (1967).
Cited by
Sorted by citations
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
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
Self-citationFortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,236
Network biology: understanding the cell's functional organization
Barabási, A.-L., & Oltvai, Z. N. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1272 · Cited by 7,903
Self-citationMaximizing the spread of influence through a social network
Kempe, D., Kleinberg, J. M., & Eva Tardos, D. (2003) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/956750.956769 · Cited by 7,541
Vogelstein, B., Lane, D., & Levine, A. J. (2000) · Nature · doi:10.1038/35042675 · Cited by 6,607
An automated method for finding molecular complexes in large protein interaction networks
Bader, G. D., & Hogue, C. W. V. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-2 · Cited by 6,112
Lethality and centrality in protein networks
Jeong, H., Mason, S., Barabási, A., & Oltvai, Z. (2001) · Nature · doi:10.1038/35075138 · Cited by 5,327
Self-citationEfficient behavior of small-world networks
Latora, V., & Marchiori, M. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.198701 · Cited by 5,119
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 5,034
Network pharmacology: the next paradigm in drug discovery
Hopkins, A. L. (2008) · Nature Chemical Biology · doi:10.1038/nchembio.118 · Cited by 4,622
The architecture of complex weighted networks.
Barrat, A., Barthelemy, M., Pastor-Satorras, R., & Vespignani, A. (2003) · Proceedings of the National Academy of Sciences of the United States of America · doi:10.1073/pnas.0400087101 · Cited by 4,084
The Large-Scale Organization of Metabolic Networks
Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35036627 · Cited by 4,972
Self-citationMetabolomics—the link between genotypes and phenotypes
Fiehn, O. (2002) · Plant Molecular Biology · doi:10.1023/a:1013713905833 · Cited by 3,445
Controllability of complex networks
Liu, Y., Slotine, J.-J. E., & Barabási, A.-Ĺ. (2011) · Nature · doi:10.1038/nature10011 · Cited by 3,238
Self-citationIdentification of influential spreaders in complex networks
Kitsak, M., Gallos, L. K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, E., & Makse, H. A. (2010) · Nature Physics · doi:10.1038/nphys1746 · Cited by 3,265
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances In Physics · doi:10.1080/00018730110112519 · Cited by 3,219
Kivela, 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
Metabolomics — the link between genotypes and phenotypes
Fiehn, O. (2002) · Springer eBooks · doi:10.1007/978-94-010-0448-0_11 · Cited by 3,168
Newman, M. (2002) · Physical review. E, Statistical, nonlinear, and soft matter physics · doi:10.1103/physreve.67.026126 · Cited by 3,130
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,058
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
Self-citationA simple model of global cascades on random networks
Watts, D. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082090499 · Cited by 2,673
Specificity and Stability in Topology of Protein Networks
Maslov, S., & Sneppen, K. (2002) · Science · doi:10.1126/science.1065103 · 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,495
Resilience of the Internet to Random Breakdowns
Reuven Cohen, C., Erez, K., ben‐Avraham, D., & Havlin, S. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4626 · Cited by 2,424
The role of stomata in sensing and driving environmental change
Hetherington, A. M., & Woodward, F. I. (2003) · Nature · doi:10.1038/nature01843 · Cited by 2,468
Rich-club organization of the human connectome
van den Heuvel, M. P., & Sporns, O. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.3539-11.2011 · Cited by 2,354
Kitano, H. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1471 · Cited by 2,278
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
Computational systems biology.
Kitano, H. (2002) · Nature · doi:10.1038/nature01254 · Cited by 2,209
Achard, S., Salvador, R., Whitcher, B., Suckling, J., & Bullmore, E. (2006) · The Journal of Neuroscience · doi:10.1523/jneurosci.3874-05.2006 · Cited by 2,393
Freenet: A Distributed Anonymous Information Storage and Retrieval System
Clarke, I., Sandberg, O. J., Wiley, B., & Hong, T. W. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44702-4_4 · Cited by 2,125
Scale-Free Networks: A Decade and Beyond
Barabási, A.-Ĺ. (2009) · Science · doi:10.1126/science.1173299 · Cited by 2,138
Self-citationModelling disease outbreaks in realistic urban social networks
Eubank, S., Güçlü, H., Kumar, V. S. A., MARATHE, M. V., Srinivasan, A., Toroczkai, Z., & Wang, N. (2004) · Nature · doi:10.1038/nature02541 · Cited by 2,098
Scientific collaboration networks. I. Network construction and fundamental results
Newman, M. E. J. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.64.016131 · Cited by 2,094
Powell, W. W., White, D. R., Koput, K. W., & Owen-Smith, J. D. (2005) · American Journal of Sociology · doi:10.1086/421508 · Cited by 2,042
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. K., Kertész, J., & Barabási, A.-Ĺ. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610245104 · Cited by 1,945
Self-citationKeeling, M. J., & Eames, K. T. D. (2005) · Journal of The Royal Society Interface · doi:10.1098/rsif.2005.0051 · Cited by 1,849
Network structure and biodiversity loss in food webs: robustness increases with connectance
Dunne, J., Williams, R. J., & Martinez, N. D. (2002) · Ecology Letters · doi:10.1046/j.1461-0248.2002.00354.x · Cited by 1,728
Evidence for dynamically organized modularity in the yeast protein–protein interaction network
Han, J. J., Bertin, N., Hao, T., Goldberg, D. S., Berriz, G. F., Zhang, L. V., Dupuy, D., Walhout, A. J. M., Cusick, M. E., Roth, F. P., et al. (2004) · Nature · doi:10.1038/nature02555 · Cited by 1,789
Knight, S., Nguyen, H., Falkner, N., Bowden, R. A., & Roughan, M. (2011) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2011.111002 · Cited by 1,776
The connectomics of brain disorders
Fornito, A., Zalesky, A., & Breakspear, M. (2015) · Nature Reviews Neuroscience · doi:10.1038/nrn3901 · Cited by 1,734
Plant-Animal Mutualistic Networks: The Architecture of Biodiversity
Bascompte, J., & Jordano, P. (2007) · Annual Review of Ecology Evolution and Systematics · doi:10.1146/annurev.ecolsys.38.091206.095818 · Cited by 1,733
Hierarchical organization in complex networks
Ravasz, E., & Barabási, A.-L. (2003) · Physical Review E · doi:10.1103/physreve.67.026112 · Cited by 2,160
Self-citationBIND--The Biomolecular Interaction Network Database
Bader, G. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.242 · Cited by 1,560
Food-web structure and network theory: The role of connectance and size
Dunne, J. A., Williams, R. J., & Martinez, N. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192407699 · Cited by 1,531
Ecological networks and their fragility
Montoya, J., Pimm, S., & Solé, R. (2006) · Nature · doi:10.1038/nature04927 · Cited by 1,390
A survey and comparison of peer-to-peer overlay network schemes
Lua, E. K., Crowcroft, J., Pias, M. R., Sharma, R., & Lim, S. (2005) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2005.1610546 · Cited by 1,487
Dynamical and Correlation Properties of the Internet
Pastor‐Satorras, R., Vázquez, A., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.258701 · Cited by 1,473
Breakdown of the Internet under Intentional Attack
Reuven Cohen, C., Erez, K., ben‐Avraham, D., & Havlin, S. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.3682 · Cited by 1,461
Assembly of Cell Regulatory Systems Through Protein Interaction Domains
Pawson, T. J., & Nash, P. (2003) · Science · doi:10.1126/science.1083653 · Cited by 1,424
Structural vulnerability of the North American power grid
Albert, R., Albert, I. U., & Nakarado, G. L. (2004) · Physical Review E · doi:10.1103/physreve.69.025103 · Cited by 1,420
Self-citationThe Large‐Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
Mark Steyvers, B., & Tenenbaum, J. B. (2005) · Cognitive Science · doi:10.1207/s15516709cog2901_3 · Cited by 1,453
The web of human sexual contacts
Liljeros, F., Edling, C., Amaral, L. A. N., Stanley, E., & Åberg, Y. (2001) · RePEc: Research Papers in Economics · Cited by 1,389
Small-World Anatomical Networks in the Human Brain Revealed by Cortical Thickness from MRI
Yong He, A., Chen, Z. J., & Evans, A. C. (2007) · Cerebral Cortex · doi:10.1093/cercor/bhl149 · Cited by 1,367
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,355
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,340
The web of human sexual contacts
Liljeros, F., Edling, C. R., Amaral, L. A. N., Stanley, H. E., & Åberg, Y. (2001) · Nature · doi:10.1038/35082140 · Cited by 1,319
Who's Who in Networks. Wanted: The Key Player
Ballester, C., Calvó‐Armengol, A., & Zénou, Y. (2006) · Econometrica · doi:10.1111/j.1468-0262.2006.00709.x · Cited by 1,298
Vital nodes identification in complex networks
Lü, L., Chen, D., Ren, X.-L., Zhang, Q.-M., Zhang, Y., & Zhou, T. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.007 · Cited by 1,310
Review on modeling and simulation of interdependent critical infrastructure systems
Ouyang, M. (2013) · Reliability Engineering & System Safety · doi:10.1016/j.ress.2013.06.040 · Cited by 1,284
Immunization of complex networks
Pastor‐Satorras, R., & Vespignani, A. (2002) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.65.036104 · Cited by 1,296
Globally networked risks and how to respond
Helbing, D. (2013) · Nature · doi:10.1038/nature12047 · Cited by 1,281
A Human Interactome in Three Quantitative Dimensions Organized by Stoichiometries and Abundances
Hein, M. Y., Hubner, N. C., Poser, I., Cox, J., Nagaraj, N., Toyoda, Y., Gak, I. A., Weisswange, I., Mansfeld, J., Buchholz, F., et al. (2015) · Cell · doi:10.1016/j.cell.2015.09.053 · Cited by 1,270
Tolerance of pollination networks to species extinctions
Memmott, J., Waser, N. M., & Price, M. V. (2004) · Proceedings of the Royal Society B Biological Sciences · doi:10.1098/rspb.2004.2909 · Cited by 1,282
Influence maximization in complex networks through optimal percolation
Morone, F., & Makse, H. A. (2015) · Nature · doi:10.1038/nature14604 · Cited by 1,238
Whole-brain anatomical networks: does the choice of nodes matter?
Zalesky, A., Fornito, A., Harding, I. H., Cocchi, L., Yücel, M., Pantelis, C., & Bullmore, E. T. (2010) · NeuroImage · doi:10.1016/j.neuroimage.2009.12.027 · Cited by 1,169
Networks formed from interdependent networks
Gao, J., Buldyrev, S. V., Stanley, E., & Havlin, S. (2011) · Nature Physics · doi:10.1038/nphys2180 · Cited by 1,196
Adamic, L. A., Lukose, R. M., Puniyani, A. R., & Huberman, B. A. (2001) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.64.046135 · Cited by 1,222
Dang, C. V., O’Donnell, K. A., Zeller, K. I., Nguyen, T., Osthus, R. C., & Li, F. (2006) · Seminars in Cancer Biology · doi:10.1016/j.semcancer.2006.07.014 · Cited by 1,188
Finding Statistically Significant Communities in Networks
Lancichinetti, A., Radicchi, F., Ramasco, J. J., & Fortunato, S. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018961 · Cited by 1,200
Functional atlas of the integrin adhesome
Zaidel‐Bar, R., Itzkovitz, S., Ma’ayan, A., Iyengar, R., & Geiger, B. (2007) · Nature Cell Biology · doi:10.1038/ncb0807-858 · Cited by 1,182
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,168
Model for cascading failures in complex networks
Crucitti, P., Latora, V., & Massimo Marchiori, B. (2004) · Physical Review E · doi:10.1103/physreve.69.045104 · Cited by 1,173
Efficient Immunization Strategies for Computer Networks and Populations
Reuven Cohen, C., Havlin, S., & ben‐Avraham, D. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.247901 · Cited by 1,175
The hubs of the human connectome are generally implicated in the anatomy of brain disorders
Crossley, N. A., Mechelli, A., Scott, J., Carletti, F., Fox, P. T., McGuire, P., & Bullmore, E. T. (2014) · Brain · doi:10.1093/brain/awu132 · Cited by 1,166
Random Walks on Complex Networks
Noh, J. D., & Rieger, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.118701 · Cited by 1,148
Contagion in financial networks
Gai, P., & Kapadia, S. (2010) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2009.0410 · Cited by 1,163
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,129
Flexible nets: The roles of intrinsic disorder in protein interaction networks
Dunker, A. K., Cortese, M. S., Romero, P., Iakoucheva, L. M., & Uversky, V. N. (2005) · The FEBS Journal · doi:10.1111/j.1742-4658.2005.04948.x · Cited by 1,122
The yeast cell-cycle network is robustly designed
Li, F., Long, T., Lu, Y., Ouyang, Q., & Tang, C. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0305937101 · Cited by 1,090
A protein interaction network for pluripotency of embryonic stem cells
Wang, J., Rao, S., Chu, J., Shen, X., Levasseur, D. N., Theunissen, T. W., & Orkin, S. H. (2006) · Nature · doi:10.1038/nature05284 · Cited by 1,107
Gene co-expression analysis for functional classification and gene–disease predictions
van Dam, S., Võsa, U., van der Graaf, A., Franke, L., & de Magalhães, J. P. (2017) · Briefings in Bioinformatics · doi:10.1093/bib/bbw139 · Cited by 995
Robustness of cellular functions
Stelling, J., Sauer, U., Szallasi, Z., Doyle, F. J., & Doyle, J. (2004) · Cell · doi:10.1016/j.cell.2004.09.008 · Cited by 1,049
Information diffusion through blogspace
Gruhl, D., Guha, R., Liben‐Nowell, D., & Tomkins, A. (2004) · International World Wide Web Conference (WWW) · doi:10.1145/988672.988739 · Cited by 1,075
The spread of low-credibility content by social bots
Shao, C., Ciampaglia, G. L., Varol, O., Yang, K.-C., Flammini, A., & Menczer, F. (2018) · Nature Communications · doi:10.1038/s41467-018-06930-7 · Cited by 1,125
The small world of human language
Ferrer‐i‐Cancho, R., & Solé, R. V. (2001) · Proceedings of the Royal Society B Biological Sciences · doi:10.1098/rspb.2001.1800 · Cited by 1,050
Mieghem, P. V., Omić, J., & Kooij, R. E. (2008) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2008.925623 · Cited by 1,043
Mitigation of malicious attacks on networks
Schneider, C., Moreira, A. A., Andrade, J. S., Havlin, S., & Herrmann, H. J. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1009440108 · Cited by 1,029
Yu, H., Kim, P. M., Sprecher, E., Trifonov, V., & Gerstein, M. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030059 · Cited by 1,018
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,013
Gong, G., He, Y., Concha, L., Lebel, C., Gross, D. W., Evans, A. C., & Beaulieu, C. (2009) · Cerebral Cortex · doi:10.1093/cercor/bhn102 · Cited by 1,112
He, Y., Chen, Z., & Evans, A. (2008) · The Journal of Neuroscience · doi:10.1523/jneurosci.0141-08.2008 · Cited by 965
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 973
Pinning a Complex Dynamical Network to Its Equilibrium
Li, X., Wang, X., & Chen, G. (2004) · IEEE Transactions on Circuits and Systems I Fundamental Theory and Applications · doi:10.1109/tcsi.2004.835655 · Cited by 960
Analysis of topological characteristics of huge online social networking services
Ahn, Y., Han, S., Kwak, H., Moon, S. B., & Jeong, H. (2007) · International World Wide Web Conference (WWW) · doi:10.1145/1242572.1242685 · Cited by 955
Self-citationScale-free topology of e-mail networks
Ebel, H., Mielsch, L.-I., & Bornholdt, S. (2002) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.66.035103 · Cited by 945
Metadata
- Authors
- Albert, R., Jeong, H., & Barabási, A.-L.
- Affiliations
- University of Notre Dame (US)
- Venue
- Nature
- Published
- 2000-07-27
- Volume
- 406
- Issue
- 6794
- Pages
- 378-382
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2065769502
- Cited by
- 7,534
- References
- 19
- Citations by year
- 2026: 407 · 2025: 315 · 2024: 304 · 2023: 287 · 2022: 331 · 2021: 353 · 2020: 334 · 2019: 369 · 2018: 402 · 2017: 384 · 2016: 398 · 2015: 402 · 2014: 376 · 2013: 315 · 2012: 318
- FWCI
- 63.07
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Engineering › Civil and Structural Engineering › Infrastructure Resilience and Vulnerability Analysis
- Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Complex Systems and Time Series Analysis
- Keywords
- error tolerance, attack vulnerability, scale-free networks, network robustness, complex networks, node removal, network connectivity, redundancy, communication networks, metabolic networks, social networks, World Wide Web
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