Analysis of a threshold model of social contagion on degree-correlated networks.

@article{Dodds2009AnalysisOA,
  title={Analysis of a threshold model of social contagion on degree-correlated networks.},
  author={Peter Sheridan Dodds and Joshua L. Payne},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2009},
  volume={79 6 Pt 2},
  pages={
          066115
        }
}
  • P. Dodds, Joshua L. Payne
  • Published 2009
  • Mathematics, Physics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
We analytically determine when a range of abstract social contagion models permit global spreading from a single seed on degree-correlated undirected random networks. We deduce the expected size of the largest vulnerable component, a network's tinderboxlike critical mass, as well as the probability that infecting a randomly chosen individual seed will trigger global spreading. In the appropriate limits, our results naturally reduce to standard ones for models of disease spreading and to the… Expand

Figures and Topics from this paper

Analysis of complex contagions in random multiplex networks
  • O. Yağan, V. Gligor
  • Mathematics, Computer Science
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2012
TLDR
The results extend the existing work on complex contagions in several directions by providing solutions for coupled random networks whose vertices are neither identical nor disjoint, and showing that content-dependent propagation over a multiplex network leads to a subtle relation between the giant vulnerable component of the graph and the global cascade condition that is not seen in the existing models in the literature. Expand
Optimal community structure for social contagions
TLDR
A reversible social contagion model of community networks that includes the factor of social reinforcement is proposed that indicates that there is a first-order phase transition in the spreading dynamics, and that a hysteresis loop emerges in the system when there are a variety of initially-adopted seeds. Expand
Degree Correlations Amplify the Growth of Cascades in Networks
TLDR
This work introduces a new measure of degree assortativity that accounts for correlations among nodes relevant to a spreading cascade, and shows that the critical point defining the onset of global cascades has a monotone relationship to this newAssortativity measure. Expand
Universal behavior of the linear threshold model on weighted networks
TLDR
A modified linear threshold model on weighted networks is proposed and two regimes of the power exponent of the weight function are identified in which the system exhibits distinct behaviors: when networks are very sparse, there exist one extreme ofThe weight exponent making the system susceptible to large cascades; when the networks are relatively dense, on the contrary, there exists the other extreme of the weights causing the system to maintain optimal robustness. Expand
On Watts' cascade model with random link weights
TLDR
An extension of Duncan Watts' 2002 model of information cascades in social networks where edge weights are taken to be random is studied, an innovation motivated by recent applications of cascade analysis to systemic risk in financial networks that characterizes the cascade in an infinite network as the fixed point of a vector-valued mapping. Expand
Unification of theoretical approaches for epidemic spreading on complex networks.
TLDR
This short survey unifies the most widely used theoretical approaches for epidemic spreading on complex networks in terms of increasing complexity, including the mean-field, the heterogeneous mean- field, the quench mean-fields, dynamical message-passing, link percolation, and pairwise approximation. Expand
Multistage Complex Contagions in Random Multiplex Networks
TLDR
This paper studies multistage complex contagions that take place over multilayer or multiplex networks and reveals an interesting connection between the assortativity of a network and the impact of hyperactive nodes on the cascade size. Expand
Information and Influence Propagation in Multi-layer Networks: the Impact of Clustering and Multi-dimensional Content Spreading
TLDR
This dissertation focuses on two representative spreading processes, information propagation and influence propagation, where multiple-layer networks provide a comprehensive and more realistic model for real-world social networks. Expand
Systemic risk in a unifying framework for cascading processes on networks
TLDR
A general framework for models of cascade and contagion processes on networks, to identify their commonalities and differences is introduced, which generalize to encompass stochastic contagion models. Expand
A framework for cascade size calculations on random networks
TLDR
This work presents a framework to calculate the cascade size evolution for a large class of cascade models on random network ensembles in the limit of infinite network size by shifting the perspective from the known branching process approximations to the iterative update of suitable probability distributions. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 58 REFERENCES
Cascades on correlated and modular random networks.
  • J. Gleeson
  • Computer Science, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2008
An analytical approach to determining the mean avalanche size in a broad class of dynamical models on random networks is introduced. Previous results on percolation transitions and epidemic sizes areExpand
A simple model of global cascades on random networks
  • D. Watts
  • Computer Science, Medicine
  • 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. Expand
Seed size strongly affects cascades on random networks.
TLDR
It is demonstrated that the low- z transition may in fact be discontinuous in certain parameter regimes, and connections between these results and the zero-temperature random-field Ising model on random graphs are discussed. Expand
Random graphs with arbitrary degree distributions and their applications.
TLDR
It is demonstrated that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph. Expand
Mixing patterns in networks.
  • M. Newman
  • Mathematics, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
TLDR
This work proposes a number of measures of assortative mixing appropriate to the various mixing types, and applies them to a variety of real-world networks, showing that assortsative mixing is a pervasive phenomenon found in many networks. Expand
The Structure and Function of Complex Networks
  • M. Newman
  • Physics, Computer Science
  • SIAM Rev.
  • 2003
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. Expand
Assortative mixing in networks.
  • M. Newman
  • Computer Science, Physics
  • Physical review letters
  • 2002
TLDR
This work proposes a model of an assortatively mixed network and finds that networks percolate more easily if they are assortative and that they are also more robust to vertex removal. Expand
Complex networks: Structure and dynamics
Coupled biological and chemical systems, neural networks, social interacting species, the Internet and the World Wide Web, are only a few examples of systems composed by a large number of highlyExpand
A deterministic epidemic model taking account of repeated contacts between the same individuals
We introduce a certain population contact structure and derive, in three different ways, the final size equation for a quite general superimposed epidemic process. The contact structure isExpand
Introduction to percolation theory
Preface to the Second Edition Preface to the First Edition Introduction: Forest Fires, Fractal Oil Fields, and Diffusion What is percolation? Forest fires Oil fields and fractals Diffusion inExpand
...
1
2
3
4
5
...