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 101–200 of 1,676
Scientific collaboration networks. I. Network construction and fundamental results
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016131 · Cited by 2,076
Organization, development and function of complex brain networks
SPORNS, O., CHIALVO, D., KAISER, M., & HILGETAG, C. (2004) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2004.07.008 · Cited by 2,055
Histopathological Image Analysis: A Review
Gurcan, M. N., Boucheron, L. E., Can, A., Madabhushi, A., Rajpoot, N. M., & Yener, B. (2009) · IEEE Reviews in Biomedical Engineering · doi:10.1109/rbme.2009.2034865 · Cited by 2,052
Detecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00124-y · Cited by 2,028
Powell, W. W., White, D. R., Koput, K. W., & Owen‐Smith, J. (2005) · American Journal of Sociology · doi:10.1086/421508 · Cited by 2,016
Diagnosing the decline in pharmaceutical R&D efficiency
Scannell, J. W., Blanckley, A., Boldon, H., & Warrington, B. (2012) · Nature Reviews Drug Discovery · doi:10.1038/nrd3681 · Cited by 1,981
Evolution of the social network of scientific collaborations
Barabási, A. L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., & Vicsek, T. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)00736-7 · Cited by 1,972
5. Sampling and Estimation in Hidden Populations Using Respondent-Driven Sampling
Salganik, M. J., & Heckathorn, D. D. (2004) · Sociological Methodology · doi:10.1111/j.0081-1750.2004.00152.x · Cited by 1,953
Link communities reveal multiscale complexity in networks
Ahn, Y.-Y., Bagrow, J. P., & Lehmann, S. (2010) · Nature · doi:10.1038/nature09182 · Cited by 1,949
Neurophysiological and Computational Principles of Cortical Rhythms in Cognition
Wang, X.-J. (2010) · Physiological Reviews · doi:10.1152/physrev.00035.2008 · Cited by 1,939
A dual-networks architecture of top-down control
Dosenbach, N. U. F., Fair, D. A., Cohen, A. L., Schlaggar, B. L., & Petersen, S. E. (2008) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2008.01.001 · Cited by 1,931
Coauthorship networks and patterns of scientific collaboration
Newman, M. E. J. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307545100 · Cited by 1,931
Cascade-based attacks on complex networks
Motter, A. E., & Lai, Y.-C. (2002) · Physical Review E · doi:10.1103/physreve.66.065102 · Cited by 1,929
Malkov, Y. A., & Yashunin, D. A. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2889473 · Cited by 1,904
The Wealth of Networks: How Social Production Transforms Markets and Freedom
(2006) · Choice Reviews Online · doi:10.5860/choice.44-0999 · Cited by 1,903
Introducing the bipartite Package: Analysing Ecological Networks
Dormann, C. F., Gruber, B., & Fründ, J. (2008) · GoeScholar The Publication Server of the Georg-August-Universität Göttingen (Georg-August-Universität Göttingen) · Cited by 1,893
Attack vulnerability of complex networks
Holme, P., Kim, B. J., Yoon, C. N., & Han, S. K. (2002) · Physical Review E · doi:10.1103/physreve.65.056109 · Cited by 1,891
Collaboration and Creativity: The Small World Problem
Uzzi, B., & Spiro, J. (2005) · American Journal of Sociology · doi:10.1086/432782 · Cited by 1,885
The small-world phenomenon: an algorithmic perspective
Kleinberg, J. (2000) · Proceedings of the thirty-second annual ACM symposium on Theory of computing · doi:10.1145/335305.335325 · Cited by 1,882
Complex Contagions and the Weakness of Long Ties
Centola, D., & Macy, M. (2007) · American Journal of Sociology · doi:10.1086/521848 · Cited by 1,878
Keeling, M. J., & Eames, K. T. D. (2005) · Journal of The Royal Society Interface · doi:10.1098/rsif.2005.0051 · Cited by 1,876
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,872
A Protein Interaction Map of Drosophila melanogaster
Giot, L., Bader, J. S., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y. L., Ooi, C. E., Godwin, B., Vitols, E., et al. (2003) · Science · doi:10.1126/science.1090289 · Cited by 1,863
Van Dijk, K. R. A., Hedden, T., Venkataraman, A., Evans, K. C., Lazar, S. W., & Buckner, R. L. (2010) · Journal of Neurophysiology · doi:10.1152/jn.00783.2009 · Cited by 1,844
From time series to complex networks: the visibility graph
Lacasa, L., Luque, B., Ballesteros, F., Luque, J., & Nuño, J. C. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0709247105 · Cited by 1,826
Predicting missing links via local information
Zhou, T., Lü, L., & Zhang, Y.-C. (2009) · The European Physical Journal B · doi:10.1140/epjb/e2009-00335-8 · Cited by 1,813
Network structure and biodiversity loss in food webs: robustness increases with connectance
Dunne, J. A., Williams, R. J., & Martinez, N. D. (2002) · Ecology Letters · doi:10.1046/j.1461-0248.2002.00354.x · Cited by 1,812
Evidence for dynamically organized modularity in the yeast protein–protein interaction network
Han, J.-D. J., Bertin, N., Hao, T., Goldberg, D. S., Berriz, G. F., Zhang, L. V., Dupuy, D., Walhout, A. J. M., Cusick, M. E., Roth, F. P., et al. (2004) · Nature · doi:10.1038/nature02555 · Cited by 1,798
Indices, Graphs and Null Models: Analyzing Bipartite Ecological Networks
Dormann, C. F., Frund, J., Bluthgen, N., & Gruber, B. (2009) · The Open Ecology Journal · doi:10.2174/1874213000902010007 · Cited by 1,772
Guimerà, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407994102 · Cited by 1,762
Deciphering microbial interactions and detecting keystone species with co-occurrence networks
Berry, D., & Widder, S. (2014) · Frontiers in Microbiology · doi:10.3389/fmicb.2014.00219 · Cited by 1,756
Provan, K. G., Fish, A., & Sydow, J. (2007) · Journal of Management · doi:10.1177/0149206307302554 · Cited by 1,743
“This includes many studies of small world networks (see Watts, 1999; Watts & Strogatz, 1998), which typically focus on the actions and ties of individuals or subgroups within a broader network of relations (cf. Davis, Yoo, & Baker, 2003; Uzzi & Spiro, 2005).”
BackgroundKleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
Network structure of cerebral cortex shapes functional connectivity on multiple time scales
Honey, C. J., Kötter, R., Breakspear, M., & Sporns, O. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701519104 · Cited by 1,711
DAGs with NO TEARS: Continuous Optimization for Structure Learning
Zheng, X., Aragam, B., Ravikumar, P., & Xing, E. P. (2018) · arXiv · doi:10.48550/arxiv.1803.01422 · Cited by 1,700
Abusive Supervision in Work Organizations: Review, Synthesis, and Research Agenda
Tepper, B. J. (2007) · Journal of Management · doi:10.1177/0149206307300812 · Cited by 1,698
Epidemic dynamics and endemic states in complex networks
Pastor-Satorras, R., & Vespignani, A. (2001) · Physical Review E · doi:10.1103/physreve.63.066117 · Cited by 1,682
Quantifying social group evolution
Palla, G., Barabási, A.-L., & Vicsek, T. (2007) · Nature · doi:10.1038/nature05670 · Cited by 1,668
Smith, K. P., & Christakis, N. A. (2008) · Annual Review of Sociology · doi:10.1146/annurev.soc.34.040507.134601 · Cited by 1,638
Synchronization in Small-World Systems
Barahona, M., & Pecora, L. M. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.054101 · Cited by 1,638
Causal Mechanisms in the Social Sciences
Hedström, P., & Ylikoski, P. (2010) · Annual Review of Sociology · doi:10.1146/annurev.soc.012809.102632 · Cited by 1,630
An analysis of particle swarm optimizers
van den Bergh, F., & Engelbrecht, A. P. (2002) · UpSpace Institutional Repository (University of Pretoria) · Cited by 1,635
The link prediction problem for social networks
Liben-Nowell, D., & Kleinberg, J. (2003) · Proceedings of the twelfth international conference on Information and knowledge management · doi:10.1145/956863.956972 · Cited by 1,612
“Social networks are highly dynamic objects; they grow and change quickly over time through the addition of new edges, signifying the appearance of new interactions in the underlying social structure.”
BackgroundNetworks beyond pairwise interactions: Structure and dynamics
Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., & Petri, G. (2020) · Physics Reports · doi:10.1016/j.physrep.2020.05.004 · Cited by 1,602
Pattern and Process in Macroecology
(2000) · Wiley eBooks · doi:10.1002/9780470999592 · Cited by 1,590
Population structure and particle swarm performance
Kennedy, J., & Mendes, R. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1004493 · Cited by 1,586
Comorbidity: a network perspective
Cramer, A. O. J., Waldorp, L. J., van der Maas, H. L. J., & Borsboom, D. (2010) · Behavioral and Brain Sciences · doi:10.1017/s0140525x09991567 · Cited by 1,575
Tononi, G. (1998) · Science · doi:10.1126/science.282.5395.1846 · Cited by 1,561
“Strikingly, these networks were very similar to the so-called ‘small world’ class of network in which dense groups of nodes are connected by a relatively small number of reciprocal ‘bridges’ [55].”
Interfirm Collaboration Networks: The Impact of Large-Scale Network Structure on Firm Innovation
Schilling, M. A., & Phelps, C. C. (2007) · Management Science · doi:10.1287/mnsc.1060.0624 · Cited by 1,551
Functional brain networks develop from a local to distributed organization
Fair, D. A., Cohen, A. L., Power, J. D., Dosenbach, N. U. F., Church, J. A., Miezin, F. M., Schlaggar, B. L., & Petersen, S. E. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000381 · Cited by 1,530
“long-range processes. It is this hybrid graph topology (i.e., high clustering coefficients and short path lengths) that matches the observed “small world” networks in many complex systems”
BackgroundMicrobial co-occurrence relationships in the human microbiome
Faust, K., Sathirapongsasuti, J. F., Izard, J., Segata, N., Gevers, D., Raes, J., & Huttenhower, C. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002606 · Cited by 1,527
“), The network had a low average path length of three (contrasted with six in randomized networks), meaning that short paths existed between most clades”
BackgroundThe role of social networks in information diffusion
Bakshy, E., Rosenn, I., Marlow, C., & Adamic, L. (2012) · Proceedings of the 21st international conference on World Wide Web · doi:10.1145/2187836.2187907 · Cited by 1,526
Food-web structure and network theory: The role of connectance and size
Dunne, J. A., Williams, R. J., & Martinez, N. D. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.192407699 · Cited by 1,519
Self-similar community structure in a network of human interactions
Guimerà, R., Danon, L., Díaz-Guilera, A., Giralt, F., & Arenas, A. (2003) · Physical Review E · doi:10.1103/physreve.68.065103 · Cited by 1,515
Highly nonrandom features of synaptic connectivity in local cortical circuits
Song, S., Sjöström, P. J., Reigl, M., Nelson, S., & Chklovskii, D. B. (2005) · PLoS Biology · doi:10.1371/journal.pbio.0030068 · Cited by 1,512
“Also, many networks exhibit the small-world property, that is, high local clustering of connections in combination with a short path between any two nodes [23,24].”
BackgroundGraph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504
“…measures such as eigenvector [Bonacich and Lloyd, 2001], closeness [Noh and Rieger, 2004], and betweenness [Freeman, 1977] centralities, local clustering coefficient [Watts and Strogatz, 1998], radius [Kang et al., 2011c], degree assortativity, and most recently, roles [Henderson et al., 2012].”
BackgroundSelf-similarity of complex networks
Song, C., Havlin, S., & Makse, H. A. (2005) · Nature · doi:10.1038/nature03248 · Cited by 1,495
Product Market Synergies and Competition in Mergers and Acquisitions: A Text-Based Analysis
Hoberg, G., & Phillips, G. (2010) · Review of Financial Studies · doi:10.1093/rfs/hhq053 · Cited by 1,491
Ecological networks and their fragility
Montoya, J. M., Pimm, S. L., & Solé, R. V. (2006) · Nature · doi:10.1038/nature04927 · Cited by 1,483
Effects of noise in excitable systems
Lindner, B. (2004) · Physics Reports · doi:10.1016/j.physrep.2003.10.015 · Cited by 1,474
Dynamical and Correlation Properties of the Internet
Pastor-Satorras, R., Vázquez, A., & Vespignani, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.258701 · Cited by 1,466
Scale-Free Brain Functional Networks
Eguíluz, V. M., Chialvo, D. R., Cecchi, G. A., Baliki, M., & Apkarian, A. V. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.018102 · Cited by 1,460
Renormalization group analysis of the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physics Letters A · doi:10.1016/s0375-9601(99)00757-4 · Cited by 1,448
Self-citationNetwork ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence
Humphries, M. D., & Gurney, K. (2008) · PLoS ONE · doi:10.1371/journal.pone.0002051 · Cited by 1,442
“. Many real technological, biological, social, and information networks fall into the broad class of ‘small-world’ networks”
BackgroundGRETNA: a graph theoretical network analysis toolbox for imaging connectomics
Wang, J., Wang, X., Xia, M., Liao, X., Evans, A., & He, Y. (2015) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2015.00386 · Cited by 1,422
Superfamilies of Evolved and Designed Networks
Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., & Alon, U. (2004) · Science · doi:10.1126/science.1089167 · Cited by 1,412
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2015) · Knowledge and Information Systems · doi:10.1007/s10115-013-0693-z · Cited by 1,411
Scale-free characteristics of random networks: the topology of the world-wide web
Barabási, A.-L., Albert, R., & Jeong, H. (2000) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(00)00018-2 · Cited by 1,408
The human connectome: a complex network
Sporns, O. (2011) · Annals of the New York Academy of Sciences · doi:10.1111/j.1749-6632.2010.05888.x · Cited by 1,394
The network as knowledge: generative rules and the emergence of structure
Kogut, B. (2000) · Strategic Management Journal · doi:10.1002/(sici)1097-0266(200003)21:3<405::aid-smj103>3.0.co;2-5 · Cited by 1,388
The Large‐Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
Steyvers, M., & Tenenbaum, J. B. (2005) · Cognitive Science · doi:10.1207/s15516709cog2901_3 · Cited by 1,387
Network analysis of multivariate data in psychological science
Borsboom, D., Deserno, M. K., Rhemtulla, M., Epskamp, S., Fried, E. I., McNally, R. J., Robinaugh, D. J., Perugini, M., Dalege, J., Costantini, G., et al. (2021) · Nature Reviews Methods Primers · doi:10.1038/s43586-021-00055-w · Cited by 1,371
Functional Connectivity and Brain Networks in Schizophrenia
Lynall, M.-E., Bassett, D. S., Kerwin, R., McKenna, P. J., Kitzbichler, M., Muller, U., & Bullmore, E. (2010) · Journal of Neuroscience · doi:10.1523/jneurosci.0333-10.2010 · Cited by 1,363
The Small World of the Cerebral Cortex
Sporns, O., & Zwi, J. D. (2004) · Neuroinformatics · doi:10.1385/ni:2:2:145 · Cited by 1,356
Why social networks are different from other types of networks
Newman, M. E. J., & Park, J. (2003) · Physical Review E · doi:10.1103/physreve.68.036122 · Cited by 1,354
Small-World Anatomical Networks in the Human Brain Revealed by Cortical Thickness from MRI
He, Y., Chen, Z. J., & Evans, A. C. (2007) · Cerebral Cortex · doi:10.1093/cercor/bhl149 · Cited by 1,353
Big Bird: Transformers for Longer Sequences
Zaheer, M., Guruganesh, G., Dubey, A., Ainslie, J., Alberti, C., Ontanon, S., Pham, P., Ravula, A., Wang, Q., Yang, L., et al. (2020) · arXiv · doi:10.48550/arxiv.2007.14062 · Cited by 1,349
Complex networks: Small-world, scale-free and beyond
Wang, X. F., & Chen, G. (2003) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2003.1228503 · Cited by 1,348
“The brain is a network of neurons.”
Neurophysiological Architecture of Functional Magnetic Resonance Images of Human Brain
Salvador, R., Suckling, J., Coleman, M. R., Pickard, J. D., Menon, D., & Bullmore, E. (2005) · Cerebral Cortex · doi:10.1093/cercor/bhi016 · Cited by 1,344
Random graph models of social networks
Newman, M. E. J., Watts, D. J., & Strogatz, S. H. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.012582999 · Cited by 1,326
Self-citationThe web of human sexual contacts
Liljeros, F., Edling, C. R., Amaral, L. A. N., Stanley, H. E., & Åberg, Y. (2001) · Nature · doi:10.1038/35082140 · Cited by 1,318
Topology of Evolving Networks: Local Events and Universality
Albert, R., & Barabási, A.-L. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5234 · Cited by 1,308
Structure of Growing Networks with Preferential Linking
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4633 · Cited by 1,307
Modern network science of neurological disorders
Stam, C. J. (2014) · Nature Reviews Neuroscience · doi:10.1038/nrn3801 · Cited by 1,307
Immunization of complex networks
Pastor-Satorras, R., & Vespignani, A. (2002) · Physical Review E · doi:10.1103/physreve.65.036104 · Cited by 1,278
Small-World Networks and Functional Connectivity in Alzheimer's Disease
Stam, C., Jones, B., Nolte, G., Breakspear, M., & Scheltens, P. (2006) · Cerebral Cortex · doi:10.1093/cercor/bhj127 · Cited by 1,275
“Watts and Strogatz (1998) have shown that graphs with many local connections and a few random long distance connections are characterized by a high cluster coefficient and a short path length; such near-optimal networks are designated as ‘‘small-world’’ networks.”
BackgroundMethodInfluentialSubgraph centrality in complex networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2005) · Physical Review E · doi:10.1103/physreve.71.056103 · Cited by 1,260
Banerjee, A., Chandrasekhar, A. G., Duflo, E., & Jackson, M. O. (2013) · Science · doi:10.1126/science.1236498 · Cited by 1,248
Universal Behavior of Load Distribution in Scale-Free Networks
Goh, K.-I., Kahng, B., & Kim, D. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.278701 · Cited by 1,246
Identification of peer effects through social networks
Bramoullé, Y., Djebbari, H., & Fortin, B. (2009) · Journal of Econometrics · doi:10.1016/j.jeconom.2008.12.021 · Cited by 1,234
Hierarchical Organization of Human Cortical Networks in Health and Schizophrenia
Bassett, D. S., Bullmore, E., Verchinski, B. A., Mattay, V. S., Weinberger, D. R., & Meyer-Lindenberg, A. (2008) · The Journal of Neuroscience · doi:10.1523/jneurosci.1929-08.2008 · Cited by 1,229
The Logic of Connective Action: Digital Media and the Personalization of Contentious Politics
Bennett, W. L., & Segerberg, A. (2016) · Civic Media · doi:10.7551/mitpress/9970.003.0006 · Cited by 1,217
Networks formed from interdependent networks
Gao, J., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Nature Physics · doi:10.1038/nphys2180 · Cited by 1,216
Scale-free networks in cell biology
Albert, R. (2005) · Journal of Cell Science · doi:10.1242/jcs.02714 · Cited by 1,215
Identifying influential nodes in complex networks
Chen, D., Lü, L., Shang, M.-S., Zhang, Y.-C., & Zhou, T. (2012) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2011.09.017 · Cited by 1,210
Collaborative Networks as Determinants of Knowledge Diffusion Patterns
Singh, J. (2005) · Management Science · doi:10.1287/mnsc.1040.0349 · Cited by 1,205
“This is analogous to measuring “degrees of separation” in recent work on the “small worlds” phenomenon (Watts and Strogatz, 1998; Newman, 2001).”
Scaling and percolation in the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physical Review E · doi:10.1103/physreve.60.7332 · Cited by 1,202
“Watts and Strogatz [3] proposed adding bonds to next-nearest or further neighbors on the underlying one-dimensional lattice up to some xed range which we will call k [5].”
BackgroundSelf-citationUnderstanding protein non-folding
Uversky, V. N., & Dunker, A. K. (2010) · Biochimica et Biophysica Acta (BBA) - Proteins and Proteomics · doi:10.1016/j.bbapap.2010.01.017 · Cited by 1,186
Vital nodes identification in complex networks
Lü, L., Chen, D., Ren, X.-L., Zhang, Q.-M., Zhang, Y.-C., & Zhou, T. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.007 · Cited by 1,183
Functional atlas of the integrin adhesome
Zaidel-Bar, R., Itzkovitz, S., Ma'ayan, A., Iyengar, R., & Geiger, B. (2007) · Nature Cell Biology · doi:10.1038/ncb0807-858 · Cited by 1,180
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.