The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Scaling and percolation in the small-world network model
Open accessAbstract
In this paper we study the small-world network model of Watts and Strogatz, which mimics some aspects of the structure of networks of social interactions. We argue that there is one nontrivial length-scale in the model, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit. This length-scale governs the crossover from large- to small-world behavior in the model, as well as the number of vertices in a neighborhood of given radius on the network. We derive the value of the single critical exponent controlling behavior in the critical region and the finite size scaling form for the average vertex-vertex distance on the network, and, using series expansion and Padé approximants, find an approximate analytic form for the scaling function. We calculate the effective dimension of small-world graphs and show that this dimension varies as a function of the length-scale on which it is measured, in a manner reminiscent of multifractals. We also study the problem of site percolation on small-world networks as a simple model of disease propagation, and derive an approximate expression for the percolation probability at which a giant component of connected vertices first forms (in epidemiological terms, the point at which an epidemic occurs). The typical cluster radius satisfies the expected finite size scaling form with a cluster size exponent close to that for a random graph. All our analytic results are confirmed by extensive numerical simulations of the model.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Self-citationStanton, B. F., & Rogers, E. M. (1963) · Journal of Farm Economics · doi:10.2307/1235767 · Cited by 6,675
Introduction to Percolation Theory
Stauffer, D., Aharony, A., & Redner, S. (1993) · Physics Today · doi:10.1063/1.2808877 · Cited by 6,666
Spencer, J. (1991) · Medical Entomology and Zoology · Cited by 4,310
Fractal measures and their singularities: The characterization of strange sets
Halsey, T. C., Jensen, M. H., Kadanoff, L. P., Procaccia, I., & Shraiman, B. I. (1986) · Physical Review A · doi:10.1103/physreva.33.1141 · Cited by 3,302
Monte Carlo Methods in Statistical Physics
Newman, M. E. J., & Barkema, G. T. (1999) · doi:10.1093/oso/9780198517962.001.0001 · Cited by 3,165
Self-citationHalsey, T. C., Jensen, M. H., Kadanoff, L. P., Procaccia, I., & Shraiman, B. I. (1986) · Physical Review A · doi:10.1103/physreva.34.1601 · Cited by 2,491
Small worlds: the dynamics of networks between order and randomness
(2000) · Choice Reviews Online · doi:10.5860/choice.37-5722 · Cited by 2,360
Small Worlds: The Dynamics of Networks between Order and Randomness
Watts, D. J. (1999) · Princeton University Press eBooks · doi:10.1515/9780691188331 · Cited by 2,105
Self-citationMandelbrot, B. B. (1974) · Journal of Fluid Mechanics · doi:10.1017/s0022112074000711 · Cited by 1,873
Cited by
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Self-citationComplex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
Dorogovtsev, S. N., & Mendes, J. F. F. (2002) · Advances in Physics · doi:10.1080/00018730110112519 · Cited by 3,171
Szabó, G., & Fáth, G. (2007) · Physics Reports · doi:10.1016/j.physrep.2007.04.004 · Cited by 2,974
A simple model of global cascades on random networks
Watts, D. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.082090499 · Cited by 2,673
Self-citationThe spread of behavior in an online social network experiment
Centola, D. (2010) · Science · doi:10.1126/science.1185231 · Cited by 2,692
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016132 · Cited by 2,613
Self-citationBassett, D. S., & Bullmore, E. (2006) · The Neuroscientist · doi:10.1177/1073858406293182 · Cited by 2,600
Network Robustness and Fragility: Percolation on Random Graphs
Callaway, D. S., Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5468 · Cited by 2,480
Self-citationBarthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
Newman, M. (2018) · doi:10.1093/oso/9780198805090.001.0001 · Cited by 2,297
Self-citationCritical phenomena in complex networks
Dorogovtsev, S. N., Goltsev, A. V., & Mendes, J. F. F. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1275 · Cited by 2,220
Scientific collaboration networks. I. Network construction and fundamental results
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.016131 · Cited by 2,076
Self-citationComplex Contagions and the Weakness of Long Ties
Centola, D., & Macy, M. (2007) · American Journal of Sociology · doi:10.1086/521848 · Cited by 1,878
Attack vulnerability of complex networks
Holme, P., Kim, B. J., Yoon, C. N., & Han, S. K. (2002) · Physical Review E · doi:10.1103/physreve.65.056109 · Cited by 1,891
Keeling, M. J., & Eames, K. T. D. (2005) · Journal of The Royal Society Interface · doi:10.1098/rsif.2005.0051 · Cited by 1,876
Social network analysis: a powerful strategy, also for the information sciences
Otte, E. (2002) · Journal of Information Science · doi:10.1177/016555102762202123 · Cited by 1,709
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Self-citationIdentity and Search in Social Networks
Watts, D. J., Dodds, P. S., & Newman, M. E. J. (2002) · Science · doi:10.1126/science.1070120 · Cited by 1,052
Self-citationA unified synchronization criterion for impulsive dynamical networks
Lu, J., Ho, D. W. C., & Cao, J. (2010) · Automatica · doi:10.1016/j.automatica.2010.04.005 · Cited by 950
Epidemics and percolation in small-world networks
Moore, C., & Newman, M. E. J. (2000) · Physical Review E · doi:10.1103/physreve.61.5678 · Cited by 948
Self-citationOn the properties of small-world network models
Barrat, A., & Weigt, M. (2000) · The European Physical Journal B · doi:10.1007/s100510050067 · Cited by 888
Statistical physics of vaccination
Wang, Z., Bauch, C. T., Bhattacharyya, S., d'Onofrio, A., Manfredi, P., Perc, M., Perra, N., Salathé, M., & Zhao, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.10.006 · Cited by 872
SYNCHRONIZATION IN SMALL-WORLD DYNAMICAL NETWORKS
WANG, X. F., & CHEN, G. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004292 · Cited by 856
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
Biological network comparison using graphlet degree distribution
Pržulj, N. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btl301 · Cited by 837
Newman, M. E. J. (2000) · Journal of Statistical Physics · doi:10.1023/a:1026485807148 · Cited by 716
Self-citationSmall Worlds and Regional Innovation
Fleming, L., King, C., & Juda, A. I. (2007) · Organization Science · doi:10.1287/orsc.1070.0289 · Cited by 659
Dynamics of rumor propagation on small-world networks
Zanette, D. H. (2002) · Physical Review E · doi:10.1103/physreve.65.041908 · Cited by 576
COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
WANG, X. F. (2002) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127402004802 · Cited by 565
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
Evolutionary dynamics on any population structure
Allen, B., Lippner, G., Chen, Y.-T., Fotouhi, B., Momeni, N., Yau, S.-T., & Nowak, M. A. (2017) · Nature · doi:10.1038/nature21723 · Cited by 534
Fast Monte Carlo algorithm for site or bond percolation
Newman, M. E. J., & Ziff, R. M. (2001) · Physical Review E · doi:10.1103/physreve.64.016706 · Cited by 536
Self-citationStructure 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
Self-citationDall, J., & Christensen, M. (2002) · Physical Review E · doi:10.1103/physreve.66.016121 · Cited by 480
The spatial structure of networks
Gastner, M. T., & Newman, M. E. J. (2006) · The European Physical Journal B - Condensed Matter and Complex Systems · doi:10.1140/epjb/e2006-00046-8 · Cited by 475
Self-citationCharacterizing the Synchronizability of Small-World Dynamical Networks
Lu, J., Yu, X., Chen, G., & Cheng, D. (2004) · IEEE Transactions on Circuits and Systems I: Regular Papers · doi:10.1109/tcsi.2004.823672 · Cited by 442
Synchronization on small-world networks
Hong, H., Choi, M. Y., & Kim, B. J. (2002) · Physical Review E · doi:10.1103/physreve.65.026139 · Cited by 438
Synchronization Control for Nonlinear Stochastic Dynamical Networks: Pinning Impulsive Strategy
Lu, J., Kurths, J., Cao, J., Mahdavi, N., & Huang, C. (2012) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2011.2179312 · Cited by 418
Chaos synchronization of general complex dynamical networks
Lü, J., Yu, X., & Chen, G. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2003.10.052 · Cited by 416
Modelling transmission and control of the COVID-19 pandemic in Australia
Chang, S. L., Harding, N., Zachreson, C., Cliff, O. M., & Prokopenko, M. (2020) · Nature Communications · doi:10.1038/s41467-020-19393-6 · Cited by 410
Mean-Field Solution of the Small-World Network Model
Newman, M. E. J., Moore, C., & Watts, D. J. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.3201 · Cited by 407
Self-citationAssessing experimentally derived interactions in a small world
Goldberg, D. S., & Roth, F. P. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0735871100 · Cited by 400
Exponential Synchronization of Linearly Coupled Neural Networks With Impulsive Disturbances
Lu, J., Ho, D. W. C., Cao, J., & Kurths, J. (2011) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2010.2101081 · Cited by 392
Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game
Chen, X., & Wang, L. (2008) · Physical Review E · doi:10.1103/physreve.77.017103 · Cited by 381
Critical behavior of propagation on small-world networks
Zanette, D. H. (2001) · Physical Review E · doi:10.1103/physreve.64.050901 · Cited by 379
Complex Networks: Principles, Methods and Applications
Latora, V., Nicosia, V., & Russo, G. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316216002 · Cited by 372
Muller, E., & Peres, R. (2019) · International Journal of Research in Marketing · doi:10.1016/j.ijresmar.2018.05.003 · Cited by 367
Universal robustness characteristic of weighted networks against cascading failure
Wang, W.-X., & Chen, G. (2008) · Physical Review E · doi:10.1103/physreve.77.026101 · Cited by 325
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
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
Multiscale, resurgent epidemics in a hierarchical metapopulation model
Watts, D. J., Muhamad, R., Medina, D. C., & Dodds, P. S. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0501226102 · Cited by 294
Self-citationThe Social Origins of Networks and Diffusion
Centola, D. (2015) · American Journal of Sociology · doi:10.1086/681275 · Cited by 273
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
Infectious Disease and Group Size: More than Just a Numbers Game
Nunn, C. L., Jordán, F., McCabe, C. M., Verdolin, J. L., & Fewell, J. H. (2015) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2014.0111 · Cited by 192
Barrett, L., Henzi, S. P., & Lusseau, D. (2012) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2012.0113 · Cited by 183
Complex quantum networks: From universal breakdown to optimal transport
Mülken, O., Dolgushev, M., & Galiceanu, M. (2016) · Physical Review E · doi:10.1103/physreve.93.022304 · Cited by 26
Metadata
- Authors
- Newman, M. E. J., & Watts, D. J.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 1999-12-01
- Volume
- 60
- Issue
- 6
- Pages
- 7332-7342
- ISSN
- 1063-651X (ISSN-L)
- 1095-3787
- OpenAlex
- W2032332507
- Cited by
- 1,202
- References
- 20
- FWCI
- 23.66
- Type
- journal article
- Language
- en
- Open access
- green
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.