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,001–1,100 of 1,676
Berners-Lee, T., Hall, W., Hendler, J. A., O'Hara, K., Shadbolt, N., & Weitzner, D. J. (2006) · Foundations and Trends® in Web Science · doi:10.1561/1800000001 · Cited by 325
Subgraph centrality and clustering in complex hyper-networks
Estrada, E., & Rodríguez-Velázquez, J. A. (2006) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.12.002 · Cited by 323
Finite-time stochastic synchronization of complex networks
Yang, X., & Cao, J. (2010) · Applied Mathematical Modelling · doi:10.1016/j.apm.2010.03.012 · Cited by 323
Estimating brain functional connectivity with sparse multivariate autoregression
Valdés-Sosa, P. A., Sánchez-Bornot, J. M., Lage-Castellanos, A., Vega-Hernández, M., Bosch-Bayard, J., Melie-García, L., & Canales-Rodríguez, E. (2005) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2005.1654 · Cited by 323
Analysis of biological networks
(2017) · Molecular Data Analysis Using R · doi:10.1002/9781119165057.ch10 · Cited by 323
Mining communities and their relationships in blogs: A study of online hate groups
Chau, M., & Xu, J. (2007) · International Journal of Human-Computer Studies · doi:10.1016/j.ijhcs.2006.08.009 · Cited by 323
Inferring the origin of an epidemic with a dynamic message-passing algorithm
Lokhov, A. Y., Mézard, M., Ohta, H., & Zdeborová, L. (2014) · Physical Review E · doi:10.1103/physreve.90.012801 · Cited by 322
Using network science to evaluate exercise-associated brain changes in older adults.
Burdette (2010) · Frontiers in Aging Neuroscience · doi:10.3389/fnagi.2010.00023 · Cited by 320
“These features of a so-called small world network (Watts and Strogatz, 1998) are consistent with known information processing in the human brain.”
Identification of a Functional Connectome for Long-Term Fear Memory in Mice
Wheeler, A. L., Teixeira, C. M., Wang, A. H., Xiong, X., Kovacevic, N., Lerch, J. P., McIntosh, A. R., Parkinson, J., & Frankland, P. W. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002853 · Cited by 315
Link prediction in weighted networks: The role of weak ties
Lü, L., & Zhou, T. (2010) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/89/18001 · Cited by 320
Control Centrality and Hierarchical Structure in Complex Networks
Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. (2012) · PLoS ONE · doi:10.1371/journal.pone.0044459 · Cited by 320
Kleinberg, J., & Lawrence, S. (2001) · Science · doi:10.1126/science.1067014 · Cited by 320
Hamilton, W. L. (2020) · Synthesis lectures on artificial intelligence and machine learning · doi:10.2200/s01045ed1v01y202009aim046 · Cited by 320
Digital Dialogue? Australian Politicians' use of the Social Network Tool Twitter
Grant, W. J., Moon, B., & Busby Grant, J. (2010) · Australian Journal of Political Science · doi:10.1080/10361146.2010.517176 · Cited by 319
Efficient semi-streaming algorithms for local triangle counting in massive graphs
Becchetti, L., Boldi, P., Castillo, C., & Gionis, A. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401898 · Cited by 319
“the Web or other complex networks that exhibit small-world properties [15, 29, 31 ].”
BackgroundNetwork structure and the biology of populations
May, R. M. (2006) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2006.03.013 · Cited by 319
Weighted Network Analysis: Applications in Genomics and Systems Biology
Horvath, S. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8819-5 · Cited by 319
Opinion Dynamics and the Evolution of Social Power in Influence Networks
Jia, P., MirTabatabaei, A., Friedkin, N. E., & Bullo, F. (2015) · SIAM Review · doi:10.1137/130913250 · Cited by 318
Adding Interpersonal Learning and Tacit Knowledge to March's Exploration-Exploitation Model
Miller, K. D., Zhao, M., & Calantone, R. J. (2006) · Academy of Management Journal · doi:10.5465/amj.2006.22083027 · Cited by 318
Cooperation and contagion in web-based, networked public goods experiments
Suri, S., & Watts, D. J. (2011) · ACM SIGecom Exchanges · doi:10.1145/1998549.1998550 · Cited by 318
Self-citationEnhancing complex-network synchronization
Motter, A. E., Zhou, C. S., & Kurths, J. (2005) · Europhysics Letters (EPL) · doi:10.1209/epl/i2004-10365-4 · Cited by 317
The architecture of globalization: a network approach to international economic integration
Kali, R., & Reyes, J. (2007) · Journal of International Business Studies · doi:10.1057/palgrave.jibs.8400286 · Cited by 317
Wang, Q., Duan, Z., Perc, M., & Chen, G. (2008) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/83/50008 · Cited by 317
The metabolic world of Escherichia coli is not small
Arita, M. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0306458101 · Cited by 315
Alexander-Bloch, A. F., Vértes, P. E., Stidd, R., Lalonde, F., Clasen, L., Rapoport, J., Giedd, J., Bullmore, E. T., & Gogtay, N. (2013) · Cerebral Cortex · doi:10.1093/cercor/bhr388 · Cited by 315
Shu, N., Liu, Y., Li, K., Duan, Y., Wang, J., Yu, C., Dong, H., Ye, J., & He, Y. (2011) · Cerebral Cortex · doi:10.1093/cercor/bhr039 · Cited by 315
Chen, B., Li, J. S., Wu, X. F., Han, M. Y., Zeng, L., Li, Z., & Chen, G. Q. (2018) · Applied Energy · doi:10.1016/j.apenergy.2017.10.113 · Cited by 315
Plant Trait Networks: Improved Resolution of the Dimensionality of Adaptation
He, N., Li, Y., Liu, C., Xu, L., Li, M., Zhang, J., He, J., Tang, Z., Han, X., Ye, Q., et al. (2020) · Trends in Ecology & Evolution · doi:10.1016/j.tree.2020.06.003 · Cited by 315
A network analysis of the Chinese stock market
Huang, W.-Q., Zhuang, X.-T., & Yao, S. (2009) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.03.028 · Cited by 314
Zhao, K., Kumar, A., Harrison, T. P., & Yen, J. (2011) · IEEE Systems Journal · doi:10.1109/jsyst.2010.2100192 · Cited by 314
“A supply network’s resilience against disruptions lies in its ability to maintain operations and connectedness under the loss of some structures or functions [6].”
BackgroundSemantic memory: A review of methods, models, and current challenges
Kumar, A. A. (2021) · Psychonomic Bulletin & Review · doi:10.3758/s13423-020-01792-x · Cited by 314
Barttfeld, P., Wicker, B., Cukier, S., Navarta, S., Lew, S., & Sigman, M. (2011) · Neuropsychologia · doi:10.1016/j.neuropsychologia.2010.11.024 · Cited by 311
LinkBench: a database benchmark based on the Facebook social graph
Armstrong, T. G., Ponnekanti, V., Borthakur, D., & Callaghan, M. (2013) · Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data · doi:10.1145/2463676.2465296 · Cited by 313
Hubs of brain functional networks are radically reorganized in comatose patients
Achard, S., Delon-Martin, C., Vértes, P. E., Renard, F., Schenck, M., Schneider, F., Heinrich, C., Kremer, S., & Bullmore, E. T. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1208933109 · Cited by 313
Information network or social network?: the structure of the twitter follow graph
Myers, S. A., Sharma, A., Gupta, P., & Lin, J. (2014) · Proceedings of the 23rd International Conference on World Wide Web · doi:10.1145/2567948.2576939 · Cited by 313
Network Properties Revealed through Matrix Functions
Estrada, E., & Higham, D. J. (2010) · SIAM Review · doi:10.1137/090761070 · Cited by 313
Realizing the electric-vehicle revolution
Tran, M., Banister, D., Bishop, J. D. K., & McCulloch, M. D. (2012) · Nature Climate Change · doi:10.1038/nclimate1429 · Cited by 312
Predictive effects of structural variation on citation counts
Chen, C. (2012) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.21694 · Cited by 312
Disinformation on the Web: Impact, Characteristics, and Detection of Wikipedia Hoaxes
Kumar, S., West, R., & Leskovec, J. (2016) · Proceedings of the 25th International Conference on World Wide Web · doi:10.1145/2872427.2883085 · Cited by 310
Generic behavior of master-stability functions in coupled nonlinear dynamical systems
Huang, L., Chen, Q., Lai, Y.-C., & Pecora, L. M. (2009) · Physical Review E · doi:10.1103/physreve.80.036204 · Cited by 310
A New Measure of Centrality for Brain Networks
Joyce, K. E., Laurienti, P. J., Burdette, J. H., & Hayasaka, S. (2010) · PLoS ONE · doi:10.1371/journal.pone.0012200 · Cited by 310
A symmetry principle for topological quantum order
Nussinov, Z., & Ortiz, G. (2009) · Annals of Physics · doi:10.1016/j.aop.2008.11.002 · Cited by 310
Spontaneous recovery in dynamical networks
Majdandzic, A., Podobnik, B., Buldyrev, S. V., Kenett, D. Y., Havlin, S., & Eugene Stanley, H. (2014) · Nature Physics · doi:10.1038/nphys2819 · Cited by 309
Ubiquity and Legitimacy: Disentangling Diffusion and Institutionalization
Colyvas, J. A., & Jonsson, S. (2011) · Sociological Theory · doi:10.1111/j.1467-9558.2010.01386.x · Cited by 309
“E-mail: j-colyvas@northwestern.edu.”
Similarity-Based Extraction of Individual Networks from Gray Matter MRI Scans
Tijms, B. M., Series, P., Willshaw, D. J., & Lawrie, S. M. (2012) · Cerebral Cortex · doi:10.1093/cercor/bhr221 · Cited by 309
Exploring supply chain network resilience in the presence of the ripple effect
Li, Y., & Zobel, C. W. (2020) · International Journal of Production Economics · doi:10.1016/j.ijpe.2020.107693 · Cited by 309
The Effects of the Social Structure of Digital Networks on Viral Marketing Performance
Bampo, M., Ewing, M. T., Mather, D. R., Stewart, D., & Wallace, M. (2008) · Information Systems Research · doi:10.1287/isre.1070.0152 · Cited by 309
Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks
Davidsen, J., Ebel, H., & Bornholdt, S. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.128701 · Cited by 309
Optimizing complex networks for resilience against cascading failure
Ash, J., & Newth, D. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2006.12.058 · Cited by 309
Identification of functional modules using network topology and high-throughput data
Ulitsky, I., & Shamir, R. (2007) · BMC Systems Biology · doi:10.1186/1752-0509-1-8 · Cited by 308
Structural connectomics in brain diseases
Griffa, A., Baumann, P. S., Thiran, J.-P., & Hagmann, P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.04.056 · Cited by 308
Markose, S., Giansante, S., & Shaghaghi, A. R. (2012) · Journal of Economic Behavior & Organization · doi:10.1016/j.jebo.2012.05.016 · Cited by 308
Hackbusch, J., Richter, K., Müller, J., Salamini, F., & Uhrig, J. F. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0501181102 · Cited by 308
Spiral Wave Dynamics in Neocortex
Huang, X., Xu, W., Liang, J., Takagaki, K., Gao, X., & Wu, J.-Y. (2010) · Neuron · doi:10.1016/j.neuron.2010.11.007 · Cited by 308
Small worlds inside big brains
Sporns, O., & Honey, C. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0609523103 · Cited by 307
Aldrich, H. E., & Kim, P. H. (2007) · Strategic Entrepreneurship Journal · doi:10.1002/sej.8 · Cited by 307
Small-World Networks: Evidence for a Crossover Picture
Barthélémy, M., & Amaral, L. A. N. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.3180 · Cited by 306
Synchronization and desynchronization of complex dynamical networks: an engineering viewpoint
Li, X., & Chen, G. (2003) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/tcsi.2003.818611 · Cited by 306
What Happened to the Quants in August 2007?
Khandani, A. E., & Lo, A. W. (2007) · SSRN Electronic Journal · doi:10.2139/ssrn.1015987 · Cited by 306
“The “small-world” networks considered by Watts and Strogatz (1998) and Watts (1999) seem to be particularly promising starting 21If a fund’s AUM is missing in any given month, we use the fund’s most recent non-missing AUM instead.”
The Rise and Fall of Small Worlds: Exploring the Dynamics of Social Structure
Gulati, R., Sytch, M., & Tatarynowicz, A. (2012) · Organization Science · doi:10.1287/orsc.1100.0592 · Cited by 306
Intra- and interbrain synchronization and network properties when playing guitar in duets
Sänger, J., Müller, V., & Lindenberger, U. (2012) · Frontiers in Human Neuroscience · doi:10.3389/fnhum.2012.00312 · Cited by 305
Blum, A., Hopcroft, J., & Kannan, R. (2020) · Cambridge University Press eBooks · doi:10.1017/9781108755528 · Cited by 304
Small-World Propensity and Weighted Brain Networks
Muldoon, S. F., Bridgeford, E. W., & Bassett, D. S. (2016) · Scientific Reports · doi:10.1038/srep22057 · Cited by 304
Brain networks under attack: robustness properties and the impact of lesions
Aerts, H., Fias, W., Caeyenberghs, K., & Marinazzo, D. (2016) · Brain · doi:10.1093/brain/aww194 · Cited by 304
Murayama, K. (2022) · Psychological Review · doi:10.1037/rev0000349 · Cited by 304
Wiley, D. A., Strogatz, S. H., & Girvan, M. (2006) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.2165594 · Cited by 304
Self-citationWhat Can Graph Theory Tell Us About Word Learning and Lexical Retrieval?
Vitevitch, M. S. (2008) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2008/030 · Cited by 304
Generative models of the human connectome
Betzel, R. F., Avena-Koenigsberger, A., Goñi, J., He, Y., de Reus, M. A., Griffa, A., Vértes, P. E., Mišic, B., Thiran, J.-P., Hagmann, P., et al. (2016) · NeuroImage · doi:10.1016/j.neuroimage.2015.09.041 · Cited by 303
“One example among many (Watts and Strogatz, 1998; Kumar et al., 2000; Solé et al., 2002; Vázquez et al., 2003; Dall and Christensen, 2002; Middendorf et al., 2005) is the preferential attachment model (Barabási and Albert, 1999), which generates synthetic networks with heavy-tailed degree…”
Rich Club Organization of Macaque Cerebral Cortex and Its Role in Network Communication
Harriger, L., van den Heuvel, M. P., & Sporns, O. (2012) · PLoS ONE · doi:10.1371/journal.pone.0046497 · Cited by 303
Topology of the conceptual network of language
Motter, A. E., de Moura, A. P. S., Lai, Y.-C., & Dasgupta, P. (2002) · Physical Review E · doi:10.1103/physreve.65.065102 · Cited by 303
Critical effect of dependency groups on the function of networks
Parshani, R., Buldyrev, S. V., & Havlin, S. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1008404108 · Cited by 303
What is Social Network Analysis?
Scott, J. (2012) · Bloomsbury Publishing Plc eBooks · doi:10.5040/9781849668187 · Cited by 303
Bollobás, B., Borgs, C., Chayes, J., & Riordan, O. M. (2003) · doi:10.5555/644108.644133 · Cited by 302
Binz, C., Truffer, B., & Coenen, L. (2014) · Research Policy · doi:10.1016/j.respol.2013.07.002 · Cited by 302
Small-world behavior in time-varying graphs
Tang, J., Scellato, S., Musolesi, M., Mascolo, C., & Latora, V. (2010) · Physical Review E · doi:10.1103/physreve.81.055101 · Cited by 301
Assortative interactions and social networks in fish
Croft, D. P., James, R., Ward, A. J. W., Botham, M. S., Mawdsley, D., & Krause, J. (2005) · Oecologia · doi:10.1007/s00442-004-1796-8 · Cited by 301
Complex network analysis of time series
Gao, Z.-K., Small, M., & Kurths, J. (2016) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/116/50001 · Cited by 301
The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations
Jelasity, M., Guerraoui, R., Kermarrec, A.-M., & van Steen, M. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30229-2_5 · Cited by 301
“Furthermore, it provides an interesting possibility to draw parallels with research on complex networks where clustering is an important research topic (e.g., in social networks) [ 30 ].”
BackgroundInductive biases for deep learning of higher-level cognition
Goyal, A., & Bengio, Y. (2022) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2021.0068 · Cited by 300
“Combining these different kinds of inter-module communication modalities in deep network thus seems well advised as well (Watts and Strogatz, 1998; Latora and Marchiori, 2001; Rahaman et al., 2020): (1) Modules which are near each other in the brain layout can probably communicate directly without the need to clog the…”
BackgroundOptimal Network Modularity for Information Diffusion
Nematzadeh, A., Ferrara, E., Flammini, A., & Ahn, Y.-Y. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.088701 · Cited by 300
“This draws a parallel with the ‘small world’ phenomenon, where the presence of a small number of shortcuts greatly reduces the average path length of the network while maintaining high clustering [35].”
BackgroundPsychopathological networks: Theory, methods and practice
Bringmann, L. F., Albers, C., Bockting, C., Borsboom, D., Ceulemans, E., Cramer, A., Epskamp, S., Eronen, M. I., Hamaker, E., Kuppens, P., et al. (2022) · Behaviour Research and Therapy · doi:10.1016/j.brat.2021.104011 · Cited by 300
Synchronization between two coupled complex networks
Li, C., Sun, W., & Kurths, J. (2007) · Physical Review E · doi:10.1103/physreve.76.046204 · Cited by 300
Modeling the evolution of weighted networks
Barrat, A., Barthélemy, M., & Vespignani, A. (2004) · Physical Review E · doi:10.1103/physreve.70.066149 · Cited by 300
Tracking evolving communities in large linked networks
Hopcroft, J., Khan, O., Kulis, B., & Selman, B. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307750100 · Cited by 299
Bai, F., Shu, N., Yuan, Y., Shi, Y., Yu, H., Wu, D., Wang, J., Xia, M., He, Y., & Zhang, Z. (2012) · The Journal of Neuroscience · doi:10.1523/jneurosci.5061-11.2012 · Cited by 299
Data based identification and prediction of nonlinear and complex dynamical systems
Wang, W.-X., Lai, Y.-C., & Grebogi, C. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.06.004 · Cited by 299
“The method was first tested [22] by implementing PDG and SG on three types of standard complex networks: random [196], small-world [201] and scale-free [197].”
MethodGay, B., & Dousset, B. (2005) · Research Policy · doi:10.1016/j.respol.2005.07.001 · Cited by 299
Guye, M., Bettus, G., Bartolomei, F., & Cozzone, P. J. (2010) · Magnetic Resonance Materials in Physics, Biology and Medicine · doi:10.1007/s10334-010-0205-z · Cited by 299
A topological pattern of urban street networks: Universality and peculiarity
Jiang, B. (2007) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2007.05.064 · Cited by 298
“This new wave of interest revival is mainly triggered by the discovery of small world and scale free networks [1,2] and the increasing availability of the various real world network datasets like the Internet and the World Wide Web.”
BackgroundAgent-based modeling of the diffusion of environmental innovations — An empirical approach
Schwarz, N., & Ernst, A. (2009) · Technological Forecasting and Social Change · doi:10.1016/j.techfore.2008.03.024 · Cited by 298
Online social networks: A survey of a global phenomenon
Heidemann, J., Klier, M., & Probst, F. (2012) · Computer Networks · doi:10.1016/j.comnet.2012.08.009 · Cited by 298
Bayesian Approach to Network Modularity
Hofman, J. M., & Wiggins, C. H. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.258701 · Cited by 298
Self-Sustained Activity in a Small-World Network of Excitable Neurons
Roxin, A., Riecke, H., & Solla, S. A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.92.198101 · Cited by 297
Cunningham, F. C., Ranmuthugala, G., Plumb, J., Georgiou, A., Westbrook, J. I., & Braithwaite, J. (2012) · BMJ Quality & Safety · doi:10.1136/bmjqs-2011-000187 · Cited by 297
The Why, How, and When of Representations for Complex Systems
Torres, L., Blevins, A. S., Bassett, D., & Eliassi-Rad, T. (2021) · SIAM Review · doi:10.1137/20m1355896 · Cited by 297
Grunspan, D. Z., Wiggins, B. L., & Goodreau, S. M. (2014) · CBE—Life Sciences Education · doi:10.1187/cbe.13-08-0162 · Cited by 296
“For instance, past decades saw great interest in specific models for network structure (e.g., the “small-world” model) and their implications (Watts and Strogatz, 1998).”
BackgroundDynamics of Networks if Everyone Strives for Structural Holes
Buskens, V., & van de Rijt, A. (2008) · American Journal of Sociology · doi:10.1086/590674 · Cited by 296
The simultaneous evolution of author and paper networks
Börner, K., Maru, J. T., & Goldstone, R. L. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307625100 · Cited by 296
Network Analysis and Political Science
Ward, M. D., Stovel, K., & Sacks, A. (2011) · Annual Review of Political Science · doi:10.1146/annurev.polisci.12.040907.115949 · Cited by 296
Brain Connectivity: Gender Makes a Difference
Gong, G., He, Y., & Evans, A. C. (2011) · The Neuroscientist · doi:10.1177/1073858410386492 · Cited by 296
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.