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
Cited 4,905 times
Chemical Oscillations, Waves, and Turbulence
DOI: 10.1007/3-540-58484-6_278
Cited 130 times
A genetic algorithm discovers particle-based computation in cellular automata
DOI: 10.1016/0022-5193(69)90015-0
Cited 3,858 times
Metabolic stability and epigenesis in randomly constructed genetic nets
DOI: 10.1038/378465a0
Cited 211 times
Taming spatiotemporal chaos with disorder
DOI: 10.1038/scientificamerican1293-102
Cited 769 times
Coupled Oscillators and Biological Synchronization
DOI: 10.1073/pnas.92.15.6655
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
Cited 112 times
A mathematical model for predicting the geographic spread of new infectious agents
DOI: 10.1126/science.2321017
Cited 244 times
A Cellular Automaton Model of Excitable Media Including Curvature and Dispersion
DOI: 10.1038/376236a0
Cited 705 times
Stochastic resonance without tuning
DOI: 10.1103/physreve.48.1483
Cited 415 times
Asynchronous states in networks of pulse-coupled oscillators
DOI: 10.1038/359826a0
Cited 3,299 times
Evolutionary games and spatial chaos
DOI: 10.1016/0025-5564(95)00093-3
Cited 383 times
Measures of concurrency in networks and the spread of infectious disease
DOI: 10.1016/0025-5564(91)90015-b
Cited 56 times
Toward a unified theory of sexual mixing and pair formation
DOI: 10.1016/0025-5564(88)90074-0
Cited 117 times
The spread and persistence of infectious diseases in structured populations
DOI: 10.1038/338334a0
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
Cited 2,367 times
The Geometry of Biological Time
DOI: 10.1016/0921-4526(96)85057-5
Cited 38 times
New results on frequency-locking dynamics of disordered Josephson arrays
DOI: 10.1103/physrevlett.79.2791
Cited 77 times
Dynamics of a Ring of Pulse-Coupled Oscillators: Group-Theoretic Approach
DOI: 10.2307/2265556
Cited 322 times
Disease in Metapopulation Models: Implications for Conservation
DOI: 10.1017/cbo9780511815478
Cited 11,062 times
Social Network Analysis
Related Papers: