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 1,201–1,300 of 1,676
Computing with Spiking Neuron Networks
Paugam-Moisy, H., & Bohte, S. (2012) · Handbook of Natural Computing · doi:10.1007/978-3-540-92910-9_10 · Cited by 272
Complex networks and decentralized search algorithms
Kleinberg, J. (2007) · Proceedings of the International Congress of Mathematicians Madrid, August 22–30, 2006 · doi:10.4171/022-3/50 · Cited by 272
Plant cultivars imprint the rhizosphere bacterial community composition and association networks
Jiang, Y., Li, S., Li, R., Zhang, J., Liu, Y., Lv, L., Zhu, H., Wu, W., & Li, W. (2017) · Soil Biology and Biochemistry · doi:10.1016/j.soilbio.2017.02.010 · Cited by 272
A Structural Approach to the Model Generalization of an Urban Street Network*
Jiang, B., & Claramunt, C. (2004) · GeoInformatica · doi:10.1023/b:gein.0000017746.44824.70 · Cited by 271
Grabher, G. (2006) · Progress in Human Geography · doi:10.1191/0309132506ph600oa · Cited by 271
Architecture of the Mouse Brain Synaptome
Zhu, F., Cizeron, M., Qiu, Z., Benavides-Piccione, R., Kopanitsa, M. V., Skene, N. G., Koniaris, B., DeFelipe, J., Fransén, E., Komiyama, N. H., et al. (2018) · Neuron · doi:10.1016/j.neuron.2018.07.007 · Cited by 271
Geschke, D., Lorenz, J., & Holtz, P. (2019) · British Journal of Social Psychology · doi:10.1111/bjso.12286 · Cited by 271
Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
Eguíluz, V. M., Zimmermann, M. G., Cela‐Conde, C. J., & Miguel, M. S. (2005) · American Journal of Sociology · doi:10.1086/428716 · Cited by 270
Synchronization in general complex delayed dynamical networks
Zhou, J., & Chen, T. (2006) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2005.859050 · Cited by 270
Computational analysis of functional connectivity between areas of primate cerebral cortex
Stephan, K. E., Hilgetag, C., Burns, G. A. P. C., O'Neill, M. A., Young, M. P., & Kotter, R. (2000) · Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rstb.2000.0552 · Cited by 270
The Multilayer Connectome of Caenorhabditis elegans
Bentley, B., Branicky, R., Barnes, C. L., Chew, Y. L., Yemini, E., Bullmore, E. T., Vértes, P. E., & Schafer, W. R. (2016) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1005283 · Cited by 269
“Here we present a draft monoamine connectome, along with a partial neuropeptide connectome, for the nematode C. elegans, based on new and published expression PLOS Computational Biology | DOI:10.1371/journal.pcbi.1005283 December 16, 2016 1 / 31 OPENACCESS Citation: Bentley B, Branicky R, Barnes…”
BackgroundMethodInfluentialCompilation and Network Analyses of Cambrian Food Webs
Dunne, J. A., Williams, R. J., Martinez, N. D., Wood, R. A., & Erwin, D. H. (2008) · PLoS Biology · doi:10.1371/journal.pbio.0060102 · Cited by 269
A Review of EEG Signal Features and Their Application in Driver Drowsiness Detection Systems
Stancin, I., Cifrek, M., & Jovic, A. (2021) · Sensors · doi:10.3390/s21113786 · Cited by 269
The anatomy of pain and suffering in the brain and its clinical implications
De Ridder, D., Adhia, D., & Vanneste, S. (2021) · Neuroscience & Biobehavioral Reviews · doi:10.1016/j.neubiorev.2021.08.013 · Cited by 269
Graph Metrics for Temporal Networks
Nicosia, V., Tang, J., Mascolo, C., Musolesi, M., Russo, G., & Latora, V. (2013) · Understanding Complex Systems · doi:10.1007/978-3-642-36461-7_2 · Cited by 269
The structure and function of networks
Newman, M. E. J. (2002) · Computer Physics Communications · doi:10.1016/s0010-4655(02)00201-1 · Cited by 269
An Experimental Study of the Coloring Problem on Human Subject Networks
Kearns, M., Suri, S., & Montfort, N. (2006) · Science · doi:10.1126/science.1127207 · Cited by 269
Social Network Analysis. Review of General Concepts and Use in Preventive Veterinary Medicine
Martínez-López, B., Perez, A. M., & Sánchez-Vizcaíno, J. M. (2009) · Transboundary and Emerging Diseases · doi:10.1111/j.1865-1682.2009.01073.x · Cited by 269
“The CC gives the average probability of individual nodes being directly connected, i.e. nearest neighbour, to another node in the network (Watts and Strogatz, 1998).”
Efficient Parallel Graph Exploration on Multi-Core CPU and GPU
Hong, S., Oguntebi, T., & Olukotun, K. (2011) · 2011 International Conference on Parallel Architectures and Compilation Techniques · doi:10.1109/pact.2011.14 · Cited by 269
Sundaresan, S. R., Fischhoff, I. R., Dushoff, J., & Rubenstein, D. I. (2007) · Oecologia · doi:10.1007/s00442-006-0553-6 · Cited by 269
Triadic closure as a basic generating mechanism of communities in complex networks
Bianconi, G., Darst, R. K., Iacovacci, J., & Fortunato, S. (2014) · Physical Review E · doi:10.1103/physreve.90.042806 · Cited by 268
MR connectomics: Principles and challenges
Hagmann, P., Cammoun, L., Gigandet, X., Gerhard, S., Ellen Grant, P., Wedeen, V., Meuli, R., Thiran, J.-P., Honey, C. J., & Sporns, O. (2010) · Journal of Neuroscience Methods · doi:10.1016/j.jneumeth.2010.01.014 · Cited by 268
The effect of epoch length on estimated EEG functional connectivity and brain network organisation
Fraschini, M., Demuru, M., Crobe, A., Marrosu, F., Stam, C. J., & Hillebrand, A. (2016) · Journal of Neural Engineering · doi:10.1088/1741-2560/13/3/036015 · Cited by 268
Cultural variation: Considerations and implications.
Cohen, D. (2001) · Psychological Bulletin · doi:10.1037/0033-2909.127.4.451 · Cited by 267
User Identity Linkage across Online Social Networks: A Review
Shu, K., Wang, S., Tang, J., Zafarani, R., & Liu, H. (2017) · ACM SIGKDD Explorations Newsletter · doi:10.1145/3068777.3068781 · Cited by 267
Characterizing the Community Structure of Complex Networks
Lancichinetti, A., Kivelä, M., Saramäki, J., & Fortunato, S. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011976 · Cited by 267
Xia, F., Wang, W., Bekele, T. M., & Liu, H. (2017) · IEEE Transactions on Big Data · doi:10.1109/tbdata.2016.2641460 · Cited by 266
“Exploring BSD can provide great benefits for various stakeholders [11], [12], [13], [14], [15], [16].”
BackgroundDimension of spatially embedded networks
Daqing, L., Kosmidis, K., Bunde, A., & Havlin, S. (2011) · Nature Physics · doi:10.1038/nphys1932 · Cited by 266
Rubinov, M., Sporns, O., Thivierge, J.-P., & Breakspear, M. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002038 · Cited by 266
R. Chialvo, D. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.05.064 · Cited by 266
Understanding the Characteristics of Internet Short Video Sharing: A YouTube-Based Measurement Study
Cheng, X., Liu, J., & Dale, C. (2013) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2013.2265531 · Cited by 266
Self-organization of collaboration networks
Ramasco, J. J., Dorogovtsev, S. N., & Pastor-Satorras, R. (2004) · Physical Review E · doi:10.1103/physreve.70.036106 · Cited by 266
Assortativity in complex networks
Noldus, R., & Van Mieghem, P. (2015) · Journal of Complex Networks · doi:10.1093/comnet/cnv005 · Cited by 266
Topology of technology graphs: Small world patterns in electronic circuits
Cancho, R. F. I., Janssen, C., & Solé, R. V. (2001) · Physical Review E · doi:10.1103/physreve.64.046119 · Cited by 265
Maximal planar networks with large clustering coefficient and power-law degree distribution
Zhou, T., Yan, G., & Wang, B.-H. (2005) · Physical Review E · doi:10.1103/physreve.71.046141 · Cited by 265
Peer influence groups: identifying dense clusters in large networks
Moody, J. (2001) · Social Networks · doi:10.1016/s0378-8733(01)00042-9 · Cited by 265
Fostering emergent resilience: the complex adaptive supply network of disaster relief
Day, J. M. (2014) · International Journal of Production Research · doi:10.1080/00207543.2013.787496 · Cited by 265
A social network caught in the Web
Adamic, L., Buyukkokten, O., & Adar, E. (2003) · First Monday · doi:10.5210/fm.v8i6.1057 · Cited by 265
“In analyzing the social network we observed a small world effect (Migram 1967; Watts and Strogatz 1998), where the distance between any two users, measured in the number of hops along the Nexus Net, is only 4 on average (the full distribution is shown in Figure 3).”
BackgroundInfluentialThe Economics of Social Networks
Jackson, M. O. (2013) · Advances in Economics and Econometrics · doi:10.1017/cbo9781139052269.003 · Cited by 264
Rosenkopf, L., & Padula, G. (2008) · Organization Science · doi:10.1287/orsc.1070.0339 · Cited by 264
“8 Following Watts and Strogatz (1998) and Watts (1999), we look for the presence or absence of a small world by comparing the actual network’s clustering coefficient (C a ) and path length (L a ) to the clustering coefficient (C r ) and path length (L r ) of a randomly connected network of the same size and density.”
BackgroundMethodInfluentialA Guide to Conquer the Biological Network Era Using Graph Theory
Koutrouli, M., Karatzas, E., Paez-Espino, D., & Pavlopoulos, G. A. (2020) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2020.00034 · Cited by 264
Networks in the Understanding of Economic Behaviors
Jackson, M. O. (2014) · Journal of Economic Perspectives · doi:10.1257/jep.28.4.3 · Cited by 264
Hosanagar, K., Fleder, D., Lee, D., & Buja, A. (2014) · Management Science · doi:10.1287/mnsc.2013.1808 · Cited by 264
Sexual networks: implications for the transmission of sexually transmitted infections
Liljeros, F., Edling, C. R., & Amaral, L. A. N. (2003) · Microbes and Infection · doi:10.1016/s1286-4579(02)00058-8 · Cited by 264
“Mathematically, no one was able to make good sense of this finding until it was recently demonstrated that for all types of large connected graphs, only a few edges need to be rewired at random in order to decrease the average distance between the nodes dramatically [57].”
BackgroundSelf-Organized Criticality Model for Brain Plasticity
de Arcangelis, L., Perrone-Capano, C., & Herrmann, H. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.028107 · Cited by 263
Power laws and self-organized criticality in theory and nature
Marković, D., & Gros, C. (2014) · Physics Reports · doi:10.1016/j.physrep.2013.11.002 · Cited by 263
“lattices [31, 15], thus belonging to the same universality class in the thermodynamic limit. Similar conclusions have been reached for the BTW sandpile on the Watts-Strogats type small-world networks [161]. This kind of networks are constructed from an usual ddimensional lattice by randomly rewiring a certain fraction…”
BackgroundCooperation in Evolving Social Networks
Hanaki, N., Peterhansl, A., Dodds, P. S., & Watts, D. J. (2007) · Management Science · doi:10.1287/mnsc.1060.0625 · Cited by 263
Self-citationEpidemic Spreading in Complex Networks with Degree Correlations
Boguá, M., Pastor-Satorras, R., & Vespignani, A. (2003) · Lecture Notes in Physics · doi:10.1007/978-3-540-44943-0_8 · Cited by 263
Extreme risk spillover network: application to financial institutions
Wang, G.-J., Xie, C., He, K., & Stanley, H. E. (2017) · Quantitative Finance · doi:10.1080/14697688.2016.1272762 · Cited by 263
“Recently, network science has become a leading tool for understanding complex systems, e.g. the Internet (Barabái and Albert 1999), power grid systems (Watts and Strogatz 1998) and various social systems (Borgatti et al. 2009).”
BackgroundLink Prediction Based on Graph Neural Networks
Zhang, M., & Chen, Y. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.09691 · Cited by 263
Scale-Free Behavior in Protein Domain Networks
Wuchty, S. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003957 · Cited by 262
Araújo, M. S., Guimarães, P. R., Svanbäck, R., Pinheiro, A., Guimarães, P., Reis, S. F. D., & Bolnick, D. I. (2008) · Ecology · doi:10.1890/07-0630.1 · Cited by 262
“It is possible to quantify the degree of clustering of a network with clustering coefficients, which compare the overall density of connections in the network to the density of connections around individual nodes (Watts and Strogatz 1998).”
BackgroundThe Multiple Facets of Influence: Identifying Political Influentials and Opinion Leaders on Twitter
Dubois, E., & Gaffney, D. (2014) · American Behavioral Scientist · doi:10.1177/0002764214527088 · Cited by 262
Synchronization is optimal in nondiagonalizable networks
Nishikawa, T., & Motter, A. E. (2006) · Physical Review E · doi:10.1103/physreve.73.065106 · Cited by 262
Synchronization on Complex Networks of Networks
Lu, R., Yu, W., Lu, J., & Xue, A. (2014) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2305443 · Cited by 262
Banks, N. C., Paini, D. R., Bayliss, K. L., & Hodda, M. (2015) · Ecology Letters · doi:10.1111/ele.12397 · Cited by 261
Wen, G., Yu, W., Hu, G., Cao, J., & Yu, X. (2015) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2015.2443064 · Cited by 261
Emergent network topology at seizure onset in humans
Kramer, M. A., Kolaczyk, E. D., & Kirsch, H. E. (2008) · Epilepsy Research · doi:10.1016/j.eplepsyres.2008.02.002 · Cited by 261
Synchronization patterns and chimera states in complex networks: Interplay of topology and dynamics
Schöll, E. (2016) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2016-02646-3 · Cited by 261
Controlling Allosteric Networks in Proteins
Dokholyan, N. V. (2016) · Chemical Reviews · doi:10.1021/acs.chemrev.5b00544 · Cited by 260
SybilGuard: defending against sybil attacks via social networks
Yu, H., Kaminsky, M., Gibbons, P. B., & Flaxman, A. (2006) · Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1159913.1159945 · Cited by 260
Word associations: Network and semantic properties
De Deyne, S., & Storms, G. (2008) · Behavior Research Methods · doi:10.3758/brm.40.1.213 · Cited by 260
Hierarchy Measure for Complex Networks
Mones, E., Vicsek, L., & Vicsek, T. (2012) · PLoS ONE · doi:10.1371/journal.pone.0033799 · Cited by 259
“Metabolic B is an end product of A C. elegans [48] 1173 2.442 0.048 0.052 E. coli [48] 2275 2.533 0.043 0.058 S. cerevisiae [48] 1511 2.537 0.037 0.042 Neuronal A synapse goes from A to B C. elegans [49,50] 297 7.943 0.133 0.023 Macaque brain [51] 45 10.289 0 0 Internet A communicates with B p2p-1 [52,53] 10876 3.677…”
InfluentialStructure of the global plastic waste trade network and the impact of China’s import Ban
Wang, C., Zhao, L., Lim, M. K., Chen, W.-Q., & Sutherland, J. W. (2020) · Resources, Conservation and Recycling · doi:10.1016/j.resconrec.2019.104591 · Cited by 259
Seed exchange networks for agrobiodiversity conservation. A review
Pautasso, M., Aistara, G., Barnaud, A., Caillon, S., Clouvel, P., Coomes, O. T., Delêtre, M., Demeulenaere, E., De Santis, P., Döring, T., et al. (2013) · Agronomy for Sustainable Development · doi:10.1007/s13593-012-0089-6 · Cited by 259
Facts or friends?: distinguishing informational and conversational questions in social Q&A sites
Harper, F. M., Moy, D., & Konstan, J. A. (2009) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1518701.1518819 · Cited by 259
S-Curves and the Mechanisms of Propagation in Language Change
Blythe, R. A., & Croft, W. (2012) · Language · doi:10.1353/lan.2012.0027 · Cited by 259
Graph-based Natural Language Processing and Information Retrieval
Mihalcea, R., & Radev, D. (2011) · Cambridge University Press eBooks · doi:10.1017/cbo9780511976247 · Cited by 259
Measuring and modeling correlations in multiplex networks
Nicosia, V., & Latora, V. (2015) · Physical Review E · doi:10.1103/physreve.92.032805 · Cited by 258
Persistent Brain Network Homology From the Perspective of Dendrogram
Lee, H., Kang, H., Chung, M. K., Kim, B.-N., & Lee, D. S. (2012) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2012.2219590 · Cited by 258
A "Small-World" Network Model of Cognitive Insight
Schilling, M. A. (2005) · Creativity Research Journal · doi:10.1080/10400419.2005.9651475 · Cited by 258
Network clustering coefficient without degree-correlation biases
Soffer, S. N., & Vázquez, A. (2005) · Physical Review E · doi:10.1103/physreve.71.057101 · Cited by 257
Evolving functional network properties and synchronizability during human epileptic seizures
Schindler, K. A., Bialonski, S., Horstmann, M.-T., Elger, C. E., & Lehnertz, K. (2008) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.2966112 · Cited by 257
Estimating false positives and negatives in brain networks
de Reus, M. A., & van den Heuvel, M. P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2012.12.066 · Cited by 257
Abstraction and the Organization of Mechanisms
Levy, A., & Bechtel, W. (2013) · Philosophy of Science · doi:10.1086/670300 · Cited by 257
Small Worlds and Semantic Network Growth in Typical and Late Talkers
Beckage, N., Smith, L., & Hills, T. (2011) · PLoS ONE · doi:10.1371/journal.pone.0019348 · Cited by 256
van Noort, V., Snel, B., & Huynen, M. A. (2004) · EMBO reports · doi:10.1038/sj.embor.7400090 · Cited by 256
Spatial network structure and amphibian persistence in stochastic environments
Fortuna, M. A., Gómez-Rodríguez, C., & Bascompte, J. (2006) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2005.3448 · Cited by 256
Identifying influential spreaders by gravity model
Li, Z., Ren, T., Ma, X., Liu, S., Zhang, Y., & Zhou, T. (2019) · Scientific Reports · doi:10.1038/s41598-019-44930-9 · Cited by 256
BRAPH: A graph theory software for the analysis of brain connectivity
Mijalkov, M., Kakaei, E., Pereira, J. B., Westman, E., Volpe, G., & Initiative, F. T. A. D. N. (2017) · PLOS ONE · doi:10.1371/journal.pone.0178798 · Cited by 256
“The small-worldness is given by the ratio between the characteristic path length and mean clustering coefficient (normalized by the corresponding values calculated on random graphs) [2]; this is an important organizational property that describes an optimal network architecture.”
BackgroundMethodInfluentialEdge direction and the structure of networks
Foster, J. G., Foster, D. V., Grassberger, P., & Paczuski, M. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0912671107 · Cited by 256
“Note that after reconstructing the adjacency matrix by hand from references [5, 6, 7, 8, 9], we performed a trophic aggregation on all food webs, meaning that if two species had identical interactions, we combined them into one node.”
BackgroundMethodA Taxonomy of Botnet Structures
Dagon, D., Gu, G., Lee, C. P., & Lee, W. (2007) · Twenty-Third Annual Computer Security Applications Conference (ACSAC 2007) · doi:10.1109/acsac.2007.44 · Cited by 255
Clustered Organization of Cortical Connectivity
Hilgetag, C. C., & Kaiser, M. (2004) · Neuroinformatics · doi:10.1385/ni:2:3:353 · Cited by 255
Bipartite structure of all complex networks
Guillaume, J.-L., & Latapy, M. (2004) · Information Processing Letters · doi:10.1016/j.ipl.2004.03.007 · Cited by 255
“…with prescribed degree distribution [19, 20] ( C dd and d dd ), the Albert and Barab´asi model [3] ( C ab and d ab ), Watts and Strogatz model [31] ( C ws and d ws ), the random bipartite model with prescribed degree distributions ( C rb and d rb ), and the growing one with preferential…”
InfluentialCore-periphery organization of complex networks
Holme, P. (2005) · Physical Review E · doi:10.1103/physreve.72.046111 · Cited by 254
Spectral Measure of Structural Robustness in Complex Networks
Wu, J., Barahona, M., Tan, Y.-J., & Deng, H.-Z. (2011) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2011.2116117 · Cited by 254
Defining and Evaluating Network Communities Based on Ground-Truth
Yang, J., & Leskovec, J. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.138 · Cited by 254
Autonomous rhythmic activity in glioma networks drives brain tumour growth
Hausmann, D., Hoffmann, D. C., Venkataramani, V., Jung, E., Horschitz, S., Tetzlaff, S. K., Jabali, A., Hai, L., Kessler, T., Azoŕin, D. D., et al. (2023) · Nature · doi:10.1038/s41586-022-05520-4 · Cited by 254
Firm-level propagation of shocks through supply-chain networks
Inoue, H., & Todo, Y. (2019) · Nature Sustainability · doi:10.1038/s41893-019-0351-x · Cited by 253
On the equivalency of factor and network loadings
Christensen, A. P., & Golino, H. (2021) · Behavior Research Methods · doi:10.3758/s13428-020-01500-6 · Cited by 253
Evaluating North American electric grid reliability using the Barabási–Albert network model
Chassin, D. P., & Posse, C. (2005) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.02.051 · Cited by 253
“andom graphs described by Erdös and Rényi [1], which evolve to 1 have a connectivity probability P(k) that peaks at an average scale <k> and decays exponentially for large k. Watts and Strogatz [2] described small-world networks, which also lead to relatively homogenous topology. Most recently, Barabási and Albe…”
BackgroundApplications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey
Kayastha, N., Niyato, D., Wang, P., & Hossain, E. (2011) · Proceedings of the IEEE · doi:10.1109/jproc.2011.2169033 · Cited by 253
Semantic Network Analysis as a Method for Visual Text Analytics
Drieger, P. (2013) · Procedia - Social and Behavioral Sciences · doi:10.1016/j.sbspro.2013.05.053 · Cited by 253
Analysis of structural vulnerabilities in power transmission grids
Bompard, E., Napoli, R., & Xue, F. (2009) · International Journal of Critical Infrastructure Protection · doi:10.1016/j.ijcip.2009.02.002 · Cited by 253
Demographic structure and pathogen dynamics on the network of livestock movements in Great Britain
Kao, R. R., Danon, L., Green, D. M., & Kiss, I. Z. (2006) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2006.3505 · Cited by 252
Model-Free Reconstruction of Excitatory Neuronal Connectivity from Calcium Imaging Signals
Stetter, O., Battaglia, D., Soriano, J., & Geisel, T. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002653 · Cited by 252
Evolution of biomolecular networks — lessons from metabolic and protein interactions
Yamada, T., & Bork, P. (2009) · Nature Reviews Molecular Cell Biology · doi:10.1038/nrm2787 · Cited by 252
The Structure of Interurban Traffic: A Weighted Network Analysis
De Montis, A., Barthélemy, M., Chessa, A., & Vespignani, A. (2007) · Environment and Planning B: Planning and Design · doi:10.1068/b32128 · Cited by 252
Kiss, I. Z., Green, D. M., & Kao, R. R. (2006) · Journal of The Royal Society Interface · doi:10.1098/rsif.2006.0129 · Cited by 252
Spreading dynamics in complex networks
Pei, S., & Makse, H. A. (2013) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2013/12/p12002 · Cited by 252
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.