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,991
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 901–1,000 of 1,627
The Rich Club of the C. elegans Neuronal Connectome
Towlson, E. K., Vértes, P. E., Ahnert, S. E., Schafer, W. R., & Bullmore, E. T. (2013) · The Journal of Neuroscience · doi:10.1523/jneurosci.3784-12.2013 · Cited by 343
The scaling of human interactions with city size
Schläpfer, M., Bettencourt, L. M. A., Grauwin, S., Raschke, M., Claxton, R., Smoreda, Z., West, G. B., & Ratti, C. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2013.0789 · Cited by 356
Collaborative learning in networks
Mason, W., & Watts, D. J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1110069108 · Cited by 356
Self-citationRealistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication
Leskovec, J., Chakrabarti, D., Kleinberg, J., & Faloutsos, C. (2005) · Lecture Notes in Computer Science · doi:10.1007/11564126_17 · Cited by 356
Blinking model and synchronization in small-world networks with a time-varying coupling
Belykh, I. V., Belykh, V. N., & Hasler, M. (2004) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2004.03.013 · Cited by 356
Nanotools for Neuroscience and Brain Activity Mapping
Alivisatos, A. P., Andrews, A. M., Boyden, E. S., Chun, M., Church, G. M., Deisseroth, K., Donoghue, J. P., Fraser, S. E., Lippincott-Schwartz, J., Looger, L. L., et al. (2013) · ACS Nano · doi:10.1021/nn4012847 · Cited by 356
Network neuroscience theory of human intelligence
Barbey, A. K. (2018) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2017.10.001 · Cited by 355
The architecture of the climate network
Tsonis, A. A., & Roebber, P. J. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2003.10.045 · Cited by 355
“Networks that combine both stability and eHcient information propagation are called ‘small-world’ networks and were discovered a few years ago by Watts and Strogatz [1].”
BackgroundEvolution and coevolution in mutualistic networks
Guimarães Jr, P. R., Jordano, P., & Thompson, J. N. (2011) · Ecology Letters · doi:10.1111/j.1461-0248.2011.01649.x · Cited by 355
Topological network alignment uncovers biological function and phylogeny
Kuchaiev, O., Milenković, T., Memišević, V., Hayes, W., & Pržulj, N. (2010) · Journal of The Royal Society Interface · doi:10.1098/rsif.2010.0063 · Cited by 355
Analysis and Visualization of Social Networks
Brandes, U., & Wagner, D. (2004) · Mathematics and Visualization · doi:10.1007/978-3-642-18638-7_15 · Cited by 355
‘Small worlds’ and the evolution of virulence: infection occurs locally and at a distance
Boots, M., & Sasaki, A. (1999) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.1999.0869 · Cited by 354
The trees and the forest: Characterization of complex brain networks with minimum spanning trees
Stam, C. J., Tewarie, P., Van Dellen, E., van Straaten, E. C. W., Hillebrand, A., & Van Mieghem, P. (2014) · International Journal of Psychophysiology · doi:10.1016/j.ijpsycho.2014.04.001 · Cited by 354
Cooperation and Contagion in Web-Based, Networked Public Goods Experiments
Suri, S., & Watts, D. J. (2011) · PLoS ONE · doi:10.1371/journal.pone.0016836 · Cited by 354
Self-citationFailure processes in elastic fiber bundles
Pradhan, S., Hansen, A., & Chakrabarti, B. K. (2010) · Reviews of Modern Physics · doi:10.1103/revmodphys.82.499 · Cited by 353
A classification for community discovery methods in complex networks
Coscia, M., Giannotti, F., & Pedreschi, D. (2011) · Statistical Analysis and Data Mining: The ASA Data Science Journal · doi:10.1002/sam.10133 · Cited by 353
A Comprehensive Survey on Community Detection With Deep Learning
Su, X., Xue, S., Liu, F., Wu, J., Yang, J., Zhou, C., Hu, W., Paris, C., Nepal, S., Jin, D., et al. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2021.3137396 · Cited by 353
Epidemic Threshold in Structured Scale-Free Networks
Eguíluz, V. M., & Klemm, K. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.108701 · Cited by 353
Similarities and Differences in Genome-Wide Expression Data of Six Organisms
Bergmann, S., Ihmels, J., & Barkai, N. (2003) · PLoS Biology · doi:10.1371/journal.pbio.0020009 · Cited by 352
Community Detection and Mining in Social Media
Tang, L., & Liu, H. (2010) · Synthesis lectures on data mining and knowledge discovery · doi:10.2200/s00298ed1v01y201009dmk003 · Cited by 352
The Routledge Handbook of Research Methods for Social-Ecological Systems
Biggs, R., Preiser, R., de Vos, A., Schlüter, M., Maciejewski, K., & Clements, H. (2021) · Routledge eBooks · doi:10.4324/9781003021339 · Cited by 352
Sankowski, R., Mader, S., & Valdés-Ferrer, S. I. (2015) · Frontiers in Cellular Neuroscience · doi:10.3389/fncel.2015.00028 · Cited by 351
“…FTD, frontotemporal dementia; GRN, granulin gene; PD, Parkinson disease; NPSLE, neuropsychiatric SLE; HDLS, hereditary diffuse leukoencephalopathy with spheroids; SOD, super oxide dismutase; TREM, triggering receptor expressed on myeloid cells; TYROBP, TYRO protein tyrosine kinase-binding protein.”
BackgroundInfluentialMapping the anti-vaccination movement on Facebook
Smith, N., & Graham, T. (2019) · Information, Communication & Society · doi:10.1080/1369118x.2017.1418406 · Cited by 351
“Small world networks enable infectious diseases to spread much more quickly and easily than other types of networks, such that the dynamics of the network is an ‘explicit function of structure’ (Watts & Strogatz, 1998, p. 441).”
BackgroundMethodInfluentialRobustness of community structure in networks
Karrer, B., Levina, E., & Newman, M. E. J. (2008) · Physical Review E · doi:10.1103/physreve.77.046119 · Cited by 350
“Our last two examples are technological networks, an electronic circuit [41, 42] and a network representation of the power grid of the western United States [43].”
BackgroundRational association of genes with traits using a genome-scale gene network for Arabidopsis thaliana
Lee, I., Ambaru, B., Thakkar, P., Marcotte, E. M., & Rhee, S. Y. (2010) · Nature Biotechnology · doi:10.1038/nbt.1603 · Cited by 350
Computational approaches for detecting protein complexes from protein interaction networks: a survey
Li, X., Wu, M., Kwoh, C.-K., & Ng, S.-K. (2010) · BMC Genomics · doi:10.1186/1471-2164-11-s1-s3 · Cited by 349
The Network Structure of Food Webs
Dunne, J. A. (2005) · Ecological Networks · doi:10.1093/oso/9780195188165.003.0002 · Cited by 348
World-trade web: Topological properties, dynamics, and evolution
Fagiolo, G., Reyes, J., & Schiavo, S. (2009) · Physical Review E · doi:10.1103/physreve.79.036115 · Cited by 348
Genomic analysis of the hierarchical structure of regulatory networks
Yu, H., & Gerstein, M. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0508637103 · Cited by 348
What Do Networks Have to Do with Climate?
Tsonis, A. A., Swanson, K. L., & Roebber, P. J. (2006) · Bulletin of the American Meteorological Society · doi:10.1175/bams-87-5-585 · Cited by 348
Morgan, R. J., & Soltesz, I. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0801372105 · Cited by 347
Business Intelligence in BLOGS: Understanding Consumer Interactions and Communities1
Chau, M., & Xu, J. (2012) · MIS Quarterly · doi:10.2307/41703504 · Cited by 347
Localization and Spreading of Diseases in Complex Networks
Goltsev, A. V., Dorogovtsev, S. N., Oliveira, J. G., & Mendes, J. F. F. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.128702 · Cited by 347
Knowledge transfer in a tourism destination: the effects of a network structure
Baggio, R., & Cooper, C. (2010) · The Service Industries Journal · doi:10.1080/02642060903580649 · Cited by 347
Community detection in social networks
Bedi, P., & Sharma, C. (2016) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1178 · Cited by 346
The convergence of social and technological networks
Kleinberg, J. (2008) · Communications of the ACM · doi:10.1145/1400214.1400232 · Cited by 346
Vázquez, A., Dobrin, R., Sergi, D., Eckmann, J.-P., Oltvai, Z. N., & Barabási, A.-L. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0406024101 · Cited by 346
Curvature of co-links uncovers hidden thematic layers in the World Wide Web
Eckmann, J.-P., & Moses, E. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.032093399 · Cited by 346
The minimum spanning tree: An unbiased method for brain network analysis
Tewarie, P., van Dellen, E., Hillebrand, A., & Stam, C. J. (2015) · NeuroImage · doi:10.1016/j.neuroimage.2014.10.015 · Cited by 345
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.503 · Cited by 345
Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs
Robins, G., & Alexander, M. (2004) · Computational & Mathematical Organization Theory · doi:10.1023/b:cmot.0000032580.12184.c0 · Cited by 344
Analysis of a large-scale weighted network of one-to-one human communication
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Menezes, M. A. D., Kaski, K., Barabási, A.-L., & Kertész, J. (2007) · New Journal of Physics · doi:10.1088/1367-2630/9/6/179 · Cited by 344
Transport resilience and vulnerability: The role of connectivity
Reggiani, A., Nijkamp, P., & Lanzi, D. (2015) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2014.12.012 · Cited by 343
Functional and structural brain networks in epilepsy: What have we learned?
van Diessen, E., Diederen, S. J. H., Braun, K. P. J., Jansen, F. E., & Stam, C. J. (2013) · Epilepsia · doi:10.1111/epi.12350 · Cited by 343
“Together, average clustering coefficient and averaged path length are frequently used to distinguish three basic network configurations: regular, small-world, and random (Watts & Strogatz, 1998).”
MethodPatterned Interactions in Complex Systems: Implications for Exploration
Rivkin, J. W., & Siggelkow, N. (2007) · Management Science · doi:10.1287/mnsc.1060.0626 · Cited by 343
The implications of network structure for epidemic dynamics
Keeling, M. (2005) · Theoretical Population Biology · doi:10.1016/j.tpb.2004.08.002 · Cited by 342
An evidential model of distributed reputation management
Yu, B., & Singh, M. P. (2002) · Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1 · doi:10.1145/544741.544809 · Cited by 342
A glossary of terms for navigating the field of social network analysis
Hawe, P., Webster, C., & Shiell, A. (2004) · Journal of Epidemiology and Community Health · doi:10.1136/jech.2003.014530 · Cited by 342
The slashdot zoo: mining a social network with negative edges
Kunegis, J., Lommatzsch, A., & Bauckhage, C. (2009) · Proceedings of the 18th international conference on World wide web · doi:10.1145/1526709.1526809 · Cited by 342
Estimating and sampling graphs with multidimensional random walks
Ribeiro, B., & Towsley, D. (2010) · Proceedings of the 10th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1879141.1879192 · Cited by 341
Automated analysis of phylogenetic clusters
Ragonnet-Cronin, M., Hodcroft, E., Hué, S., Fearnhill, E., Delpech, V., Brown, A. J. L., & Lycett, S. (2013) · BMC Bioinformatics · doi:10.1186/1471-2105-14-317 · Cited by 341
Universality in the Synchronization of Weighted Random Networks
Zhou, C., Motter, A. E., & Kurths, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.034101 · Cited by 340
Unequal evolutionary conservation of human protein interactions in interologous networks
Brown, K. R., & Jurisica, I. (2007) · Genome Biology · doi:10.1186/gb-2007-8-5-r95 · Cited by 340
TOPOLOGICAL VULNERABILITY OF THE EUROPEAN POWER GRID UNDER ERRORS AND ATTACKS
ROSAS-CASALS, M., VALVERDE, S., & SOLÉ, R. V. (2007) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127407018531 · Cited by 340
Chennu, S., Annen, J., Wannez, S., Thibaut, A., Chatelle, C., Cassol, H., Martens, G., Schnakers, C., Gosseries, O., Menon, D., et al. (2017) · Brain · doi:10.1093/brain/awx163 · Cited by 339
Xia, C., Wang, J., Perc, M., & Wang, Z. (2023) · Physics of Life Reviews · doi:10.1016/j.plrev.2023.05.002 · Cited by 339
Growing scale-free networks with small-world behavior
Klemm, K., & Eguíluz, V. M. (2002) · Physical Review E · doi:10.1103/physreve.65.057102 · Cited by 339
Shibata, N., Kajikawa, Y., Takeda, Y., & Matsushima, K. (2008) · Technovation · doi:10.1016/j.technovation.2008.03.009 · Cited by 338
Kovács, I. A., Palotai, R., Szalay, M. S., & Csermely, P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012528 · Cited by 338
Acoustic sequences in non‐human animals: a tutorial review and prospectus
Kershenbaum, A., Blumstein, D. T., Roch, M. A., Akçay, Ç., Backus, G., Bee, M. A., Bohn, K., Cao, Y., Carter, G., Cäsar, C., et al. (2016) · Biological Reviews · doi:10.1111/brv.12160 · Cited by 337
“If S > 1 the network is regarded as ‘small-world’ (Watts & Strogatz, 1998; Humphries & Gurney, 2008), with the implication that nodes are reasonably well connected and that it does not take a large number of edges to connect most pairs of nodes.”
Urban gravity: a model for inter-city telecommunication flows
Krings, G., Calabrese, F., Ratti, C., & Blondel, V. D. (2009) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2009/07/l07003 · Cited by 337
Statistical Mechanics of Complex Networks
Thurner, S. (2009) · Analysis of Complex Networks · doi:10.1002/9783527627981.ch2 · Cited by 337
Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
Anis, A., Gadde, A., & Ortega, A. (2016) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2546233 · Cited by 336
Rai, V., & Robinson, S. A. (2015) · Environmental Modelling & Software · doi:10.1016/j.envsoft.2015.04.014 · Cited by 335
Mason, W. A., Conrey, F. R., & Smith, E. R. (2007) · Personality and Social Psychology Review · doi:10.1177/1088868307301032 · Cited by 335
“Research (Barabási & Albert, 1999; Watts & Strogatz, 1998) has also revealed that communication patterns between individuals form distinct and identifiable kinds of networks that have different implications for information transmission.”
Formation of Regulatory Patterns During Signal Propagation in a Mammalian Cellular Network
Ma'ayan, A., Jenkins, S. L., Neves, S., Hasseldine, A., Grace, E., Dubin-Thaler, B., Eungdamrong, N. J., Weng, G., Ram, P. T., Rice, J. J., et al. (2005) · Science · doi:10.1126/science.1108876 · Cited by 335
Global Village or Cyber-Balkans? Modeling and Measuring the Integration of Electronic Communities
Van Alstyne, M., & Brynjolfsson, E. (2005) · Management Science · doi:10.1287/mnsc.1050.0363 · Cited by 335
“…group diversity (Ancona & Caldwell, 1992), social networks (White, et al. 1976; Wellman & Wortley 1990; Wellman & Gulia 1997) network measures (Banks & Carley, 1996; Sunil, Banks & Carley 1995; Teachman, 1980; Wasserman & Faust, 1994; Watts & Strogatz, 1998) and diffusion models (Valente 1995).”
BackgroundExploring Randomly Wired Neural Networks for Image Recognition
Xie, S., Kirillov, A., Girshick, R., & He, K. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00137 · Cited by 335
Auchincloss, A. H., & Diez Roux, A. V. (2008) · American Journal of Epidemiology · doi:10.1093/aje/kwn118 · Cited by 334
A Small World of Neuronal Synchrony
Yu, S., Huang, D., Singer, W., & Nikolić, D. (2008) · Cerebral Cortex · doi:10.1093/cercor/bhn047 · Cited by 334
Marchiori, M., & Latora, V. (2000) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(00)00311-3 · Cited by 334
Multilayer Networks: Structure and Function
Bianconi, G. (2018) · doi:10.1093/oso/9780198753919.001.0001 · Cited by 334
Protein interaction networks from yeast to human
Bork, P., Jensen, L. J., von Mering, C., Ramani, A. K., Lee, I., & Marcotte, E. M. (2004) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2004.05.003 · Cited by 333
Baronchelli, A., Ferrer-i-Cancho, R., Pastor-Satorras, R., Chater, N., & Christiansen, M. H. (2013) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2013.04.010 · Cited by 333
Patterns in syntactic dependency networks
Ferrer i Cancho, R., Solé, R. V., & Köhler, R. (2004) · Physical Review E · doi:10.1103/physreve.69.051915 · Cited by 332
The structure of information pathways in a social communication network
Kossinets, G., Kleinberg, J., & Watts, D. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401945 · Cited by 332
Self-citationSelf-Similarity of Complex Networks and Hidden Metric Spaces
Serrano, M. Á., Krioukov, D., & Boguñá, M. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.078701 · Cited by 332
Residues crucial for maintaining short paths in network communication mediate signaling in proteins
del Sol, A., Fujihashi, H., Amoros, D., & Nussinov, R. (2006) · Molecular Systems Biology · doi:10.1038/msb4100063 · Cited by 331
Global Synchronization of Linearly Hybrid Coupled Networks with Time-Varying Delay
Yu, W., Cao, J., & Lü, J. (2008) · SIAM Journal on Applied Dynamical Systems · doi:10.1137/070679090 · Cited by 331
“Over the last few years, complex networks have received increasing attention from all fields of sciences and humanities [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40].”
BackgroundGao, H., Lam, J., & Chen, G. (2006) · Physics Letters A · doi:10.1016/j.physleta.2006.08.033 · Cited by 330
A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
SOLÉ, R. V., PASTOR-SATORRAS, R., SMITH, E., & KEPLER, T. B. (2002) · Advances in Complex Systems · doi:10.1142/s021952590200047x · Cited by 330
“ar X iv :c on d- m at /0 20 73 11 v1 [ co nd -m at .s ta tm ec h] 1 2 Ju l 2 00 2 Advances in Complex Systems c© World Scientific Publishing Company”
Angular synchronization by eigenvectors and semidefinite programming
Singer, A. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2010.02.001 · Cited by 329
Dynamic social networks and the implications for the spread of infectious disease
Read, J. M., Eames, K. T. D., & Edmunds, W. J. (2008) · Journal of The Royal Society Interface · doi:10.1098/rsif.2008.0013 · Cited by 329
Epilepsy in Small-World Networks
Netoff, T. I., Clewley, R., Arno, S., Keck, T., & White, J. A. (2004) · The Journal of Neuroscience · doi:10.1523/jneurosci.1509-04.2004 · Cited by 329
Camacho, D., Panizo-LLedot, Á., Bello-Orgaz, G., Gonzalez-Pardo, A., & Cambria, E. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.05.009 · Cited by 329
van den Heuvel, M. P., Bullmore, E. T., & Sporns, O. (2016) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2016.03.001 · Cited by 328
Map-based models in neuronal dynamics
Ibarz, B., Casado, J. M., & Sanjuán, M. A. F. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.12.003 · Cited by 328
Gong, G., He, Y., Chen, Z. J., & Evans, A. C. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2011.08.017 · Cited by 328
Current state and future trends: a citation network analysis of the learning analytics field
Dawson, S., Gašević, D., Siemens, G., & Joksimovic, S. (2014) · Proceedings of the Fourth International Conference on Learning Analytics And Knowledge · doi:10.1145/2567574.2567585 · Cited by 328
Broadcasters and hidden influentials in online protest diffusion
González-Bailón, S., Borge-Holthoefer, J., & Moreno, Y. (2013) · American Behavioral Scientist · doi:10.1177/0002764213479371 · Cited by 327
“…local clusters for a fast and efficient diffusion of information: Bridges facilitate global spread by connecting parts of the network that would be apart otherwise, and clusters encourage a fast local diffusion by making connections with neighbors redundant (Watts, 1999; Watts & Strogatz, 1998).”
Statistical structure of host–phage interactions
Flores, C. O., Meyer, J. R., Valverde, S., Farr, L., & Weitz, J. S. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1101595108 · Cited by 327
Small-World Communication of Residues and Significance for Protein Dynamics
Atilgan, A. R., Akan, P., & Baysal, C. (2004) · Biophysical Journal · doi:10.1016/s0006-3495(04)74086-2 · Cited by 327
Zhao, K., Zuo, Z., & Blackhurst, J. V. (2019) · Journal of Operations Management · doi:10.1002/joom.1009 · Cited by 327
Comprehensive curation and analysis of global interaction networks in Saccharomyces cerevisiae
Reguly, T., Breitkreutz, A., Boucher, L., Breitkreutz, B.-J., Hon, G. C., Myers, C. L., Parsons, A., Friesen, H., Oughtred, R., Tong, A., et al. (2006) · Journal of Biology · doi:10.1186/jbiol36 · Cited by 326
“Fits to power-law curves [18], expression correlation analyses [26,70], clustering coefficients [ 21 ], and hierarchical clustering [94] were computed essentially as described.”
BackgroundMethodInfluentialThe Cultural Mosaic: A Metatheory for Understanding the Complexity of Culture.
Chao, G. T., & Moon, H. (2005) · Journal of Applied Psychology · doi:10.1037/0021-9010.90.6.1128 · Cited by 326
Average path length in random networks
Fronczak, A., Fronczak, P., & Hołyst, J. A. (2004) · Physical Review E · doi:10.1103/physreve.70.056110 · Cited by 326
Siew, C. S. Q., Wulff, D. U., Beckage, N. M., & Kenett, Y. N. (2019) · Complexity · doi:10.1155/2019/2108423 · Cited by 325
Direction-optimizing Breadth-First Search
Beamer, S., Asanovic, K., & Patterson, D. (2012) · 2012 International Conference for High Performance Computing, Networking, Storage and Analysis · doi:10.1109/sc.2012.50 · Cited by 325
Auralist: introducing serendipity into music recommendation
Zhang, Y. C., Séaghdha, D. Ó., Quercia, D., & Jambor, T. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124300 · Cited by 325
Genomic analysis of essentiality within protein networks
Yu, H., Greenbaum, D., Xin Lu, H., Zhu, X., & Gerstein, M. (2004) · Trends in Genetics · doi:10.1016/j.tig.2004.04.008 · Cited by 325
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.