Collective dynamics of ‘small-world’ networks

  title={Collective dynamics of ‘small-world’ networks},
  author={Duncan J. Watts and Steven H. Strogatz},
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… 
Controlling Dynamical Networks
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
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
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
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
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.
Motif structure and cooperation in real-world complex networks
Small-world networks
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.
  • Qiming Lu, C. Teuscher
  • Computer Science
    Physical 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.


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
Taming spatiotemporal chaos with disorder
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.
  • J. Hopfield, A. Herz
  • Computer Science
    Proceedings 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
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.
A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata
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
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.
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
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.