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 301–400 of 1,676
Decreased segregation of brain systems across the healthy adult lifespan
Chan, M. Y., Park, D. C., Savalia, N. K., Petersen, S. E., & Wig, G. S. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1415122111 · Cited by 870
SNAP: A General-Purpose Network Analysis and Graph-Mining Library
Leskovec, J., & Sosič, R. (2017) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2898361 · Cited by 870
GraphChi: Large-Scale Graph Computation on Just a PC
Kyrola, A., Blelloch, G. E., & Guestrin, C. (2018) · Figshare · doi:10.1184/r1/6605999 · Cited by 868
Structural Properties of the Caenorhabditis elegans Neuronal Network
Varshney, L. R., Chen, B. L., Paniagua, E., Hall, D. H., & Chklovskii, D. B. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1001066 · Cited by 867
“t is shown in Figure S1(a). A second measure for information propagation is the clustering coefficient C, which measures the density of connections among an average neuron’s neighbors and is defined as [13]: C = 1 N X i Ci Ci = 2E(Ni) ki(ki −1) , (3) where E(Ni) is the number of connections between neighbors of i, ki is…”
BackgroundMethodInfluentialMilojicic, D. S., Kalogeraki, V., Lukose, R. M., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., & Xu, Z. (2002) · Cited by 866
Deriving Value from Social Commerce Networks
Stephen, A. T., & Toubia, O. (2010) · Journal of Marketing Research · doi:10.1509/jmkr.47.2.215 · Cited by 865
Is the Sample Good Enough? Comparing Data from Twitter's Streaming API with Twitter's Firehose
Morstatter, F., Pfeffer, J., Liu, H., & Carley, K. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v7i1.14401 · Cited by 863
Invariant properties in coevolutionary networks of plant–animal interactions
Jordano, P., Bascompte, J., & Olesen, J. M. (2003) · Ecology Letters · doi:10.1046/j.1461-0248.2003.00403.x · Cited by 863
Statistical properties of community structure in large social and information networks
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367591 · Cited by 860
Graph neural networks for materials science and chemistry
Reiser, P., Neubert, M., Eberhard, A., Torresi, L., Zhou, C., Shao, C., Metni, H., van Hoesel, C., Schopmans, H., Sommer, T., et al. (2022) · Communications Materials · doi:10.1038/s43246-022-00315-6 · Cited by 860
A Weighted and Directed Interareal Connectivity Matrix for Macaque Cerebral Cortex
Markov, N. T., Ercsey-Ravasz, M. M., Ribeiro Gomes, A. R., Lamy, C., Magrou, L., Vezoli, J., Misery, P., Falchier, A., Quilodran, R., Gariel, M. A., et al. (2014) · Cerebral Cortex · doi:10.1093/cercor/bhs270 · Cited by 857
“…Institute for Neuroscience, Amsterdam, The Netherlands 12Current address: Decision and Action Laboratory, University of Oxford, Oxford, UK 13Current address: Service de gynécologie-obstétrique, hospices civils de Lyon, France 14Current address: McGill Vision Research, Montreal, Canada…”
BackgroundCommunication dynamics in complex brain networks
Avena-Koenigsberger, A., Misic, B., & Sporns, O. (2018) · Nature Reviews Neuroscience · doi:10.1038/nrn.2017.149 · Cited by 856
“As a canonical example of a small-world network 35 , the brain possesses near-minimal path length 36–38 .”
BackgroundSYNCHRONIZATION IN SMALL-WORLD DYNAMICAL NETWORKS
WANG, X. F., & CHEN, G. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004292 · Cited by 856
Overlapping community detection at scale: a nonnegative matrix factorization approach
Yang, J., & Leskovec, J. (2013) · Proceedings of the sixth ACM international conference on Web search and data mining · doi:10.1145/2433396.2433471 · Cited by 852
Geometric Interpretation of Gene Coexpression Network Analysis
Horvath, S., & Dong, J. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000117 · Cited by 851
“) that can be used to describe local and global network properties. For example, the clustering coefficient”
BackgroundDisentangling Interactions in the Microbiome: A Network Perspective
Layeghifard, M., Hwang, D. M., & Guttman, D. S. (2017) · Trends in Microbiology · doi:10.1016/j.tim.2016.11.008 · Cited by 851
Adaptive coevolutionary networks: a review
Gross, T., & Blasius, B. (2008) · Journal of The Royal Society Interface · doi:10.1098/rsif.2007.1229 · Cited by 849
Showing your ID: intrinsic disorder as an ID for recognition, regulation and cell signaling
Uversky, V. N., Oldfield, C. J., & Dunker, A. K. (2005) · Journal of Molecular Recognition · doi:10.1002/jmr.747 · Cited by 847
“These networks have a few nodes with many connections, and ends, that are connected to the popular nodes via one or a small number of steps (Watts and Strogatz, 1998; Goh et al., 2002).”
BackgroundVulnerability and resilience of transport systems – A discussion of recent research
Mattsson, L.-G., & Jenelius, E. (2015) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2015.06.002 · Cited by 846
“A ‘‘small-world’’ network (see Watts and Strogatz, 1998) is characterised by high values of Eglob as well as of Eloc.”
BackgroundThe emergent properties of a dolphin social network
Lusseau, D. (2003) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rsbl.2003.0057 · Cited by 844
“The first type of network—the random model described by Erdös and Rényi (1959) and the small world effect of Watts and Strogatz (1998)—has a fairly homogeneous topology, with p(k) following a Poisson distribution that peaks at an average k .”
BackgroundMethodSocial network analysis of animal behaviour: a promising tool for the study of sociality
Wey, T., Blumstein, D. T., Shen, W., & Jordán, F. (2008) · Animal Behaviour · doi:10.1016/j.anbehav.2007.06.020 · Cited by 843
SCAN: a structural clustering algorithm for networks
Xu, X., Yuruk, N., Feng, Z., & Schweiger, T. A. J. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281280 · Cited by 842
Small-World Brain Networks Revisited
Bassett, D. S., & Bullmore, E. T. (2017) · The Neuroscientist · doi:10.1177/1073858416667720 · Cited by 842
Random Graphs and Complex Networks
Hofstad, R. V. D. (2016) · Cambridge University Press eBooks · doi:10.1017/9781316779422 · Cited by 840
Heterogeneity in Oscillator Networks: Are Smaller Worlds Easier to Synchronize?
Nishikawa, T., Motter, A. E., Lai, Y.-C., & Hoppensteadt, F. C. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.014101 · Cited by 839
Geographic routing in social networks
Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., & Tomkins, A. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0503018102 · Cited by 838
“That is, we study the problem of ‘‘global’’ routing, in which the goal is to direct a message to the target’s city; once the proper locality has been reached, a ‘‘local’’ routing problem must then be solved to move the message from the correct city down to the correct person.”
BackgroundBiological network comparison using graphlet degree distribution
Pržulj, N. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btl301 · Cited by 837
A Comprehensive Survey on Graph Anomaly Detection With Deep Learning
Ma, X., Wu, J., Xue, S., Yang, J., Zhou, C., Sheng, Q. Z., Xiong, H., & Akoglu, L. (2023) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3118815 · Cited by 835
Diaschisis: past, present, future
Carrera, E., & Tononi, G. (2014) · Brain · doi:10.1093/brain/awu101 · Cited by 832
The Network Analysis of Urban Streets: A Primal Approach
Porta, S., Crucitti, P., & Latora, V. (2006) · Environment and Planning B: Planning and Design · doi:10.1068/b32045 · Cited by 820
The Anatomy of the Facebook Social Graph
Ugander, J., Karrer, B., Backstrom, L., & Marlow, C. (2011) · arXiv · doi:10.48550/arxiv.1111.4503 · Cited by 819
“Many other empirical networks, social and non-social, have also been observed with these characteristics, and Watts and Strogatz called networks with these properties ‘small-world networks’ [44].”
BackgroundA Survey of Statistical Network Models
Goldenberg, A., Zheng, A. X., Fienberg, S. E., & Airoldi, E. M. (2010) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000005 · Cited by 819
Network models and financial stability
Nier, E., Yang, J., Yorulmazer, T., & Alentorn, A. (2007) · Journal of Economic Dynamics and Control · doi:10.1016/j.jedc.2007.01.014 · Cited by 819
Powell, W. W., & Smith-Dor, L. (2003) · Journal of Economic Sociology · doi:10.17323/1726-3247-2003-3-61-105 · Cited by 818
Dissecting the Social: On the Principles of Analytical Sociology
Hedstrom, P. (2005) · doi:10.1017/cbo9780511488801 · Cited by 816
Scale-Free Networks Are Ultrasmall
Cohen, R., & Havlin, S. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.058701 · Cited by 815
Adaptive reconfiguration of fractal small-world human brain functional networks
Bassett, D. S., Meyer-Lindenberg, A., Achard, S., Duke, T., & Bullmore, E. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0606005103 · Cited by 814
The Power Grid as a complex network: A survey
Pagani, G. A., & Aiello, M. (2013) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.01.023 · Cited by 813
Bose-Einstein Condensation in Complex Networks
Bianconi, G., & Barabási, A.-L. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.5632 · Cited by 808
Development of large-scale functional brain networks in children
Supekar, K., Musen, M., & Menon, V. (2009) · PLoS Biology · doi:10.1371/journal.pbio.1000157 · Cited by 807
“Here we use a graph theoretical approach to examine developmental changes in the large-scale functional organization of the human brain. Graph metrics such as the clustering coefficient and the characteristic path length”
MethodShi, Y., Larson, M., & Hanjalic, A. (2014) · ACM Computing Surveys · doi:10.1145/2556270 · Cited by 806
Betweenness centrality in large complex networks
Barthélemy, M. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00111-4 · Cited by 804
“We will discuss this result in more details below but we already note that the random graph has a very small clustering coefficient C ∼ 1 /N ( C counts the average fraction of pairs of connected neighbors [26]) and that this property could possibly be related to the fact that η = 2.”
BackgroundThe efficiency of multi-target drugs: the network approach might help drug design
CSERMELY, P., AGOSTON, V, & PONGOR, S. (2005) · Trends in Pharmacological Sciences · doi:10.1016/j.tips.2005.02.007 · Cited by 803
Clustering in complex directed networks
Fagiolo, G. (2007) · Physical Review E · doi:10.1103/physreve.76.026107 · Cited by 802
Analyzing and modeling real-world phenomena with complex networks: a survey of applications
Costa, L. D. F., Oliveira, O. N., Travieso, G., Rodrigues, F. A., Villas Boas, P. R., Antiqueira, L., Viana, M. P., & Correa Rocha, L. E. (2011) · Advances in Physics · doi:10.1080/00018732.2011.572452 · Cited by 800
Complexity and fragility in ecological networks
Solé, R. V., & Montoya, M. (2001) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.2001.1767 · Cited by 799
The effects of local spatial structure on epidemiological invasions
Keeling, M. J. (1999) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.1999.0716 · Cited by 798
Ligra: a lightweight graph processing framework for shared memory
Shun, J., & Blelloch, G. E. (2013) · Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming · doi:10.1145/2442516.2442530 · Cited by 798
Sporns, O., & Kötter, R. (2004) · PLoS Biology · doi:10.1371/journal.pbio.0020369 · Cited by 796
“…and Zwi 2004) that these networks can be characterized by a high degree of clustering, with short path lengths linking individual components, thus exhibiting small-world properties (Watts and Strogatz 1998; Watts 1999) as do many other complex networks (Strogatz 2001; Albert and Barabasi 2002).”
BackgroundResultConsensus clustering in complex networks
Lancichinetti, A., & Fortunato, S. (2012) · Scientific Reports · doi:10.1038/srep00336 · Cited by 795
Converging Technologies for Improving Human Performance
(2003) · Springer eBooks · doi:10.1007/978-94-017-0359-8 · Cited by 794
Using graph theory to analyze biological networks
Pavlopoulos, G. A., Secrier, M., Moschopoulos, C. N., Soldatos, T. G., Kossida, S., Aerts, J., Schneider, R., & Bagos, P. G. (2011) · BioData Mining · doi:10.1186/1756-0381-4-10 · Cited by 791
Horizontal visibility graphs: Exact results for random time series
Luque, B., Lacasa, L., Ballesteros, F., & Luque, J. (2009) · Physical Review E · doi:10.1103/physreve.80.046103 · Cited by 789
Mapping Human Whole-Brain Structural Networks with Diffusion MRI
Hagmann, P., Kurant, M., Gigandet, X., Thiran, P., Wedeen, V. J., Meuli, R., & Thiran, J.-P. (2007) · PLoS ONE · doi:10.1371/journal.pone.0000597 · Cited by 788
Gossip-based aggregation in large dynamic networks
Jelasity, M., Montresor, A., & Babaoğlu, Ö. (2005) · ACM Transactions on Computer Systems · doi:10.1145/1082469.1082470 · Cited by 800
High-cost, high-capacity backbone for global brain communication
van den Heuvel, M. P., Kahn, R. S., Goñi, J., & Sporns, O. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1203593109 · Cited by 781
Durrett, R. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546594 · Cited by 780
GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training
Qiu, J., Chen, Q., Dong, Y., Zhang, J., Yang, H., Ding, M., Wang, K., & Tang, J. (2020) · Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3394486.3403168 · Cited by 777
What Is Stochastic Resonance? Definitions, Misconceptions, Debates, and Its Relevance to Biology
McDonnell, M. D., & Abbott, D. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000348 · Cited by 774
“; e) random links between clusters of nodes in networks to enhance “small world network” effects”
BackgroundGoodreau, S. M., Kitts, J. A., & Morris, M. (2009) · Demography · doi:10.1353/dem.0.0045 · Cited by 774
Towards identity anonymization on graphs
Liu, K., & Terzi, E. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376629 · Cited by 773
(2005) · Cited by 772
Economic small-world behavior in weighted networks
Latora, V., & Marchiori, M. (2003) · The European Physical Journal B - Condensed Matter and Complex Systems · doi:10.1140/epjb/e2003-00095-5 · Cited by 772
Structural measures for multiplex networks
Battiston, F., Nicosia, V., & Latora, V. (2014) · Physical Review E · doi:10.1103/physreve.89.032804 · Cited by 769
Models of social networks based on social distance attachment
Boguñá, M., Pastor-Satorras, R., Díaz-Guilera, A., & Arenas, A. (2004) · Physical Review E · doi:10.1103/physreve.70.056122 · Cited by 769
Evolutionary game theory: Temporal and spatial effects beyond replicator dynamics
Roca, C. P., Cuesta, J. A., & Sánchez, A. (2009) · Physics of Life Reviews · doi:10.1016/j.plrev.2009.08.001 · Cited by 766
Linking Structure and Function in Macroscale Brain Networks
Suárez, L. E., Markello, R. D., Betzel, R. F., & Misic, B. (2020) · Trends in Cognitive Sciences · doi:10.1016/j.tics.2020.01.008 · Cited by 764
Defining and evaluating network communities based on ground-truth
Yang, J., & Leskovec, J. (2012) · Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics · doi:10.1145/2350190.2350193 · Cited by 762
A roadmap for the computation of persistent homology
Otter, N., Porter, M. A., Tillmann, U., Grindrod, P., & Harrington, H. A. (2017) · EPJ Data Science · doi:10.1140/epjds/s13688-017-0109-5 · Cited by 760
Contributions and challenges for network models in cognitive neuroscience
Sporns, O. (2014) · Nature Neuroscience · doi:10.1038/nn.3690 · Cited by 759
Lone Inventors as Sources of Breakthroughs: Myth or Reality?
Singh, J., & Fleming, L. (2010) · Management Science · doi:10.1287/mnsc.1090.1072 · Cited by 758
A new method for constructing networks from binary data
van Borkulo, C. D., Borsboom, D., Epskamp, S., Blanken, T. F., Boschloo, L., Schoevers, R. A., & Waldorp, L. J. (2014) · Scientific Reports · doi:10.1038/srep05918 · Cited by 757
Infection dynamics on scale-free networks
May, R. M., & Lloyd, A. L. (2001) · Physical Review E · doi:10.1103/physreve.64.066112 · Cited by 755
Epidemic outbreaks in complex heterogeneous networks
Moreno, Y., Pastor-Satorras, R., & Vespignani, A. (2002) · The European Physical Journal B · doi:10.1140/epjb/e20020122 · Cited by 755
Evolutionary games on multilayer networks: a colloquium
Wang, Z., Wang, L., Szolnoki, A., & Perc, M. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60270-7 · Cited by 754
The development of human functional brain networks
Power, J. D., Fair, D. A., Schlaggar, B. L., & Petersen, S. E. (2010) · Neuron · doi:10.1016/j.neuron.2010.08.017 · Cited by 751
The network analysis of urban streets: A dual approach
Porta, S., Crucitti, P., & Latora, V. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.12.063 · Cited by 749
Cartography of complex networks: modules and universal roles
Guimerà, R., & Amaral, L. A. N. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/02/p02001 · Cited by 749
Scale-Free Networks: Complex Webs in Nature and Technology
Caldarelli, G. (2007) · doi:10.1093/acprof:oso/9780199211517.001.0001 · Cited by 748
Topological structure analysis of the protein-protein interaction network in budding yeast
Bu, D. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg340 · Cited by 747
Importance and exposure in road network vulnerability analysis
Jenelius, E., Petersen, T., & Mattsson, L.-G. (2006) · Transportation Research Part A: Policy and Practice · doi:10.1016/j.tra.2005.11.003 · Cited by 746
Graph analysis of the human connectome: Promise, progress, and pitfalls
Fornito, A., Zalesky, A., & Breakspear, M. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.04.087 · Cited by 743
Entity Linking meets Word Sense Disambiguation: a Unified Approach
Moro, A., Raganato, A., & Navigli, R. (2014) · Transactions of the Association for Computational Linguistics · doi:10.1162/tacl_a_00179 · Cited by 743
“To this end, inspired by the local clustering coefficient measure (Watts and Strogatz, 1998) and its recent success in Word Sense Induction (Di Marco and Navigli, 2013), we use directed tri-angles, i.e., directed cycles of length 3, and weight each edge ( v, v 0 ) by the number of directed triangles…”
MethodDeconstructing the construct: a network perspective on psychological phenomena
Schmittmann, V. D., Cramer, A. O. J., Waldorp, L. J., Epskamp, S., Kievit, R. A., & Borsboom, D. (2013) · New Ideas in Psychology · doi:10.1016/j.newideapsych.2011.02.007 · Cited by 740
Generation of uncorrelated random scale-free networks
Catanzaro, M., Boguñá, M., & Pastor-Satorras, R. (2005) · Physical Review E · doi:10.1103/physreve.71.027103 · Cited by 739
A high-resolution human contact network for infectious disease transmission
Salathé, M., Kazandjieva, M., Lee, J. W., Levis, P., Feldman, M. W., & Jones, J. H. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1009094108 · Cited by 739
The Structure of a Social Science Collaboration Network: Disciplinary Cohesion from 1963 to 1999
Moody, J. (2004) · American Sociological Review · doi:10.1177/000312240406900204 · Cited by 738
Afendi, F. M., Okada, T., Yamazaki, M., Hirai-Morita, A., Nakamura, Y., Nakamura, K., Ikeda, S., Takahashi, H., Altaf-Ul-Amin, M., Darusman, L. K., et al. (2012) · Plant and Cell Physiology · doi:10.1093/pcp/pcr165 · Cited by 738
Rahmandad, H., & Sterman, J. (2008) · Management Science · doi:10.1287/mnsc.1070.0787 · Cited by 735
The Small World of the American Corporate Elite, 1982-2001
Davis, G. F., Yoo, M., & Baker, W. E. (2003) · Strategic Organization · doi:10.1177/14761270030013002 · Cited by 728
Herculano-Houzel, S. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1201895109 · Cited by 726
Generalizations of the clustering coefficient to weighted complex networks
Saramäki, J., Kivelä, M., Onnela, J.-P., Kaski, K., & Kertész, J. (2007) · Physical Review E · doi:10.1103/physreve.75.027105 · Cited by 725
SybilGuard: defending against sybil attacks via social networks
Yu, H., Kaminsky, M., Gibbons, P. B., & Flaxman, A. (2006) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1151659.1159945 · Cited by 725
van den Heuvel, M. P., Stam, C. J., Boersma, M., & Hulshoff Pol, H. E. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2008.08.010 · Cited by 724
Detect overlapping and hierarchical community structure in networks
Shen, H., Cheng, X., Cai, K., & Hu, M.-B. (2009) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.12.021 · Cited by 723
When individual behaviour matters: homogeneous and network models in epidemiology
Bansal, S., Grenfell, B. T., & Meyers, L. A. (2007) · Journal of The Royal Society Interface · doi:10.1098/rsif.2007.1100 · Cited by 722
“…(e.g. the Internet, the World Wide Web) and biological systems (e.g. metabolic, protein interactions, transcription regulation and protein domain; Albert et al. 1999; Faloutsos et al. 1999; Wuchty 2001; Giot et al. 2003; Bork et al. 2004; Hatzimanikatis et al. 2004; Luscombe et al. 2004).”
BackgroundAgent-Based Computational Economics: Growing Economies From the Bottom Up
Tesfatsion, L. (2002) · Artificial Life · doi:10.1162/106454602753694765 · Cited by 721
Statistics and Social Network of YouTube Videos
Cheng, X., Dale, C., & Liu, J. (2008) · 2008 16th Interntional Workshop on Quality of Service · doi:10.1109/iwqos.2008.32 · Cited by 720
Communicability in complex networks
Estrada, E., & Hatano, N. (2008) · Physical Review E · doi:10.1103/physreve.77.036111 · Cited by 719
A synaptic organizing principle for cortical neuronal groups
Perin, R., Berger, T. K., & Markram, H. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1016051108 · Cited by 718
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.