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 801–900 of 1,676
Cannistraci, C. V., Alanis-Lobato, G., & Ravasi, T. (2013) · Scientific Reports · doi:10.1038/srep01613 · Cited by 401
Protecting free expression online with Freenet
Clarke, I., Miller, S. G., Hong, T. W., Sandberg, O., & Wiley, B. (2002) · IEEE Internet Computing · doi:10.1109/4236.978368 · Cited by 401
Social network analysis: developments, advances, and prospects
Scott, J. (2011) · Social Network Analysis and Mining · doi:10.1007/s13278-010-0012-6 · Cited by 401
Protein-protein interaction networks (PPI) and complex diseases.
Safari‐Alighiarloo, N., Taghizadeh, M., Rezaei–Tavirani, M., Goliaei, B., & Peyvandi, A. A. (2014) · Gastroenterology and hepatology from bed to bench. · Cited by 402
Assessing experimentally derived interactions in a small world
Goldberg, D. S., & Roth, F. P. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0735871100 · Cited by 400
The physics of brain network structure, function and control
Lynn, C. W., & Bassett, D. S. (2019) · Nature Reviews Physics · doi:10.1038/s42254-019-0040-8 · Cited by 400
A local-world evolving network model
Li, X., & Chen, G. (2003) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(03)00604-6 · Cited by 399
The network of innovators in Jena: An application of social network analysis
Cantner, U., & Graf, H. (2006) · Research Policy · doi:10.1016/j.respol.2006.01.002 · Cited by 399
Andrade, J. S., Herrmann, H. J., Andrade, R. F. S., & da Silva, L. R. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.018702 · Cited by 398
Graph theory and networks in Biology
Mason, O., & Verwoerd, M. (2007) · IET Systems Biology · doi:10.1049/iet-syb:20060038 · Cited by 398
Gallos, L. K., Makse, H. A., & Sigman, M. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1106612109 · Cited by 398
Ju, F., Xia, Y., Guo, F., Wang, Z., & Zhang, T. (2014) · Environmental Microbiology · doi:10.1111/1462-2920.12355 · Cited by 397
A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning
Jin, D., Yu, Z., Jiao, P., Pan, S., He, D., Wu, J., Yu, P., & Zhang, W. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3104155 · Cited by 397
Universality in network dynamics
Barzel, B., & Barabási, A.-L. (2013) · Nature Physics · doi:10.1038/nphys2741 · Cited by 396
Highly clustered scale-free networks
Klemm, K., & Eguíluz, V. M. (2002) · Physical Review E · doi:10.1103/physreve.65.036123 · Cited by 395
Memory in network flows and its effects on spreading dynamics and community detection
Rosvall, M., Esquivel, A. V., Lancichinetti, A., West, J. D., & Lambiotte, R. (2014) · Nature Communications · doi:10.1038/ncomms5630 · Cited by 395
The ties that lead: A social network approach to leadership
Balkundi, P., & Kilduff, M. (2006) · The Leadership Quarterly · doi:10.1016/j.leaqua.2006.01.001 · Cited by 395
Gong, M., Cai, Q., Chen, X., & Ma, L. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2260862 · Cited by 394
SybilGuard: Defending Against Sybil Attacks via Social Networks
Yu, H., Kaminsky, M., Gibbons, P. B., & Flaxman, A. D. (2008) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2008.923723 · Cited by 394
Rosvall, M., & Bergstrom, C. T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0018209 · Cited by 393
“Elegans brain network [23] and the weighted and directed network of US air travel passengers [24], which were best compressed by two-level descriptions.”
BackgroundInvestigating the structure of semantic networks in low and high creative persons
Kenett, Y. N., Anaki, D., & Faust, M. (2014) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2014.00407 · Cited by 392
“Of the various network models developed in network science theory, the network model that has been widely used to examine complex systems is the Small World Network model (SWN; Milgram, 1967; Watts and Strogatz, 1998).”
MethodThe neurocognitive bases of human multimodal food perception: Sensory integration
Verhagen, J. V., & Engelen, L. (2006) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2005.11.003 · Cited by 392
Control Profiles of Complex Networks
Ruths, J., & Ruths, D. (2014) · Science · doi:10.1126/science.1242063 · Cited by 391
Innovation At and Across Multiple Levels of Analysis
Gupta, A. K., Tesluk, P. E., & Taylor, M. S. (2007) · Organization Science · doi:10.1287/orsc.1070.0337 · Cited by 390
Applying centrality measures to impact analysis: A coauthorship network analysis
Yan, E., & Ding, Y. (2009) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.21128 · Cited by 390
Infection in Social Networks: Using Network Analysis to Identify High-Risk Individuals
Christley, R. M., Pinchbeck, G. L., Bowers, R. G., Clancy, D., French, N. P., Bennett, R., & Turner, J. (2005) · American Journal of Epidemiology · doi:10.1093/aje/kwi308 · Cited by 389
Scaling laws in the spatial structure of urban road networks
Lämmer, S., Gehlsen, B., & Helbing, D. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.01.051 · Cited by 388
Hu, J., Wang, Z., Liu, S., & Gao, H. (2016) · Automatica · doi:10.1016/j.automatica.2015.11.008 · Cited by 388
Vulnerability and protection of infrastructure networks
Latora, V., & Marchiori, M. (2005) · Physical Review E · doi:10.1103/physreve.71.015103 · Cited by 387
Identification of influencers — Measuring influence in customer networks
Kiss, C., & Bichler, M. (2008) · Decision Support Systems · doi:10.1016/j.dss.2008.06.007 · Cited by 387
“This inherent tendency to clusters is quantified by the clustering coecient ( Watts and Strogatz 1998 ).”
Nonequilibrium statistical mechanics of the zero-range process and related modelsPreprint
Evans, M. R., & Hanney, T. (2005) · Cited by 387
A model of a trust-based recommendation system on a social network
Walter, F. E., Battiston, S., & Schweitzer, F. (2008) · Autonomous Agents and Multi-Agent Systems · doi:10.1007/s10458-007-9021-x · Cited by 386
Learning Deep Generative Models of Graphs
Li, Y., Vinyals, O., Dyer, C., Pascanu, R., & Battaglia, P. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1803.03324 · Cited by 385
On the nature and use of models in network neuroscience
Bassett, D. S., Zurn, P., & Gold, J. I. (2018) · Nature Reviews Neuroscience · doi:10.1038/s41583-018-0038-8 · Cited by 385
Ultrafast consensus in small-world networks
Olfati-Saber, R. (2005) · Proceedings of the 2005, American Control Conference, 2005. · doi:10.1109/acc.2005.1470321 · Cited by 384
The Slashdot Zoo: Mining a Social Network with Negative Edges
Kunegis, J., Lommatzsch, A., & Bauckhage, C. (2017) · arXiv (Cornell University) · doi:10.24406/publica-r-363202 · Cited by 384
Small-world view of the amino acids that play a key role in protein folding
Vendruscolo, M., Dokholyan, N. V., Paci, E., & Karplus, M. (2002) · Physical Review E · doi:10.1103/physreve.65.061910 · Cited by 384
CENTRALITY ESTIMATION IN LARGE NETWORKS
BRANDES, U., & PICH, C. (2007) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127407018403 · Cited by 384
Synchronization via Pinning Control on General Complex Networks
Yu, W., Chen, G., Lü, J., & Kurths, J. (2013) · SIAM Journal on Control and Optimization · doi:10.1137/100781699 · Cited by 384
Community Mining from Signed Social Networks
Yang, B., Cheung, W., & Liu, J. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.1061 · Cited by 383
Small-World Phenomena and the Dynamics of Information
Kleinberg, J. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0060 · Cited by 382
“Small-World Phenomena and the Dynamics of Information Jon Kleinberg Department of Computer Science Cornell University Ithaca NY 14853”
BackgroundTraffic dynamics based on local routing protocol on a scale-free network
Wang, W.-X., Wang, B.-H., Yin, C.-Y., Xie, Y.-B., & Zhou, T. (2006) · Physical Review E · doi:10.1103/physreve.73.026111 · Cited by 382
Thinking Through Networks: A Review of Formal Network Methods in Archaeology
Brughmans, T. (2013) · Journal of Archaeological Method and Theory · doi:10.1007/s10816-012-9133-8 · Cited by 382
“…simple model capturing a feature of complex networks that has puzzled sociologists for decades: the small-world problem (for the original paper, see Watts and Strogatz 1998; some very readable overviews of the model and its implications followed: Watts 2003, 2004; for an overview of pioneering…”
BackgroundMethodInfluentialA Shapley Value-Based Approach to Discover Influential Nodes in Social Networks
Narayanam, R., & Narahari, Y. (2011) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2010.2052042 · Cited by 382
The effect of the interbank network structure on contagion and common shocks
Georg, C.-P. (2013) · Journal of Banking & Finance · doi:10.1016/j.jbankfin.2013.02.032 · Cited by 382
Two degrees of separation in complex food webs
Williams, R. J., Berlow, E. L., Dunne, J. A., Barabási, A.-L., & Martinez, N. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192448799 · Cited by 381
Randomized trial of four financial-incentive programs for smoking cessation
Halpern, S. D., French, B., Small, D. S., Saulsgiver, K., Harhay, M. O., Audrain-McGovern, J., Loewenstein, G., Brennan, T. A., Asch, D. A., & Volpp, K. G. (2015) · New England Journal of Medicine · doi:10.1056/nejmoa1414293 · Cited by 379
Critical behavior of propagation on small-world networks
Zanette, D. H. (2001) · Physical Review E · doi:10.1103/physreve.64.050901 · Cited by 379
Who Is the Best Connected Scientist?A Study of Scientific Coauthorship Networks
Newman, M. E. J. (2004) · Lecture Notes in Physics · doi:10.1007/978-3-540-44485-5_16 · Cited by 379
COVID-19 lockdown induces disease-mitigating structural changes in mobility networks
Schlosser, F., Maier, B. F., Jack, O., Hinrichs, D., Zachariae, A., & Brockmann, D. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2012326117 · Cited by 379
Risk Management for Hedge Funds: Introduction and Overview
Lo, A. W. (2001) · Financial Analysts Journal · doi:10.2469/faj.v57.n6.2490 · Cited by 378
“The “small world” networks considered by Watts and Strogatz (1998) and Watts (1999) seem to be particularly promising starting points.”
BackgroundThe statistical physics of real-world networks
Cimini, G., Squartini, T., Saracco, F., Garlaschelli, D., Gabrielli, A., & Caldarelli, G. (2019) · Nature Reviews Physics · doi:10.1038/s42254-018-0002-6 · Cited by 378
Clusters, Connectivity and Catch-up: Bollywood and Bangalore in the Global Economy
Lorenzen, M., & Mudambi, R. (2013) · Journal of Economic Geography · doi:10.1093/jeg/lbs017 · Cited by 377
Discovering oscillatory interaction networks with M/EEG: challenges and breakthroughs
Palva, S., & Palva, J. M. (2012) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2012.02.004 · Cited by 376
Functional connectivity and graph theory in preclinical Alzheimer's disease
Brier, M. R., Thomas, J. B., Fagan, A. M., Hassenstab, J., Holtzman, D. M., Benzinger, T. L., Morris, J. C., & Ances, B. M. (2014) · Neurobiology of Aging · doi:10.1016/j.neurobiolaging.2013.10.081 · Cited by 376
Network topology generators: degree-based vs. structural
Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., & Willinger, W. (2002) · Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/633025.633040 · Cited by 375
Human brain mapping: A systematic comparison of parcellation methods for the human cerebral cortex
Arslan, S., Ktena, S. I., Makropoulos, A., Robinson, E. C., Rueckert, D., & Parisot, S. (2018) · NeuroImage · doi:10.1016/j.neuroimage.2017.04.014 · Cited by 374
“Watts and Strogatz (1998), particularly, focused on two key properties of a network, i.e. the clustering coefficient and the characteristic path length.”
BackgroundÖzgür, A., Vu, T., Erkan, G., & Radev, D. R. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn182 · Cited by 373
Resilience: An Evolutionary Approach to Spatial Economic Systems
Reggiani, A., De Graaff, T., & Nijkamp, P. (2002) · Networks and Spatial Economics · doi:10.1023/a:1015377515690 · Cited by 373
Toward a formalized account of attitudes: The Causal Attitude Network (CAN) model.
Dalege, J., Borsboom, D., van Harreveld, F., van den Berg, H., Conner, M., & van der Maas, H. L. J. (2016) · Psychological Review · doi:10.1037/a0039802 · Cited by 373
Hayasaka, S., & Laurienti, P. J. (2010) · NeuroImage · doi:10.1016/j.neuroimage.2009.12.051 · Cited by 373
“Since the path length of a network with N and K is the shortest when the network is of Erdős-Rényi type, with S=log(N)/log(K) (Watts and Strogatz 1998), our S value can be seen as the lower bound of the path length L.”
InfluentialApproaches for Extracting Practical Information from Gene Co-expression Networks in Plant Biology
Aoki, K., Ogata, Y., & Shibata, D. (2007) · Plant and Cell Physiology · doi:10.1093/pcp/pcm013 · Cited by 372
Complex Networks: Principles, Methods and Applications
Latora, V., Nicosia, V., & Russo, G. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316216002 · Cited by 372
A tutorial in connectome analysis: Topological and spatial features of brain networks
Kaiser, M. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2011.05.025 · Cited by 371
Characterization and modeling of weighted networks
Barthélemy, M., Barrat, A., Pastor-Satorras, R., & Vespignani, A. (2005) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.08.047 · Cited by 371
The Emperor’s Dilemma: A Computational Model of Self‐Enforcing Norms
Centola, D., Willer, R., & Macy, M. (2005) · American Journal of Sociology · doi:10.1086/427321 · Cited by 371
“An P p 1 intermediate regime, called a small world network, is characterized by a high degree of clustering with a low characteristic path length and has been shown to be representative of a large number of social and biological populations (Watts and Strogatz 1998).”
BackgroundOpinion Fluctuations and Disagreement in Social Networks
Acemoğlu, D., Como, G., Fagnani, F., & Ozdaglar, A. (2013) · Mathematics of Operations Research · doi:10.1287/moor.1120.0570 · Cited by 371
Structural properties of planar graphs of urban street patterns
Cardillo, A., Scellato, S., Latora, V., & Porta, S. (2006) · Physical Review E · doi:10.1103/physreve.73.066107 · Cited by 370
Founder Centrality and Strategic Behavior in the Family-Owned Firm
Kelly, L. M., Athanassiou, N., & Crittenden, W. F. (2000) · Entrepreneurship Theory and Practice · doi:10.1177/104225870002500202 · Cited by 370
Complexity and the Nervous System
Koch, C., & Laurent, G. (1999) · Science · doi:10.1126/science.284.5411.96 · Cited by 369
Power laws and the AS-level internet topology
Siganos, G., Faloutsos, M., Faloutsos, P., & Faloutsos, C. (2003) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2003.815300 · Cited by 369
Advanced database methodology for the Collation of Connectivity data on the Macaque brain (CoCoMac)
Stephan, K. E., Kamper, L., Bozkurt, A., Burns, G. A. P. C., Young, M. P., & Kötter, R. (2001) · Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rstb.2001.0908 · Cited by 368
Functional connectivity hubs in the human brain
Tomasi, D., & Volkow, N. D. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2011.05.024 · Cited by 367
Identifying influential spreaders in complex networks based on gravity formula
Ma, L.-L., Ma, C., Zhang, H.-F., & Wang, B.-H. (2016) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.12.162 · Cited by 367
Muller, E., & Peres, R. (2019) · International Journal of Research in Marketing · doi:10.1016/j.ijresmar.2018.05.003 · Cited by 367
Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game
Perc, M., & Wang, Z. (2010) · PLoS ONE · doi:10.1371/journal.pone.0015117 · Cited by 367
A complex network perspective on clinical science
Hofmann, S. G., Curtiss, J., & McNally, R. J. (2016) · Perspectives on Psychological Science · doi:10.1177/1745691616639283 · Cited by 366
Conserved and variable architecture of human white matter connectivity
Bassett, D. S., Brown, J. A., Deshpande, V., Carlson, J. M., & Grafton, S. T. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.09.006 · Cited by 366
“The clustering coefficient, C, is defined as the ratio of the number of connected triples to the number of triangles (Watts and Strogatz, 1998).”
Baggio, R., Scott, N., & Cooper, C. (2010) · Annals of Tourism Research · doi:10.1016/j.annals.2010.02.008 · Cited by 366
Injured Brains and Adaptive Networks: The Benefits and Costs of Hyperconnectivity
Hillary, F. G., & Grafman, J. H. (2017) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2017.03.003 · Cited by 366
Allen, F., & Babus, A. (2008) · SSRN Electronic Journal · doi:10.2139/ssrn.1094883 · Cited by 365
Percolation on complex networks: Theory and application
Li, M., Liu, R.-R., Lü, L., Hu, M.-B., Xu, S., & Zhang, Y.-C. (2021) · Physics Reports · doi:10.1016/j.physrep.2020.12.003 · Cited by 365
Exploring Isovist Fields: Space and Shape in Architectural and Urban Morphology
Batty, M. (2001) · Environment and Planning B: Planning and Design · doi:10.1068/b2725 · Cited by 364
“These same measures have been used extensively by Watts and Strogatz (1998) and Watts (1999) to define systems called `small worlds'.”
MethodTian, L., Wang, J., Yan, C., & He, Y. (2011) · NeuroImage · doi:10.1016/j.neuroimage.2010.07.066 · Cited by 364
Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering
Chen, D.-B., Gao, H., Lü, L., & Zhou, T. (2013) · PLoS ONE · doi:10.1371/journal.pone.0077455 · Cited by 364
Explosive transitions in complex networks’ structure and dynamics: Percolation and synchronization
Boccaletti, S., Almendral, J. A., Guan, S., Leyva, I., Liu, Z., Sendiña-Nadal, I., Wang, Z., & Zou, Y. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.10.004 · Cited by 363
D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization
Mota, J. F. C., Xavier, J. M. F., Aguiar, P. M. Q., & Puschel, M. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2013.2254478 · Cited by 363
Demonstrating microbial co-occurrence pattern analyses within and between ecosystems
Williams, R. J., Howe, A., & Hofmockel, K. S. (2014) · Frontiers in Microbiology · doi:10.3389/fmicb.2014.00358 · Cited by 361
Reverter, A., & Chan, E. K. F. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn482 · Cited by 360
Signal propagation in complex networks
Ji, P., Ye, J., Mu, Y., Lin, W., Tian, Y., Hens, C., Perc, M., Tang, Y., Sun, J., & Kurths, J. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.03.005 · Cited by 360
Coordination in Rapidly Evolving Disaster Response Systems: The Role of Information
Comfort, L. K., Ko, K., & Zagorecki, A. (2004) · American Behavioral Scientist · doi:10.1177/0002764204268987 · Cited by 359
Architecture of the osteocyte network correlates with bone material quality
Kerschnitzki, M., Kollmannsberger, P., Burghammer, M., Duda, G. N., Weinkamer, R., Wagermaier, W., & Fratzl, P. (2013) · Journal of Bone and Mineral Research · doi:10.1002/jbmr.1927 · Cited by 359
Babiloni, C., Lizio, R., Marzano, N., Capotosto, P., Soricelli, A., Triggiani, A. I., Cordone, S., Gesualdo, L., & Del Percio, C. (2016) · International Journal of Psychophysiology · doi:10.1016/j.ijpsycho.2015.02.008 · Cited by 359
Social Network Analysis and Mining for Business Applications
Bonchi, F., Castillo, C., Gionis, A., & Jaimes, A. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961194 · Cited by 359
Toward a basic framework for webometrics
Björneborn, L., & Ingwersen, P. (2004) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20077 · Cited by 359
Using Graph Models to Analyze the Vulnerability of Electric Power Networks
Holmgren, Å. J. (2006) · Risk Analysis · doi:10.1111/j.1539-6924.2006.00791.x · Cited by 358
Buzsáki, G. (2019) · doi:10.1093/oso/9780190905385.001.0001 · Cited by 358
Simple models of human brain functional networks
Vértes, P. E., Alexander-Bloch, A. F., Gogtay, N., Giedd, J. N., Rapoport, J. L., & Bullmore, E. T. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1111738109 · Cited by 357
Segregated Systems of Human Brain Networks
Wig, G. S. (2017) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2017.09.006 · Cited by 357
Cascade dynamics of complex propagation
Centola, D., Eguíluz, V. M., & Macy, M. W. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.06.018 · Cited by 357
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.