Collective dynamics of ‘small-world’ networks
The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Empirical networks of both human and non-human (e.g. honeybee) interactions are known to exhibit both spatial and temporal burstiness [10, 39]”
From Strategy evolution on dynamic networks (2023) · cites this paper as [39]
In the citing paper
“complex network theory has demonstrated that many (non-quantum) systems exhibit similarities in their complex features 14 -18 , in the organization of their structure and dynamics 19 -24 , the controllability of their constituents 25 , and their resilience to structural and dynamical perturbations 26 -31 .”
From Complex networks from classical to quantum (2019) · cites this paper as [14]
In the citing paper
“One of the most influential findings is that human brain networks exhibit prominent small‐world (SW) organization, a concept first introduced by Watts and Strogatz; 20 such a network organization allows an optimal balance between local specialization and global integration promoting efficient information on segregation/integration mechanisms.”
In the citing paper
“It was found to be a ubiquitous property of seemingly disparate complex networks including the Internet, Hollywood actor collaborations, power grid organization, and neural networks.”
From Graph theory analysis of complex brain networks: new concepts in brain mapping applied to neurosurgery (2016) · cites this paper as [103]
In the citing paper
“It was found that after only a few rewirings, the graphs showed a strongly reduced average path length, while maintaining high clustering.”
From Graph theory analysis of complex brain networks: new concepts in brain mapping applied to neurosurgery (2016) · cites this paper as [103]
19 more claims about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Axelrod, R., & Hamilton, W. D. (1981) · Science · doi:10.1126/science.7466396 · Cited by 20,065
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,982
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557 · cited 1×
“The graph of film actors is a surrogate for a social networ”
BackgroundChemical Oscillations, Waves, and Turbulence
Kuramoto, Y. (1984) · Springer Series in Synergetics · doi:10.1007/978-3-642-69689-3 · Cited by 7,142 · cited 1×
“(2) For the iterated, multi-player ‘Prisoner’s dilemma’(11) played on a graph, we find that as the fraction of short cuts increases, cooperation is less likely to emerge in a population of players using a generalized ‘titfor-tat’(26) strategy.”
BackgroundNielsen, R. P., & Axelrod, R. (1985) · Academy of Management Review · doi:10.5465/amr.1985.4278510 · Cited by 6,508
Nielsen, R. P., & Axelrod, R. (1985) · The Academy of Management Review · doi:10.2307/257983 · Cited by 6,321
Bollobás, B. (1985) · Cited by 6,196
Metabolic stability and epigenesis in randomly constructed genetic nets
Kauffman, S. A. (1969) · Journal of Theoretical Biology · doi:10.1016/0022-5193(69)90015-0 · Cited by 4,819
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790 · cited 1×
“We call them ‘small-world’ networks, by analogy with the small-world phenomeno”
Evolutionary games and spatial chaos
Nowak, M. A., & May, R. M. (1992) · Nature · doi:10.1038/359826a0 · Cited by 4,463
Research works printed but not linked: 1
- Milgram, S. The small world problem. Psychol. Today 2, 60–67 (1967).
Cited by
Items 1,301–1,400 of 1,676
Counting triangles in data streams
Buriol, L. S., Frahling, G., Leonardi, S., Marchetti-Spaccamela, A., & Sohler, C. (2006) · Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1142351.1142388 · Cited by 252
“The clustering coefficient [18] is defined as the normalized sum of the fraction of neighbor pairs of a vertex of the graph that are connected.”
BackgroundConsciousness-specific dynamic interactions of brain integration and functional diversity
Luppi, A. I., Craig, M. M., Pappas, I., Finoia, P., Williams, G. B., Allanson, J., Pickard, J. D., Owen, A. M., Naci, L., Menon, D. K., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-12658-9 · Cited by 251
Betzel, R. F., Fukushima, M., He, Y., Zuo, X.-N., & Sporns, O. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2015.12.001 · Cited by 249
“This follows from the observation that greater global efficiency scores are associated with disordered (i.e. more random) networks, whereas higher modularity scores are associated with highly ordered (i.e. clustered) networks (Watts and Strogatz, 1998).”
BackgroundFreeman, T. C., Goldovsky, L., Brosch, M., van Dongen, S., Mazière, P., Grocock, R. J., Freilich, S., Thornton, J., & Enright, A. J. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030206 · Cited by 248
Information cascades in complex networks
Jalili, M., & Perc, M. (2017) · Journal of Complex Networks · doi:10.1093/comnet/cnx019 · Cited by 248
Hierarchical Block Structures and High-Resolution Model Selection in Large Networks
Peixoto, T. P. (2014) · Physical Review X · doi:10.1103/physrevx.4.011047 · Cited by 248
Supply Network Structure, Visibility, and Risk Diffusion: A Computational Approach
Basole, R. C., & Bellamy, M. A. (2014) · Decision Sciences · doi:10.1111/deci.12099 · Cited by 248
“Then, with probability pn, links are detached from one end and rewired to another random node in the population, with duplicate links not allowed (Watts & Strogatz, 1998).”
BackgroundMethodScale-free networks from optimal design
Valverde, S., Cancho, R. F., & Solé, R. V. (2002) · Europhysics Letters (EPL) · doi:10.1209/epl/i2002-00248-2 · Cited by 245
Simulation of robustness against lesions of cortical networks
Kaiser, M., Martin, R., Andras, P., & Young, M. P. (2007) · European Journal of Neuroscience · doi:10.1111/j.1460-9568.2007.05574.x · Cited by 244
“Small-world networks were generated by rewiring regular networks, as described in the literature (Watts & Strogatz, 1998).”
BackgroundMethodInfluentialDisturbances in a power transmission system
Sachtjen, M. L., Carreras, B. A., & Lynch, V. E. (2000) · Physical Review E · doi:10.1103/physreve.61.4877 · Cited by 244
Koseoglu, M. A. (2016) · BRQ Business Research Quarterly · doi:10.1016/j.brq.2016.02.001 · Cited by 242
High‐order resting‐state functional connectivity network for MCI classification
Chen, X., Zhang, H., Gao, Y., Wee, C., Li, G., Shen, D., & Initiative, T. A. D. N. (2016) · Human Brain Mapping · doi:10.1002/hbm.23240 · Cited by 242
“After FC networks have been established, we use the weighted-graph local clustering coefficients [Rubinov and Sporns, 2010; Watts and Strogatz, 1998] to extract features from each network.”
MethodStochastic Actor-Oriented Models for Network Dynamics
Snijders, T. A. B. (2017) · Annual Review of Statistics and Its Application · doi:10.1146/annurev-statistics-060116-054035 · Cited by 242
“From about the turn of the millennium there has been a growing interest in networks also from physicists and computer scientists (Watts and Strogatz, 1998).”
BackgroundCompact integration of multi-network topology for functional analysis of genes
Cho, H., Berger, B., & Peng, J. (2016) · Cell Systems · doi:10.1016/j.cels.2016.10.017 · Cited by 241
The development of hub architecture in the human functional brain network
Hwang, K., Hallquist, M. N., & Luna, B. (2013) · Cerebral Cortex · doi:10.1093/cercor/bhs227 · Cited by 226
A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks
Meshkova, E., Riihijärvi, J., Petrova, M., & Mähönen, P. (2008) · Computer Networks · doi:10.1016/j.comnet.2008.03.006 · Cited by 239
The effect of opinion clustering on disease outbreaks
Salathé, M., & Bonhoeffer, S. (2008) · Journal of The Royal Society Interface · doi:10.1098/rsif.2008.0271 · Cited by 238
Quantification of network structural dissimilarities
Schieber, T. A., Carpi, L., Díaz-Guilera, A., Pardalos, P. M., Masoller, C., & Ravetti, M. G. (2017) · Nature Communications · doi:10.1038/ncomms13928 · Cited by 237
“The second experiment consists of 100 realizations of the WS rewiring model 38 .”
MethodSemantic Networks: Structure and Dynamics
Borge-Holthoefer, J., & Arenas, A. (2010) · Entropy · doi:10.3390/e12051264 · Cited by 237
Cycles and clustering in bipartite networks
Lind, P. G., González, M. C., & Herrmann, H. J. (2005) · Physical Review E · doi:10.1103/physreve.72.056127 · Cited by 237
Spectral measures of bipartivity in complex networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2005) · Physical Review E · doi:10.1103/physreve.72.046105 · Cited by 237
Network analysis of resting state EEG in the developing young brain: structure comes with maturation
Boersma, M., Smit, D. J. A., de Bie, H. M. A., Van Baal, G. C. M., Boomsma, D. I., de Geus, E. J. C., Delemarre‐van de Waal, H. A., & Stam, C. J. (2011) · Human Brain Mapping · doi:10.1002/hbm.21030 · Cited by 235
Hardmeier, M., Hatz, F., Bousleiman, H., Schindler, C., Stam, C. J., & Fuhr, P. (2014) · PLoS ONE · doi:10.1371/journal.pone.0108648 · Cited by 235
“…the mean normalized clustering coefficient and mean normalized path length indicates whether a network displays an efficient small-world-configuration; i.e. a combination of high local connected-ness and short paths to all other nodes in the network minimizing costs for information processing [15].”
BackgroundIdentifying patients with Alzheimer’s disease using resting-state fMRI and graph theory
Khazaee, A., Ebrahimzadeh, A., & Babajani-Feremi, A. (2015) · Clinical Neurophysiology · doi:10.1016/j.clinph.2015.02.060 · Cited by 234
Small Worlds and Cultural Polarization
FLACHE, A., & MACY, M. W. (2011) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.2010.532261 · Cited by 237
“…to the one shown in Figure 1b. Averaged across 50 realizations, 28.75 undirected new network ties were added by this procedure, an average increase of the density of about .006.5 The manipulated 5Previous work (e.g., Watts and Strogatz, 1998) ‘‘rewired’’ ties in order to keep density constant.”
BackgroundMethodInfluentialRossini, P. M., Di Iorio, R., Vecchio, F., Anfossi, M., Babiloni, C., Bozzali, M., Bruni, A. C., Cappa, S. F., Escudero, J., Fraga, F. J., et al. (2020) · Clinical Neurophysiology · doi:10.1016/j.clinph.2020.03.003 · Cited by 233
“It is computed as the fraction of the node's neighbors that are also neighbors of each other (Watts and Strogatz, 1998) and reflects, on average, the prevalence of clustered connectivity around individual nodes.”
Religion and economic growth: was Weber right?
Blum, U., & Dudley, L. (2001) · Journal of Evolutionary Economics · doi:10.1007/pl00003862 · Cited by 229
Architecture of the cerebral cortical association connectome underlying cognition
Bota, M., Sporns, O., & Swanson, L. W. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1504394112 · Cited by 231
Dyhrfjeld-Johnsen, J., Santhakumar, V., Morgan, R. J., Huerta, R., Tsimring, L., & Soltesz, I. (2007) · Journal of Neurophysiology · doi:10.1152/jn.00950.2006 · Cited by 230
“0011 , where k is the number of connections per node and n is the number of nodes ( Watts and Strogatz 1998 ) .”
BackgroundMethodResultInfluentialQuantitative and empirical demonstration of the Matthew effect in a study of career longevity
Petersen, A. M., Jung, W.-S., Yang, J.-S., & Stanley, H. E. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1016733108 · Cited by 228
Synchronization: From Coupled Systems to Complex Networks
Boccaletti, S., Pisarchik, A. N., del Genio, C. I., & Amann, A. (2018) · Cambridge University Press eBooks · doi:10.1017/9781107297111 · Cited by 228
On the V-stability of complex dynamical networks
Xiang, J., & Chen, G. (2007) · Automatica · doi:10.1016/j.automatica.2006.11.014 · Cited by 228
“The most remarkable recent advances are the developments of the smallworld network model (Watts & Strogatz, 1998) and scale-free network model (Barabási & Albert, 1999), which have been shown to be closer to most real-world networks as compared with the classical random-graph model (Erdös & Rényi,…”
BackgroundMethodCao, H., Plichta, M. M., Schäfer, A., Haddad, L., Grimm, O., Schneider, M., Esslinger, C., Kirsch, P., Meyer-Lindenberg, A., & Tost, H. (2014) · NeuroImage · doi:10.1016/j.neuroimage.2013.09.013 · Cited by 227
Effect of spatial structure on the evolution of cooperation
Roca, C. P., Cuesta, J. A., & Sánchez, A. (2009) · Physical Review E · doi:10.1103/physreve.80.046106 · Cited by 226
“ooperation, and also for the intrinsic interest of this network topology, we have included small-world networks in our systematic simulations. We have used the algorithm devised by Watts and Strogatz [22], which starts from a 5 regular lattice and performs, with low probability, a random reshuing of links preserving t…”
MethodBrain anatomical networks in early human brain development
Fan, Y., Shi, F., Smith, J. K., Lin, W., Gilmore, J. H., & Shen, D. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.07.025 · Cited by 225
Practical Measures of Integrated Information for Time-Series Data
Barrett, A. B., & Seth, A. K. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001052 · Cited by 225
“value. Perhaps in contrast to expectations, adding sparse long-range ‘short-cut’ connections to a reciprocal ring (1(e)–1(g)), in the style of a so-called ‘small world’ network”
BackgroundDevelopment of Human Brain Structural Networks Through Infancy and Childhood
Huang, H., Shu, N., Mishra, V., Jeon, T., Chalak, L., Wang, Z. J., Rollins, N., Gong, G., Cheng, H., Peng, Y., et al. (2015) · Cerebral Cortex · doi:10.1093/cercor/bht335 · Cited by 223
Bianconi, G. (2021) · doi:10.1017/9781108770996 · Cited by 223
Nestedness in networks: A theoretical model and some applications
König, M. D., Tessone, C. J., & Zenou, Y. (2014) · Theoretical Economics · doi:10.3982/te1348 · Cited by 222
“Together with the high clustering shown in this section, the stationary networks can be seen as “small worlds” (Watts and Strogatz 1998).”
BackgroundInfluentialModeling confirmation bias and polarization
Del Vicario, M., Scala, A., Caldarelli, G., Stanley, H. E., & Quattrociocchi, W. (2017) · Scientific Reports · doi:10.1038/srep40391 · Cited by 222
Dickison, M. E., Magnani, M., & Rossi, L. (2016) · Cambridge University Press eBooks · doi:10.1017/cbo9781139941907 · Cited by 222
Haeusler, S., & Maass, W. (2006) · Cerebral Cortex · doi:10.1093/cercor/bhj132 · Cited by 221
Topological Strata of Weighted Complex Networks
Petri, G., Scolamiero, M., Donato, I., & Vaccarino, F. (2013) · PLoS ONE · doi:10.1371/journal.pone.0066506 · Cited by 214
“The network is available at http://cdg.columbia. edu/cdg/datasets and reports a weighted, directed representation of the C. Elegans’s neuronal network [40].”
BackgroundPluralistic Collapse: The “Oil Spill” Model of Mass Opinion Polarization
DellaPosta, D. (2020) · American Sociological Review · doi:10.1177/0003122420922989 · Cited by 250
van Rijnsoever, F. J. (2020) · Research Policy · doi:10.1016/j.respol.2019.103884 · Cited by 219
“Gesundheit! Modeling Contagion through Facebook News Feed.”
Sun, E., Rosenn, I., Marlow, C., & Lento, T. (2009) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v3i1.13947 · Cited by 218
“In some cases (e.g. Centola and Macy 2007; Watts and Strogatz 1998), the models are explicitly designed to assess the impact of an isolated event on the network as a whole.”
BackgroundThe Powerful Law of the Power Law and Other Myths in Network Biology
Lima-Mendez, G., & van Helden, J. (2009) · Molecular BioSystems · doi:10.1039/b908681a · Cited by 210
De Deyne, S., Navarro, D. J., & Storms, G. (2013) · Behavior Research Methods · doi:10.3758/s13428-012-0260-7 · Cited by 217
“A slightly more complex measure that is derived from the in-and out-degree of nodes is the clustering coefficient C (Watts & Strogatz, 1998).”
BackgroundMethodProspects of modelling societal transitions: Position paper of an emerging community
Holtz, G., Alkemade, F., de Haan, F., Köhler, J., Trutnevyte, E., Luthe, T., Halbe, J., Papachristos, G., Chappin, E., Kwakkel, J., et al. (2015) · Environmental Innovation and Societal Transitions · doi:10.1016/j.eist.2015.05.006 · Cited by 216
“…systems share universal characteristics such as scale-freeness, small-world properties, community structure, and degree correlations which can influence the dynamics of the respective system (Cohen and Havlin, 2010; Watts and Strogatz, 1998; Barabási and Albert, 1999; Girvan and Newman, 2002).”
BackgroundA causal test of the strength of weak ties
Rajkumar, K., Saint-Jacques, G., Bojinov, I., Brynjolfsson, E., & Aral, S. (2022) · Science · doi:10.1126/science.abl4476 · Cited by 216
Disrupted Small-World Brain Networks in Moderate Alzheimer's Disease: A Resting-State fMRI Study
Zhao, X., Liu, Y., Wang, X., Liu, B., Xi, Q., Guo, Q., Jiang, H., Jiang, T., & Wang, P. (2012) · PLoS ONE · doi:10.1371/journal.pone.0033540 · Cited by 215
“). Thus, the functional networks of AD patients and NCs fit the definition of small-worldness”
BackgroundNetworking for Big Data: A Survey
Yu, S., Liu, M., Dou, W., Liu, X., & Zhou, S. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2610963 · Cited by 215
“We have some achievement in complex networks in the past two decades, such as the small world model [24], the scale-free model [25], the complex network model [26], and the random graph model [27].”
ChaLearn LAP 2016: First Round Challenge on First Impressions - Dataset and Results
Ponce-López, V., Chen, B., Oliu, M., Corneanu, C., Clapés, A., Guyon, I., Baró, X., Escalante, H. J., & Escalera, S. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-49409-8_32 · Cited by 215
“To ensure a good coverage and some overlap in the labeling of pairs of videos across workers, we generated pairs with a small-world algorithm [33].”
MethodFreeman, W. J., Burke, B. C., & Holmes, M. D. (2003) · Human Brain Mapping · doi:10.1002/hbm.10120 · Cited by 214
Approaching human language with complex networks
Cong, J., & Liu, H. (2014) · Physics of Life Reviews · doi:10.1016/j.plrev.2014.04.004 · Cited by 212
Kim, J., & Wilhelm, T. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.01.015 · Cited by 212
Social Network Structure of a Large Online Community for Smoking Cessation
Cobb, N. K., Graham, A. L., & Abrams, D. B. (2010) · American Journal of Public Health · doi:10.2105/ajph.2009.165449 · Cited by 210
Zhao, T., Cao, M., Niu, H., Zuo, X., Evans, A., He, Y., Dong, Q., & Shu, N. (2015) · Human Brain Mapping · doi:10.1002/hbm.22877 · Cited by 209
Dehaene, S., Changeux, J.-P., & Naccache, L. (2011) · Research and Perspectives in Neurosciences · doi:10.1007/978-3-642-18015-6_4 · Cited by 209
Vértes, P. E., & Bullmore, E. T. (2015) · Journal of Child Psychology and Psychiatry · doi:10.1111/jcpp.12365 · Cited by 197
“This small-world architecture was originally described in the context of the collaboration graph of film actors, the power grid of the western United States, and the neuronal network of the nematode worm Caenorhabditis elegans (Watts & Strogatz, 1998).”
BackgroundCao, Q., Shu, N., An, L., Wang, P., Sun, L., Xia, M.-R., Wang, J.-H., Gong, G.-L., Zang, Y.-F., Wang, Y.-F., et al. (2013) · Journal of Neuroscience · doi:10.1523/jneurosci.4793-12.2013 · Cited by 207
Synchronization of Complex Networks
Boccaletti, S., & Chavez, M. (2008) · World Scientific Series on Nonlinear Science Series A · doi:10.1142/9789812814050_0005 · Cited by 207
Hiding individuals and communities in a social network
Waniek, M., Michalak, T. P., Wooldridge, M. J., & Rahwan, T. (2018) · Nature Human Behaviour · doi:10.1038/s41562-017-0290-3 · Cited by 207
“Small-world networks using the Watts-Strogatz model [33].”
The importance of being hierarchical
Markov, N. T., & Kennedy, H. (2013) · Current Opinion in Neurobiology · doi:10.1016/j.conb.2012.12.008 · Cited by 204
Discrete neuroanatomical networks are associated with specific cognitive abilities in old age
Wen, W., Zhu, W., He, Y., Kochan, N. A., Reppermund, S., Slavin, M. J., Brodaty, H., Crawford, J., Xia, A., & Sachdev, P. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.4085-10.2011 · Cited by 204
“The characteristic path length (Watts and Strogatz, 1998) is the average mean shortest path length across all the nodes in the graph: Lp i G Li; (13) and the weighted graph: Lp w i G Li w. (14)”
BackgroundResultInfluentialTowards a sampling theorem for signals on arbitrary graphs
Anis, A., Gadde, A., & Ortega, A. (2014) · 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2014.6854325 · Cited by 204
Predicting invasion success in complex ecological networks
Romanuk, T. N., Zhou, Y., Brose, U., Berlow, E. L., Williams, R. J., & Martinez, N. D. (2009) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2008.0286 · Cited by 203
“The final web property is a ‘small-world’ (Watts & Strogatz 1998) property called the clustering coefficient (CC ), which is the mean fraction of species pairs connected to the same species and each other (Camacho et al. 2002; Dunne et al. 2002; Montoya & Solé 2002; Williams et al. 2002a,b).”
BackgroundThe opportunity not taken: The occupational identity of entrepreneurs in contexts of poverty
Slade Shantz, A., Kistruck, G., & Zietsma, C. (2018) · Journal of Business Venturing · doi:10.1016/j.jbusvent.2018.02.003 · Cited by 202
Inter-firm networks and innovation: a survey of literature
Ozman, M. (2009) · Economics of Innovation and New Technology · doi:10.1080/10438590701660095 · Cited by 202
“Watts and Strogatz (1998) demonstrate that the small world region lies somewhere in between a perfectly cliquish regular network with high clustering and high path lengths between nodes, and random networks with no clustering and short average path lengths.”
BackgroundDevelopment of cortical connections as measured by EEG coherence and phase delays
Thatcher, R. W., North, D. M., & Biver, C. J. (2008) · Human Brain Mapping · doi:10.1002/hbm.20474 · Cited by 202
Measuring mixing patterns in complex networks by Spearman rank correlation coefficient
Zhang, W.-Y., Wei, Z.-W., Wang, B.-H., & Han, X.-P. (2016) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.01.056 · Cited by 201
Structural Information and Dynamical Complexity of Networks
Li, A., & Pan, Y. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2555904 · Cited by 200
Phase-response curves and synchronized neural networks
Smeal, R. M., Ermentrout, G. B., & White, J. A. (2010) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2009.0292 · Cited by 198
Cooperation and assortativity with dynamic partner updating
Wang, J., Suri, S., & Watts, D. J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1120867109 · Cited by 198
Self-citationNonequilibrium dynamics of language games on complex networks
Dall’Asta, L., Baronchelli, A., Barrat, A., & Loreto, V. (2006) · Physical Review E · doi:10.1103/physreve.74.036105 · Cited by 197
Self-Organization and the City
Portugali, J. (2009) · Encyclopedia of Complexity and Systems Science · doi:10.1007/978-0-387-30440-3_471 · Cited by 197
An Introduction to Search Engines and Web Navigation
Levene, M. (2010) · Wiley eBooks · doi:10.1002/9780470874233 · Cited by 197
Mapping Connectivity Damage in the Case of Phineas Gage
Van Horn, J. D., Irimia, A., Torgerson, C. M., Chambers, M. C., Kikinis, R., & Toga, A. W. (2012) · PLoS ONE · doi:10.1371/journal.pone.0037454 · Cited by 196
Random graphs as models of networks
Newman, M. E. J. (2002) · Handbook of Graphs and Networks · doi:10.1002/3527602755.ch2 · Cited by 196
Ross, B., Pilz, L., Cabrera, B., Brachten, F., Neubaum, G., & Stieglitz, S. (2019) · European Journal of Information Systems · doi:10.1080/0960085x.2018.1560920 · Cited by 196
“(1) Real-world social networks often exhibit power-law tailed degree distributions (Barabási & Albert, 1999) and are small-world networks (Watts & Strogatz, 1998).”
BackgroundMetrics for graph comparison: A practitioner’s guide
Wills, P., & Meyer, F. G. (2020) · PLOS ONE · doi:10.1371/journal.pone.0228728 · Cited by 196
Spatial Science and Network Science: Review and Outcomes of a Complex Relationship
Ducruet, C., & Beauguitte, L. (2014) · Networks and Spatial Economics · doi:10.1007/s11067-013-9222-6 · Cited by 193
“Complex networks and space 2.1 General properties The concepts of ‘small-world network’ and ‘scale-free network’ were first proposed by the respective works of Watts and Strogatz (1998) and Barabási and Albert (1999).”
BackgroundInfluentialSpecies diversity in neutral metacommunities: a network approach
Economo, E. P., & Keitt, T. H. (2008) · Ecology Letters · doi:10.1111/j.1461-0248.2007.01126.x · Cited by 193
Evolution of protein complexes by duplication of homomeric interactions
Pereira-Leal, J. B., Levy, E. D., Kamp, C., & Teichmann, S. A. (2007) · Genome Biology · doi:10.1186/gb-2007-8-4-r51 · Cited by 193
“The clustering coefficient of a network (C) is a measure that quantifies how interconnected the proteins are [14], partly reflecting modularity of the network.”
BackgroundBastiani, M., Shah, N. J., Goebel, R., & Roebroeck, A. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2012.06.002 · Cited by 192
“All algorithms have been implemented in custom-written C++ code and in MATLAB (R2009b, The MathWorks, Natick, Massachusetts, USA).”
BackgroundMethodInfluentialThe small-world network of college classes: Implications for epidemic spread on a university campus
Weeden, K., & Cornwell, B. (2020) · Sociological Science · doi:10.15195/v7.a9 · Cited by 191
Development Trends of White Matter Connectivity in the First Years of Life
Yap, P.-T., Fan, Y., Chen, Y., Gilmore, J. H., Lin, W., & Shen, D. (2011) · PLoS ONE · doi:10.1371/journal.pone.0024678 · Cited by 190
Measuring resilience in energy systems: Insights from a range of disciplines
Molyneaux, L., Brown, C., Wagner, L., & Foster, J. (2016) · Renewable and Sustainable Energy Reviews · doi:10.1016/j.rser.2016.01.063 · Cited by 189
“The significance of their findings, amongst other things, indicated that the spread of infectious diseases through a Small World Network, would be faster than through a highly clustered large world network, because of the effectiveness of the short-cuts [78].”
BackgroundAkiki, T. J., Averill, C. L., Wrocklage, K. M., Scott, J. C., Averill, L. A., Schweinsburg, B., Alexander-Bloch, A., Martini, B., Southwick, S. M., Krystal, J. H., et al. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2018.05.005 · Cited by 188
“It is mathematically related to the number and weight of triangles formed by nodes and edges (Onnela et al., 2005; Watts and Strogatz, 1998).”
Conserved network motifs allow protein–protein interaction prediction
Albert, I., & Albert, R. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth402 · Cited by 188
“The number of motifs per edge pair reported on Figure 2 is the sum of the densities of all three motifs.”
BackgroundInterdependent Response of Networked Systems
Dueñas-Osorio, L., Craig, J. I., Goodno, B. J., & Bostrom, A. (2007) · Journal of Infrastructure Systems · doi:10.1061/(asce)1076-0342(2007)13:3(185 · Cited by 188
Brain Network Analysis: Separating Cost from Topology Using Cost-Integration
Ginestet, C. E., Nichols, T. E., Bullmore, E. T., & Simmons, A. (2011) · PLoS ONE · doi:10.1371/journal.pone.0021570 · Cited by 188
“* E-mail: cedric.ginestet@kcl.ac.uk”
BackgroundHellyer, P. J., Scott, G., Shanahan, M., Sharp, D. J., & Leech, R. (2015) · Journal of Neuroscience · doi:10.1523/jneurosci.4648-14.2015 · Cited by 187
“The mean of this value across all nodes (L ) is the measure of characteristic path length within a network (Watts and Strogatz, 1998).”
BackgroundMethodInfluentialShadows of complexity: what biological networks reveal about epistasis and pleiotropy
Tyler, A. L., Asselbergs, F. W., Williams, S. M., & Moore, J. H. (2009) · BioEssays · doi:10.1002/bies.200800022 · Cited by 185
Survey of Vector Database Management Systems
Pan, J. J., Wang, J., & Li, G. (2023) · arXiv · doi:10.48550/arxiv.2310.14021 · Cited by 184
Barrett, L., Henzi, S. P., & Lusseau, D. (2012) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2012.0113 · Cited by 183
Graph cluster randomization: network exposure to multiple universes
Ugander, J., Karrer, B., Backstrom, L., & Kleinberg, J. (2013) · Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2487575.2487695 · Cited by 183
Networks in Archaeology: Phenomena, Abstraction, Representation
Collar, A., Coward, F., Brughmans, T., & Mills, B. J. (2015) · Journal of Archaeological Method and Theory · doi:10.1007/s10816-014-9235-6 · Cited by 183
Persistence homology of networks: methods and applications
Aktas, M. E., Akbas, E., & Fatmaoui, A. E. (2019) · Applied Network Science · doi:10.1007/s41109-019-0179-3 · Cited by 183
“feature space and then define distances on that space, other methods define kernel functions on graphs to build similarity measures (Vishwanathan et al. 2010).”
Networks, Creativity, and Time: Staying Creative through Brokerage and Network Rejuvenation
Soda, G., Mannucci, P. V., & Burt, R. S. (2021) · Academy of Management Journal · doi:10.5465/amj.2019.1209 · Cited by 182
Metadata
- Authors
- Watts, D. J., & Strogatz, S. H.
- Affiliations
- Cornell University (US)
- Corresponding author
- Watts, Duncan J.
- Venue
- Nature
- Published
- 1998-06
- Volume
- 393
- Issue
- 6684
- Pages
- 440-442
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2112090702
- Cited by
- 43,060
- References
- 31
- Citations by year
- 2026: 1367 · 2025: 1850 · 2024: 1744 · 2023: 1849 · 2022: 1997 · 2021: 2290 · 2020: 2258 · 2019: 2152 · 2018: 2223 · 2017: 2213 · 2016: 2258 · 2015: 2297 · 2014: 2404 · 2013: 2197 · 2012: 2120
- FWCI
- 88.06
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- HAL (submittedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Nonlinear Dynamics and Pattern Formation
- Physical Sciences › Engineering › Control and Systems Engineering › Neural Networks Stability and Synchronization
- Keywords
- small-world networks, network topology, coupled dynamical systems, synchronization, signal propagation, epidemic spread, clustering, path length, network rewiring, biological networks, artificial neural networks, power grid, collaboration networks
- MeSH terms
- Animals, Communicable Diseases, Games, Experimental, Models, Biological, Models, Neurological, Models, Theoretical, Nerve Net, Caenorhabditis elegans
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.