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 401–500 of 1,676
Policing stabilizes construction of social niches in primates
Flack, J. C., Girvan, M., de Waal, F. B. M., & Krakauer, D. C. (2006) · Nature · doi:10.1038/nature04326 · Cited by 718
Farahani, F. V., Karwowski, W., & Lighthall, N. R. (2019) · Frontiers in Neuroscience · doi:10.3389/fnins.2019.00585 · Cited by 718
Schizophrenia, neuroimaging and connectomics
Fornito, A., Zalesky, A., Pantelis, C., & Bullmore, E. T. (2012) · NeuroImage · doi:10.1016/j.neuroimage.2011.12.090 · Cited by 716
Evidence for hubs in human functional brain networks
Power, J. D., Schlaggar, B. L., Lessov-Schlaggar, C. N., & Petersen, S. E. (2013) · Neuron · doi:10.1016/j.neuron.2013.07.035 · Cited by 716
Newman, M. E. J. (2000) · Journal of Statistical Physics · doi:10.1023/a:1026485807148 · Cited by 716
Large-scale topological and dynamical properties of the Internet
Vázquez, A., Pastor-Satorras, R., & Vespignani, A. (2002) · Physical Review E · doi:10.1103/physreve.65.066130 · Cited by 712
Origin of Slow Cortical Oscillations in Deafferented Cortical Slabs
Timofeev, I. (2000) · Cerebral Cortex · doi:10.1093/cercor/10.12.1185 · Cited by 710
“A key question in an interconnected system is whether increasing its size and connectivity can lead to new properties (Watts and Strogatz, 1998).”
BackgroundSporns, O. (2000) · Cerebral Cortex · doi:10.1093/cercor/10.2.127 · Cited by 710
Robustness of a Network of Networks
Gao, J., Buldyrev, S. V., Havlin, S., & Stanley, H. E. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.195701 · Cited by 707
Predicting Regional Neurodegeneration from the Healthy Brain Functional Connectome
Zhou, J., Gennatas, E. D., Kramer, J. H., Miller, B. L., & Seeley, W. W. (2012) · Neuron · doi:10.1016/j.neuron.2012.03.004 · Cited by 706
“We first extracted the subject-level intranetwork matrices from the seed-based ICN maps of each ROI set, using ROIs as nodes and mean connectivity z scores between ROI pairs as the weights of the undirected edges (Watts and Strogatz, 1998 ).”
BackgroundMethodInfluentialModeling interactome: scale-free or geometric?
Pržulj, N., Corneil, D. G., & Jurisica, I. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth436 · Cited by 706
Default and executive network coupling supports creative idea production
Beaty, R. E., Benedek, M., Barry Kaufman, S., & Silvia, P. J. (2015) · Scientific Reports · doi:10.1038/srep10964 · Cited by 705
Graph theoretical modeling of brain connectivity
He, Y., & Evans, A. (2010) · Current Opinion in Neurology · doi:10.1097/wco.0b013e32833aa567 · Cited by 700
Ongoing Cortical Activity at Rest: Criticality, Multistability, and Ghost Attractors
Deco, G., & Jirsa, V. K. (2012) · The Journal of Neuroscience · doi:10.1523/jneurosci.2523-11.2012 · Cited by 699
Epidemic dynamics in finite size scale-free networks
Pastor-Satorras, R., & Vespignani, A. (2002) · Physical Review E · doi:10.1103/physreve.65.035108 · Cited by 697
Kronecker Graphs: An Approach to Modeling Networks
Leskovec, J., Chakrabarti, D., Kleinberg, J. M., Faloutsos, C., & Ghahramani, Z. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0812.4905 · Cited by 697
The Network Structure of Exploration and Exploitation
Lazer, D., & Friedman, A. (2007) · Administrative Science Quarterly · doi:10.2189/asqu.52.4.667 · Cited by 696
GABAergic Hub Neurons Orchestrate Synchrony in Developing Hippocampal Networks
Bonifazi, P., Goldin, M., Picardo, M. A., Jorquera, I., Cattani, A., Bianconi, G., Represa, A., Ben-Ari, Y., & Cossart, R. (2009) · Science · doi:10.1126/science.1175509 · Cited by 695
A Survey of Link Prediction in Complex Networks
Martínez, V., Berzal, F., & Cubero, J.-C. (2017) · ACM Computing Surveys · doi:10.1145/3012704 · Cited by 695
A human functional protein interaction network and its application to cancer data analysis
Wu, G., Feng, X., & Stein, L. (2010) · Genome Biology · doi:10.1186/gb-2010-11-5-r53 · Cited by 692
“The FI network shows scale-free properties (data not shown) as do other biological networks [65-68].”
BackgroundRumors in a Network: Who's the Culprit?
Shah, D., & Zaman, T. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2158885 · Cited by 691
Living in the branches: population dynamics and ecological processes in dendritic networks
Campbell Grant, E. H., Lowe, W. H., & Fagan, W. F. (2007) · Ecology Letters · doi:10.1111/j.1461-0248.2006.01007.x · Cited by 690
The H-index of a network node and its relation to degree and coreness
Lü, L., Zhou, T., Zhang, Q.-M., & Stanley, H. E. (2016) · Nature Communications · doi:10.1038/ncomms10168 · Cited by 690
Advancing Neuromorphic Computing With Loihi: A Survey of Results and Outlook
Davies, M., Wild, A., Orchard, G., Sandamirskaya, Y., Guerra, G. A. F., Joshi, P., Plank, P., & Risbud, S. R. (2021) · Proceedings of the IEEE · doi:10.1109/jproc.2021.3067593 · Cited by 688
“To assess the actual performance of Loihi’s graph search implementation, we evaluated 1651 searches between randomly selected nodes in 34 Watts–Strogatz small-world graphs [83].”
MethodTopology of the world trade web
Serrano, M. Á., & Boguñá, M. (2003) · Physical Review E · doi:10.1103/physreve.68.015101 · Cited by 686
Financial Crises, Credit Booms, and External Imbalances: 140 Years of Lessons
Jordà, Ò., Schularick, M., & Taylor, A. M. (2011) · IMF Economic Review · doi:10.1057/imfer.2011.8 · Cited by 681
Jacobson, M. J., & Wilensky, U. (2006) · Journal of the Learning Sciences · doi:10.1207/s15327809jls1501_4 · Cited by 679
Similarity index based on local paths for link prediction of complex networks
Lü, L., Jin, C.-H., & Zhou, T. (2009) · Physical Review E · doi:10.1103/physreve.80.046122 · Cited by 678
Explosive Synchronization Transitions in Scale-Free Networks
Gómez-Gardeñes, J., Gómez, S., Arenas, A., & Moreno, Y. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.128701 · Cited by 674
Statistical mechanics of networks
Park, J., & Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.066117 · Cited by 673
Robustness and resilience of complex networks
Artime, O., Grassia, M., De Domenico, M., Gleeson, J. P., Makse, H. A., Mangioni, G., Perc, M., & Radicchi, F. (2024) · Nature Reviews Physics · doi:10.1038/s42254-023-00676-y · Cited by 672
Imagining Twitter as an Imagined Community
Gruzd, A., Wellman, B., & Takhteyev, Y. (2011) · American Behavioral Scientist · doi:10.1177/0002764211409378 · Cited by 671
Konrad, K., & Eickhoff, S. B. (2010) · Human Brain Mapping · doi:10.1002/hbm.21058 · Cited by 670
Signature of consciousness in the dynamics of resting-state brain activity
Barttfeld, P., Uhrig, L., Sitt, J. D., Sigman, M., Jarraya, B., & Dehaene, S. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1418031112 · Cited by 670
Parcellation‐dependent small‐world brain functional networks: A resting‐state fMRI study
Wang, J., Wang, L., Zang, Y., Yang, H., Tang, H., Gong, Q., Chen, Z., Zhu, C., & He, Y. (2009) · Human Brain Mapping · doi:10.1002/hbm.20623 · Cited by 670
“Typically, a small-world network should fulfill the following conditions: Cp/Cp-s > 1 and Lp/Lp-s 1 (Watts and Strogatz, 1998).”
BackgroundInfluentialDiscrete Signal Processing on Graphs: Sampling Theory
Chen, S., Varma, R., Sandryhaila, A., & Kovacevic, J. (2015) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2015.2469645 · Cited by 666
“We use the Watts-Strogatz model to generate such graphs, which includes three variables, size, connection probability, and rewiring probability [47].”
Methodvan den Heuvel, M. P., Mandl, R. C. W., Stam, C. J., Kahn, R. S., & Hulshoff Pol, H. E. (2010) · The Journal of Neuroscience · doi:10.1523/jneurosci.2874-10.2010 · Cited by 666
How Viruses Spread Among Computers and People
Lloyd, A. L., & May, R. M. (2001) · Science · doi:10.1126/science.1061076 · Cited by 661
Small Worlds and Regional Innovation
Fleming, L., King, C., & Juda, A. I. (2007) · Organization Science · doi:10.1287/orsc.1070.0289 · Cited by 659
Rethinking segregation and integration: contributions of whole-brain modelling
Deco, G., Tononi, G., Boly, M., & Kringelbach, M. L. (2015) · Nature reviews. Neuroscience · doi:10.1038/nrn3963 · Cited by 658
Analysing ecological networks of species interactions
Delmas, E., Besson, M., Brice, M., Burkle, L. A., Dalla Riva, G. V., Fortin, M., Gravel, D., Guimarães, P. R., Hembry, D. H., Newman, E. A., et al. (2019) · Biological Reviews · doi:10.1111/brv.12433 · Cited by 656
Control principles of complex systems
Liu, Y.-Y., & Barabási, A.-L. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.035006 · Cited by 654
The Diversity-Bandwidth Trade-off
Aral, S., & Van Alstyne, M. (2011) · American Journal of Sociology · doi:10.1086/661238 · Cited by 654
Human symptoms–disease network
Zhou, X., Menche, J., Barabási, A.-L., & Sharma, A. (2014) · Nature Communications · doi:10.1038/ncomms5212 · Cited by 653
Modelling dynamical processes in complex socio-technical systems
Vespignani, A. (2012) · Nature Physics · doi:10.1038/nphys2160 · Cited by 652
A survey of results on mobile phone datasets analysis
Blondel, V. D., Decuyper, A., & Krings, G. (2015) · EPJ Data Science · doi:10.1140/epjds/s13688-015-0046-0 · Cited by 647
Functional connectivity density mapping
Tomasi, D., & Volkow, N. D. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1001414107 · Cited by 643
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Defining epileptogenic networks: Contribution of SEEG and signal analysis
Bartolomei, F., Lagarde, S., Wendling, F., McGonigal, A., Jirsa, V., Guye, M., & Bénar, C. (2017) · Epilepsia · doi:10.1111/epi.13791 · Cited by 637
The topology of interbank payment flows
Soramäki, K., Bech, M. L., Arnold, J., Glass, R. J., & Beyeler, W. E. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.11.093 · Cited by 636
Kaiser, M., & Hilgetag, C. C. (2006) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0020095 · Cited by 635
Complex network approaches to nonlinear time series analysis
Zou, Y., Donner, R. V., Marwan, N., Donges, J. F., & Kurths, J. (2019) · Physics Reports · doi:10.1016/j.physrep.2018.10.005 · Cited by 634
Meeting Strangers and Friends of Friends: How Random Are Social Networks?
Jackson, M. O., & Rogers, B. W. (2007) · American Economic Review · doi:10.1257/aer.97.3.890 · Cited by 633
Marine bacterial, archaeal and protistan association networks reveal ecological linkages
Steele, J. A., Countway, P. D., Xia, L., Vigil, P. D., Beman, J. M., Kim, D. Y., Chow, C.-E. T., Sachdeva, R., Jones, A. C., Schwalbach, M. S., et al. (2011) · The ISME Journal · doi:10.1038/ismej.2011.24 · Cited by 633
Network Effects and Personal Influences: The Diffusion of an Online Social Network
Katona, Z., Zubcsek, P. P., & Sarvary, M. (2011) · Journal of Marketing Research · doi:10.1509/jmkr.48.3.425 · Cited by 633
Age- and Gender-Related Differences in the Cortical Anatomical Network
Gong, G., Rosa-Neto, P., Carbonell, F., Chen, Z. J., He, Y., & Evans, A. C. (2009) · The Journal of Neuroscience · doi:10.1523/jneurosci.2308-09.2009 · Cited by 632
“Many real complex networks have been demonstrated to have “small-world” properties (i.e., characteristic path length L less than a regular lattice and local clustering C greater than a random graph) (Watts and Strogatz, 1998).”
BackgroundGrefkes, C., & Fink, G. R. (2011) · Brain · doi:10.1093/brain/awr033 · Cited by 632
Efficient routing on complex networks
Yan, G., Zhou, T., Hu, B., Fu, Z.-Q., & Wang, B.-H. (2006) · Physical Review E · doi:10.1103/physreve.73.046108 · Cited by 631
Uncovering Intrinsic Modular Organization of Spontaneous Brain Activity in Humans
He, Y., Wang, J., Wang, L., Chen, Z. J., Yan, C., Yang, H., Tang, H., Zhu, C., Gong, Q., Zang, Y., et al. (2009) · PLoS ONE · doi:10.1371/journal.pone.0005226 · Cited by 630
Dynamic functional reorganization of the motor execution network after stroke
Wang, L., Yu, C., Chen, H., Qin, W., He, Y., Fan, F., Zhang, Y., Wang, M., Li, K., Zang, Y., et al. (2010) · Brain · doi:10.1093/brain/awq043 · Cited by 629
Systematic inequality and hierarchy in faculty hiring networks
Clauset, A., Arbesman, S., & Larremore, D. B. (2015) · Science Advances · doi:10.1126/sciadv.1400005 · Cited by 624
Closed-Loop Turbulence Control: Progress and Challenges
Brunton, S. L., & Noack, B. R. (2015) · Applied Mechanics Reviews · doi:10.1115/1.4031175 · Cited by 623
Small World Patterns in Food Webs
MONTOYA, J. M., & SOLÉ, R. V. (2002) · Journal of Theoretical Biology · doi:10.1006/jtbi.2001.2460 · Cited by 623
Lansing, J. S. (2003) · Annual Review of Anthropology · doi:10.1146/annurev.anthro.32.061002.093440 · Cited by 622
Supply-chain networks: a complex adaptive systems perspective
Surana, A., Kumara *, S., Greaves, M., & Raghavan, U. N. (2005) · International Journal of Production Research · doi:10.1080/00207540500142274 · Cited by 620
New approach to synchronization analysis of linearly coupled ordinary differential systems
Lu, W., & Chen, T. (2006) · Physica D: Nonlinear Phenomena · doi:10.1016/j.physd.2005.11.009 · Cited by 620
Delirium pathophysiology: An updated hypothesis of the etiology of acute brain failure
Maldonado, J. R. (2018) · International Journal of Geriatric Psychiatry · doi:10.1002/gps.4823 · Cited by 617
Basic notions for the analysis of large two-mode networks
Latapy, M., Magnien, C., & Vecchio, N. D. (2008) · Social Networks · doi:10.1016/j.socnet.2007.04.006 · Cited by 617
How basin stability complements the linear-stability paradigm
Menck, P. J., Heitzig, J., Marwan, N., & Kurths, J. (2013) · Nature Physics · doi:10.1038/nphys2516 · Cited by 617
Rein, R., & Memmert, D. (2016) · SpringerPlus · doi:10.1186/s40064-016-3108-2 · Cited by 617
Cortical high-density counterstream architectures
Markov, N. T., Ercsey-Ravasz, M., Van Essen, D. C., Knoblauch, K., Toroczkai, Z., & Kennedy, H. (2013) · Science · doi:10.1126/science.1238406 · Cited by 616
Planetary-scale views on a large instant-messaging network
Leskovec, J., & Horvitz, E. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367620 · Cited by 616
“…be split into three parts: presence data, communication data, and user demographic information: Login every 15 seconds 100 100 100 102 104 106 100 102 number of Login events per user number of AddBuddy events per user (a)Login (b)AddBuddy Figure 1: Distribution of the number of events per user.”
BackgroundInfluentialGraph-based network analysis of resting-state functional MRI
Wang, J. (2010) · Frontiers in Systems Neuroscience · doi:10.3389/fnsys.2010.00016 · Cited by 614
Origins of fractality in the growth of complex networks
Song, C., Havlin, S., & Makse, H. A. (2006) · Nature Physics · doi:10.1038/nphys266 · Cited by 613
“We notice that the fraction of short cuts needed to obtain the global small-world is very small, around 1%.”
BackgroundComputer‐Assisted Synthetic Planning: The End of the Beginning
Szymkuć, S., Gajewska, E. P., Klucznik, T., Molga, K., Dittwald, P., Startek, M., Bajczyk, M., & Grzybowski, B. A. (2016) · Angewandte Chemie International Edition · doi:10.1002/anie.201506101 · Cited by 611
Changing climates of conflict: A social network experiment in 56 schools
Paluck, E. L., Shepherd, H., & Aronow, P. M. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1514483113 · Cited by 610
Graph mining: Laws, generators, and algorithms
Chakrabarti, D., & Faloutsos, C. (2006) · ACM Computing Surveys · doi:10.1145/1132952.1132954 · Cited by 609
Sanz-Arigita, E. J., Schoonheim, M. M., Damoiseaux, J. S., Rombouts, S. A. R. B., Maris, E., Barkhof, F., Scheltens, P., & Stam, C. J. (2010) · PLoS ONE · doi:10.1371/journal.pone.0013788 · Cited by 608
Topological and causal structure of the yeast transcriptional regulatory network
Guelzim, N., Bottani, S., Bourgine, P., & Képès, F. (2002) · Nature Genetics · doi:10.1038/ng873 · Cited by 608
How Cultural Tastes Shape Personal Networks
Lizardo, O. (2006) · American Sociological Review · doi:10.1177/000312240607100504 · Cited by 607
The brainstem reticular formation is a small-world, not scale-free, network
Humphries, M. D., Gurney, K., & Prescott, T. J. (2006) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2005.3354 · Cited by 607
“…the medial RF receives information on every sense available to an animal, including balance (vestibular), pain, proprioception (via collaterals from the gracile and cuneate nuclei), auditory, and whisker systems (Salibi et al. 1980; Yates & Stocker 1998; Kleinfeld et al. 1999; Cant & Benson 2003).”
BackgroundHamilton, W. L. (2020) · Synthesis Lectures on Artificial Intelligence and Machine Learning · doi:10.1007/978-3-031-01588-5 · Cited by 607
Economics : an emerging small world?
Moraga‐González, J. L., van der Leij, M., & Goyal, S. (2004) · Econstor (Econstor) · Cited by 607
Complex networks in climate dynamics: Comparing linear and nonlinear network construction methods
Donges, J. F., Zou, Y., Marwan, N., & Kurths, J. (2009) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2009-01098-2 · Cited by 606
How to search a social network
Adamic, L., & Adar, E. (2005) · Social Networks · doi:10.1016/j.socnet.2005.01.007 · Cited by 606
Optimal Network Topologies for Local Search with Congestion
Guimerà, R., Díaz-Guilera, A., Vega-Redondo, F., Cabrales, A., & Arenas, A. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.248701 · Cited by 605
Clarke, R., Ressom, H. W., Wang, A., Xuan, J., Liu, M. C., Gehan, E. A., & Wang, Y. (2008) · Nature Reviews Cancer · doi:10.1038/nrc2294 · Cited by 603
The complex dynamics of collaborative tagging
Halpin, H., Robu, V., & Shepherd, H. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242602 · Cited by 603
Brain Anatomical Network and Intelligence
Li, Y., Liu, Y., Li, J., Qin, W., Li, K., Yu, C., & Jiang, T. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000395 · Cited by 597
“, especially with small-world attributes, characterized by a high clustering index and a short average distance between any two nodes”
BackgroundOn the Network Topology of Variance Decompositions: Measuring the Connectedness of Financial Firms
Diebold, F. X., & Yilmaz, K. (2011) · SSRN Electronic Journal · doi:10.2139/ssrn.2316285 · Cited by 596
Complex network approach for recurrence analysis of time series
Marwan, N., Donges, J. F., Zou, Y., Donner, R. V., & Kurths, J. (2009) · Physics Letters A · doi:10.1016/j.physleta.2009.09.042 · Cited by 595
The ties that lead: A social network approach to leadership
Balkundi, P., & Kilduff, M. (2005) · The Leadership Quarterly · doi:10.1016/j.leaqua.2005.09.004 · Cited by 595
HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning
Fu, T.-Y., Lee, W.-C., & Lei, Z. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132953 · Cited by 594
Managing and Mining Graph Data
(2010) · Advances in Database Systems · doi:10.1007/978-1-4419-6045-0 · Cited by 594
The Diameter of a Scale-Free Random Graph
Bollob�s*, B., & Riordan, O. (2004) · Combinatorica · doi:10.1007/s00493-004-0002-2 · Cited by 594
Flexible nets: disorder and induced fit in the associations of p53 and 14-3-3 with their partners
Oldfield, C. J., Meng, J., Yang, J. Y., Yang, M. Q., Uversky, V. N., & Dunker, A. K. (2008) · BMC Genomics · doi:10.1186/1471-2164-9-s1-s1 · Cited by 594
Social Media Mining: An Introduction
Zafarani, R., Abbasi, M. A., & Liu, H. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088510 · Cited by 592
Small-world properties of the Indian railway network
Sen, P., Dasgupta, S., Chatterjee, A., Sreeram, P. A., Mukherjee, G., & Manna, S. S. (2003) · Physical Review E · doi:10.1103/physreve.67.036106 · Cited by 592
Assessing the risks of ‘infodemics’ in response to COVID-19 epidemics
Gallotti, R., Valle, F., Castaldo, N., Sacco, P., & De Domenico, M. (2020) · Nature Human Behaviour · doi:10.1038/s41562-020-00994-6 · Cited by 591
“We focus our attention on the analysis of messages posted on a popular microblogging platform ( 25 ) , an online social network characterized by heterogeneous connectivity ( 26 ) and topological shortcuts typical of small-world systems ( 27 ) .”
BackgroundWeighted Evolving Networks: Coupling Topology and Weight Dynamics
Barrat, A., Barthélemy, M., & Vespignani, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.228701 · Cited by 591
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.