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 701–800 of 1,676
Lévy flights and superdiffusion in the context of biological encounters and random searches
Viswanathan, G. M., Raposo, E. P., & da Luz, M. G. E. (2008) · Physics of Life Reviews · doi:10.1016/j.plrev.2008.03.002 · Cited by 451
Scale-free networks of earthquakes and aftershocks
Baiesi, M., & Paczuski, M. (2004) · Physical Review E · doi:10.1103/physreve.69.066106 · Cited by 450
Ranking spreaders by decomposing complex networks
Zeng, A., & Zhang, C.-J. (2013) · Physics Letters A · doi:10.1016/j.physleta.2013.02.039 · Cited by 448
Abnormal Cortical Networks in Mild Cognitive Impairment and Alzheimer's Disease
Yao, Z., Zhang, Y., Lin, L., Zhou, Y., Xu, C., Jiang, T., & Initiative, T. A. D. N. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001006 · Cited by 447
Streaming graph partitioning for large distributed graphs
Stanton, I., & Kliot, G. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339722 · Cited by 446
“3elt 4720 13,722 FEM [5] 4elt 15606 45,878 FEM [5] vibrobox 12,328 165,250 FEM [5] celegans 297 2,148 Protein [30] astro-ph 18,772 396,160 Citation [27] Slashdot0811 77,360 504,230 Social [22] wiki-Vote 7,115 99,291 Social [22] Marvel 6,486 427,018 Social [7] web-ND 325,729 1,497,134 Web [22] BA 1,000 9,900 Synth.”
BackgroundMethodInfluentialCommunity discovery using nonnegative matrix factorization
Wang, F., Li, T., Wang, X., Zhu, S., & Ding, C. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0181-y · Cited by 446
Data-intensive text processing with MapReduce
Lin, J., & Dyer, C. (2009) · Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Tutorial Abstracts on - NAACL '09 · doi:10.3115/1620950.1620951 · Cited by 445
Entropy of dialogues creates coherent structures in e-mail traffic
Eckmann, J.-P., Moses, E., & Sergi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0405728101 · Cited by 444
Social network theory: new insights and issues for behavioral ecologists
Sih, A., Hanser, S. F., & McHugh, K. A. (2009) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-009-0725-6 · Cited by 443
Cyclic alternating pattern (CAP): The marker of sleep instability
Parrino, L., Ferri, R., Bruni, O., & Terzano, M. G. (2012) · Sleep Medicine Reviews · doi:10.1016/j.smrv.2011.02.003 · Cited by 442
Characterizing the Synchronizability of Small-World Dynamical Networks
Lu, J., Yu, X., Chen, G., & Cheng, D. (2004) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2004.823672 · Cited by 442
Detection of functional modules from protein interaction networks
Pereira‐Leal, J. B., Enright, A. J., & Ouzounis, C. A. (2004) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.10505 · Cited by 441
The worldwide maritime network of container shipping: spatial structure and regional dynamics
DUCRUET, C., & NOTTEBOOM, T. (2012) · Global Networks · doi:10.1111/j.1471-0374.2011.00355.x · Cited by 441
The Economic Consequences of Social-Network Structure
Jackson, M. O., Rogers, B. W., & Zenou, Y. (2017) · Journal of Economic Literature · doi:10.1257/jel.20150694 · Cited by 441
The Spatial Evolution of Innovation Networks: A Proximity Perspective
Boschma, R., & Frenken, K. (2010) · The Handbook of Evolutionary Economic Geography · doi:10.4337/9781849806497.00012 · Cited by 440
Statistical properties of sampled networks
Lee, S. H., Kim, P.-J., & Jeong, H. (2006) · Physical Review E · doi:10.1103/physreve.73.016102 · Cited by 440
Evolutionary conservation of motif constituents in the yeast protein interaction network
Wuchty, S., Oltvai, Z. N., & Barabási, A.-L. (2003) · Nature Genetics · doi:10.1038/ng1242 · Cited by 440
“The clustering coefficient is high ( C i = 1) in a highly cohesive region of the network if all neighbors of a protein i have links to each other and is small ( C i = 0) if the network is locally spars”
BackgroundControllability of complex networks via pinning
Sorrentino, F., di Bernardo, M., Garofalo, F., & Chen, G. (2007) · Physical Review E · doi:10.1103/physreve.75.046103 · Cited by 439
Association between Functional Connectivity Hubs and Brain Networks
Tomasi, D., & Volkow, N. D. (2011) · Cerebral Cortex · doi:10.1093/cercor/bhq268 · Cited by 439
Graph analysis of functional brain networks: practical issues in translational neuroscience
De Vico Fallani, F., Richiardi, J., Chavez, M., & Achard, S. (2014) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2013.0521 · Cited by 439
Recent advances in percolation theory and its applications
Saberi, A. A. (2015) · Physics Reports · doi:10.1016/j.physrep.2015.03.003 · Cited by 438
Small-world networks and disturbed functional connectivity in schizophrenia
Micheloyannis, S., Pachou, E., Stam, C. J., Breakspear, M., Bitsios, P., Vourkas, M., Erimaki, S., & Zervakis, M. (2006) · Schizophrenia Research · doi:10.1016/j.schres.2006.06.028 · Cited by 438
“It has been used in different neuroscience studies, in animals and humans, such as in studies of anatomical connectivity, fMRI BOLD, EEG and MEG signals (Eguiluz et al., 2005; Kaiser and Hilgetag , 2004; Micheloyannis et al., 2006; Sporns and Zwi, 2004; Stam et al., 2006; Watts and Strogatz, 1998).”
BackgroundSynchronization on small-world networks
Hong, H., Choi, M. Y., & Kim, B. J. (2002) · Physical Review E · doi:10.1103/physreve.65.026139 · Cited by 438
The complexity and robustness of metro networks
Derrible, S., & Kennedy, C. (2010) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.04.008 · Cited by 438
Evolution of networks with aging of sites
Dorogovtsev, S. N., & Mendes, J. F. F. (2000) · Physical Review E · doi:10.1103/physreve.62.1842 · Cited by 438
Catalyzing Strategies and Efficient Tie Formation: How Entrepreneurial Firms Obtain Investment Ties
Hallen, B. L., & Eisenhardt, K. M. (2012) · Academy of Management Journal · doi:10.5465/amj.2009.0620 · Cited by 437
“Tie formation efficiency is important because it enhances the likelihood of superior network out- 1 The efficiency of a tie formation process is distinct from the efficiency of a network structure for information flow (Burt, 1992; Watts & Strogatz, 1998).”
BackgroundInferring binary trust relationships in Web-based social networks
Golbeck, J., & Hendler, J. (2006) · ACM Transactions on Internet Technology · doi:10.1145/1183463.1183470 · Cited by 436
Germain, R. N., & Stefanová, I. (1999) · Annual Review of Immunology · doi:10.1146/annurev.immunol.17.1.467 · Cited by 436
The dynamics of animal social networks: analytical, conceptual, and theoretical advances
Pinter-Wollman, N., Hobson, E. A., Smith, J. E., Edelman, A. J., Shizuka, D., de Silva, S., Waters, J. S., Prager, S. D., Sasaki, T., Wittemyer, G., et al. (2014) · Behavioral Ecology · doi:10.1093/beheco/art047 · Cited by 436
Small-world human brain networks: Perspectives and challenges
Liao, X., Vasilakos, A. V., & He, Y. (2017) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2017.03.018 · Cited by 436
Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures
Kar, S., & Moura, J. M. F. (2010) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2009.2036046 · Cited by 435
Statistical analysis of 22 public transport networks in Poland
Sienkiewicz, J., & Hołyst, J. A. (2005) · Physical Review E · doi:10.1103/physreve.72.046127 · Cited by 434
Design Space for Graph Neural NetworksPreprint
You, J., Ying, R., & Leskovec, J. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2011.08843 · Cited by 434
Efficient Graph Generation with Graph Recurrent Attention Networks
Liao, R., Li, Y., Song, Y., Wang, S., Nash, C., Hamilton, W. L., Duvenaud, D., Urtasun, R., & Zemel, R. S. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.00760 · Cited by 152
“These traditional approaches to graph generation focus on various families of random graph models [38, 8, 13, 34, 2, 1], which typically formalize a simple stochastic generation process (e.”
BackgroundDisrupted Functional Brain Connectome in Individuals at Risk for Alzheimer's Disease
Wang, J., Zuo, X., Dai, Z., Xia, M., Zhao, Z., Zhao, X., Jia, J., Han, Y., & He, Y. (2013) · Biological Psychiatry · doi:10.1016/j.biopsych.2012.03.026 · Cited by 432
Cascade of failures in coupled network systems with multiple support-dependence relations
Shao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review E · doi:10.1103/physreve.83.036116 · Cited by 432
The role of venture capital firms in Silicon Valley's complex innovation network
Ferrary, M., & Granovetter, M. (2009) · Economy and Society · doi:10.1080/03085140902786827 · Cited by 432
Structure and Evolution of Online Social Networks
Kumar, R., Novak, J., & Tomkins, A. (2010) · Link Mining: Models, Algorithms, and Applications · doi:10.1007/978-1-4419-6515-8_13 · Cited by 431
Trust Networks on the Semantic Web
Golbeck, J., Parsia, B., & Hendler, J. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45217-1_18 · Cited by 430
The origin of power laws in Internet topologies revisited
Chen, Q., Chang, H., Govindan, R., & Jamin, S. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019306 · Cited by 430
Controlling edge dynamics in complex networks
Nepusz, T., & Vicsek, T. (2012) · Nature Physics · doi:10.1038/nphys2327 · Cited by 430
Networks of anatomical covariance
Evans, A. C. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.05.054 · Cited by 429
Evolving protein interaction networks through gene duplication
Pastor-Satorras, R., Smith, E., & Solé, R. V. (2003) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(03)00028-6 · Cited by 429
Symptoms of Complexity in a Tourism System
Baggio, R. (2008) · Tourism Analysis · doi:10.3727/108354208784548797 · Cited by 429
On the use of correlation as a measure of network connectivity
Zalesky, A., Fornito, A., & Bullmore, E. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2012.02.001 · Cited by 429
Cognitive effort drives workspace configuration of human brain functional networks
Kitzbichler, M. G., Henson, R. N. A., Smith, M. L., Nathan, P. J., & Bullmore, E. T. (2011) · The Journal of Neuroscience · doi:10.1523/jneurosci.0440-11.2011 · Cited by 427
“DOI:10.1523/JNEUROSCI.0440-11.2011 Copyright © 2011 the authors 0270-6474/11/318259-12$15.00/0 increased global efficiency or reduced minimum path length; and less segregation of processing, measurable by reduced clustering or modularity.”
BackgroundResultInfluentialde la Fuente, A. (2010) · Trends in Genetics · doi:10.1016/j.tig.2010.05.001 · Cited by 427
Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs
Daly, E. M., & Haahr, M. (2009) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2008.161 · Cited by 426
Graph Neural Networks with Convolutional ARMA Filters
Bianchi, F. M., Grattarola, D., Livi, L., & Alippi, C. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2021.3054830 · Cited by 426
Classes of complex networks defined by role-to-role connectivity profiles
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Nature Physics · doi:10.1038/nphys489 · Cited by 425
Finding key players in complex networks through deep reinforcement learning
Fan, C., Zeng, L., Sun, Y., & Liu, Y.-Y. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0177-2 · Cited by 425
The Organization of Local and Distant Functional Connectivity in the Human Brain
Sepulcre, J., Liu, H., Talukdar, T., Martincorena, I., Yeo, B. T. T., & Buckner, R. L. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000808 · Cited by 424
Spectral methods for community detection and graph partitioning
Newman, M. E. J. (2013) · Physical Review E · doi:10.1103/physreve.88.042822 · Cited by 424
Complex adaptive systems: Exploring the known, the unknown and the unknowable
Levin, S. (2002) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-02-00965-5 · Cited by 423
Truss decomposition in massive networks
Wang, J., & Cheng, J. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2311906.2311909 · Cited by 423
“Conceptually, the definition of k -truss is also more rigorous than that of k -core since k -truss is defined based on triangles , which are known as fundamental building blocks of a network [32, 33, 25, 6].”
BackgroundInfluentialThe evolution of the world trade web: a weighted-network analysis
Fagiolo, G., Reyes, J., & Schiavo, S. (2010) · Journal of Evolutionary Economics · doi:10.1007/s00191-009-0160-x · Cited by 423
Causal network reconstruction from time series: From theoretical assumptions to practical estimation
Runge, J. (2018) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.5025050 · Cited by 422
“Model diversity: To avoid biased conclusions, a large number of different randomly selected connectivity structures should be tested [including link density as well as properties such as small-worldness (Watts and Strogatz, 1998)].”
BackgroundPaths to Synchronization on Complex Networks
Gómez-Gardeñes, J., Moreno, Y., & Arenas, A. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.034101 · Cited by 422
Cascade-based attack vulnerability on the US power grid
Wang, J.-W., & Rong, L.-L. (2009) · Safety Science · doi:10.1016/j.ssci.2009.02.002 · Cited by 422
Functional topology in a network of protein interactions
Pržulj, N., Wigle, D. A., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg415 · Cited by 422
Tracing information flow on a global scale using Internet chain-letter data
Liben-Nowell, D., & Kleinberg, J. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0708471105 · Cited by 422
Kurant, M., & Thiran, P. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.138701 · Cited by 421
“The graphs based on the physical infrastructure of such networks were analyzed on the examples of a power grid [5, 6], railway network [7], road networks [8, 9], or urban mass transportation systems [10, 11, 12, 13].”
MethodNetwork structure and robustness of marine food webs
Dunne, J., Williams, R., & Martinez, N. (2004) · Marine Ecology Progress Series · doi:10.3354/meps273291 · Cited by 421
International Journal of Nonlinear Mechanics
Hayes, M., Polignone, D. A., & Saccomandi, G. (2005) · Cited by 421
A brief survey on anonymization techniques for privacy preserving publishing of social network data
Zhou, B., Pei, J., & Luk, W. (2008) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1540276.1540279 · Cited by 420
Cognitive Network Neuroscience
Medaglia, J. D., Lynall, M.-E., & Bassett, D. S. (2015) · Journal of Cognitive Neuroscience · doi:10.1162/jocn_a_00810 · Cited by 419
“Common static null models include ErdosRényi networks with random connection probability (Bollobás, 2001), Watts-Strogatz networks with smallworld properties (Watts & Strogatz, 1998), and fractal networks with hierarchically modular structure (Sporns, 2006).”
BackgroundFell, D. A., & Wagner, A. (2000) · Nature Biotechnology · doi:10.1038/81025 · Cited by 419
Approximate nearest neighbor algorithm based on navigable small world graphs
Malkov, Y., Ponomarenko, A., Logvinov, A., & Krylov, V. (2014) · Information Systems · doi:10.1016/j.is.2013.10.006 · Cited by 419
Network science of biological systems at different scales: A review
Gosak, M., Markovič, R., Dolenšek, J., Slak Rupnik, M., Marhl, M., Stožer, A., & Perc, M. (2018) · Physics of Life Reviews · doi:10.1016/j.plrev.2017.11.003 · Cited by 419
“Watts and Strogatz [3] analyzed the anatomical connectivity of the nervous system of C. elegans , whereby neurons represented the nodes and the synapses or gap junctions the links of the neuronal network.”
BackgroundSocial network analysis: An overview
Tabassum, S., Pereira, F. S. F., Fernandes, S., & Gama, J. (2018) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1256 · Cited by 419
“Small-world networks (Watts & Strogatz, 1998), such as the ones we find in real social contexts, are characterized by high global clustering coefficients, meaning that the property of transitivity among nodes emerges more often and in a stronger way, increasing the probability of clique formation…”
BackgroundMethodInfluentialEcho chambers and viral misinformation: Modeling fake news as complex contagion
Törnberg, P. (2018) · PLOS ONE · doi:10.1371/journal.pone.0203958 · Cited by 419
Synchronization Control for Nonlinear Stochastic Dynamical Networks: Pinning Impulsive Strategy
Lu, J., Kurths, J., Cao, J., Mahdavi, N., & Huang, C. (2012) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2011.2179312 · Cited by 418
van Diessen, E., Numan, T., van Dellen, E., van der Kooi, A. W., Boersma, M., Hofman, D., van Lutterveld, R., van Dijk, B. W., van Straaten, E. C. W., Hillebrand, A., et al. (2015) · Clinical Neurophysiology · doi:10.1016/j.clinph.2014.11.018 · Cited by 417
Co-occurrence patterns of soybean rhizosphere microbiome at a continental scale
Zhang, B., Zhang, J., Liu, Y., Shi, P., & Wei, G. (2018) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2017.12.011 · Cited by 417
Alzheimer's disease: connecting findings from graph theoretical studies of brain networks
Tijms, B. M., Wink, A. M., de Haan, W., van der Flier, W. M., Stam, C. J., Scheltens, P., & Barkhof, F. (2013) · Neurobiology of Aging · doi:10.1016/j.neurobiolaging.2013.02.020 · Cited by 416
Chaos synchronization of general complex dynamical networks
Lü, J., Yu, X., & Chen, G. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2003.10.052 · Cited by 416
Toward link predictability of complex networks
Lü, L., Pan, L., Zhou, T., Zhang, Y.-C., & Stanley, H. E. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1424644112 · Cited by 412
Grayson, D. S., & Fair, D. A. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2017.01.079 · Cited by 411
“When networks exhibit both high global efficiency and high average clustering coefficients, they exhibit “small-world” organization (Watts and Strogatz, 1998).”
BackgroundAltered functional and structural brain network organization in autism
Rudie, J. D., Brown, J. A., Beck-Pancer, D., Hernandez, L. M., Dennis, E. L., Thompson, P. M., Bookheimer, S. Y., & Dapretto, M. (2013) · NeuroImage: Clinical · doi:10.1016/j.nicl.2012.11.006 · Cited by 411
“Structural and functional brain networks exhibit robust levels of local and global efficiency (i.e., small-world properties; Watts and Strogatz, 1998) that can be quantitatively characterized using graph theoretical methods (Bullmore and Sporns, 2009; Rubinov and Sporns, 2009).”
BackgroundSynchronization of Micromechanical Oscillators Using Light
Zhang, M., Wiederhecker, G. S., Manipatruni, S., Barnard, A., McEuen, P., & Lipson, M. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.233906 · Cited by 411
Deco, G., & Kringelbach, M. L. (2014) · Neuron · doi:10.1016/j.neuron.2014.08.034 · Cited by 410
Nonlinear dynamics of networks: the groupoid formalism
Golubitsky, M., & Stewart, I. (2006) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-06-01108-6 · Cited by 410
The science of science: From the perspective of complex systems
Zeng, A., Shen, Z., Zhou, J., Wu, J., Fan, Y., Wang, Y., & Stanley, H. E. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.10.001 · Cited by 410
“After the small-world [6] and scale-free [7] networks were proposed at the end of the 20th century, a new surge of interest and research in complex networks began.”
BackgroundInfluentialPatterns and dynamics of users' behavior and interaction: Network analysis of an online community
Panzarasa, P., Opsahl, T., & Carley, K. M. (2009) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.21015 · Cited by 410
Statistical analysis of financial networks
Boginski, V., Butenko, S., & Pardalos, P. M. (2005) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2004.02.004 · Cited by 409
“…also mention the Call graph arising in the telecommunications traac data (Abello et al., 1999; Aiello et al., 2001; Hayes, 2000); metabolic networks arising in biology (Jeong et al., 2000), and social networks where real people are the vertices (Hayes, 2000; Watts, 1999; Watts and Strogatz, 1998).”
Altered resting state complexity in schizophrenia
Bassett, D. S., Nelson, B. G., Mueller, B. A., Camchong, J., & Lim, K. O. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2011.10.002 · Cited by 408
Counting triangles and the curse of the last reducer
Suri, S., & Vassilvitskii, S. (2011) · Proceedings of the 20th international conference on World wide web · doi:10.1145/1963405.1963491 · Cited by 408
“In this paper we will give algorithms for computing one of the fundamental metrics for social networks, the clustering coefficient [18], in the MapReduce framework.”
BackgroundMethodBassett, D. S., Greenfield, D. L., Meyer-Lindenberg, A., Weinberger, D. R., Moore, S. W., & Bullmore, E. T. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000748 · Cited by 407
Herpesviral Protein Networks and Their Interaction with the Human Proteome
Uetz, P., Dong, Y.-A., Zeretzke, C., Atzler, C., Baiker, A., Berger, B., Rajagopala, S. V., Roupelieva, M., Rose, D., Fossum, E., et al. (2006) · Science · doi:10.1126/science.1116804 · Cited by 407
Mean-Field Solution of the Small-World Network Model
Newman, M. E. J., Moore, C., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.3201 · Cited by 407
Self-citationMathematical models to characterize early epidemic growth: A review
Chowell, G., Sattenspiel, L., Bansal, S., & Viboud, C. (2016) · Physics of Life Reviews · doi:10.1016/j.plrev.2016.07.005 · Cited by 407
On the Approximability of Influence in Social Networks
Chen, N. (2009) · SIAM Journal on Discrete Mathematics · doi:10.1137/08073617x · Cited by 407
Wuchty, S., & Stadler, P. F. (2003) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(03)00071-7 · Cited by 406
Agent-based computational economics
Tesfatsion, L. (2007) · Scholarpedia · doi:10.4249/scholarpedia.1970 · Cited by 406
On the origin of power laws in Internet topologies
Medina, A., Matta, I., & Byers, J. (2000) · ACM SIGCOMM Computer Communication Review · doi:10.1145/505680.505683 · Cited by 406
Adamic, L. A. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48155-9_27 · Cited by 405
A new measure of longitudinal connectivity for stream networks
Cote, D., Kehler, D. G., Bourne, C., & Wiersma, Y. F. (2009) · Landscape Ecology · doi:10.1007/s10980-008-9283-y · Cited by 405
“Landscape ecologists are familiar with conceptualizing such patches and connections as a lattice network ( Watts and Strogatz 1998 ), and have made use of graph theory to describe and analyze such networks (Urban and Keitt 2001).”
Invention in the city: Increasing returns to patenting as a scaling function of metropolitan size
Bettencourt, L. M. A., Lobo, J., & Strumsky, D. (2007) · Research Policy · doi:10.1016/j.respol.2006.09.026 · Cited by 405
de Haan, W., Pijnenburg, Y. A., Strijers, R. L., van der Made, Y., van der Flier, W. M., Scheltens, P., & Stam, C. J. (2009) · BMC Neuroscience · doi:10.1186/1471-2202-10-101 · Cited by 404
Networks of equities in financial markets
Bonanno, G., Caldarelli, G., Lillo, F., Miccich�, S., Vandewalle, N., & Mantegna, R. N. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00129-6 · Cited by 403
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.