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,101–1,200 of 1,676
Shen, B., Wang, Z., & Liu, X. (2011) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2010.2090669 · Cited by 296
Consistency and differences between centrality measures across distinct classes of networks
Oldham, S., Fulcher, B., Parkes, L., Arnatkevic̆iūtė, A., Suo, C., & Fornito, A. (2019) · PLOS ONE · doi:10.1371/journal.pone.0220061 · Cited by 296
Metrics for Community Analysis: A Survey
Chakraborty, T., Dalmia, A., Mukherjee, A., & Ganguly, N. (2018) · ACM Computing Surveys · doi:10.1145/3091106 · Cited by 296
Robust Patterns in Food Web Structure
Camacho, J., Guimerà, R., & Nunes Amaral, L. A. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.228102 · Cited by 295
Statistical analysis of the social network and discussion threads in slashdot
Gómez, V., Kaltenbrunner, A., & López, V. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367585 · Cited by 295
On the topological properties of the world trade web: A weighted network analysis
Fagiolo, G., Reyes, J., & Schiavo, S. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.01.050 · Cited by 294
Analysis of spatial and temporal extreme monsoonal rainfall over South Asia using complex networks
Malik, N., Bookhagen, B., Marwan, N., & Kurths, J. (2012) · Climate Dynamics · doi:10.1007/s00382-011-1156-4 · Cited by 294
Intrinsic disorder in scaffold proteins: Getting more from less
Cortese, M. S., Uversky, V. N., & Keith Dunker, A. (2008) · Progress in Biophysics and Molecular Biology · doi:10.1016/j.pbiomolbio.2008.05.007 · Cited by 294
“…by the stochastic variations in the number of links at the nodes and in the distances from one node to the next) is the presence of hubs; i.e., highly connected nodes that have hundreds or thousands of links and “ends” that have only a single connection (Goh et al., 2002; Watts and Strogatz, 1998).”
BackgroundNetwork Oscillations: Emerging Computational Principles
Sejnowski, T. J., & Paulsen, O. (2006) · The Journal of Neuroscience · doi:10.1523/jneurosci.3737-05d.2006 · Cited by 284
Van den Bulcke, T., Van Leemput, K., Naudts, B., van Remortel, P., Ma, H., Verschoren, A., De Moor, B., & Marchal, K. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-43 · Cited by 293
Seismic response of critical interdependent networks
Dueñas‐Osorio, L., Craig, J. I., & Goodno, B. J. (2007) · Earthquake Engineering & Structural Dynamics · doi:10.1002/eqe.626 · Cited by 293
Energy and complexity: New ways forward
Bale, C. S. E., Varga, L., & Foxon, T. J. (2015) · Applied Energy · doi:10.1016/j.apenergy.2014.10.057 · Cited by 293
Topological determinants of protein folding
Dokholyan, N. V., Li, L., Ding, F., & Shakhnovich, E. I. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122076099 · Cited by 292
Parastesh, F., Jafari, S., Azarnoush, H., Shahriari, Z., Wang, Z., Boccaletti, S., & Perc, M. (2021) · Physics Reports · doi:10.1016/j.physrep.2020.10.003 · Cited by 291
A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
Blitzstein, J., & Diaconis, P. (2011) · Internet Mathematics · doi:10.1080/15427951.2010.557277 · Cited by 291
Costantini, G., Richetin, J., Preti, E., Casini, E., Epskamp, S., & Perugini, M. (2019) · Personality and Individual Differences · doi:10.1016/j.paid.2017.06.011 · Cited by 291
Building connectomes using diffusion MRI: why, how and but
Sotiropoulos, S. N., & Zalesky, A. (2019) · NMR in Biomedicine · doi:10.1002/nbm.3752 · Cited by 290
Tragic, but not random: The social contagion of nonfatal gunshot injuries
Papachristos, A. V., Wildeman, C., & Roberto, E. (2015) · Social Science & Medicine · doi:10.1016/j.socscimed.2014.01.056 · Cited by 290
Gaiteri, C., Ding, Y., French, B., Tseng, G. C., & Sibille, E. (2014) · Genes, Brain and Behavior · doi:10.1111/gbb.12106 · Cited by 289
“Coexpression networks meet the definition of ‘small-world’ networks (Watts & Strogatz 1998) because they are highly clustered (connected nodes have common neighbors) yet maintain an overall short path length, meaning signals can traverse the entire network in only a few hops.”
BackgroundStewardship of global collective behavior
Bak-Coleman, J. B., Alfano, M., Barfuss, W., Bergstrom, C. T., Centeno, M. A., Couzin, I. D., Donges, J. F., Galesic, M., Gersick, A. S., Jacquet, J., et al. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2025764118 · Cited by 289
Towards real-time community detection in large networks
Leung, I. X. Y., Hui, P., Liò, P., & Crowcroft, J. (2009) · Physical Review E · doi:10.1103/physreve.79.066107 · Cited by 289
Epidemic spreading and cooperation dynamics on homogeneous small-world networks
Santos, F. C., Rodrigues, J. F., & Pacheco, J. M. (2005) · Physical Review E · doi:10.1103/physreve.72.056128 · Cited by 288
Network analysis for a network disorder: The emerging role of graph theory in the study of epilepsy
Bernhardt, B. C., Bonilha, L., & Gross, D. W. (2015) · Epilepsy & Behavior · doi:10.1016/j.yebeh.2015.06.005 · Cited by 288
Gravity model in the Korean highway
Jung, W.-S., Wang, F., & Stanley, H. E. (2008) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/81/48005 · Cited by 288
Evolution of the human brain: when bigger is better
Hofman, M. A. (2014) · Frontiers in Neuroanatomy · doi:10.3389/fnana.2014.00015 · Cited by 288
“…a proportional increase of neurons and connections would inevitably lead to a rapid increase of synaptic path length, defined as the average number of monosynaptic connections in the shortest path between two neurons (Watts and Strogatz, 1998; Buzsáki and Draguhn, 2004; Sporns et al., 2004).”
BackgroundSystems biology and the future of medicine
Loscalzo, J., & Barabasi, A. (2011) · WIREs Systems Biology and Medicine · doi:10.1002/wsbm.144 · Cited by 287
Uncovering Network Systems Within Protein Structures
Greene, L. H., & Higman, V. A. (2003) · Journal of Molecular Biology · doi:10.1016/j.jmb.2003.08.061 · Cited by 287
Informal insurance in social networks
Bloch, F., Genicot, G., & Ray, D. (2008) · Journal of Economic Theory · doi:10.1016/j.jet.2008.01.008 · Cited by 286
Price of Anarchy in Transportation Networks: Efficiency and Optimality Control
Youn, H., Gastner, M. T., & Jeong, H. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.128701 · Cited by 286
Susceptible–infected–recovered epidemics in dynamic contact networks
Volz, E., & Meyers, L. A. (2007) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2007.1159 · Cited by 286
Network Hubs Buffer Environmental Variation in Saccharomyces cerevisiae
Levy, S. F., & Siegal, M. L. (2008) · PLoS Biology · doi:10.1371/journal.pbio.0060264 · Cited by 286
Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
Zhou, T., Liu, J.-G., Bai, W.-J., Chen, G., & Wang, B.-H. (2006) · Physical Review E · doi:10.1103/physreve.74.056109 · Cited by 286
Coevolution spreading in complex networks
Wang, W., Liu, Q.-H., Liang, J., Hu, Y., & Zhou, T. (2019) · Physics Reports · doi:10.1016/j.physrep.2019.07.001 · Cited by 286
Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution
Suchecki, K., Eguíluz, V. M., & San Miguel, M. (2005) · Physical Review E · doi:10.1103/physreve.72.036132 · Cited by 286
Ego-centered networks and the ripple effect
Newman, M. E. J. (2003) · Social Networks · doi:10.1016/s0378-8733(02)00039-4 · Cited by 286
Stimulating diffusion of green products
Janssen, M. A., & Jager, W. (2002) · Journal of Evolutionary Economics · doi:10.1007/s00191-002-0120-1 · Cited by 286
Water for food: The global virtual water trade network
Konar, M., Dalin, C., Suweis, S., Hanasaki, N., Rinaldo, A., & Rodriguez‐Iturbe, I. (2011) · Water Resources Research · doi:10.1029/2010wr010307 · Cited by 285
The Network Structure of Symptoms of the Diagnostic and Statistical Manual of Mental Disorders
Boschloo, L., van Borkulo, C. D., Rhemtulla, M., Keyes, K. M., Borsboom, D., & Schoevers, R. A. (2015) · PLOS ONE · doi:10.1371/journal.pone.0137621 · Cited by 285
Synaptic mechanisms of pattern completion in the hippocampal CA3 network
Guzman, S. J., Schlögl, A., Frotscher, M., & Jonas, P. (2016) · Science · doi:10.1126/science.aaf1836 · Cited by 285
An Overview of Social Networks and Economic Applications
Jackson, M. O. (2011) · Handbook of Social Economics · doi:10.1016/b978-0-444-53187-2.00012-7 · Cited by 285
The Brain as a Complex System: Using Network Science as a Tool for Understanding the Brain
Telesford, Q. K., Simpson, S. L., Burdette, J. H., Hayasaka, S., & Laurienti, P. J. (2011) · Brain Connectivity · doi:10.1089/brain.2011.0055 · Cited by 285
“The field was propelled forward when Watts and Strogatz (1998) introduced their small-world network model; this model described a network that provided regional specialization with efficient global information transfer.”
Developmental connectomics from infancy through early childhood
Cao, M., Huang, H., & He, Y. (2017) · Trends in Neurosciences · doi:10.1016/j.tins.2017.06.003 · Cited by 284
Brain network communication: concepts, models and applications
Seguin, C., Sporns, O., & Zalesky, A. (2023) · Nature Reviews Neuroscience · doi:10.1038/s41583-023-00718-5 · Cited by 284
Schilling, M. A., & Green, E. (2011) · Research Policy · doi:10.1016/j.respol.2011.06.009 · Cited by 284
Computer modelling of epilepsy
Lytton, W. W. (2008) · Nature Reviews Neuroscience · doi:10.1038/nrn2416 · Cited by 284
“Small-world networks could provide hubs to distribute seizure activity extensively, owing to their characteristic short path lengths between node”
Connectome sensitivity or specificity: which is more important?
Zalesky, A., Fornito, A., Cocchi, L., Gollo, L. L., van den Heuvel, M. P., & Breakspear, M. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2016.06.035 · Cited by 275
Network architecture of the long-distance pathways in the macaque brain
Modha, D. S., & Singh, R. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008054107 · Cited by 283
Mining market data: A network approach
Boginski, V., Butenko, S., & Pardalos, P. M. (2006) · Computers & Operations Research · doi:10.1016/j.cor.2005.01.027 · Cited by 283
The parcellation-based connectome: limitations and extensions
de Reus, M. A., & van den Heuvel, M. P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.03.053 · Cited by 282
Bipartite graphs as models of complex networks
Guillaume, J.-L., & Latapy, M. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.04.047 · Cited by 282
Social networks in the guppy ( Poecilia reticulata )
Croft, D. P., Krause, J., & James, R. (2004) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rsbl.2004.0206 · Cited by 282
Functional brain network efficiency predicts intelligence
Langer, N., Pedroni, A., Gianotti, L. R. R., Hänggi, J., Knoch, D., & Jäncke, L. (2012) · Human Brain Mapping · doi:10.1002/hbm.21297 · Cited by 282
Tobler's First Law of Geography: A Big Idea for a Small World?
Sui, D. Z. (2004) · Annals of the Association of American Geographers · doi:10.1111/j.1467-8306.2004.09402003.x · Cited by 281
“One discovery to which we should pay particular attention is Watts's and Strogatz's (1998) groundbreaking work, in which regular networks were “rewired” to introduce increasing amounts of disorder.”
BackgroundGehrke, J., Ginsparg, P., & Kleinberg, J. (2003) · ACM SIGKDD Explorations Newsletter · doi:10.1145/980972.980992 · Cited by 281
“[ 9 ]), and the co-authorship graphs of researchers who have papers appearing in the physics eprint arXiv, Medline, or other venues [4; 6]. Such networks have the advantage that they are very large and complex, yet they have been completely “mapped”.”
BackgroundGlobal organization of the Wordnet lexicon
Sigman, M., & Cecchi, G. A. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.022341799 · Cited by 281
Synchronization of Kuramoto oscillators in scale-free networks
Moreno, Y., & Pacheco, A. F. (2004) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10238-x · Cited by 281
Robustness of Interdependent Power Grids and Communication Networks: A Complex Network Perspective
Chen, Z., Wu, J., Xia, Y., & Zhang, X. (2018) · IEEE Transactions on Circuits and Systems II: Express Briefs · doi:10.1109/tcsii.2017.2705758 · Cited by 281
Scalable Computing: Practice and Experience
(2013) · Scalable Computing Practice and Experience · doi:10.12694/issn.1895-1767 · Cited by 280
Language as an evolving word web
Dorogovtsev, S. N., & Mendes, J. F. F. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1824 · Cited by 280
“The recent explosion of interest in networks (Albert et al. 1999; Baraba¨ si & Albert 1999; Huberman & Adamic 1999; Watts 1999; Strogatz 2001), including the World WideWeb and Internet (Huberman et al. 1998; Lawrence & Giles 1998, 1999; Albert & Baraba¨ si 2000), biological networks (Jeong et al. 2000), social ( Watts…”
BackgroundUses of Agent‐Based Modeling in Innovation/New Product Development Research*
Garcia, R. (2005) · Journal of Product Innovation Management · doi:10.1111/j.1540-5885.2005.00136.x · Cited by 280
A k-shell decomposition method for weighted networks
Garas, A., Schweitzer, F., & Havlin, S. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/8/083030 · Cited by 280
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data
Inokuchi, A., Washio, T., & Motoda, H. (2003) · Machine Learning · doi:10.1023/a:1021726221443 · Cited by 279
Spectrum of controlling and observing complex networks
Yan, G., Tsekenis, G., Barzel, B., Slotine, J.-J., Liu, Y.-Y., & Barabási, A.-L. (2015) · Nature Physics · doi:10.1038/nphys3422 · Cited by 279
Xu, J., Li, C.-X., Li, Y.-S., Lv, J.-Y., Ma, Y., Shao, T.-T., Xu, L.-D., Wang, Y.-Y., Du, L., Zhang, Y.-P., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq832 · Cited by 279
From first-passage times of random walks in confinement to geometry-controlled kinetics
Bénichou, O., & Voituriez, R. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.02.003 · Cited by 279
Predicting fate from early connectivity in a social network
McDonald, D. B. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701159104 · Cited by 279
Detecting Critical Nodes in Interdependent Power Networks for Vulnerability Assessment
Nguyen, D. T., Shen, Y., & Thai, M. T. (2013) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2012.2229398 · Cited by 279
Resiliency assessment of urban rail transit networks: Shanghai metro as an example
Zhang, D.-M., Du, F., Huang, H., Zhang, F., Ayyub, B. M., & Beer, M. (2018) · Safety Science · doi:10.1016/j.ssci.2018.03.023 · Cited by 279
The large-scale organization of metabolic networks
Jeong, H., Tombort, B., Albert, R., Oltvai, L. N., & Barabási, A.-L. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.211 · Cited by 279
Börner, K., Sanyal, S., & Vespignani, A. (2007) · Annual Review of Information Science and Technology · doi:10.1002/aris.2007.1440410119 · Cited by 279
Edge-based compartmental modelling for infectious disease spread
Miller, J. C., Slim, A. C., & Volz, E. M. (2012) · Journal of The Royal Society Interface · doi:10.1098/rsif.2011.0403 · Cited by 278
Concepts and principles in the analysis of brain networks
Wig, G. S., Schlaggar, B. L., & Petersen, S. E. (2011) · Annals of the New York Academy of Sciences · doi:10.1111/j.1749-6632.2010.05947.x · Cited by 278
Quantifying the influence of sociality on population structure in bottlenose dolphins
LUSSEAU, D., WILSON, B., HAMMOND, P. S., GRELLIER, K., DURBAN, J. W., PARSONS, K. M., BARTON, T. R., & THOMPSON, P. M. (2006) · Journal of Animal Ecology · doi:10.1111/j.1365-2656.2005.01013.x · Cited by 278
Individual brain structure and modelling predict seizure propagation
Proix, T., Bartolomei, F., Guye, M., & Jirsa, V. K. (2017) · Brain · doi:10.1093/brain/awx004 · Cited by 278
Recommendation Networks and the Long Tail of Electronic Commerce1
Oestreicher-Singer, G., & Sundararajan, A. (2012) · MIS Quarterly · doi:10.2307/41410406 · Cited by 278
Using graph theoretical analysis of multi channel EEG to evaluate the neural efficiency hypothesis
Micheloyannis, S., Pachou, E., Stam, C. J., Vourkas, M., Erimaki, S., & Tsirka, V. (2006) · Neuroscience Letters · doi:10.1016/j.neulet.2006.04.006 · Cited by 277
Everton, S. F. (2012) · Cambridge University Press eBooks · doi:10.1017/cbo9781139136877 · Cited by 277
A Critical Review of Robustness in Power Grids Using Complex Networks Concepts
Cuadra, L., Salcedo-Sanz, S., Del Ser, J., Jiménez-Fernández, S., & Geem, Z. (2015) · Energies · doi:10.3390/en8099211 · Cited by 277
Spectral properties and synchronization in coupled map lattices
Jost, J., & Joy, M. P. (2001) · Physical Review E · doi:10.1103/physreve.65.016201 · Cited by 277
9. Neighborhood-Based Models for Social Networks
Pattison, P., & Robins, G. (2002) · Sociological Methodology · doi:10.1111/1467-9531.00119 · Cited by 277
Stochastic resonance on excitable small-world networks via a pacemaker
Perc, M. (2007) · Physical Review E · doi:10.1103/physreve.76.066203 · Cited by 277
Bayesian Inference and Optimal Design for the Sparse Linear Model
Seeger, M. (2008) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · doi:10.5555/1390681.1390707 · Cited by 277
VERSE: Versatile Graph Embeddings from Similarity Measures
Tsitsulin, A., Mottin, D., Karras, P., & Müller, E. (2018) · Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18 · doi:10.1145/3178876.3186120 · Cited by 277
Bartolomei, F., Bosma, I., Klein, M., Baayen, J. C., Reijneveld, J. C., Postma, T. J., Heimans, J. J., van Dijk, B. W., de Munck, J. C., de Jongh, A., et al. (2006) · Clinical Neurophysiology · doi:10.1016/j.clinph.2006.05.018 · Cited by 276
USING NETWORK CENTRALITY MEASURES TO MANAGE LANDSCAPE CONNECTIVITY
Estrada, E., & Bodin, Ö. (2008) · Ecological Applications · doi:10.1890/07-1419.1 · Cited by 276
Wang, Z., Scaglione, A., & Thomas, R. J. (2010) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2010.2044814 · Cited by 276
“The work by Watts and Strogatz [20] in the context of their”
BackgroundMethodInfluentialThe Structure of Ecological Networks Across Levels of Organization
Guimarães, P. R. (2020) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev-ecolsys-012220-120819 · Cited by 276
“F or p er so na l u se o nl y. Intervality: in food webs, intervality implies that most resources can be ordered along a single axis such that consumers show high levels of dietary contiguity assimilation across trophic levels (Wilder et al. 2013), may prevent the emergence of long food chains.”
BackgroundDelays, Connection Topology, and Synchronization of Coupled Chaotic Maps
Atay, F. M., Jost, J., & Wende, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.144101 · Cited by 275
Smit, D. J. A., Stam, C. J., Posthuma, D., Boomsma, D. I., & de Geus, E. J. C. (2008) · Human Brain Mapping · doi:10.1002/hbm.20468 · Cited by 275
Resting Network Plasticity Following Brain Injury
Nakamura, T., Hillary, F. G., & Biswal, B. B. (2009) · PLoS ONE · doi:10.1371/journal.pone.0008220 · Cited by 274
“are key indices characterizing the statistical properties of a network”
BackgroundNetwork analysis, complexity, and brain function
Sporns, O. (2002) · Complexity · doi:10.1002/cplx.10047 · Cited by 274
Remote Synchronization Reveals Network Symmetries and Functional Modules
Nicosia, V., Valencia, M., Chavez, M., Díaz-Guilera, A., & Latora, V. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.174102 · Cited by 274
Econometric Measures of Systemic Risk in the Finance and Insurance Sectors
Billio, M., Getmansky, M., Lo, A., & Pelizzon, L. (2010) · National Bureau of Economic Research · doi:10.3386/w16223 · Cited by 274
Approximating Clustering Coefficient and Transitivity
Schank, T., & Wagner, D. (2005) · Journal of Graph Algorithms and Applications · doi:10.7155/jgaa.00108 · Cited by 274
Development of a large-scale functional brain network during human non-rapid eye movement sleep
Spoormaker, V. I., Schröter, M. S., Gleiser, P. M., Andrade, K. C., Dresler, M., Wehrle, R., Sämann, P. G., & Czisch, M. (2010) · The Journal of Neuroscience · doi:10.1523/jneurosci.2015-10.2010 · Cited by 273
“…brain network moves toward randomness in light sleep, whereas the reduced long-range connectivity and increased local clustering in slow-wave sleep are indicative of a shift toward a regular network (Watts and Strogatz, 1998), although a small-world topology ( 1) was present in all stages.”
BackgroundSeed size strongly affects cascades on random networks
Gleeson, J. P., & Cahalane, D. J. (2007) · Physical Review E · doi:10.1103/physreve.75.056103 · Cited by 273
Robustness and Vulnerability of Scale-Free Random Graphs
Bollobás, B., & Riordan, O. (2004) · Internet Mathematics · doi:10.1080/15427951.2004.10129080 · Cited by 273
Duality between Time Series and Networks
Campanharo, A. S. L. O., Sirer, M. I., Malmgren, R. D., Ramos, F. M., & Amaral, L. A. N. (2011) · PLoS ONE · doi:10.1371/journal.pone.0023378 · Cited by 273
The Social Origins of Networks and Diffusion
Centola, D. (2015) · American Journal of Sociology · doi:10.1086/681275 · Cited by 273
Temporal and spatial evolution of brain network topology during the first two years of life
Gao, W., Gilmore, J. H., Giovanello, K. S., Smith, J. K., Shen, D., Zhu, H., & Lin, W. (2011) · PLoS ONE · doi:10.1371/journal.pone.0025278 · Cited by 272
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.