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 601–700 of 1,676
Agreement over random networks
Hatano, Y., & Mesbahi, M. (2005) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.858670 · Cited by 503
Barabási, A.-L. (2012) · Nature Physics · doi:10.1038/nphys2188 · Cited by 502
The Small World of Germany and the Durability of National Networks
Kogut, B., & Walker, G. (2001) · American Sociological Review · doi:10.1177/000312240106600301 · Cited by 502
Epidemic information dissemination in distributed systems
Eugster, P. T., Guerraoui, R., Kermarrec, A.-M., & Massoulie, L. (2004) · Computer · doi:10.1109/mc.2004.1297243 · Cited by 500
Seidlitz, J., Váša, F., Shinn, M., Romero-Garcia, R., Whitaker, K. J., Vértes, P. E., Wagstyl, K., Kirkpatrick Reardon, P., Clasen, L., Liu, S., et al. (2018) · Neuron · doi:10.1016/j.neuron.2017.11.039 · Cited by 500
Network Analysis of Protein Structures Identifies Functional Residues
Amitai, G., Shemesh, A., Sitbon, E., Shklar, M., Netanely, D., Venger, I., & Pietrokovski, S. (2004) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.10.055 · Cited by 499
“22 Frequently these networks include a small number of central nodes that are hubs through which many nodes can indirectly connect.”
BackgroundA decade and a half of protein intrinsic disorder: Biology still waits for physics
Uversky, V. N. (2013) · Protein Science · doi:10.1002/pro.2261 · Cited by 499
“170, 171 Such scale-free networks combine the local clustering of connections characteristic of regular networks with occasional long-range connections between clusters, as can be expected to occur in random networks.”
BackgroundSpectra of “real-world” graphs: Beyond the semicircle law
Farkas, I. J., Derényi, I., Barabási, A.-L., & Vicsek, T. (2001) · Physical Review E · doi:10.1103/physreve.64.026704 · Cited by 499
Disambiguation and co-authorship networks of the U.S. patent inventor database (1975–2010)
Li, G.-C., Lai, R., D’Amour, A., Doolin, D. M., Sun, Y., Torvik, V. I., Yu, A. Z., & Fleming, L. (2014) · Research Policy · doi:10.1016/j.respol.2014.01.012 · Cited by 498
“They include degree (the number of number of unique co-authors in a three year period), eigenvector and node centrality (Bonacich 1991), and clustering coefficient (Watts and Strogatz 1998).”
BackgroundNewman, M. E. J. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.058701 · Cited by 497
On the First Law of Geography: A Reply
Tobler, W. (2004) · Annals of the Association of American Geographers · doi:10.1111/j.1467-8306.2004.09402009.x · Cited by 496
Depression, Neuroimaging and Connectomics: A Selective Overview
Gong, Q., & He, Y. (2015) · Biological Psychiatry · doi:10.1016/j.biopsych.2014.08.009 · Cited by 496
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M., & van Steen, M. (2007) · ACM Transactions on Computer Systems · doi:10.1145/1275517.1275520 · Cited by 494
“Furthermore, it provides an interesting possibility to draw parallels with research on complex networks where clustering is an important research topic (e.g., in social networks) [Watts and Strogatz 1998].”
BackgroundMoody, J., McFarland, D., & Bender‐deMoll, S. (2005) · American Journal of Sociology · doi:10.1086/421509 · Cited by 493
Amaral, L. A. N., & Ottino, J. M. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00110-5 · Cited by 493
Properties of highly clustered networks
Newman, M. E. J. (2003) · Physical Review E · doi:10.1103/physreve.68.026121 · Cited by 493
The Structure of Complex Networks: Theory and Applications
Estrada, E. (2011) · Oxford University Press eBooks · doi:10.1093/acprof:oso/9780199591756.001.0001 · Cited by 493
Interneuron Diversity series: Circuit complexity and axon wiring economy of cortical interneurons
Buzsáki, G., Geisler, C., Henze, D. A., & Wang, X.-J. (2004) · Trends in Neurosciences · doi:10.1016/j.tins.2004.02.007 · Cited by 492
The Importance of Industry Links in Merger Waves
AHERN, K. R., & HARFORD, J. (2014) · The Journal of Finance · doi:10.1111/jofi.12122 · Cited by 492
Modelling interdependent infrastructures using interacting dynamical models
Rosato, V., Issacharoff, L., Tiriticco, F., Meloni, S., Porcellinis, S. D., & Setola, R. (2008) · International Journal of Critical Infrastructures · doi:10.1504/ijcis.2008.016092 · Cited by 490
Social network theory in the behavioural sciences: potential applications
Krause, J., Croft, D. P., & James, R. (2007) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-007-0445-8 · Cited by 489
Mobile Data Offloading through Opportunistic Communications and Social Participation
Han, B., Hui, P., Kumar, V. S. A., Marathe, M. V., Shao, J., & Srinivasan, A. (2012) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2011.101 · Cited by 489
Triadic closure in two-mode networks: Redefining the global and local clustering coefficients
Opsahl, T. (2013) · Social Networks · doi:10.1016/j.socnet.2011.07.001 · Cited by 488
A Predictive Network Model of Cerebral Cortical Connectivity Based on a Distance Rule
Ercsey-Ravasz, M., Markov, N. T., Lamy, C., Van Essen, D. C., Knoblauch, K., Toroczkai, Z., & Kennedy, H. (2013) · Neuron · doi:10.1016/j.neuron.2013.07.036 · Cited by 487
“All real-world networks that perform a series of functions exhibit strong heterogeneity (Barabasi and Albert, 1999; Boccaletti et al., 2006; Newman, 2003; Watts, 1999a; Watts and Strogatz, 1998).”
A complex network approach to supply chain network theory
Hearnshaw, E. J. S., & Wilson, M. M. J. (2013) · International Journal of Operations & Production Management · doi:10.1108/01443571311307343 · Cited by 487
Flavor network and the principles of food pairing
Ahn, Y.-Y., Ahnert, S. E., Bagrow, J. P., & Barabási, A.-L. (2011) · Scientific Reports · doi:10.1038/srep00196 · Cited by 487
“th connections only between nodes of different types. Well known examples of bipartite networks include collaboration networks of scientists [2] (with scientists and publications as nodes) and actors [3] (with actors and films as nodes), or the human disease network [4] which connects health disorders and disease genes…”
Navigability of complex networks
Boguñá, M., Krioukov, D., & Claffy, K. C. (2009) · Nature Physics · doi:10.1038/nphys1130 · Cited by 486
Space Is More than Geography: Using Spatial Econometrics in the Study of Political Economy
BECK, N., GLEDITSCH, K. S., & BEARDSLEY, K. (2006) · International Studies Quarterly · doi:10.1111/j.1468-2478.2006.00391.x · Cited by 485
High‐Betweenness Proteins in the Yeast Protein Interaction Network
Joy, M. P., Brock, A., Ingber, D. E., & Huang, S. (2005) · BioMed Research International · doi:10.1155/jbb.2005.96 · Cited by 485
Organizing Far from Equilibrium: Nonlinear Change in Organizational Fields
Meyer, A. D., Gaba, V., & Colwell, K. A. (2005) · Organization Science · doi:10.1287/orsc.1050.0135 · Cited by 484
Dynamics of information diffusion and its applications on complex networks
Zhang, Z.-K., Liu, C., Zhan, X.-X., Lu, X., Zhang, C.-X., & Zhang, Y.-C. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.07.002 · Cited by 484
Efficiency of scale-free networks: error and attack tolerance
Crucitti, P., Latora, V., Marchiori, M., & Rapisarda, A. (2003) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)01545-5 · Cited by 483
(2015) · Springer eBooks · doi:10.1007/978-3-319-04093-6 · Cited by 483
From networks to optimal higher-order models of complex systems
Lambiotte, R., Rosvall, M., & Scholtes, I. (2019) · Nature Physics · doi:10.1038/s41567-019-0459-y · Cited by 483
Functional network disruption in the degenerative dementias
Pievani, M., de Haan, W., Wu, T., Seeley, W. W., & Frisoni, G. B. (2011) · The Lancet Neurology · doi:10.1016/s1474-4422(11)70158-2 · Cited by 481
Wang, L., Zhu, C., He, Y., Zang, Y., Cao, Q., Zhang, H., Zhong, Q., & Wang, Y. (2009) · Human Brain Mapping · doi:10.1002/hbm.20530 · Cited by 481
Networks of inventors and the role of academia: an exploration of Italian patent data
Balconi, M., Breschi, S., & Lissoni, F. (2004) · Research Policy · doi:10.1016/s0048-7333(03)00108-2 · Cited by 481
Alexander-Bloch, A. F., Gogtay, N., Meunier, D., Birn, R., Clasen, L., Lalonde, F., Lenroot, R., Giedd, J., & Bullmore, E. T. (2010) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2010.00147 · Cited by 480
Dall, J., & Christensen, M. (2002) · Physical Review E · doi:10.1103/physreve.66.016121 · Cited by 480
Hypergraphs and Cellular Networks
Klamt, S., Haus, U.-U., & Theis, F. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000385 · Cited by 480
“…the small-world property, implying shorter mean shortest paths and higher clustering coefficients than one would expect in random networks [26], and the PPI network of yeast, which may be modeled using a scale-free topology and whose node connectivity is correlated with essentiality of…”
BackgroundInfluentialConnection graph stability method for synchronized coupled chaotic systems
Belykh, V. N., Belykh, I. V., & Hasler, M. (2004) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2004.03.012 · Cited by 480
Superfamily phenomena and motifs of networks induced from time series
Xu, X., Zhang, J., & Small, M. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806082105 · Cited by 479
Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases
Eames, K. T. D., & Keeling, M. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.202244299 · Cited by 478
Cramer, A. O. J., Van Der Sluis, S., Noordhof, A., Wichers, M., Geschwind, N., Aggen, S. H., Kendler, K. S., & Borsboom, D. (2012) · European Journal of Personality · doi:10.1002/per.1866 · Cited by 477
Cognitive ornithology: the evolution of avian intelligence
Emery, N. J. (2006) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2005.1736 · Cited by 476
Sorenson, O., & Stuart, T. E. (2008) · Administrative Science Quarterly · doi:10.2189/asqu.53.2.266 · Cited by 476
Metarhizium spp., Cosmopolitan Insect-Pathogenic Fungi: Mycological Aspects
Roberts, D. W., & St. Leger, R. J. (2004) · Advances in Applied Microbiology · doi:10.1016/s0065-2164(04)54001-7 · Cited by 475
The spatial structure of networks
Gastner, M. T., & Newman, M. E. J. (2006) · The European Physical Journal B - Condensed Matter and Complex Systems · doi:10.1140/epjb/e2006-00046-8 · Cited by 475
"It's a small world after all": NoC performance optimization via long-range link insertion
Ogras, U. Y., & Mărculescu, R. (2006) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/tvlsi.2006.878263 · Cited by 475
Inet-3.0: Internet Topology Generator
Winick, J., & Jamin, S. (2002) · Cited by 475
The Connectome of a Decision-Making Neural Network
Jarrell, T. A., Wang, Y., Bloniarz, A. E., Brittin, C. A., Xu, M., Thomson, J. N., Albertson, D. G., Hall, D. H., & Emmons, S. W. (2012) · Science · doi:10.1126/science.1221762 · Cited by 474
Biodiversity and species competition regulate the resilience of microbial biofilm community
Feng, K., Zhang, Z., Cai, W., Liu, W., Xu, M., Yin, H., Wang, A., He, Z., & Deng, Y. (2017) · Molecular Ecology · doi:10.1111/mec.14356 · Cited by 474
“Also, average path lengths (GD) were varied from 2.765 to 5.362, which were nearly close to the logarithm of total number of network size and significantly comparable to other networks showing typical small-world network properties (Watts & Strogatz, 1998).”
ResultInfluentialPreventing a covid-19 pandemic
Watkins, J. (2020) · BMJ · doi:10.1136/bmj.m810 · Cited by 474
Functional Roles of Alpha-Band Phase Synchronization in Local and Large-Scale Cortical Networks
Palva, S., & Palva, J. M. (2011) · Frontiers in Psychology · doi:10.3389/fpsyg.2011.00204 · Cited by 474
Small Worlds: The Dynamics of Networks between Order and Randomness.
Grossman, J. W., & Watts, D. J. (2000) · The American Mathematical Monthly · doi:10.2307/2589138 · Cited by 474
Self-citationThe backbone of the climate network
Donges, J. F., Zou, Y., Marwan, N., & Kurths, J. (2009) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/87/48007 · Cited by 473
Attack Robustness and Centrality of Complex Networks
Iyer, S., Killingback, T., Sundaram, B., & Wang, Z. (2013) · PLoS ONE · doi:10.1371/journal.pone.0059613 · Cited by 472
Modeling of Protein Interaction Networks
Vázquez, A., Flammini, A., Maritan, A., & Vespignani, A. (2003) · Complexus · doi:10.1159/000067642 · Cited by 472
Co-evolution of Firms, Industries and Networks in Space
Ter Wal, A. L. J., & Boschma, R. (2011) · Regional Studies · doi:10.1080/00343400802662658 · Cited by 472
Henegar, C., Tordjman, J., Achard, V., Lacasa, D., Cremer, I., Guerre-Millo, M., Poitou, C., Basdevant, A., Stich, V., Viguerie, N., et al. (2008) · Genome Biology · doi:10.1186/gb-2008-9-1-r14 · Cited by 471
“In particular, the study of gene interaction networks, constructed by relating co-expressed genes (that is, genes sharing similar expression profiles), contributed to the characterization of several key properties of biological networks, such as the scale-free distribution of their connectivity [15], their hierarchica…”
Backgroundvan den Heuvel, M. P., de Lange, S. C., Zalesky, A., Seguin, C., Yeo, B. T. T., & Schmidt, R. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2017.02.005 · Cited by 471
Social Network Analysis with sna
Butts, C. T. (2008) · Journal of Statistical Software · doi:10.18637/jss.v024.i06 · Cited by 468
Community Discovery in Dynamic Networks: A Survey
Rossetti, G., & Cazabet, R. (2019) · ACM Computing Surveys · doi:10.1145/3172867 · Cited by 468
Gaining confidence in high-throughput protein interaction networks
Bader, J. S., Chaudhuri, A., Rothberg, J. M., & Chant, J. (2004) · Nature Biotechnology · doi:10.1038/nbt924 · Cited by 467
Strategic Interaction and Networks
Bramoullé, Y., Kranton, R., & D'Amours, M. (2014) · American Economic Review · doi:10.1257/aer.104.3.898 · Cited by 467
Yook, S. H., Jeong, H., Barabási, A.-L., & Tu, Y. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5835 · Cited by 466
Analysis of the airport network of India as a complex weighted network
Bagler, G. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.01.077 · Cited by 466
Modeling the world-wide airport network
Guimerá, R., & Amaral, L. A. N. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00131-0 · Cited by 466
Deng, Y., Zhang, P., Qin, Y., Tu, Q., Yang, Y., He, Z., Schadt, C. W., & Zhou, J. (2016) · Environmental Microbiology · doi:10.1111/1462-2920.12981 · Cited by 465
Understanding brain networks and brain organization
Pessoa, L. (2014) · Physics of Life Reviews · doi:10.1016/j.plrev.2014.03.005 · Cited by 464
Statistical Mechanics: Entropy, Order Parameters, and Complexity
Sethna, J. P. (2021) · doi:10.1093/oso/9780198865247.001.0001 · Cited by 464
Small‐world properties of nonlinear brain activity in schizophrenia
Rubinov, M., Knock, S. A., Stam, C. J., Micheloyannis, S., Harris, A. W. F., Williams, L. M., & Breakspear, M. (2009) · Human Brain Mapping · doi:10.1002/hbm.20517 · Cited by 464
Statistical analysis of airport network of China
Li, W., & Cai, X. (2004) · Physical Review E · doi:10.1103/physreve.69.046106 · Cited by 464
Eom, K., Park, H. S., Yoon, D. S., & Kwon, T. (2011) · Physics Reports · doi:10.1016/j.physrep.2011.03.002 · Cited by 464
Mathematical results on scale‐free random graphs
Bollobás, B., & Riordan, O. M. (2002) · Handbook of Graphs and Networks · doi:10.1002/3527602755.ch1 · Cited by 463
Cognitive relevance of the community structure of the human brain functional coactivation network
Crossley, N. A., Mechelli, A., Vértes, P. E., Winton-Brown, T. T., Patel, A. X., Ginestet, C. E., McGuire, P., & Bullmore, E. T. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1220826110 · Cited by 463
Network Structure and Systemic Risk in Banking Systems
Cont, R., Moussa, A., & Santos, E. B. (2013) · Handbook on Systemic Risk · doi:10.1017/cbo9781139151184.018 · Cited by 463
Bernhardt, B. C., Chen, Z., He, Y., Evans, A. C., & Bernasconi, N. (2011) · Cerebral Cortex · doi:10.1093/cercor/bhq291 · Cited by 463
Is the Boston Subway a Small-World Network?
Latora, V., & Massimo Marchiori, B. (2002) · RePEc: Research Papers in Economics · Cited by 462
Ponten, S. C., Bartolomei, F., & Stam, C. J. (2007) · Clinical Neurophysiology · doi:10.1016/j.clinph.2006.12.002 · Cited by 461
Loss of Coherence in Dynamical Networks: Spatial Chaos and Chimera States
Omelchenko, I., MAISTRENKO, Y. L., Hövel, P., & Schöll, E. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.234102 · Cited by 461
Synchronization is Enhanced in Weighted Complex Networks
Chavez, M., Hwang, D.-U., Amann, A., Hentschel, H. G. E., & Boccaletti, S. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.218701 · Cited by 460
The replicator equation on graphs
Ohtsuki, H., & Nowak, M. A. (2006) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2006.06.004 · Cited by 460
Digital Imaging in Pathology: Whole-Slide Imaging and Beyond
Ghaznavi, F., Evans, A., Madabhushi, A., & Feldman, M. (2013) · Annual Review of Pathology: Mechanisms of Disease · doi:10.1146/annurev-pathol-011811-120902 · Cited by 459
Main-memory triangle computations for very large (sparse (power-law)) graphs
Latapy, M. (2008) · Theoretical Computer Science · doi:10.1016/j.tcs.2008.07.017 · Cited by 458
HINT: High-quality protein interactomes and their applications in understanding human disease
Das, J., & Yu, H. (2012) · BMC Systems Biology · doi:10.1186/1752-0509-6-92 · Cited by 458
Broadcast and Weight: An Integrated Network For Scalable Photonic Spike Processing
Tait, A. N., Nahmias, M. A., Shastri, B. J., & Prucnal, P. R. (2014) · Journal of Lightwave Technology · doi:10.1109/jlt.2014.2345652 · Cited by 457
“, sparse long-range connections) [66].”
Onset of traffic congestion in complex networks
Zhao, L., Lai, Y.-C., Park, K., & Ye, N. (2005) · Physical Review E · doi:10.1103/physreve.71.026125 · Cited by 457
The Matthew effect in empirical data
Perc, M. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2014.0378 · Cited by 456
Myers, C. R. (2003) · Physical Review E · doi:10.1103/physreve.68.046116 · Cited by 456
Understanding network concepts in modules
Dong, J., & Horvath, S. (2007) · BMC Systems Biology · doi:10.1186/1752-0509-1-24 · Cited by 455
“The clustering coefficient of node i is a density measure of local connections, or 'cliquishness' [19,20].”
Geographical dispersal of mobile communication networks
Lambiotte, R., Blondel, V. D., de Kerchove, C., Huens, E., Prieur, C., Smoreda, Z., & Van Dooren, P. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.05.014 · Cited by 455
Winners don't take all: Characterizing the competition for links on the web
Pennock, D. M., Flake, G. W., Lawrence, S., Glover, E. J., & Giles, C. L. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.032085699 · Cited by 455
Brain reward circuitry beyond the mesolimbic dopamine system: a neurobiological theory
Ikemoto, S. (2010) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2010.02.001 · Cited by 454
Robust timing and motor patterns by taming chaos in recurrent neural networks
Laje, R., & Buonomano, D. V. (2013) · Nature Neuroscience · doi:10.1038/nn.3405 · Cited by 454
“In order to explore the role of the connectivity structure of the trained networks we computed the distribution of local clustering coefficients (Watts and Strogatz, 1998).”
MethodNetworks and the Epidemiology of Infectious Disease
Danon, L., Ford, A. P., House, T., Jewell, C. P., Keeling, M. J., Roberts, G. O., Ross, J. V., & Vernon, M. C. (2011) · Interdisciplinary Perspectives on Infectious Diseases · doi:10.1155/2011/284909 · Cited by 454
Topology of correlation-based minimal spanning trees in real and model markets
Bonanno, G., Caldarelli, G., Lillo, F., & Mantegna, R. N. (2003) · Physical Review E · doi:10.1103/physreve.68.046130 · Cited by 453
Assessing the role of network topology in transportation network resilience
Zhang, X., Miller-Hooks, E., & Denny, K. (2015) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2015.05.006 · Cited by 452
Class of correlated random networks with hidden variables
Boguñá, M., & Pastor-Satorras, R. (2003) · Physical Review E · doi:10.1103/physreve.68.036112 · Cited by 452
He, Y., Dagher, A., Chen, Z., Charil, A., Zijdenbos, A., Worsley, K., & Evans, A. (2009) · Brain · doi:10.1093/brain/awp089 · Cited by 452
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.