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}
}
  • Damon Centola, M. Macy, Spain
  • Published 22 April 2005
  • Computer Science
  • Physica A-statistical Mechanics and Its Applications
View PDF on arXiv
297 Citations
Highly Influential Citations
9
Background Citations
109
Methods Citations
13
Results Citations
5

Figures from this paper

297 Citations

Failure in Complex Social Networks
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
  • Teruyoshi Kobayashi
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2015
TLDR
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
TLDR
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
TLDR
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
  • D. Watts
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
TLDR
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
TLDR
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
  • D. Watts
  • Computer Science
    American 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
TLDR
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.
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
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…
...
...