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
Gray, C. M., König, P., Engel, A. K., & Singer, W. (1989) · Nature · doi:10.1038/338334a0 · Cited by 4,183
The Geometry of Biological Time
Winfree, A. T. (1980) · doi:10.1007/978-3-662-22492-2 · Cited by 3,613
Social Network Analysis: Methods and Applications.
Knoke, D., Wasserman, S., & Faust, K. (1996) · Contemporary Sociology · doi:10.2307/2077235 · Cited by 1,224
Coupled Oscillators and Biological Synchronization
Strogatz, S. H., & Stewart, I. (1993) · Scientific American · doi:10.1038/scientificamerican1293-102 · Cited by 1,016 · cited 1×
“(3) Small-world networks of coupled phase oscillators synchronize almost as readily as in the mean-field model(2), despite having orders of magnitude fewer edges.”
BackgroundSelf-citationComputer Relaying for Power Systems
Phadke, A. G., & Thorp, J. S. (2009) · Wiley eBooks · doi:10.1002/9780470749722 · Cited by 1,004
Stochastic resonance without tuning
Collins, J. J., Chow, C. C., & Imhoff, T. T. (1995) · Nature · doi:10.1038/376236a0 · Cited by 809
Asynchronous states in networks of pulse-coupled oscillators
Abbott, L. F., & van Vreeswijk, C. (1993) · Physical Review E · doi:10.1103/physreve.48.1483 · Cited by 493
Measures of concurrency in networks and the spread of infectious disease
Kretzschmar, M., & Morris, M. (1996) · Mathematical Biosciences · doi:10.1016/0025-5564(95)00093-3 · Cited by 417
Disease in Metapopulation Models: Implications for Conservation
Hess, G. (1996) · Ecology · doi:10.2307/2265556 · Cited by 393
Computer Relaying in Power Systems
THORP, J. S., & PHADKE, A. G. (1991) · Control and Dynamic Systems · doi:10.1016/b978-0-12-012744-3.50006-0 · Cited by 322
Hopfield, J. J., & Herz, A. V. (1995) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.92.15.6655 · Cited by 298
Kochen, M., Pool, I. D. S., Milgram, S., & Newcomb, T. M. (1989) · Medical Entomology and Zoology · Cited by 294
A Cellular Automaton Model of Excitable Media Including Curvature and Dispersion
Gerhardt, M., Schuster, H., & Tyson, J. J. (1990) · Science · doi:10.1126/science.2321017 · Cited by 268
Six Degrees of Separation: A Play
Guare, J. (1990) · Cited by 248
Taming spatiotemporal chaos with disorder
Braiman, Y., Lindner, J. F., & Ditto, W. L. (1995) · Nature · doi:10.1038/378465a0 · Cited by 237
A genetic algorithm discovers particle-based computation in cellular automata
Das, R., Mitchell, M., & Crutchfield, J. P. (1994) · Lecture notes in computer science · doi:10.1007/3-540-58484-6_278 · Cited by 149
AY's Neuroanatomy of C. elegans for Computation
Achacoso, T. B., & Yamamoto, W. S. (2022) · CRC Press eBooks · doi:10.1201/9780429285622 · Cited by 136
The spread and persistence of infectious diseases in structured populations
Sattenspiel, L., & Simon, C. P. (1988) · Mathematical Biosciences · doi:10.1016/0025-5564(88)90074-0 · Cited by 135
A mathematical model for predicting the geographic spread of new infectious agents
Longini, I. M. (1988) · Mathematical Biosciences · doi:10.1016/0025-5564(88)90075-2 · Cited by 124
Dynamics of a Ring of Pulse-Coupled Oscillators: Group-Theoretic Approach
Bressloff, P. C., Coombes, S., & Souza, B. D. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.2791 · Cited by 92
Toward a unified theory of sexual mixing and pair formation
Blythe, S., Castillo‐Chávez, C., Palmer, J. S., & Cheng, M. (1991) · Mathematical Biosciences · doi:10.1016/0025-5564(91)90015-b · Cited by 60
New results on frequency-locking dynamics of disordered Josephson arrays
Wiesenfeld, K. A. (1996) · Physica B Condensed Matter · doi:10.1016/0921-4526(96)85057-5 · Cited by 47
Research works printed but not linked: 1
- Milgram, S. The small world problem. Psychol. Today 2, 60–67 (1967).
Cited by
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
WGCNA: an R package for weighted correlation network analysis
Langfelder, P., & Horvath, S. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-559 · Cited by 27,252
“where A (q) denotes the n (q) × n (q) adjacency matrix corresponding to the sub-network formed by the genes of module q. Another useful concept is the clustering coefficient of gene i, which is a measure of 'cliquishness' [ 34 ].”
BackgroundMethodParticle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
“Several classical communications structures from social psychology (Bavelas 1950), including some with small-world modifications (Watts and Strogatz 1998), were experimented with in (Kennedy 1999).”
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
“This property is char- acteristic of large ordered lattices, whose clustering coefficient depends only on the coordination number of the lattice and not their size (Watts and Strogatz, 1998).”
BackgroundInfluentialThe Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
“In Section VI we look at the “small-world model” of Watts and Strogatz [416] and its generalizations.”
Influential
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.