DOI: 10.1038/30918
OpenAccess: Closed
This work is not Open Acccess. We may still have a PDF on file in the green box below.
Share this:
Get up to 30% off our standard price for selected sequencing services covering sample extraction, library preparation, sequencing, and bioinformatic analysis.
Find out more

Collective dynamics of ‘small-world’ networks

Duncan J. Watts,Steven H. Strogatz

Quantum mechanics
Random graph
Computer network
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.


Referenced Papers:
DOI: 10.1007/978-3-642-69689-3
·
1984
Cited 4,905 times
Chemical Oscillations, Waves, and Turbulence
DOI: 10.1007/3-540-58484-6_278
·
1994
Cited 130 times
A genetic algorithm discovers particle-based computation in cellular automata
DOI: 10.1016/0022-5193(69)90015-0
·
1969
Cited 3,858 times
Metabolic stability and epigenesis in randomly constructed genetic nets
DOI: 10.1038/378465a0
·
1995
Cited 211 times
Taming spatiotemporal chaos with disorder
DOI: 10.1038/scientificamerican1293-102
·
1993
Cited 769 times
Coupled Oscillators and Biological Synchronization
DOI: 10.1073/pnas.92.15.6655
·
1995
Cited 273 times
Rapid local synchronization of action potentials: toward computation with coupled integrate-and-fire neurons.
DOI: 10.1016/0025-5564(88)90075-2
·
1988
Cited 112 times
A mathematical model for predicting the geographic spread of new infectious agents
DOI: 10.1126/science.2321017
·
1990
Cited 244 times
A Cellular Automaton Model of Excitable Media Including Curvature and Dispersion
DOI: 10.1038/376236a0
·
1995
Cited 705 times
Stochastic resonance without tuning
DOI: 10.1103/physreve.48.1483
·
1993
Cited 415 times
Asynchronous states in networks of pulse-coupled oscillators
DOI: 10.1038/359826a0
·
1992
Cited 3,299 times
Evolutionary games and spatial chaos
DOI: 10.1016/0025-5564(95)00093-3
·
1996
Cited 383 times
Measures of concurrency in networks and the spread of infectious disease
DOI: 10.1016/0025-5564(91)90015-b
·
1991
Cited 56 times
Toward a unified theory of sexual mixing and pair formation
DOI: 10.1016/0025-5564(88)90074-0
·
1988
Cited 117 times
The spread and persistence of infectious diseases in structured populations
DOI: 10.1038/338334a0
·
1989
Cited 3,815 times
Oscillatory responses in cat visual cortex exhibit inter-columnar synchronization which reflects global stimulus properties
DOI: 10.1007/978-3-662-22492-2
·
1980
Cited 2,367 times
The Geometry of Biological Time
DOI: 10.1016/0921-4526(96)85057-5
·
1996
Cited 38 times
New results on frequency-locking dynamics of disordered Josephson arrays
DOI: 10.1103/physrevlett.79.2791
·
1997
Cited 77 times
Dynamics of a Ring of Pulse-Coupled Oscillators: Group-Theoretic Approach
DOI: 10.2307/2265556
·
1996
Cited 322 times
Disease in Metapopulation Models: Implications for Conservation
DOI: 10.1017/cbo9780511815478
·
1994
Cited 11,062 times
Social Network Analysis
Related Papers: