The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
A simple model of global cascades on random networks
Open accessAbstract
The origin of large but rare cascades that are triggered by small initial shocks is a phenomenon that manifests itself as diversely as cultural fads, collective action, the diffusion of norms and innovations, and cascading failures in infrastructure and organizational networks. This paper presents a possible explanation of this phenomenon in terms of a sparse, random network of interacting agents whose decisions are determined by the actions of their neighbors according to a simple threshold rule. Two regimes are identified in which the network is susceptible to very large cascades—herein called global cascades—that occur very rarely. When cascade propagation is limited by the connectivity of the network, a power law distribution of cascade sizes is observed, analogous to the cluster size distribution in standard percolation theory and avalanches in self-organized criticality. But when the network is highly connected, cascade propagation is limited instead by the local stability of the nodes themselves, and the size distribution of cascades is bimodal, implying a more extreme kind of instability that is correspondingly harder to anticipate. In the first regime, where the distribution of network neighbors is highly skewed, it is found that the most connected nodes are far more likely than average nodes to trigger cascades, but not in the second regime. Finally, it is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but an increasingly heterogeneous degree distribution makes it less vulnerable.
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
“Another approach, called fractional threshold, is more relevant to settings such as opinion formation, infrastructures and financial and economic settings, measures the fraction of non-failed (or activated in the context of opinion spreading) neighbors of a node’s initial degree. The decision regarding whether or not the node will fail depends on the fractional threshold11,29–31.”
From Mitigation of cascading failures in complex networks (2020) · cites this paper as [29]
In the citing paper
“By using state-of-the-art machine learning techniques to analyze the online behavior of users (see Methods for details), we have discovered an extraordinary activity of automated agents, referred to as social bots 14,15,35,39 .”
From Assessing the risks of ‘infodemics’ in response to COVID-19 epidemics (2020) · cites this paper as [35]
In the citing paper
“Specifically, we estimate that 40.4% of online messages during this period were due to such automated agents, doubling the activity with respect to estimates of only four years ago 35 .”
From Assessing the risks of ‘infodemics’ in response to COVID-19 epidemics (2020) · cites this paper as [35]
In the citing paper
“As expected for complex networks with highly heterogeneous connectivity [27], the distribution of observed cascade sizes is heavy-tailed and compatible with a power law characterized by a scaling exponent γ = −2.33±0.04, similarly to size distribution in percolation theory or avalanches in self-organized criticality [32].”
From Influence of augmented humans in online interactions during voting events (2019) · cites this paper as [27]
Citations
Cites
Phase Transitions and Critical Phenomena
(2016) · Statistical and Thermal Physics · doi:10.1201/9781439850541-13 · Cited by 11,176
Strogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Self-organized criticality: An explanation of the 1/f noise
Bak, P., Tang, C., & Wiesenfeld, K. (1987) · Physical Review Letters · doi:10.1103/physrevlett.59.381 · Cited by 7,591
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-L. (2000) · Nature · doi:10.1038/35019019 · Cited by 7,534
Competing Technologies, Increasing Returns, and Lock-In by Historical Events
Arthur, W. B. (1989) · The Economic Journal · doi:10.2307/2234208 · Cited by 7,489
Introduction to Percolation Theory
Stauffer, D., Aharony, A., & Redner, S. (1993) · Physics Today · doi:10.1063/1.2808877 · Cited by 6,666
A Simple Model of Herd Behavior
Banerjee, A. V. (1992) · The Quarterly Journal of Economics · doi:10.2307/2118364 · Cited by 6,556
Error and attack tolerance of complex networks
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · RePEc: Research Papers in Economics · Cited by 6,469
Bollobás, B. (1985) · Cited by 6,196
Threshold models of collective behavior
Granovetter, M. (1978) · American Journal of Sociology · doi:10.1086/226707 · Cited by 6,072
Normal Accidents: Living with High Risk Technologies
Grimes, A. J., & Perrow, C. (1985) · The Academy of Management Review · doi:10.2307/257982 · Cited by 4,960
Introduction to Phase Transitions and Critical Phenomena
Stanley, H. E., & Wong, V. K. (1972) · American Journal of Physics · doi:10.1119/1.1986710 · Cited by 4,085
Random graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
Self-citationIntroduction to Phase Transitions and Critical Phenomena
Stanley, H. E., & Ahlers, G. (1973) · Physics Today · doi:10.1063/1.3127900 · Cited by 3,629
The Tipping Point: How Little Things Can Make a Big Difference
Meadows-Klue, D. (2004) · Interactive Marketing · doi:10.1057/palgrave.im.4340262 · Cited by 3,032
Introduction to Percolation Theory
Blanc, R. (1986) · Contribution of Clusters Physics to Materials Science and Technology · doi:10.1007/978-94-009-4374-2_13 · Cited by 2,897
Normal Accidents: Living with High-Risk Technologies
Cummings, L. L., & Perrow, C. (1984) · Administrative Science Quarterly · doi:10.2307/2392945 · Cited by 2,861
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-citationSmall 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-citationGlaeser, E. L., Sacerdote, B., & Scheinkman, J. A. (1996) · The Quarterly Journal of Economics · doi:10.2307/2946686 · Cited by 1,758
Network models of the diffusion of innovations
Valente, T. (1996) · Computational and Mathematical Organization Theory · doi:10.1007/bf00240425 · Cited by 1,630
Scaling and percolation in the small-world network model
Newman, M. E. J., & Watts, D. J. (1999) · Physical Review E · doi:10.1103/physreve.60.7332 · Cited by 1,202
Self-citationThe Dynamics of Informational Cascades: The Monday Demonstrations in Leipzig, East Germany, 1989–91
Lohmann, S. (1994) · World Politics · doi:10.2307/2950679 · Cited by 1,035
Model validation for the August 10, 1996 WSCC system outage
Kosterev, D. N., Taylor, C. W., & Mittelstadt, W. A. (1999) · IEEE Transactions on Power Systems · doi:10.1109/59.780909 · Cited by 871
The effects of local spatial structure on epidemiological invasions
Keeling, M. J. (1999) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.1999.0716 · Cited by 798
Hysteresis and hierarchies: Dynamics of disorder-driven first-order phase transformations
Sethna, J. P., Dahmen, K., Kartha, S., Krumhansl, J. A., Roberts, B. W., & Shore, J. D. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.3347 · Cited by 724
Highly optimized tolerance: A mechanism for power laws in designed systems
Carlson, J. M., & Doyle, J. (1999) · Physical Review E · doi:10.1103/physreve.60.1412 · Cited by 549
Hockey Helmets, Concealed Weapons, and Daylight Saving: A Study of Binary Choices With Externalities
Schelling, T. C. (1973) · Journal of Conflict Resolution · doi:10.1177/002200277301700302 · Cited by 505
Small Worlds: The Dynamics of Networks between Order and Randomness
Roberts, J. M., & Watts, D. J. (2001) · Contemporary Sociology · doi:10.2307/2655441 · Cited by 491
Self-citationBose-Einstein Dynamics and Adaptive Contracting in the Motion Picture Industry
Vany, A. D., & Walls, W. D. (1996) · The Economic Journal · doi:10.2307/2235197 · Cited by 369
Conversation, Information, and Herd BehaviorPreprint
Shiller, R. J. (1995) · RePEc: Research Papers in Economics · Cited by 268
Adler, J. (1991) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/0378-4371(91)90295-n · Cited by 246
Disturbances in a power transmission system
Sachtjen, M. L., Carreras, B. A., & Lynch, V. E. (2000) · Physical Review E · doi:10.1103/physreve.61.4877 · Cited by 244
Solomon, S., Weisbuch, G., de Arcangelis, L., Jan, N., & Stauffer, D. (2000) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(99)00543-9 · Cited by 234
Glance, N., & Huberman, B. A. (1993) · Journal of Mathematical Sociology · doi:10.1080/0022250x.1993.9990112 · Cited by 140
Arthur, W. B., & Lane, D. A. (1993) · Structural Change and Economic Dynamics · doi:10.1016/0954-349x(93)90006-6 · Cited by 122
Observation of Phase Transitions in Spreading Activation Networks
Shrager, J., Hogg, T., & Huberman, B. A. (1987) · Science · doi:10.1126/science.236.4805.1092 · Cited by 87
The Collective Behavior of Fads: The Characteristics, Effects, and Career of Streaking
Aguirre, B. E., Quarantelli, E. L., & Mendoza, J. L. (1988) · American Sociological Review · doi:10.2307/2095850 · Cited by 79
Research works printed but not linked: 2
- R J Shiller Am Econ Rev 85, 181–185 (1995).
- 10.1086/261849 · DOI · Paper page
Cited by
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Maximizing the spread of influence through a social network
Kempe, D., Kleinberg, J., & Tardos, É. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956769 · Cited by 7,326
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
Epidemic processes in complex networks
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., & Vespignani, A. (2015) · Reviews of Modern Physics · doi:10.1103/revmodphys.87.925 · Cited by 3,697
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
Metadata
- Authors
- Watts, D. J.
- Affiliations
- Columbia University (US)
- Corresponding author
- Watts, Duncan J.
- ORCID
- Watts, Duncan J.
- Venue
- Proceedings of the National Academy of Sciences
- Publisher
- National Academy of Sciences
- Published
- 2002-04-30
- Volume
- 99
- Issue
- 9
- Pages
- 5766-5771
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- PMC
- PMC122850
- OpenAlex
- W2114696370
- Semantic Scholar
- 90468dc37b06638b1358e2764084bd6822565f6d
- Cited by
- 2,673
- References
- 39
- Citations by year
- 2026: 153 · 2025: 102 · 2024: 95 · 2023: 95 · 2022: 130 · 2021: 129 · 2020: 152 · 2019: 147 · 2018: 229 · 2017: 160 · 2016: 165 · 2015: 173 · 2014: 140 · 2013: 169 · 2012: 142
- FWCI
- 13.36
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Proceedings of the National Academy of Sciences (publishedVersion)
- Europe PMC (PubMed Central) (publishedVersion)
- PubMed Central (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Massachusetts Institute of Technology
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Opinion Dynamics and Social Influence
- Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Complex Systems and Time Series Analysis
- Keywords
- global cascades, random networks, threshold dynamics, power-law distribution, bimodal distribution, network connectivity, node stability, degree heterogeneity, percolation, self-organized criticality, avalanches, cascading failures, diffusion of innovations, collective action
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.