Blog
About

  • Record: found
  • Abstract: found
  • Article: not found

Collective dynamics of 'small-world' networks.

Nature

Nerve Net, Models, Theoretical, Models, Neurological, Models, Biological, Games, Experimental, transmission, Communicable Diseases, physiology, Caenorhabditis elegans, Animals

Read this article at

ScienceOpenPublisherPubMed
Bookmark
      There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

      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.

      Related collections

      Most cited references 19

      • Record: found
      • Abstract: not found
      • Book: not found

      Social Network Analysis

        Bookmark
        • Record: found
        • Abstract: not found
        • Article: not found

        Chemical Oscillations Waves and Turbulence

          Bookmark
          • Record: found
          • Abstract: not found
          • Article: not found

          Metabolic stability and epigenesis in randomly constructed genetic nets.

           S.A. Kauffman (1969)
            Bookmark

            Author and article information

            Journal
            10.1038/30918
            9623998

            Comments

            Comment on this article