Collective dynamics of ‘small-world’ networks
The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Abstract
Networks of coupled dynamical systems have been used to model biological oscillators, Josephson junction arrays, excitable media, neural networks, spatial games, genetic control networks and many other self-organizing systems. Ordinarily, the connection topology is assumed to be either completely regular or completely random. But many biological, technological and social networks lie somewhere between these two extremes. Here we explore simple models of networks that can be tuned through this middle ground: regular networks 'rewired' to introduce increasing amounts of disorder. We find that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. We call them 'small-world' networks, by analogy with the small-world phenomenon (popularly known as six degrees of separation. The neural network of the worm Caenorhabditis elegans, the power grid of the western United States, and the collaboration graph of film actors are shown to be small-world networks. Models of dynamical systems with small-world coupling display enhanced signal-propagation speed, computational power, and synchronizability. In particular, infectious diseases spread more easily in small-world networks than in regular lattices.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“Empirical networks of both human and non-human (e.g. honeybee) interactions are known to exhibit both spatial and temporal burstiness [10, 39]”
From Strategy evolution on dynamic networks (2023) · cites this paper as [39]
In the citing paper
“complex network theory has demonstrated that many (non-quantum) systems exhibit similarities in their complex features 14 -18 , in the organization of their structure and dynamics 19 -24 , the controllability of their constituents 25 , and their resilience to structural and dynamical perturbations 26 -31 .”
From Complex networks from classical to quantum (2019) · cites this paper as [14]
In the citing paper
“One of the most influential findings is that human brain networks exhibit prominent small‐world (SW) organization, a concept first introduced by Watts and Strogatz; 20 such a network organization allows an optimal balance between local specialization and global integration promoting efficient information on segregation/integration mechanisms.”
In the citing paper
“It was found to be a ubiquitous property of seemingly disparate complex networks including the Internet, Hollywood actor collaborations, power grid organization, and neural networks.”
From Graph theory analysis of complex brain networks: new concepts in brain mapping applied to neurosurgery (2016) · cites this paper as [103]
In the citing paper
“It was found that after only a few rewirings, the graphs showed a strongly reduced average path length, while maintaining high clustering.”
From Graph theory analysis of complex brain networks: new concepts in brain mapping applied to neurosurgery (2016) · cites this paper as [103]
19 more claims about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Axelrod, R., & Hamilton, W. D. (1981) · Science · doi:10.1126/science.7466396 · Cited by 20,065
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,982
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557 · cited 1×
“The graph of film actors is a surrogate for a social networ”
BackgroundChemical Oscillations, Waves, and Turbulence
Kuramoto, Y. (1984) · Springer Series in Synergetics · doi:10.1007/978-3-642-69689-3 · Cited by 7,142 · cited 1×
“(2) For the iterated, multi-player ‘Prisoner’s dilemma’(11) played on a graph, we find that as the fraction of short cuts increases, cooperation is less likely to emerge in a population of players using a generalized ‘titfor-tat’(26) strategy.”
BackgroundNielsen, R. P., & Axelrod, R. (1985) · Academy of Management Review · doi:10.5465/amr.1985.4278510 · Cited by 6,508
Nielsen, R. P., & Axelrod, R. (1985) · The Academy of Management Review · doi:10.2307/257983 · Cited by 6,321
Bollobás, B. (1985) · Cited by 6,196
Metabolic stability and epigenesis in randomly constructed genetic nets
Kauffman, S. A. (1969) · Journal of Theoretical Biology · doi:10.1016/0022-5193(69)90015-0 · Cited by 4,819
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790 · cited 1×
“We call them ‘small-world’ networks, by analogy with the small-world phenomeno”
Evolutionary games and spatial chaos
Nowak, M. A., & May, R. M. (1992) · Nature · doi:10.1038/359826a0 · Cited by 4,463
Research works printed but not linked: 1
- Milgram, S. The small world problem. Psychol. Today 2, 60–67 (1967).
Cited by
Items 201–300 of 1,676
Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups
Moody, J., & White, D. R. (2003) · American Sociological Review · doi:10.1177/000312240306800105 · Cited by 1,179
Leskovec, J., & Faloutsos, C. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150479 · Cited by 1,170
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
Model for cascading failures in complex networks
Crucitti, P., Latora, V., & Marchiori, M. (2004) · Physical Review E · doi:10.1103/physreve.69.045104 · Cited by 1,167
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
“It has been suggested that these topological features are functionally valuable for integrative information processing and adaptive behaviour (van den Heuvel et al., 2012; Crossley et al., 2013).”
BackgroundInfluentialIdentification and classification of hubs in brain networks
Sporns, O., Honey, C. J., & Kötter, R. (2007) · PLoS ONE · doi:10.1371/journal.pone.0001049 · Cited by 1,165
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Self-citationComparing Brain Networks of Different Size and Connectivity Density Using Graph Theory
van Wijk, B. C. M., Stam, C. J., & Daffertshofer, A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0013701 · Cited by 1,161
Modular and hierarchically modular organization of brain networks
Meunier, D., Lambiotte, R., & Bullmore, E. T. (2010) · Frontiers in Neuroscience · doi:10.3389/fnins.2010.00200 · Cited by 1,156
“The small-world property is characterized by a relatively short minimum path length on average between all pairs of nodes in the network (sometimes also described as a short diameter of the network), together with a high clustering coefficient or transitivity (Watts and Strogatz, 1998).”
BackgroundSocial network analysis for routing in disconnected delay-tolerant MANETs
Daly, E. M., & Haahr, M. (2007) · Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1288107.1288113 · Cited by 1,151
Random Walks on Complex Networks
Noh, J. D., & Rieger, H. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.118701 · Cited by 1,148
Network Analysis of Intrinsic Functional Brain Connectivity in Alzheimer's Disease
Supekar, K., Menon, V., Rubin, D., Musen, M., & Greicius, M. D. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000100 · Cited by 1,148
“—are useful measures of global organization of large-scale networks”
BackgroundLanguage Is a Complex Adaptive System: Position Paper
The “Five Graces Group”, Beckner, C., Blythe, R., Bybee, J., Christiansen, M. H., Croft, W., Ellis, N. C., Holland, J., Ke, J., Larsen‐Freeman, D., et al. (2009) · Language Learning · doi:10.1111/j.1467-9922.2009.00533.x · Cited by 1,147
Brain Graphs: Graphical Models of the Human Brain Connectome
Bullmore, E. T., & Bassett, D. S. (2011) · Annual Review of Clinical Psychology · doi:10.1146/annurev-clinpsy-040510-143934 · Cited by 1,140
An experimental unification of reservoir computing methods
Verstraeten, D., Schrauwen, B., D’Haene, M., & Stroobandt, D. (2007) · Neural Networks · doi:10.1016/j.neunet.2007.04.003 · Cited by 1,135
Lamberton, C., & Stephen, A. T. (2016) · Journal of Marketing · doi:10.1509/jm.15.0415 · Cited by 1,127
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
Team Assembly Mechanisms Determine Collaboration Network Structure and Team Performance
Guimerà, R., Uzzi, B., Spiro, J., & Amaral, L. A. N. (2005) · Science · doi:10.1126/science.1106340 · Cited by 1,126
Topics in semantic representation
Griffiths, T. L., Steyvers, M., & Tenenbaum, J. B. (2007) · Psychological Review · doi:10.1037/0033-295x.114.2.211 · Cited by 1,122
“A standard measure of clustering (Watts & Strogatz, 1998) is the clustering coefficient, C , the mean proportion of the neighbors of a node that are also neighbors of one another.”
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
Scholarly communication and bibliometrics
Borgman, C. L., & Furner, J. (2002) · Annual Review of Information Science and Technology · doi:10.1002/aris.1440360102 · Cited by 1,121
“…highly connected that it may be viewed as a “small world,” in the sense established by Milgram (1967), recently revisited in a high-profile paper by Watts and Strogatz (1998), and embedded in the popular imagination in the notions of “six degrees of separation” and “(Kevin) Bacon numbers”…”
BackgroundGong, 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
Network structure, self-organization, and the growth of international collaboration in science
Wagner, C. S., & Leydesdorff, L. (2005) · Research Policy · doi:10.1016/j.respol.2005.08.002 · Cited by 1,111
Bipartite network projection and personal recommendation
Zhou, T., Ren, J., Medo, M., & Zhang, Y.-C. (2007) · Physical Review E · doi:10.1103/physreve.76.046115 · Cited by 1,088
Growing scale-free networks with tunable clustering
Holme, P., & Kim, B. J. (2002) · Physical Review E · doi:10.1103/physreve.65.026107 · Cited by 1,088
Structure and evolution of online social networks
Kumar, R., Novak, J., & Tomkins, A. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150476 · Cited by 1,084
Efficiency of Functional Brain Networks and Intellectual Performance
van den Heuvel, M. P., Stam, C. J., Kahn, R. S., & Hulshoff Pol, H. E. (2009) · Journal of Neuroscience · doi:10.1523/jneurosci.1443-09.2009 · Cited by 1,078
Network‐based prediction of protein function
Sharan, R., Ulitsky, I., & Shamir, R. (2007) · Molecular Systems Biology · doi:10.1038/msb4100129 · Cited by 1,074
Competition and multiscaling in evolving networks
Bianconi, G., & Barabási, A.-L. (2001) · Europhysics Letters (EPL) · doi:10.1209/epl/i2001-00260-6 · Cited by 1,067
Imaging structural co-variance between human brain regions
Alexander-Bloch, A., Giedd, J. N., & Bullmore, E. (2013) · Nature Reviews Neuroscience · doi:10.1038/nrn3465 · Cited by 1,064
Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance
Kennedy, J. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785509 · Cited by 1,061
“In the Circle topology, which is a regular ring lattice as studied by Watts and Strogetz (1998), parts of the population that are distant from one another are also independent of one another.”
MethodNetwork analysis: a brief overview and tutorial
Hevey, D. (2018) · Health Psychology and Behavioral Medicine · doi:10.1080/21642850.2018.1521283 · Cited by 1,058
What Is a Cognitive Map? Organizing Knowledge for Flexible Behavior
Behrens, T. E. J., Muller, T. H., Whittington, J. C. R., Mark, S., Baram, A. B., Stachenfeld, K. L., & Kurth-Nelson, Z. (2018) · Neuron · doi:10.1016/j.neuron.2018.10.002 · Cited by 1,055
Identity and Search in Social Networks
Watts, D. J., Dodds, P. S., & Newman, M. E. J. (2002) · Science · doi:10.1126/science.1070120 · Cited by 1,052
Self-citationThe Effects of Social Networks on Employment and Inequality
Calvó-Armengol, A., & Jackson, M. O. (2004) · American Economic Review · doi:10.1257/0002828041464542 · Cited by 1,051
The small world of human language
Cancho, R. F. I., & Solé, R. V. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1800 · Cited by 1,046
Information diffusion through blogspace
Gruhl, D., Guha, R., Liben-Nowell, D., & Tomkins, A. (2004) · Proceedings of the 13th international conference on World Wide Web · doi:10.1145/988672.988739 · Cited by 1,041
The Kuramoto model in complex networks
Rodrigues, F. A., Peron, T. K. D., Ji, P., & Kurths, J. (2016) · Physics Reports · doi:10.1016/j.physrep.2015.10.008 · Cited by 1,040
Functional Molecular Ecological Networks
Zhou, J., Deng, Y., Luo, F., He, Z., Tu, Q., & Zhi, X. (2010) · mBio · doi:10.1128/mbio.00169-10 · Cited by 1,039
Benkler, Y. R. (2006) · Cited by 1,038
Clustering in weighted networks
Opsahl, T., & Panzarasa, P. (2009) · Social Networks · doi:10.1016/j.socnet.2009.02.002 · Cited by 1,037
“…shown that this likelihood tends to be greater than the probability of a tie randomly established between two nodes (Barabási et al., 2002; Davis, Yoo and Baker, 2003; Ebel et al., 2002; Holme et al., 2004; Ingram and Roberts, 2004; Newman, 2001; Uzzi and Spiro, 2005; Watts and Strogatz, 1998).”
BackgroundInfluentialGraph theoretical analysis of complex networks in the brain
Stam, C. J., & Reijneveld, J. C. (2007) · Nonlinear Biomedical Physics · doi:10.1186/1753-4631-1-3 · Cited by 1,035
“Two measures are frequently used to characterize the local and global structure of unweighted graphs [16,27,33].”
BackgroundInfluentialDisrupted small-world networks in schizophrenia
Liu, Y., Liang, M., Zhou, Y., He, Y., Hao, Y., Song, M., Yu, C., Liu, H., Liu, Z., & Jiang, T. (2008) · Brain · doi:10.1093/brain/awn018 · Cited by 1,033
Self-organization and identification of Web communities
Flake, G. W., Lawrence, S., Giles, C. L., & Coetzee, F. M. (2002) · Computer · doi:10.1109/2.989932 · Cited by 1,018
On pinning synchronization of complex dynamical networks
Yu, W., Chen, G., & Lü, J. (2009) · Automatica · doi:10.1016/j.automatica.2008.07.016 · Cited by 1,016
Is My Network Module Preserved and Reproducible?
Langfelder, P., Luo, R., Oldham, M. C., & Horvath, S. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001057 · Cited by 1,012
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
Network Analysis for International Relations
Hafner-Burton, E. M., Kahler, M., & Montgomery, A. H. (2009) · International Organization · doi:10.1017/s0020818309090195 · Cited by 1,008
“…in the early twentieth century ~Goddard 2006!+ 41+ The small-world problem was first codified in Milgram 1967 and given an important recent treatment in Watts and Strogatz 1998+ 42+ Nexon and Wright 2007 argue that this feature of empires distinguishes them from other, competing systems of…”
BackgroundFor the Grid and Through the Grid: The Role of Power Line Communications in the Smart Grid
Galli, S., Scaglione, A., & Wang, Z. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2109670 · Cited by 1,002
Lü, L., Medo, M., Yeung, C. H., Zhang, Y.-C., Zhang, Z.-K., & Zhou, T. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.02.006 · Cited by 995
Reflections on #Occupy Everywhere: Social Media, Public Space, and Emerging Logics of Aggregation
Juris, J. S. (2012) · American Ethnologist · doi:10.1111/j.1548-1425.2012.01362.x · Cited by 989
van den Heuvel, M. P., Mandl, R. C. W., Kahn, R. S., & Hulshoff Pol, H. E. (2009) · Human Brain Mapping · doi:10.1002/hbm.20737 · Cited by 987
Consensus Filters for Sensor Networks and Distributed Sensor Fusion
Olfati-Saber, R., & Shamma, J. S. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583238 · Cited by 982
State of the aRt personality research: A tutorial on network analysis of personality data in R
Costantini, G., Epskamp, S., Borsboom, D., Perugini, M., Mõttus, R., Waldorp, L. J., & Cramer, A. O. J. (2015) · Journal of Research in Personality · doi:10.1016/j.jrp.2014.07.003 · Cited by 982
The small world inside large metabolic networks
Wagner, A., & Fell, D. A. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1711 · Cited by 981
A time-varying complex dynamical network model and its controlled synchronization criteria
Lu, J., & Chen, G. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.849233 · Cited by 976
Getoor, L., & Diehl, C. P. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117456 · Cited by 973
Genomic analysis of regulatory network dynamics reveals large topological changes
Luscombe, N. M., Madan Babu, M., Yu, H., Snyder, M., Teichmann, S. A., & Gerstein, M. (2004) · Nature · doi:10.1038/nature02782 · Cited by 973
From Isovists to Visibility Graphs: A Methodology for the Analysis of Architectural Space
Turner, A., Doxa, M., O'Sullivan, D., & Penn, A. (2001) · Environment and Planning B: Planning and Design · doi:10.1068/b2684 · Cited by 969
The complex network of global cargo ship movements
Kaluza, P., Kölzsch, A., Gastner, M. T., & Blasius, B. (2010) · Journal of The Royal Society Interface · doi:10.1098/rsif.2009.0495 · Cited by 967
He, Y., Chen, Z., & Evans, A. (2008) · The Journal of Neuroscience · doi:10.1523/jneurosci.0141-08.2008 · Cited by 965
“A real network would be considered small world if it meets the following criteria: Cp real/ Cp rand 1 and Lp real/Lp rand 1 (Watts and Strogatz, 1998), where the Cp rand and Lp rand are the mean clustering coefficient and characteristic path length of matched random networks that preserve the same…”
BackgroundMethodInfluentialPinning a Complex Dynamical Network to Its Equilibrium
Li, X., Wang, X., & Chen, G. (2004) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2004.835655 · Cited by 954
Disrupted brain connectivity networks in drug-naive, first-episode major depressive disorder
Zhang, J., Wang, J., Wu, Q., Kuang, W., Huang, X., He, Y., & Gong, Q. (2011) · Biological Psychiatry · doi:10.1016/j.biopsych.2011.05.018 · Cited by 951
Communication in neuronal networks
Laughlin, S. B., & Sejnowski, T. J. (2003) · Science · doi:10.1126/science.1089662 · Cited by 950
Epidemics and percolation in small-world networks
Moore, C., & Newman, M. E. J. (2000) · Physical Review E · doi:10.1103/physreve.61.5678 · Cited by 948
Diachronic Word Embeddings Reveal Statistical Laws of Semantic Change
Hamilton, W. L., Leskovec, J., & Jurafsky, D. (2016) · Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p16-1141 · Cited by 943
Scale-free topology of e-mail networks
Ebel, H., Mielsch, L.-I., & Bornholdt, S. (2002) · Physical Review E · doi:10.1103/physreve.66.035103 · Cited by 940
Phylogenetic Molecular Ecological Network of Soil Microbial Communities in Response to Elevated CO 2
Zhou, J., Deng, Y., Luo, F., He, Z., & Yang, Y. (2011) · mBio · doi:10.1128/mbio.00122-11 · Cited by 939
Computing and applying trust in web-based social networks
Golbeck, J., & Hendler, J. (2005) · University Libraries (University of Maryland) · Cited by 946
Network thinking in ecology and evolution
PROULX, S., PROMISLOW, D., & PHILLIPS, P. (2005) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2005.04.004 · Cited by 936
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
Review: Ecological networks – beyond food webs
Ings, T. C., Montoya, J. M., Bascompte, J., Blüthgen, N., Brown, L., Dormann, C. F., Edwards, F., Figueroa, D., Jacob, U., Jones, J. I., et al. (2009) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2008.01460.x · Cited by 934
Structure and function of complex brain networks
Sporns, O. (2013) · Dialogues in Clinical Neuroscience · doi:10.31887/dcns.2013.15.3/osporns · Cited by 932
Mathematical Formulation of Multilayer Networks
De Domenico, M., Solé-Ribalta, A., Cozzo, E., Kivelä, M., Moreno, Y., Porter, M. A., Gómez, S., & Arenas, A. (2013) · Physical Review X · doi:10.1103/physrevx.3.041022 · Cited by 930
“For unweighted and undirected networks, the local clustering coefficient of a node ni is defined as the number of existing edges among the set of its neighboring nodes divided by the total number of possible connections between them [51].”
BackgroundInformation 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
Visual Word Recognition of Single-Syllable Words.
Balota, D. A., Cortese, M. J., Sergent-Marshall, S. D., Spieler, D. H., & Yap, M. J. (2004) · Journal of Experimental Psychology: General · doi:10.1037/0096-3445.133.2.283 · Cited by 925
“Steyvers and Tenenbaum found that the large-scale structure of these semantic networks follows a nonrandom structure that is found in other domains, such as the neural networks in the worm Cænorhabditis elegans and the power grid of the western United States (see Watts & Strogatz, 1998).”
BackgroundThe Wealth of Networks: How Social Production Transforms Markets and Freedom
Strahilevitz, L. J., & Benkler, Y. (2007) · The Yale Law Journal · doi:10.2307/20455766 · Cited by 922
Leicht, E. A., Holme, P., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.73.026120 · Cited by 916
Sumpter, D. J. T. (2010) · doi:10.1515/9781400837106 · Cited by 914
Disease and the brain's dark energy
Zhang, D., & Raichle, M. E. (2010) · Nature Reviews Neurology · doi:10.1038/nrneurol.2009.198 · Cited by 912
Grid Structural Characteristics as Validation Criteria for Synthetic Networks
Birchfield, A. B., Xu, T., Gegner, K. M., Shetye, K. S., & Overbye, T. J. (2016) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2016.2616385 · Cited by 912
“The work of [2]–[5] outlines an approach to generating truly synthetic transmission line topologies, based on the small world approach first described in [6].”
BackgroundNetwork structure and the diffusion of knowledge
Cowan, R., & Jonard, N. (2004) · Journal of Economic Dynamics and Control · doi:10.1016/j.jedc.2003.04.002 · Cited by 910
Graph theoretical analysis of magnetoencephalographic functional connectivity in Alzheimer's disease
Stam, C. J., de Haan, W., Daffertshofer, A., Jones, B. F., Manshanden, I., van Cappellen van Walsum, A. M., Montez, T., Verbunt, J. P. A., de Munck, J. C., van Dijk, B. W., et al. (2009) · Brain · doi:10.1093/brain/awn262 · Cited by 906
A tool for filtering information in complex systems
Tumminello, M., Aste, T., Di Matteo, T., & Mantegna, R. N. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0500298102 · Cited by 901
Human brain networks in health and disease
Bassett, D. S., & Bullmore, E. T. (2009) · Current Opinion in Neurology · doi:10.1097/wco.0b013e32832d93dd · Cited by 896
Epidemic Dynamics on an Adaptive Network
Gross, T., D’Lima, C. J. D., & Blasius, B. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.208701 · Cited by 895
Modularity from fluctuations in random graphs and complex networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2004) · Physical Review E · doi:10.1103/physreve.70.025101 · Cited by 894
Social Influence Bias: A Randomized Experiment
Muchnik, L., Aral, S., & Taylor, S. J. (2013) · Science · doi:10.1126/science.1240466 · Cited by 892
Structure and dynamics of molecular networks: A novel paradigm of drug discovery
Csermely, P., Korcsmáros, T., Kiss, H. J. M., London, G., & Nussinov, R. (2013) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2013.01.016 · Cited by 892
Scaling Brain Size, Keeping Timing: Evolutionary Preservation of Brain Rhythms
Buzsáki, G., Logothetis, N., & Singer, W. (2013) · Neuron · doi:10.1016/j.neuron.2013.10.002 · Cited by 886
“…a proportional increase of neurons and connections would inevitably lead to a rapid increase of ''synaptic path length,'' defined as the average number of monosynaptic connections in the shortest path between two neurons (Watts and Strogatz, 1998; Sporns et al., 2005; Buzsá ki et al., 2004).”
User interactions in social networks and their implications
Wilson, C., Boe, B., Sala, A., Puttaswamy, K. P. N., & Zhao, B. Y. (2009) · Proceedings of the 4th ACM European conference on Computer systems · doi:10.1145/1519065.1519089 · Cited by 879
Synchronization in complex oscillator networks and smart grids
Dörfler, F., Chertkov, M., & Bullo, F. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1212134110 · Cited by 879
Broido, A. D., & Clauset, A. (2019) · Nature Communications · doi:10.1038/s41467-019-08746-5 · Cited by 875
The excitatory neuronal network of the C2 barrel column in mouse primary somatosensory cortex
Lefort, S., Tomm, C., Floyd Sarria, J.-C., & Petersen, C. C. H. (2009) · Neuron · doi:10.1016/j.neuron.2008.12.020 · Cited by 875
“Such so-called ‘‘smallworld networks’’ with dense local connectivity and sparse long-range interactions are considered to be highly efficient in reducing wiring length while allowing rapid and complex information processing (Watts and Strogatz, 1998).”
BackgroundAn Experimental Study of Search in Global Social Networks
Dodds, P. S., Muhamad, R., & Watts, D. J. (2003) · Science · doi:10.1126/science.1081058 · Cited by 875
Self-citationThe Genesis and Dynamics of Organizational Networks
Ahuja, G., Soda, G., & Zaheer, A. (2012) · Organization Science · doi:10.1287/orsc.1110.0695 · Cited by 874
“Thus, Watts and Strogatz (1998) demonstrated how the whole network took on small-world properties when some long links were randomly added in an ordered network.”
BackgroundStatistical 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
“lattices, small-world networks (SW) [174, 505], Erdös-Rényi random graphs (ER) [506], and Barabási-Albert scale-free networks (BA or SF) [507].”
BackgroundLeaders in Social Networks, the Delicious Case
Lü, L., Zhang, Y.-C., Yeung, C. H., & Zhou, T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0021202 · Cited by 871
Organization of growing random networks
Krapivsky, P. L., & Redner, S. (2001) · Physical Review E · doi:10.1103/physreve.63.066123 · Cited by 871
Metadata
- Authors
- Watts, D. J., & Strogatz, S. H.
- Affiliations
- Cornell University (US)
- Corresponding author
- Watts, Duncan J.
- Venue
- Nature
- Published
- 1998-06
- Volume
- 393
- Issue
- 6684
- Pages
- 440-442
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2112090702
- Cited by
- 43,060
- References
- 31
- Citations by year
- 2026: 1367 · 2025: 1850 · 2024: 1744 · 2023: 1849 · 2022: 1997 · 2021: 2290 · 2020: 2258 · 2019: 2152 · 2018: 2223 · 2017: 2213 · 2016: 2258 · 2015: 2297 · 2014: 2404 · 2013: 2197 · 2012: 2120
- FWCI
- 88.06
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- HAL (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Nonlinear Dynamics and Pattern Formation
- Physical Sciences › Engineering › Control and Systems Engineering › Neural Networks Stability and Synchronization
- Keywords
- small-world networks, network topology, coupled dynamical systems, synchronization, signal propagation, epidemic spread, clustering, path length, network rewiring, biological networks, artificial neural networks, power grid, collaboration networks
- MeSH terms
- Animals, Communicable Diseases, Games, Experimental, Models, Biological, Models, Neurological, Models, Theoretical, Nerve Net, Caenorhabditis elegans
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.