# Collective dynamics of ‘small-world’ networks

@article{Watts1998CollectiveDO, title={Collective dynamics of ‘small-world’ networks}, author={Duncan J. Watts and Steven H. Strogatz}, journal={Nature}, year={1998}, volume={393}, pages={440-442} }

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…

## 35,800 Citations

### Controlling Dynamical Networks

- Computer Science
- 2010

The purpose of this study is to investigate the role of the network topology on the dynamics of the systems defined on such networks and the efficacy with which the dynamics can be the controlled or manipulated on different networks.

### Exploring biological network structure with clustered random networks

- Computer ScienceBMC Bioinformatics
- 2009

A new Markov chain simulation algorithm is developed and implemented to generate simple, connected random graphs that have a specified degree sequence and level of clustering, but are random in all other respects, allowing for systematic study of the impacts of connectivity and redundancies on network function and dynamics.

### A Self-Stabilization Process for Small-World Networks

- Computer Science2012 IEEE 26th International Parallel and Distributed Processing Symposium
- 2012

This paper brings together a randomized process converging to a small-world network and a self-stabilization process so that a small -world network is formed out of any weakly connected initial state, which is to the best of the knowledge the first distributed self-Stabilized network building process.

### Multiple Scales in Small-World Networks

- Computer Science
- 1999

It is shown that small-world behavior in randomly rewired networks is a consequence of features common to all multiple scale networks, and to support the multiple length scale hypothesis, novel network architectures are introduced that need not be a result of random rewiring of a regular network.

### Structural and dynamical analysis of complex networks

- Computer Science
- 2016

The fundamental elements of complex networks study are reviewed, including definitions, measurements, models used to analyse topology and dynamics of these systems, and some questions related to mobility and dynamic community detection in complex systems are discussed.

### Small-world networks

- Computer Science
- 1999

A mathematical model shows that networks in this middle ground tend to exhibit the small-world phenomenon, thanks to the presence of a few long-range edges that link parts of the graph that would otherwise be far apart.

### Damage spreading in spatial and small-world random Boolean networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2014

The RBN network topology between extreme local connections, random small-world, and pure random networks is explored, and the damage spreading with small perturbations is studied, finding that spatially local connections change the scaling of the Hamming distance at very low connectivities and that the critical connectivity of stability K(s) changes compared to random networks.

## References

SHOWING 1-10 OF 51 REFERENCES

### DYNAMICS OF A RING OF PULSE-COUPLED OSCILLATORS : GROUP THEORETIC APPROACH

- Physics
- 1997

The dynamics of coupled oscillator arrays has been the subject of much recent experimental and theoretical interest. Example systems include Josephson junctions [1,2], lasers [3], oscillatory…

### Metabolic stability and epigenesis in randomly constructed genetic nets.

- BiologyJournal of theoretical biology
- 1969

### Taming spatiotemporal chaos with disorder

- PhysicsNature
- 1995

DISORDERand noise in physical systems usually tend to destroy spatial and temporal regularity, but recent research into nonlinear systems provides intriguing counterexamples. In the phenomenon of…

### Rapid local synchronization of action potentials: toward computation with coupled integrate-and-fire neurons.

- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 1995

The collective behavior of interconnected spiking nerve cells is investigated. It is shown that a variety of model systems exhibit the same short-time behavior and rapidly converge to (approximately)…

### Stochastic resonance without tuning

- PhysicsNature
- 1995

Large nonlinear networks do not suffer from the limitations of SR in single units, and might be able to use a single noise level, such as that provided by the intrinsic noise of the individual components, to enhance the system's sensitivity to weak inputs.

### Measures of concurrency in networks and the spread of infectious disease.

- BusinessMathematical biosciences
- 1996

### A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata

- Computer Science, BiologyPPSN
- 1994

The emergent logic underlying these strategies are analyzed in terms of information processing performed by “particles” in space-time, and the generational progression of the GA evolution of these strategies is described.

### Evolutionary games and spatial chaos

- ArtNature
- 1992

MUCH attention has been given to the Prisoners' Dilemma as a metaphor for the problems surrounding the evolution of coopera-tive behaviour1–6. This work has dealt with the relative merits of various…

### A cellular automation model of excitable media including curvature and dispersion.

- BiologyScience
- 1990

The revised model shows curvature and dispersion effects comparable to those of continuous models, it predicts rotating spiral wave solutions in quantitative accord with the theory of continuous excitable media, and it is parameterized so that the spatial step size of the automation can be adjusted for finer resolution of traveling waves.

### Social Network Analysis: Methods and Applications

- Computer ScienceStructural analysis in the social sciences
- 1994

This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of dyadic and triadic interaction models, which provide insights into the structure and dynamics of relationships between actors and groups.