Collective dynamics of ‘small-world’ networks
The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Abstract
Networks of coupled dynamical systems have been used to model biological oscillators, Josephson junction arrays, excitable media, neural networks, spatial games, genetic control networks and many other self-organizing systems. Ordinarily, the connection topology is assumed to be either completely regular or completely random. But many biological, technological and social networks lie somewhere between these two extremes. Here we explore simple models of networks that can be tuned through this middle ground: regular networks 'rewired' to introduce increasing amounts of disorder. We find that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. We call them 'small-world' networks, by analogy with the small-world phenomenon (popularly known as six degrees of separation. The neural network of the worm Caenorhabditis elegans, the power grid of the western United States, and the collaboration graph of film actors are shown to be small-world networks. Models of dynamical systems with small-world coupling display enhanced signal-propagation speed, computational power, and synchronizability. In particular, infectious diseases spread more easily in small-world networks than in regular lattices.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Empirical networks of both human and non-human (e.g. honeybee) interactions are known to exhibit both spatial and temporal burstiness [10, 39]”
From Strategy evolution on dynamic networks (2023) · cites this paper as [39]
In the citing paper
“complex network theory has demonstrated that many (non-quantum) systems exhibit similarities in their complex features 14 -18 , in the organization of their structure and dynamics 19 -24 , the controllability of their constituents 25 , and their resilience to structural and dynamical perturbations 26 -31 .”
From Complex networks from classical to quantum (2019) · cites this paper as [14]
In the citing paper
“One of the most influential findings is that human brain networks exhibit prominent small‐world (SW) organization, a concept first introduced by Watts and Strogatz; 20 such a network organization allows an optimal balance between local specialization and global integration promoting efficient information on segregation/integration mechanisms.”
In the citing paper
“It was found to be a ubiquitous property of seemingly disparate complex networks including the Internet, Hollywood actor collaborations, power grid organization, and neural networks.”
From Graph theory analysis of complex brain networks: new concepts in brain mapping applied to neurosurgery (2016) · cites this paper as [103]
In the citing paper
“It was found that after only a few rewirings, the graphs showed a strongly reduced average path length, while maintaining high clustering.”
From Graph theory analysis of complex brain networks: new concepts in brain mapping applied to neurosurgery (2016) · cites this paper as [103]
19 more claims about this paper
Create a free account to see every claim other papers make about this one.
Citations
Cites
Axelrod, R., & Hamilton, W. D. (1981) · Science · doi:10.1126/science.7466396 · Cited by 20,065
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,991
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557 · cited 1×
“The graph of film actors is a surrogate for a social networ”
BackgroundChemical Oscillations, Waves, and Turbulence
Kuramoto, Y. (1984) · Springer Series in Synergetics · doi:10.1007/978-3-642-69689-3 · Cited by 7,142 · cited 1×
“(2) For the iterated, multi-player ‘Prisoner’s dilemma’(11) played on a graph, we find that as the fraction of short cuts increases, cooperation is less likely to emerge in a population of players using a generalized ‘titfor-tat’(26) strategy.”
BackgroundNielsen, R. P., & Axelrod, R. (1985) · Academy of Management Review · doi:10.5465/amr.1985.4278510 · Cited by 6,508
Nielsen, R. P., & Axelrod, R. (1985) · The Academy of Management Review · doi:10.2307/257983 · Cited by 6,321
Bollobás, B. (1985) · Cited by 6,196
Metabolic stability and epigenesis in randomly constructed genetic nets
Kauffman, S. A. (1969) · Journal of Theoretical Biology · doi:10.1016/0022-5193(69)90015-0 · Cited by 4,819
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790 · cited 1×
“We call them ‘small-world’ networks, by analogy with the small-world phenomeno”
Evolutionary games and spatial chaos
Nowak, M. A., & May, R. M. (1992) · Nature · doi:10.1038/359826a0 · Cited by 4,463
Research works printed but not linked: 1
- Milgram, S. The small world problem. Psychol. Today 2, 60–67 (1967).
Cited by
Items 501–600 of 1,617
The Small World of Psychopathology
Borsboom, D., Cramer, A. O. J., Schmittmann, V. D., Epskamp, S., & Waldorp, L. J. (2011) · PLoS ONE · doi:10.1371/journal.pone.0027407 · Cited by 591
Cluster synchronization and isolated desynchronization in complex networks with symmetries
Pecora, L. M., Sorrentino, F., Hagerstrom, A. M., Murphy, T. E., & Roy, R. (2014) · Nature Communications · doi:10.1038/ncomms5079 · Cited by 590
Measuring preferential attachment in evolving networks
Jeong, H., Néda, Z., & Barabási, A. L. (2003) · Europhysics Letters (EPL) · doi:10.1209/epl/i2003-00166-9 · Cited by 588
Brokering knowledge: Linking learning and innovation
Hargadon, A. B. (2002) · Research in Organizational Behavior · doi:10.1016/s0191-3085(02)24003-4 · Cited by 588
DeepInf: Social Influence Prediction with Deep Learning
Qiu, J., Tang, J., Ma, H., Dong, Y., Wang, K., & Tang, J. (2018) · Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining · doi:10.1145/3219819.3220077 · Cited by 587
"Big Data" : big gaps of knowledge in the field of internet science
Snijders, C. C. P., Matzat, U., & Reips, U. (2012) · TU/e Research Portal · Cited by 587
Dynamics and Control of Diseases in Networks with Community Structure
Salathé, M., & Jones, J. H. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000736 · Cited by 586
“[53] ) of 40 nodes using the Watts-Strogatz algorithm [54] such that each node has exactly 8 edges connecting to nodes of the same community.”
MethodUniversal scaling for the dilemma strength in evolutionary games
Wang, Z., Kokubo, S., Jusup, M., & Tanimoto, J. (2015) · Physics of Life Reviews · doi:10.1016/j.plrev.2015.04.033 · Cited by 586
“[275] Watts DJ, Strogatz SH.”
BackgroundTopological Analysis of Urban Street Networks
Jiang, B., & Claramunt, C. (2004) · Environment and Planning B: Planning and Design · doi:10.1068/b306 · Cited by 586
Data Mining and Analysis: Fundamental Concepts and Algorithms
Zaki, M. J., & Meira, Jr. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810114 · Cited by 586
Synchronization in general complex dynamical networks with coupling delays
Li, C., & Chen, G. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.05.058 · Cited by 585
Zhang, Z., Liao, W., Chen, H., Mantini, D., Ding, J.-R., Xu, Q., Wang, Z., Yuan, C., Chen, G., Jiao, Q., et al. (2011) · Brain · doi:10.1093/brain/awr223 · Cited by 583
Accessibility of cities in the digital economy
Tranos, E., Reggiani, A., & Nijkamp, P. (2013) · Cities · doi:10.1016/j.cities.2012.03.001 · Cited by 580
“…hubs and a vast majority of less ‐ connected vertices (Barabási & Albert, 1999), while the structure of SW networks resembles highly ‐ connected clusters of nodes, which gain global connectivity via a few , which span the entire network, linking distant clusters (Watts & Strogatz, 1998) 7 .”
BackgroundEfficient content location using interest-based locality in peer-to-peer systems
Sripanidkulchai, K., Maggs, B., & Zhang, H. (2004) · IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) · doi:10.1109/infcom.2003.1209237 · Cited by 579
“Specifically, the graph has the highly-clustered character istics of “small world” networks [ 18 ] with a small minimum distance between any two nodes.”
BackgroundEnergetic cost of brain functional connectivity
Tomasi, D., Wang, G.-J., & Volkow, N. D. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1303346110 · Cited by 578
A survey of random processes with reinforcement
Pemantle, R. (2007) · Probability Surveys · doi:10.1214/07-ps094 · Cited by 578
Dynamics of rumor propagation on small-world networks
Zanette, D. H. (2002) · Physical Review E · doi:10.1103/physreve.65.041908 · Cited by 576
Rethinking the financial network
Haldane, A. G. (2013) · Fragile Stabilität – stabile Fragilität · doi:10.1007/978-3-658-02248-8_17 · Cited by 576
The cortical angiome: an interconnected vascular network with noncolumnar patterns of blood flow
Blinder, P., Tsai, P. S., Kaufhold, J. P., Knutsen, P. M., Suhl, H., & Kleinfeld, D. (2013) · Nature Neuroscience · doi:10.1038/nn.3426 · Cited by 573
Fast Response and Temporal Coherent Oscillations in Small-World Networks
Lago-Fernández, L. F., Huerta, R., Corbacho, F., & Sigüenza, J. A. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.2758 · Cited by 573
Link prediction based on local random walk
Liu, W., & Lü, L. (2010) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/89/58007 · Cited by 572
Epilepsy as a Disorder of Cortical Network Organization
Kramer, M. A., & Cash, S. S. (2012) · The Neuroscientist · doi:10.1177/1073858411422754 · Cited by 572
Emergence of network features from multiplexity
Cardillo, A., Gómez-Gardeñes, J., Zanin, M., Romance, M., Papo, D., Pozo, F. D., & Boccaletti, S. (2013) · Scientific Reports · doi:10.1038/srep01344 · Cited by 569
Nonequilibrium statistical mechanics of the zero-range process and related models
Evans, M. R., & Hanney, T. (2005) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/38/19/r01 · Cited by 568
The organization of physiological brain networks
Stam, C. J., & van Straaten, E. C. W. (2012) · Clinical Neurophysiology · doi:10.1016/j.clinph.2012.01.011 · Cited by 567
A Survey of Link Prediction in Social Networks
Hasan, M. A., & Zaki, M. J. (2011) · Social Network Data Analytics · doi:10.1007/978-1-4419-8462-3_9 · Cited by 566
GEOGRAPHIC PATTERNS IN PLANT–POLLINATOR MUTUALISTIC NETWORKS
Olesen, J. M., & Jordano, P. (2002) · Ecology · doi:10.1890/0012-9658(2002)083[2416:gpippm]2.0.co;2 · Cited by 566
Exact controllability of complex networks
Yuan, Z., Zhao, C., Di, Z., Wang, W.-X., & Lai, Y.-C. (2013) · Nature Communications · doi:10.1038/ncomms3447 · Cited by 565
“For example, we find that for random [43] and small-world networks [6, 44] with identical link weights, the measure of controllability is a non-monotonic function of link density with largest controllability occurring in the intermediate region.”
BackgroundCOMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
WANG, X. F. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004802 · Cited by 565
Identifying and ranking influential spreaders in complex networks by neighborhood coreness
Bae, J., & Kim, S. (2014) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.10.047 · Cited by 564
Vázquez, A. (2003) · Physical Review E · doi:10.1103/physreve.67.056104 · Cited by 563
Toward a Network Perspective of the Study of Resilience in Social-Ecological Systems
Janssen, M. A., Bodin, Ö., Anderies, J. M., Elmqvist, T., Ernstson, H., McAllister, R. R. J., Olsson, P., & Ryan, P. (2006) · Ecology and Society · doi:10.5751/es-01462-110115 · Cited by 561
Yayavaram, S., & Ahuja, G. (2008) · Administrative Science Quarterly · doi:10.2189/asqu.53.2.333 · Cited by 560
Resting-State Functional MRI: Everything That Nonexperts Have Always Wanted to Know
Lv, H., Wang, Z., Tong, E., Williams, L. M., Zaharchuk, G., Zeineh, M., Goldstein-Piekarski, A. N., Ball, T. M., Liao, C., & Wintermark, M. (2018) · American Journal of Neuroradiology · doi:10.3174/ajnr.a5527 · Cited by 560
Epidemic spreading in correlated complex networks
Boguñá, M., & Pastor-Satorras, R. (2002) · Physical Review E · doi:10.1103/physreve.66.047104 · Cited by 559
Clique Percolation in Random Networks
Derényi, I., Palla, G., & Vicsek, T. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.160202 · Cited by 558
NodeTrix: a Hybrid Visualization of Social Networks
Henry, N., Fekete, J.-D., & McGuffin, M. J. (2007) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2007.70582 · Cited by 555
“They are the focus of many studies [23, 20] because of their interesting properties [33].”
BackgroundMixture models and exploratory analysis in networks
Newman, M. E. J., & Leicht, E. A. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610537104 · Cited by 554
Getting connected: analysis and principles of biological networks
Zhu, X., Gerstein, M., & Snyder, M. (2007) · Genes & Development · doi:10.1101/gad.1528707 · Cited by 554
“Many real world networks such as metabolic networks have a small world architecture (Watts and Strogatz 1998), which may serve to minimize transition times between metabolic states (Wagner and Fell 2001).”
BackgroundUnderstanding online firestorms: Negative word-of-mouth dynamics in social media networks
Pfeffer, J., Zorbach, T., & Carley, K. M. (2014) · Journal of Marketing Communications · doi:10.1080/13527266.2013.797778 · Cited by 554
A dynamic model of social network formation
Skyrms, B., & Pemantle, R. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.97.16.9340 · Cited by 553
Discovery of meaningful associations in genomic data using partial correlation coefficients
de la Fuente, A., Bing, N., Hoeschele, I., & Mendes, P. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth445 · Cited by 553
“We tested 50 networks of 100 genes and 200 connections for each of three different topologies: ‘random’ (Erdös and Rényi, 1960; Kauffman, 1969), ‘scale free’ (Barabasi and Albert, 1999) and ‘small world’ (Watts and Strogatz, 1998).”
MethodSuppressing cascades of load in interdependent networks
Brummitt, C. D., D’Souza, R. M., & Leicht, E. A. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1110586109 · Cited by 553
Artificial Intelligence in Healthcare: Review and Prediction Case Studies
Rong, G., Mendez, A., Bou Assi, E., Zhao, B., & Sawan, M. (2020) · Engineering · doi:10.1016/j.eng.2019.08.015 · Cited by 552
Political Disagreement: The Survival of Diverse Opinions within Communication Networks
Huckfeldt, R., Johnson, P. E., & Sprague, J. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511617102 · Cited by 552
Connectivity in ad-hoc and hybrid networks
Dousse, O., Thiran, P., & Hasler, M. (2003) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2002.1019356 · Cited by 552
Millan, M. J. (2006) · Pharmacology & Therapeutics · doi:10.1016/j.pharmthera.2005.11.006 · Cited by 551
Agreement over random networks
Hatano, Y., & Mesbahi, M. (2004) · 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601) · doi:10.1109/cdc.2004.1430343 · Cited by 550
Stam, C. J. (2004) · Neuroscience Letters · doi:10.1016/j.neulet.2003.10.063 · Cited by 549
Hilgetag, C., Burns, G. A. P. C., O'Neill, M. A., Scannell, J. W., & Young, M. P. (2000) · Philosophical Transactions of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rstb.2000.0551 · Cited by 549
Resisting structural re-identification in anonymized social networks
Hay, M., Miklau, G., Jensen, D., Towsley, D., & Weis, P. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453873 · Cited by 549
Navigability of interconnected networks under random failures
De Domenico, M., Solé-Ribalta, A., Gómez, S., & Arenas, A. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1318469111 · Cited by 548
Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations
Boguñá, M., Pastor-Satorras, R., & Vespignani, A. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.028701 · Cited by 548
Network synchronization, diffusion, and the paradox of heterogeneity
Motter, A. E., Zhou, C., & Kurths, J. (2005) · Physical Review E · doi:10.1103/physreve.71.016116 · Cited by 546
Social network analysis: A methodological introduction
Butts, C. T. (2008) · Asian Journal of Social Psychology · doi:10.1111/j.1467-839x.2007.00241.x · Cited by 546
Coupled disease–behavior dynamics on complex networks: A review
Wang, Z., Andrews, M. A., Wu, Z.-X., Wang, L., & Bauch, C. T. (2015) · Physics of Life Reviews · doi:10.1016/j.plrev.2015.07.006 · Cited by 546
“Specifically, when τ = 1, there is a value of J for which an epidemic can be stopped in regular lattices and SW networks [25] .”
BackgroundMethodOn partial contraction analysis for coupled nonlinear oscillators
Wang, W., & Slotine, J.-J. E. (2005) · Biological Cybernetics · doi:10.1007/s00422-004-0527-x · Cited by 545
The Illusion of Sustainability
Kremer, M., & Miguel, E. (2007) · The Quarterly Journal of Economics · doi:10.1162/qjec.122.3.1007 · Cited by 544
The functional architecture of the infant brain as revealed by resting-state fMRI
Fransson, P., Åden, U., Blennow, M., & Lagercrantz, H. (2011) · Cerebral Cortex · doi:10.1093/cercor/bhq071 · Cited by 542
Resilience, Robustness, and Marine Ecosystem-based Management
Levin, S. A., & Lubchenco, J. (2008) · BioScience · doi:10.1641/b580107 · Cited by 542
Connectivity and complexity: the relationship between neuroanatomy and brain dynamics
Sporns, O., Tononi, G., & Edelman, G. M. (2000) · Neural Networks · doi:10.1016/s0893-6080(00)00053-8 · Cited by 541
“(B) An example for the calculation of the cluster index f clust (modified after Watts & Strogatz, 1998) for a single vertex v 1 , marked as a black dot.”
BackgroundMethodGraph models of habitat mosaics
Urban, D. L., Minor, E. S., Treml, E. A., & Schick, R. S. (2009) · Ecology Letters · doi:10.1111/j.1461-0248.2008.01271.x · Cited by 539
“For example, there has been a great deal of work recently on random graphs, small-world networks, and scale-free graphs (e.g. Watts & Strogatz 1998; Watts 1999; Strogatz 2001; Barabasi & Bonabeau 2003, Newman 2008).”
BackgroundLo, C.-Y., Wang, P.-N., Chou, K.-H., Wang, J., He, Y., & Lin, C.-P. (2010) · The Journal of Neuroscience · doi:10.1523/jneurosci.4136-10.2010 · Cited by 539
Continuous-Time Dynamic Network Embeddings
Nguyen, G. H., Lee, J. B., Rossi, R. A., Ahmed, N. K., Koh, E., & Kim, S. (2018) · Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18 · doi:10.1145/3184558.3191526 · Cited by 538
Multicasting in delay tolerant networks: a social network perspective
Gao, W., Li, Q., Zhao, B., & Cao, G. (2009) · Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/1530748.1530790 · Cited by 537
Gulsuner, S., Walsh, T., Watts, A. C., Lee, M. K., Thornton, A. M., Casadei, S., Rippey, C., Shahin, H., Braff, D., Cadenhead, K. S., et al. (2013) · Cell · doi:10.1016/j.cell.2013.06.049 · Cited by 536
“Degree is defined as the number of neighbors of each node (Barabá si and Oltvai, 2004; Watts and Strogatz, 1998).”
Revisiting the Foundations of Network Analysis
Butts, C. T. (2009) · Science · doi:10.1126/science.1171022 · Cited by 536
Social network-based distancing strategies to flatten the COVID-19 curve in a post-lockdown world
Block, P., Hoffman, M., Raabe, I. J., Dowd, J. B., Rahal, C., Kashyap, R., & Mills, M. C. (2020) · Nature Human Behaviour · doi:10.1038/s41562-020-0898-6 · Cited by 536
Spectral clustering and the high-dimensional stochastic blockmodel
Rohe, K., Chatterjee, S., & Yu, B. (2011) · The Annals of Statistics · doi:10.1214/11-aos887 · Cited by 535
Social games in a social network
Abramson, G., & Kuperman, M. (2001) · Physical Review E · doi:10.1103/physreve.63.030901 · Cited by 535
Colloquium: Criticality and dynamical scaling in living systems
Muñoz, M. A. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.031001 · Cited by 530
Agent-based simulation of innovation diffusion: a review
Kiesling, E., Günther, M., Stummer, C., & Wakolbinger, L. M. (2012) · Central European Journal of Operations Research · doi:10.1007/s10100-011-0210-y · Cited by 529
Exploring animal social networks
(2009) · Choice Reviews Online · doi:10.5860/choice.46-3243 · Cited by 528
Small World Effect in an Epidemiological Model
Kuperman, M., & Abramson, G. (2001) · Physical Review Letters · doi:10.1103/physrevlett.86.2909 · Cited by 528
Broadband criticality of human brain network synchronization
Kitzbichler, M. G., Smith, M. L., Christensen, S. R., & Bullmore, E. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000314 · Cited by 527
“A small-world network is characterized by short average path length between nodes, but large clustering coefficient [ 50 ].”
BackgroundTargeted Social Distancing Designs for Pandemic Influenza
Glass, R. J., Glass, L. M., Beyeler, W. E., & Min, H. J. (2006) · Emerging Infectious Diseases · doi:10.3201/eid1211.060255 · Cited by 525
Synchronization and State Estimation for Discrete-Time Complex Networks With Distributed Delays
Liu, Y., Wang, Z., Liang, J., & Liu, X. (2008) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2008.925745 · Cited by 525
Mocanu, D. C., Mocanu, E., Stone, P., Nguyen, P. H., Gibescu, M., & Liotta, A. (2018) · Nature Communications · doi:10.1038/s41467-018-04316-3 · Cited by 524
The blockchain: State-of-the-art and research challenges
Lu, Y. (2019) · Journal of Industrial Information Integration · doi:10.1016/j.jii.2019.04.002 · Cited by 524
The application of graph theoretical analysis to complex networks in the brain
Reijneveld, J. C., Ponten, S. C., Berendse, H. W., & Stam, C. J. (2007) · Clinical Neurophysiology · doi:10.1016/j.clinph.2007.08.010 · Cited by 522
Is the Boston subway a small-world network?
Latora, V., & Marchiori, M. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)01089-0 · Cited by 522
Altered Functional Connectivity and Small-World in Mesial Temporal Lobe Epilepsy
Liao, W., Zhang, Z., Pan, Z., Mantini, D., Ding, J., Duan, X., Luo, C., Lu, G., & Chen, H. (2010) · PLoS ONE · doi:10.1371/journal.pone.0008525 · Cited by 521
The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes
Wagner, A. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003913 · Cited by 521
Link Prediction via Matrix Factorization
Menon, A. K., & Elkan, C. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-23783-6_28 · Cited by 520
An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks
Zhang, D., Li, G., Zheng, K., Ming, X., & Pan, Z.-H. (2014) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2013.2250910 · Cited by 520
“In [18], the small-world property of complex network is found by Watts and Strogatz, who establish the WS small-world network model.”
MethodTowards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
Li, L., Alderson, D., Doyle, J. C., & Willinger, W. (2005) · Internet Mathematics · doi:10.1080/15427951.2005.10129111 · Cited by 519
Physical approach to complex systems
Kwapień, J., & Drożdż, S. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.01.007 · Cited by 517
On distinguishing between Internet power law topology generators
Bu, T., & Towsley, D. (2003) · Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies · doi:10.1109/infcom.2002.1019309 · Cited by 516
Link prediction techniques, applications, and performance: A survey
Kumar, A., Singh, S. S., Singh, K., & Biswas, B. (2020) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2020.124289 · Cited by 516
Reporting standards for psychological network analyses in cross-sectional data.
Burger, J., Isvoranu, A.-M., Lunansky, G., Haslbeck, J. M. B., Epskamp, S., Hoekstra, R. H. A., Fried, E. I., Borsboom, D., & Blanken, T. F. (2023) · Psychological Methods · doi:10.1037/met0000471 · Cited by 516
A Graph‐Theory Framework for Evaluating Landscape Connectivity and Conservation Planning
MINOR, E. S., & URBAN, D. L. (2008) · Conservation Biology · doi:10.1111/j.1523-1739.2007.00871.x · Cited by 515
The Ubiquity of Small-World Networks
Telesford, Q. K., Joyce, K. E., Hayasaka, S., Burdette, J. H., & Laurienti, P. J. (2011) · Brain Connectivity · doi:10.1089/brain.2011.0038 · Cited by 515
“When the plot for ω is overlaid on the Watts and Strogatz plot, there are three crossing points that are of particular interest.”
BackgroundMethodInfluentialHierarchical Organization Unveiled by Functional Connectivity in Complex Brain Networks
Zhou, C., Zemanová, L., Zamora, G., Hilgetag, C. C., & Kurths, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.238103 · Cited by 515
Transductive Multi-View Zero-Shot Learning
Fu, Y., Hospedales, T. M., Xiang, T., & Gong, S. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2408354 · Cited by 514
Hauert, C., & Szabó, G. (2005) · American Journal of Physics · doi:10.1119/1.1848514 · Cited by 511
Wang, J., Mo, H., Wang, F., & Jin, F. (2011) · Journal of Transport Geography · doi:10.1016/j.jtrangeo.2010.08.012 · Cited by 511
Studying the human brain anatomical network via diffusion-weighted MRI and graph theory
Iturria-Medina, Y., Sotero, R. C., Canales-Rodríguez, E. J., Alemán-Gómez, Y., & Melie-García, L. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2007.10.060 · Cited by 506
“On the other hand, the clustering coefficient is a measure of the inherent tendency to cluster nodes into strictly connected neighborhoods (Watts and Strogatz, 1998).”
InfluentialStructure of growing social networks
Jin, E. M., Girvan, M., & Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.046132 · Cited by 505
Coevolution of dynamical states and interactions in dynamic networks
Zimmermann, M. G., Eguíluz, V. M., & San Miguel, M. (2004) · Physical Review E · doi:10.1103/physreve.69.065102 · Cited by 504
Topological analysis and interactive visualization of biological networks and protein structures
Doncheva, N. T., Assenov, Y., Domingues, F. S., & Albrecht, M. (2012) · Nature Protocols · doi:10.1038/nprot.2012.004 · Cited by 503
“40,70).”
Background
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.