# Cascade Dynamics of Complex Propagation

@article{Centola2007CascadeDO, title={Cascade Dynamics of Complex Propagation}, author={Damon Centola and Michael W. Macy and Victor M. Eguiluz Columbia University and Cornell University and Imedea and Spain}, journal={Physica A-statistical Mechanics and Its Applications}, year={2007}, volume={374}, pages={449-456} }

## 297 Citations

Failure in Complex Social Networks

- Economics
- 2007

It is shown that scale-free networks are much less robust than exponential networks for the spread of complex contagions, which highlights the value of more homogenously distributed social networks forThe robust transmission of collective behavior.

Cascade dynamics on clustered network

- Computer Science
- 2010

A recursive method is extended to estimate the order parameter analytically and finds that the result gives an excellent approximation to the observed transition point and indicates that global cascades occur more easily on clustered networks than on non-clustered ones.

Kinetics of Social Contagion

- BiologyPhysical review letters
- 2015

Analysis of analytically and by simulations a general model that incorporates threshold mechanism capturing sensitivity to peer pressure, the effect of "immune" nodes who never adopt, and a perpetual flow of external information finds that there is a transition from fast to slow spreading governed by entirely different mechanisms.

MODELING INFORMATION SPREADING ON COMPLEX NETWORKS

- Computer Science
- 2012

A model for the spread of two types of information in networks, a natural generalization of the epidemic susceptible-infective-susceptible (SIS) model, that shows simultaneous existence of the two information types in the stable state.

Complex contagions on noisy geometric networks

- Computer ScienceArXiv
- 2014

This work addresses the question of when contagions spread predominantly via the spatial propagation of wavefronts rather than via the appearance of spatially-distant clusters of contagion (as observed for modern epidemics) and finds a deep connection between the fields of dynamical systems and nonlinear dimension reduction.

Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks

- Computer ScienceECML/PKDD
- 2010

The problem of inhibiting diffusion of complex contagions such as rumors, undesirable fads and mob behavior in social networks by removing a small number of nodes (called critical nodes) from the network is studied and efficient heuristics for these problems are developed.

Spreading Processes in Multilayer Networks

- Computer ScienceIEEE Transactions on Network Science and Engineering
- 2015

This paper reviews the main models, results and applications of multilayer spreading processes, and discusses some promising research directions in this young research area.

Trend-driven information cascades on random networks

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2015

The model shows that global nodes play a role as accelerating cascades once a trend emerges while reducing the probability of a trend emerging, suggesting that a moderate share of trend followers may maximize the average size of cascades.

Cascades of Rumors and Information in Highly Connected Networks with Thresholds

- Computer Science
- 2009

A theory that assumes a finite network with arbitrary average nodal degree and applies it to the case where cascades follow a threshold rule, that is, that a node will change state (“flip”) only if a fraction of its neighbors has changed state previously.

Explosive Contagion in Networks

- BusinessScientific reports
- 2016

It is shown that local synergistic effects associated with acquaintances of pairs of individuals can have striking consequences on the spread of social phenomena at large scales and explain why ideas, rumours or products can suddenly and sometimes unexpectedly catch on.

## References

SHOWING 1-10 OF 35 REFERENCES

A simple model of global cascades on random networks

- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2002

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 anincreasingly heterogeneous degree distribution makes it less vulnerable.

The Structure and Function of Complex Networks

- Computer ScienceSIAM Rev.
- 2003

Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

Networks, Dynamics, and the Small‐World Phenomenon1

- Computer ScienceAmerican Journal of Sociology
- 1999

The small‐world phenomenon formalized in this article as the coincidence of high local clustering and short global separation, is shown to be a general feature of sparse, decentralized networks that…

Evolution of networks

- Computer Science
- 2002

The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.

Universal behavior in a generalized model of contagion.

- MathematicsPhysical review letters
- 2004

A general model of contagion is introduced which, by explicitly incorporating memory of past exposures to, for example, an infectious agent, rumor, or new product, includes the main features of existing contagion models and interpolates between them.

Statistical mechanics of complex networks

- Computer ScienceArXiv
- 2001

A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.

Collective dynamics of ‘small-world’ networks

- Computer ScienceNature
- 1998

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

The Strength of Weak Ties

- SociologyAmerican Journal of Sociology
- 1973

Analysis of social networks is suggested as a tool for linking micro and macro levels of sociological theory. The procedure is illustrated by elaboration of the macro implications of one aspect of…

Exploring complex networks

- BiologyNature
- 2001

This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture.

Threshold Models of Collective Behavior

- EconomicsAmerican Journal of Sociology
- 1978

Models of collective behavior are developed for situations where actors have two alternatives and the costs and/or benefits of each depend on how many other actors choose which alternative. The key…