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,401–1,500 of 1,676
Modeling the outcome of structural disconnection on resting-state functional connectivity
Cabral, J., Hugues, E., Kringelbach, M. L., & Deco, G. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2012.06.007 · Cited by 182
“Small-worldness depends directly on the two previous measures and evaluates if high efficiency coexists with high clustering, when compared to an equivalent random graph (Humphries et al., 2006; Watts and Strogatz, 1998) (see SI-Methods for more details).”
BackgroundTang, L., Wu, X., Lü, J., Lu, J.-A., & D'Souza, R. M. (2019) · Physical Review E · doi:10.1103/physreve.99.012304 · Cited by 181
Sleep deprivation leads to a loss of functional connectivity in frontal brain regions
Verweij, I. M., Romeijn, N., Smit, D. J., Piantoni, G., Van Someren, E. J., & van der Werf, Y. D. (2014) · BMC Neuroscience · doi:10.1186/1471-2202-15-88 · Cited by 180
The Locus Coeruleus Is a Complex and Differentiated Neuromodulatory System
Totah, N. K., Neves, R. M., Panzeri, S., Logothetis, N. K., & Eschenko, O. (2018) · Neuron · doi:10.1016/j.neuron.2018.07.037 · Cited by 179
Wrestling with pleiotropy: Genomic and topological analysis of the yeast gene expression network
Featherstone, D. E., & Broadie, K. (2002) · BioEssays · doi:10.1002/bies.10054 · Cited by 179
Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation
Huang, X., Vodenska, I., Havlin, S., & Stanley, H. E. (2013) · Scientific Reports · doi:10.1038/srep01219 · Cited by 238
From maps to multi-dimensional network mechanisms of mental disorders
Braun, U., Schaefer, A., Betzel, R. F., Tost, H., Meyer-Lindenberg, A., & Bassett, D. S. (2018) · Neuron · doi:10.1016/j.neuron.2017.11.007 · Cited by 177
Exploring early human brain development with structural and physiological neuroimaging
Vasung, L., Abaci Turk, E., Ferradal, S. L., Sutin, J., Stout, J. N., Ahtam, B., Lin, P.-Y., & Grant, P. E. (2019) · NeuroImage · doi:10.1016/j.neuroimage.2018.07.041 · Cited by 177
Common Sense and Sociological Explanations
Watts, D. J. (2014) · American Journal of Sociology · doi:10.1086/678271 · Cited by 176
“…prediction about case X, which is in the same class as ðA, B, C, . . .Þ but was not used to inform the model itself; ð3Þ check the prediction.26 23Specifically Watts and Strogatz ð1998, p. 442Þ wrote, “Although small-world architecture has not received much attention, we suggest that it will…”
Self-citationGenetic dissection of the biotic stress response using a genome-scale gene network for rice
Lee, I., Seo, Y.-S., Coltrane, D., Hwang, S., Oh, T., Marcotte, E. M., & Ronald, P. C. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1110384108 · Cited by 176
Ottino, J. M. (2003) · AIChE Journal · doi:10.1002/aic.690490202 · Cited by 176
Inferring relevant social networks from interpersonal communication
De Choudhury, M., Mason, W. A., Hofman, J. M., & Watts, D. J. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772722 · Cited by 176
Self-citationChanges in Community Structure of Resting State Functional Connectivity in Unipolar Depression
Lord, A., Horn, D., Breakspear, M., & Walter, M. (2012) · PLoS ONE · doi:10.1371/journal.pone.0041282 · Cited by 174
The roles of intrinsic disorder in protein interaction networks
Uversky, V. N. (2013) · The Biomedical & Life Sciences Collection · doi:10.69645/bdro2797 · Cited by 174
Seguin, C., van den Heuvel, M. P., & Zalesky, A. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1801351115 · Cited by 173
“Complex topological properties such as small-worldness [4,5], modularity [6] and a core of highly interconnected hubs [7] are universally found across advanced and simple species, including mouse [8, 9], macaque [10,11] and human connectomes [12].”
BackgroundDai, Z., & He, Y. (2014) · Neuroscience Bulletin · doi:10.1007/s12264-013-1421-0 · Cited by 173
Survey of vector database management systems
Pan, J. J., Wang, J., & Li, G. (2024) · The VLDB Journal · doi:10.1007/s00778-024-00864-x · Cited by 173
Functional connectivity hubs of the mouse brain
Liska, A., Galbusera, A., Schwarz, A. J., & Gozzi, A. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.04.033 · Cited by 171
Structure–function relationship in complex brain networks expressed by hierarchical synchronization
Zhou, C., Zemanová, L., Zamora-López, G., Hilgetag, C. C., & Kurths, J. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/178 · Cited by 171
Botnet detection using graph-based feature clustering
Chowdhury, S., Khanzadeh, M., Akula, R., Zhang, F., Zhang, S., Medal, H., Marufuzzaman, M., & Bian, L. (2017) · Journal of Big Data · doi:10.1186/s40537-017-0074-7 · Cited by 169
“If K a denotes the number of neighbors of node a and e a denotes the number of connected pairs between all neighbors of node a , then local clustering coefficient for node a can be given by [82]: Figure 4 shows the clustering coefficient of node a, which is 0.083.”
BackgroundInfluentialSocial Personality Polymorphism and the Spread of Invasive Species: A Model
Fogarty, S., Cote, J., & Sih, A. (2011) · The American Naturalist · doi:10.1086/658174 · Cited by 169
“In network theory, small-world networks, in which most connections are local but some span longer distances, increase the speed and likelihood of the spread of agents (Watts and Strogatz 1998; Newman and Watts 1999; Kuperman and Abramson 2001).”
BackgroundMethodInfluentialSpatio-temporal autocorrelation of road network data
Cheng, T., Haworth, J., & Wang, J. (2012) · Journal of Geographical Systems · doi:10.1007/s10109-011-0149-5 · Cited by 169
“Dynamics of network complexity is a broad issue ( Watts and Strogatz 1998 ), and here, we focus on the aspect of dynamic autocorrelation.”
BackgroundBrain network connectivity assessed using graph theory in frontotemporal dementia
Agosta, F., Sala, S., Valsasina, P., Meani, A., Canu, E., Magnani, G., Cappa, S. F., Scola, E., Quatto, P., Horsfield, M. A., et al. (2013) · Neurology · doi:10.1212/wnl.0b013e31829a33f8 · Cited by 168
Intrinsic organization of the anesthetized brain
Liang, Z., King, J., & Zhang, N. (2012) · The Journal of Neuroscience · doi:10.1523/jneurosci.1020-12.2012 · Cited by 168
“This lower boundary guaranteed that the resulting networks were estimable networks (Watts and Strogatz, 1998).”
BackgroundSynchronization in networks with multiple interaction layers
del Genio, C. I., Gómez-Gardeñes, J., Bonamassa, I., & Boccaletti, S. (2016) · Science Advances · doi:10.1126/sciadv.1601679 · Cited by 168
Learning Discrete Structures for Graph Neural Networks
Franceschi, L., Niepert, M., Pontil, M., & He, X. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1903.11960 · Cited by 167
Systematic analysis of neural projections reveals clonal composition of the Drosophila brain
Ito, M., Masuda, N., Shinomiya, K., Endo, K., & Ito, K. (2013) · Current Biology · doi:10.1016/j.cub.2013.03.015 · Cited by 166
Dynamics of infectious diseases
Rock, K., Brand, S., Moir, J., & Keeling, M. J. (2014) · Reports on Progress in Physics · doi:10.1088/0034-4885/77/2/026602 · Cited by 166
“It is therefore unsurprising that epidemiological applications of network theory abound [159, 251, 171, 85, 22, 69], with examples from theoretical physics, statistical mechanics and probability theory forming a theoretical backbone”
BackgroundOptimal spike-based communication in excitable networks with strong-sparse and weak-dense links
Teramae, J.-N., Tsubo, Y., & Fukai, T. (2012) · Scientific Reports · doi:10.1038/srep00485 · Cited by 166
“T he dynamics of a complex network depend crucially on the particular connection architecture of the network 1–5 .”
BackgroundSolution of the two-star model of a network
Park, J., & Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.066146 · Cited by 164
“The random graph however is a poor model for most real-world networks, as has been argued by many authors [1, 4, 7], and so other models have been developed.”
BackgroundLordan, O., Sallan, J. M., & Simo, P. (2014) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2014.04.015 · Cited by 163
The emergence of consensus: a primer
Baronchelli, A. (2018) · Royal Society Open Science · doi:10.1098/rsos.172189 · Cited by 161
Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows
Lee, K., Jung, W.-S., Park, J. S., & Choi, M. Y. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.06.035 · Cited by 161
Spectral Entropies as Information-Theoretic Tools for Complex Network Comparison
De Domenico, M., & Biamonte, J. (2016) · Physical Review X · doi:10.1103/physrevx.6.041062 · Cited by 160
Epidemic dynamics on complex networks*
Tao, Z., Zhongqian, F., & Binghong, W. (2006) · Progress in Natural Science · doi:10.1080/10020070612330019 · Cited by 159
“duals or organizations and edges mimicking the interactions among them [1, 2, 3, 4]. For example, the neural system can be considered as a network consisted of neurons connecting through neural fiber [5], the Internet is a network of many autonomic computers connected by optic fiber or other communication media [6]. T…”
BackgroundExploring the Morphospace of Communication Efficiency in Complex Networks
Goñi, J., Avena-Koenigsberger, A., Velez de Mendizabal, N., van den Heuvel, M. P., Betzel, R. F., & Sporns, O. (2013) · PLoS ONE · doi:10.1371/journal.pone.0058070 · Cited by 158
Landscape as a Focus for Integrating Human and Environmental Processes
Matthews, R., & Selman, P. (2006) · Journal of Agricultural Economics · doi:10.1111/j.1477-9552.2006.00047.x · Cited by 158
Drakesmith, M., Caeyenberghs, K., Dutt, A., Lewis, G., David, A. S., & Jones, D. K. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2015.05.011 · Cited by 157
Reconsideration of the Winner-Take-All Hypothesis: Complex Networks and Local Bias
Lee, E., Lee, J., & Lee, J. (2006) · Management Science · doi:10.1287/mnsc.1060.0571 · Cited by 157
“First, Watts and Strogatz (1998) sidestepped the complexity of network evolution by assuming that networks are static.”
BackgroundInfluentialOldham, M. C., Langfelder, P., & Horvath, S. (2012) · BMC Systems Biology · doi:10.1186/1752-0509-6-63 · Cited by 154
Chen, Y., Wang, Y., Song, Z., Fan, Y., Gao, T., & Tang, X. (2023) · Ageing Research Reviews · doi:10.1016/j.arr.2023.101911 · Cited by 152
Graph theoretical framework of brain networks in multiple sclerosis: a review of concepts
Fleischer, V., Radetz, A., Ciolac, D., Muthuraman, M., Gonzalez-Escamilla, G., Zipp, F., & Groppa, S. (2019) · Neuroscience · doi:10.1016/j.neuroscience.2017.10.033 · Cited by 151
Network geometry with flavor: From complexity to quantum geometry
Bianconi, G., & Rahmede, C. (2016) · Physical Review E · doi:10.1103/physreve.93.032315 · Cited by 150
Large-scale curvature of networks
Narayan, O., & Saniee, I. (2011) · Physical Review E · doi:10.1103/physreve.84.066108 · Cited by 145
Topological data analysis of contagion maps for examining spreading processes on networks
Taylor, D., Klimm, F., Harrington, H. A., Kramár, M., Mischaikow, K., Porter, M. A., & Mucha, P. J. (2015) · Nature Communications · doi:10.1038/ncomms8723 · Cited by 148
“1a,b, we show examples of constructing noisy geometric networks by adding non-geometric edges uniformly at random.”
BackgroundCONNECTING THE DOTS: TOWARDS ARCHAEOLOGICAL NETWORK ANALYSIS
BRUGHMANS, T. (2010) · Oxford Journal of Archaeology · doi:10.1111/j.1468-0092.2010.00349.x · Cited by 148
Network statistics of the whole-brain connectome of Drosophila
Lin, A., Yang, R., Dorkenwald, S., Matsliah, A., Sterling, A. R., Schlegel, P., Yu, S.-C., McKellar, C. E., Costa, M., Eichler, K., et al. (2024) · Nature · doi:10.1038/s41586-024-07968-y · Cited by 147
“High small-worldness coefficients are associated with efficient communication between nodes (44, 45).”
Network Statistics of the Whole-Brain Connectome of Drosophila
Lin, A., Yang, R., Dorkenwald, S., Matsliah, A., Sterling, A. R., Schlegel, P., Yu, S.-C., McKellar, C. E., Costa, M., Eichler, K., et al. (2023) · doi:10.1101/2023.07.29.551086 · Cited by 147
Explanatory correlates of consciousness: theoretical and computational challenges.
Seth, A. (2009) · Cognitive Computation · doi:10.1007/s12559-009-9007-x · Cited by 146
“123 robustness to damage [ 102 ]. The Shanahan study described above explored one particular method for implementing small-world networks.”
MethodInsights into multimodal imaging classification of ADHD
Colby, J. B., Rudie, J. D., Brown, J. A., Douglas, P. K., Cohen, M. S., & Shehzad, Z. (2012) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2012.00059 · Cited by 144
“…respectively, of 100 simulated random networks with equivalent numbers of nodes and edges; small worldness, which is the ratio of gamma to lambda (Watts and Strogatz, 1998); and modularity, a measure of the degree to which the network can be subdivided into nonoverlapping subnetworks that are…”
BackgroundMapping Multiplex Hubs in Human Functional Brain Networks
De Domenico, M., Sasai, S., & Arenas, A. (2016) · Frontiers in Neuroscience · doi:10.3389/fnins.2016.00326 · Cited by 144
“We find that regardless of the frequency band and the group, the functional brain networks are characterized by short average path length and high clustering, property typical of small-world topologies (Watts and Strogatz, 1998).”
BackgroundThe brain matures with stronger functional connectivity and decreased randomness of its network
Smit, D. J. A., Boersma, M., Schnack, H. G., Micheloyannis, S., Boomsma, D. I., Hulshoff Pol, H. E., Stam, C. J., & de Geus, E. J. C. (2012) · PLoS ONE · doi:10.1371/journal.pone.0036896 · Cited by 143
“Relative randomness of the connectivity patterns was established with Watts and Strogatz’ (1998) graph parameters C (local clustering) and L (global path length) for alpha (,10 Hz), beta (,20 Hz), and theta (,4 Hz) oscillation networks.”
MethodComputational tools to model halogen bonds in medicinal chemistry.
Ford, M. C., & Ho, P. S. (2016) · Journal of Medicinal Chemistry · doi:10.1021/acs.jmedchem.5b00997 · Cited by 143
Tuladhar, A. M., van Dijk, E., Zwiers, M. P., van Norden, A. G. W., de Laat, K. F., Shumskaya, E., Norris, D. G., & de Leeuw, F.-E. (2016) · Human Brain Mapping · doi:10.1002/hbm.23032 · Cited by 142
“Small-world network is characterized by high level of integration and segregation [Bassett and Bullmore, 2006; Griffa et al., 2013; Watts and Strogatz, 1998].”
Pereira, J. B., Mijalkov, M., Kakaei, E., Mecocci, P., Vellas, B., Tsolaki, M., Kłoszewska, I., Soininen, H., Spenger, C., Lovestone, S., et al. (2016) · Cerebral Cortex · doi:10.1093/cercor/bhw128 · Cited by 142
“We have combined these 2 cohorts in several previous studies (Spulber et al. 2013; Falahati et al. 2016), showing that they present similar patterns of atrophy and predictive power in discriminating patients with AD or MCI from controls (Westman et al. 2011).”
A DTI-Derived Measure of Cortico-Cortical Connectivity
Zalesky, A., & Fornito, A. (2009) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2008.2012113 · Cited by 141
Disturbed resting state eeg synchronization in bipolar disorder: A graph-theoretic analysis
Kim, D.-J., Bolbecker, A. R., Howell, J., Rass, O., Sporns, O., Hetrick, W. P., Breier, A., & O'Donnell, B. F. (2013) · NeuroImage Clinical · doi:10.1016/j.nicl.2013.03.007 · Cited by 141
“…at the micro (neuron and synapse) and macro (region and pathway) scales on the brain (Bassett and Bullmore, 2006; Sporns and Zwi, 2004; Watts and Strogatz, 1998) — i.e. the network has a greater number of short intra-connections within local sub-networks and relatively fewer…”
BackgroundTree-Like Structure in Large Social and Information Networks
Adcock, A. B., Sullivan, B. D., & Mahoney, M. W. (2013) · 2013 IEEE 13th International Conference on Data Mining · doi:10.1109/icdm.2013.77 · Cited by 141
“Similarities are seen between the very sparse ER(1.6) network, the low-heterogeneity PL(2.75), and POWERGRID, and all sparse networks with small amounts of degree heterogeneity.”
MethodInfluentialPerseguers, S., Lewenstein, M., Acín, A., & Cirac, J. I. (2010) · Nature Physics · doi:10.1038/nphys1665 · Cited by 139
“Various models were then proposed to capture some other fundamental characteristics of networks with a complex architecture (for example, a clusterin”
BackgroundBosma, I., Reijneveld, J. C., Klein, M., Douw, L., van Dijk, B. W., Heimans, J. J., & Stam, C. J. (2009) · Nonlinear Biomedical Physics · doi:10.1186/1753-4631-3-9 · Cited by 139
“Watts and Strogatz introduced a novel, intermediate type of graph characterized by a high local interconnectedness (high C) and a short path length (low L), which they called a "small-world network" [14].”
BackgroundStummer, C., Kiesling, E., Günther, M., & Vetschera, R. (2015) · European Journal of Operational Research · doi:10.1016/j.ejor.2015.03.008 · Cited by 139
Uehara, T., Yamasaki, T., Okamoto, T., Koike, T., Kan, S., Miyauchi, S., Kira, J.-I., & Tobimatsu, S. (2014) · Cerebral Cortex · doi:10.1093/cercor/bht004 · Cited by 136
Jin, C., Gao, C., Chen, C., Ma, S., Netra, R., Wang, Y., Zhang, M., & Li, D. (2011) · Neuroscience Letters · doi:10.1016/j.neulet.2011.08.017 · Cited by 136
Paparo, G. D., & Martin-Delgado, M. A. (2012) · Scientific Reports · doi:10.1038/srep00444 · Cited by 136
Functional connectivity and network analysis of midbrain and brainstem nuclei
Bär, K.-J., de la Cruz, F., Schumann, A., Koehler, S., Sauer, H., Critchley, H., & Wagner, G. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.03.071 · Cited by 134
“Small-worldness is characterized by a high clustering coefficient and a short minimum path length (Watts and Strogatz, 1998).”
BackgroundAbnormal small-world architecture of top-down control networks in obsessive-compulsive disorder
Zhang, T. (2011) · Journal of Psychiatry & Neuroscience · doi:10.1503/jpn.100006 · Cited by 134
Integro: Leveraging Victim Prediction for Robust Fake Account Detection in OSNs
Boshmaf, Y., Logothetis, D., Siganos, G., Leria, J., Lorenzo, J., Ripeanu, M., & Beznosov, K. (2015) · Proceedings 2015 Network and Distributed System Security Symposium · doi:10.14722/ndss.2015.23260 · Cited by 134
Complex networks from classical to quantum
Biamonte, J., Faccin, M., & De Domenico, M. (2019) · Communications Physics · doi:10.1038/s42005-019-0152-6 · Cited by 149
“Building on several fundamental discoveries [14, 15], 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…”
Cross-depth analysis of marine bacterial networks suggests downward propagation of temporal changes
Cram, J. A., Xia, L. C., Needham, D. M., Sachdeva, R., Sun, F., & Fuhrman, J. A. (2015) · The ISME Journal · doi:10.1038/ismej.2015.76 · Cited by 133
Charting the Landscape of Online Cryptocurrency Manipulation
Nizzoli, L., Tardelli, S., Avvenuti, M., Cresci, S., Tesconi, M., & Ferrara, E. (2020) · IEEE Access · doi:10.1109/access.2020.3003370 · Cited by 132
“In order to measure randomic [45], small world [46] and preferential attachment [47] properties of the network, we built Erdős-Rényi, Watts-Strogatz and Barabási-Albert synthetic networks.”
MethodSingle-Subject Grey Matter Graphs in Alzheimer's Disease
Tijms, B. M., Möller, C., Vrenken, H., Wink, A. M., de Haan, W., van der Flier, W. M., Stam, C. J., Scheltens, P., & Barkhof, F. (2013) · PLoS ONE · doi:10.1371/journal.pone.0058921 · Cited by 132
Structural connectivity asymmetry in the neonatal brain
Ratnarajah, N., Rifkin-Graboi, A., Fortier, M. V., Chong, Y. S., Kwek, K., Saw, S.-M., Godfrey, K. M., Gluckman, P. D., Meaney, M. J., & Qiu, A. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.02.052 · Cited by 124
Emerging migration flows in a changing climate in dryland Africa
Kniveton, D. R., Smith, C. D., & Black, R. (2012) · Nature Climate Change · doi:10.1038/nclimate1447 · Cited by 130
Dopamine-modulated dynamic cell assemblies generated by the GABAergic striatal microcircuit
Humphries, M. D., Wood, R., & Gurney, K. (2009) · Neural Networks · doi:10.1016/j.neunet.2009.07.018 · Cited by 129
“…we proceed only if (a) n∗ > 5, so that multiple groups are possible (given that each group is at least 3 neurons), and (b)m∗ > ln(n∗) so that the graph should have a single giant component (Watts & Strogatz, 1998), that is, most nodes should be reachable from any other node along the links.”
InfluentialPrefrontal connectomics: From anatomy to human imaging
Haber, S. N., Liu, H., Seidlitz, J., & Bullmore, E. (2022) · Neuropsychopharmacology · doi:10.1038/s41386-021-01156-6 · Cited by 129
Ventura-Antunes, L., Mota, B., & Herculano-Houzel, S. (2013) · Frontiers in Neuroanatomy · doi:10.3389/fnana.2013.00003 · Cited by 129
Hierarchical modularity of nested bow-ties in metabolic networks
Zhao, J., Yu, H., Luo, J.-H., Cao, Z.-W., & Li, Y.-X. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-386 · Cited by 128
“, the average of CC (v) over all v, could reflect the cliquishness of the network [29].”
BackgroundWhat Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
Dunning, I., Gupta, S., & Silberholz, J. (2018) · INFORMS Journal on Computing · doi:10.1287/ijoc.2017.0798 · Cited by 128
“Fur- ther, we constructed a large number of random instances using graph generators inspired by network science research (Watts and Strogatz 1998, Barabási and Albert 1999, Newman et al. 2001, 2002) that capture many structural properties of biological and social networks.”
MethodInterdisciplinary and physics challenges of network theory
Bianconi, G. (2015) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/111/56001 · Cited by 126
Galea, S., Hall, C., & Kaplan, G. A. (2009) · International Journal of Drug Policy · doi:10.1016/j.drugpo.2008.08.005 · Cited by 124
“The resulting graph exhibits only one of two properties of a so-called small-world graph (Newman & Watts, 1999; Watts & Strogatz, 1998 ) wherein two of an agent’s friends are much more likely to be friends of each other than a randomly selected pair of agents.”
Han, K., Mac Donald, C. L., Johnson, A. M., Barnes, Y., Wierzechowski, L., Zonies, D., Oh, J., Flaherty, S., Fang, R., Raichle, M. E., et al. (2014) · NeuroImage · doi:10.1016/j.neuroimage.2013.08.017 · Cited by 123
Aragón, P., Kappler, K. E., Kaltenbrunner, A., Laniado, D., & Volkovich, Y. (2013) · Policy & Internet · doi:10.1002/1944-2866.poi327 · Cited by 123
“The clustering coefficient measures the level of cohesiveness of the network, and is defined as the probability that two nodes with a common neighbor are connected; we use its directed version (Watts & Strogatz, 1998).”
MethodSun, Y., Yin, Q., Fang, R., Yan, X., Wang, Y., Bezerianos, A., Tang, H., Miao, F., & Sun, J. (2014) · PLoS ONE · doi:10.1371/journal.pone.0096505 · Cited by 122
A Monte Carlo evaluation of weighted community detection algorithms
Gates, K. M., Henry, T., Steinley, D., & Fair, D. A. (2016) · Frontiers in Neuroinformatics · doi:10.3389/fninf.2016.00045 · Cited by 106
“…been used to examine the organization of networks across disparate research foci, including the World Wide Web (Latora and Marchiori, 2001), social networks (Zachary, 1977), the power grid (Watts and Strogatz, 1998), brain processes (Bassett and Bullmore, 2006), and food-webs (Dunne et al., 2002).”
BackgroundCannabis analgesia in chronic neuropathic pain is associated with altered brain connectivity
Weizman, L., Dayan, L., Brill, S., Nahman-Averbuch, H., Hendler, T., Jacob, G., & Sharon, H. (2018) · Neurology · doi:10.1212/wnl.0000000000006293 · Cited by 120
Network inefficiencies in autism spectrum disorder at 24 months.
Lewis, J. D., Evans, A. C., Pruett, J. R., Botteron, K., Zwaigenbaum, L., Estes, A., Gerig, G., Collins, L., Kostopoulos, P., McKinstry, R., et al. (2014) · Translational Psychiatry · doi:10.1038/tp.2014.24 · Cited by 110
Synaptic and peptidergic connectome of a neurosecretory center in the annelid brain
Williams, E. A., Verasztó, C., Jasek, S., Conzelmann, M., Shahidi, R., Bauknecht, P., Mirabeau, O., & Jékely, G. (2017) · eLife · doi:10.7554/elife.26349 · Cited by 119
Multiple Rumor Source Detection with Graph Convolutional Networks
Dong, M., Zheng, B., Quoc Viet Hung, N., Su, H., & Li, G. (2019) · Proceedings of the 28th ACM International Conference on Information and Knowledge Management · doi:10.1145/3357384.3357994 · Cited by 119
Aging, frailty and complex networks
Mitnitski, A. B., Rutenberg, A. D., Farrell, S., & Rockwood, K. (2017) · Biogerontology · doi:10.1007/s10522-017-9684-x · Cited by 118
Network Structure and Patterns of Information Diversity on Twitter1
Shore, J., Baek, J., & Dellarocas, C. (2018) · MIS Quarterly · doi:10.25300/misq/2018/14558 · Cited by 117
The brain's connective core and its role in animal cognition
Shanahan, M. (2012) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2012.0128 · Cited by 115
Quantum Navigation and Ranking in Complex Networks
Sánchez-Burillo, E., Duch, J., Gómez-Gardeñes, J., & Zueco, D. (2012) · Scientific Reports · doi:10.1038/srep00605 · Cited by 115
Women through the glass ceiling: gender asymmetries in Wikipedia
Wagner, C., Graells-Garrido, E., Garcia, D., & Menczer, F. (2016) · EPJ Data Science · doi:10.1140/epjds/s13688-016-0066-4 · Cited by 115
Ginestet, C. E., & Simmons, A. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.11.030 · Cited by 112
When pumpkin is closer to onion than to squash: the structure of the second language lexicon
Borodkin, K., Kenett, Y. N., Faust, M., & Mashal, N. (2016) · Cognition · doi:10.1016/j.cognition.2016.07.014 · Cited by 112
“Communication transfer in this kind of networks is easy both locally and globally, and thus they are considered optimal (Watts & Strogatz, 1998).”
BackgroundMultiple weak hits confuse complex systems: A transcriptional regulatory network as an example
Ágoston, V., Csermely, P., & Pongor, S. (2005) · Physical Review E · doi:10.1103/physreve.71.051909 · Cited by 111
Topology and dynamics of the canonical circuit of cat V1
Binzegger, T., Douglas, R. J., & Martin, K. A. C. (2009) · Neural Networks · doi:10.1016/j.neunet.2009.07.011 · Cited by 108
“But as the connection thresholds increase to 150, the cortical network becomes significantly more clustered than a random graph, and so more small-world in topology (Watts & Strogatz, 1998).”
InfluentialCoevolutionary networks with homophily and heterophily
Kimura, D., & Hayakawa, Y. (2008) · Physical Review E · doi:10.1103/physreve.78.016103 · Cited by 107
AvgNet: Adaptive Visibility Graph Neural Network and Its Application in Modulation Classification
Xuan, Q., Zhou, J., Qiu, K., Chen, Z., Xu, D., Zheng, S., & Yang, X. (2022) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2022.3146836 · Cited by 127
“The former is used to describe the topological structure of many complex systems, where nodes represent subsystems and links capture the relationship between them, leading to the emergence of complex networks [1], [2]; while the latter is used to capture the temporal dynamics of these systems.”
Gene-to-phenotype models and complex trait genetics
Cooper, M., Podlich, D. W., & Smith, O. S. (2005) · Australian Journal of Agricultural Research · doi:10.1071/ar05154 · Cited by 104
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.