Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
, 393 (6684), 440-2

Collective Dynamics of 'Small-World' Networks

Affiliations

Collective Dynamics of 'Small-World' Networks

D J Watts et al. Nature.

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.

Comment in

Similar articles

  • The Ubiquity of Small-World Networks
    QK Telesford et al. Brain Connect 1 (5), 367-75. PMID 22432451.
    Small-world networks, according to Watts and Strogatz, are a class of networks that are "highly clustered, like regular lattices, yet have small characteristic path lengt …
  • A Critical Study of Network Models for Neural Networks and Their Dynamics
    G Govan et al. J Theor Biol 336, 1-10. PMID 23871957.
    We use three network models, Erdős-Rényi, Watts-Strogatz and structured nodes, to generate networks sharing several topological features with the neural network of C. ele …
  • Organization of Excitable Dynamics in Hierarchical Biological Networks
    M Müller-Linow et al. PLoS Comput Biol 4 (9), e1000190. PMID 18818769.
    This study investigates the contributions of network topology features to the dynamic behavior of hierarchically organized excitable networks. Representatives of differen …
  • Small-world Brain Networks
    DS Bassett et al. Neuroscientist 12 (6), 512-23. PMID 17079517. - Review
    Many complex networks have a small-world topology characterized by dense local clustering or cliquishness of connections between neighboring nodes yet a short path length …
  • Community Structure in Social and Biological Networks
    M Girvan et al. Proc Natl Acad Sci U S A 99 (12), 7821-6. PMID 12060727. - Review
    A number of recent studies have focused on the statistical properties of networked systems such as social networks and the Worldwide Web. Researchers have concentrated pa …
See all similar articles

Cited by 3,084 PubMed Central articles

See all "Cited by" articles

Publication types

LinkOut - more resources

Feedback