Collective dynamics of 'small-world' networks
- PMID: 9623998
- DOI: 10.1038/30918
Collective dynamics of 'small-world' networks
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
-
It's a small world.Nature. 1998 Jun 4;393(6684):409-10. doi: 10.1038/30835. Nature. 1998. PMID: 9623993 No abstract available.
-
Twenty years of network science.Nature. 2018 Jun;558(7711):528-529. doi: 10.1038/d41586-018-05444-y. Nature. 2018. PMID: 29941900 No abstract available.
Similar articles
-
A brief history of excitable map-based neurons and neural networks.J Neurosci Methods. 2013 Nov 15;220(2):116-30. doi: 10.1016/j.jneumeth.2013.07.014. Epub 2013 Jul 31. J Neurosci Methods. 2013. PMID: 23916623 Review.
-
A critical study of network models for neural networks and their dynamics.J Theor Biol. 2013 Nov 7;336:1-10. doi: 10.1016/j.jtbi.2013.07.005. Epub 2013 Jul 17. J Theor Biol. 2013. PMID: 23871957
-
The ubiquity of small-world networks.Brain Connect. 2011;1(5):367-75. doi: 10.1089/brain.2011.0038. Epub 2011 Nov 14. Brain Connect. 2011. PMID: 22432451 Free PMC article.
-
Organization of excitable dynamics in hierarchical biological networks.PLoS Comput Biol. 2008 Sep 26;4(9):e1000190. doi: 10.1371/journal.pcbi.1000190. PLoS Comput Biol. 2008. PMID: 18818769 Free PMC article.
-
Synchronization in small-world systems.Phys Rev Lett. 2002 Jul 29;89(5):054101. doi: 10.1103/PhysRevLett.89.054101. Epub 2002 Jul 16. Phys Rev Lett. 2002. PMID: 12144443
Cited by
-
No free lunch for avoiding clustering vulnerabilities in distributed systems.Sci Rep. 2024 Jun 4;14(1):12789. doi: 10.1038/s41598-024-63278-3. Sci Rep. 2024. PMID: 38834640 Free PMC article.
-
Neuronal avalanche dynamics regulated by spike-timing-dependent plasticity under different topologies and heterogeneities.Cogn Neurodyn. 2024 Jun;18(3):1307-1321. doi: 10.1007/s11571-023-09966-8. Epub 2023 Apr 18. Cogn Neurodyn. 2024. PMID: 38826660
-
Delineating abnormal individual structural covariance brain network organization in pediatric epilepsy with unilateral resection of visual cortex.Epilepsy Behav Rep. 2024 May 16;27:100676. doi: 10.1016/j.ebr.2024.100676. eCollection 2024. Epilepsy Behav Rep. 2024. PMID: 38826153 Free PMC article.
-
Topological Organization of the Brain Network in Patients with Primary Angle-closure Glaucoma Through Graph Theory Analysis.Brain Topogr. 2024 Jun 1. doi: 10.1007/s10548-024-01060-4. Online ahead of print. Brain Topogr. 2024. PMID: 38822211
-
A theory of evolutionary dynamics on any complex population structure reveals stem cell niche architecture as a spatial suppressor of selection.Nat Commun. 2024 May 31;15(1):4666. doi: 10.1038/s41467-024-48617-2. Nat Commun. 2024. PMID: 38821923 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Medical
Miscellaneous