Kinetics of Social Contagion

  title={Kinetics of Social Contagion},
  author={Zhongyuan Ruan and Gerardo I{\~n}iguez and M{\'a}rton Karsai and J{\'a}nos Kert{\'e}sz},
  journal={Physical review letters},
  volume={115 21},
Diffusion of information, behavioral patterns or innovations follows diverse pathways depending on a number of conditions, including the structure of the underlying social network, the sensitivity to peer pressure and the influence of media. Here we study 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. While any constant… 

Figures from this paper

Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading

The structure of real-world adoption clusters is radically different from previous theoretical expectations, since vulnerable adoptions—induced by a single adopting neighbour—appear to be important only locally, while spontaneous adopters arriving at a constant rate and the involvement of unconcerned individuals govern the global emergence of social spreading.

The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators

It is demonstrated that for a given size of the initiator set, there is a specific variance of the threshold distribution for which an opinion spreads optimally, and in the case of synthetic graphs, the spread asymptotically becomes independent of the system size.

Effect of indirect social ties on cascading diffusion of information

This work performs simulations on both random ER and community networks, and finds that without immune nodes the indirect social ties play an inhibitory role in the information cascading process, however, as r increases, the existence of indirectSocial ties may also facilitate the spreading process to some extent.

Threshold driven contagion on weighted networks

It is shown that the time of cascade emergence depends non-monotonously on weight heterogeneities, which accelerate or decelerate the dynamics, and lead to non-trivial parameter spaces for various networks and weight distributions.

Dynamics of Diffusion on Monoplex and Multiplex Networks: A Message-Passing Approach

It is verified that the dynamics of diffusion observed on synthetic networks are accurately replicated by the message-passing equation, whose fixed point corresponds to a Nash equilibrium, while the conventional mean-field method tends to overestimate the size and frequency of diffusion.

Co-diffusion of social contagions

A new threshold model for the diffusion of multiple contagions is proposed and it is shown that within a band of synergy, contagions on the lattices undergo bimodal or trimodal branching if they are the slower diffusing contagion, especially those that diffuse on lattices.

Dynamics of online social networks

This research analyzes the dataset of iWiW and tries to characterize some of the dynamical features of the networks, basing the study on the timestamped interactions between users and develops a criterion according to which a node is considered as part of a departure cascade or not.

Active and passive diffusion processes in complex networks

This work introduces the concepts of active and passive diffusion to discriminate the degree in which individuals choice affect the overall spreading of content over a social graph and introduces two novel approaches whose aim is to provide active and mixed schemas applicable in the context of innovations/ideas diffusion simulation.

Reentrant phase transitions in threshold driven contagion on multiplex networks

This work investigates threshold driven contagion on weight heterogeneous multiplex networks and shows that they can remain susceptible to global cascades at any level of connectivity, and with increasing edge density pass through alternating phases of stability and instability in the form of reentrant phase transitions of contagion.

Information Diffusion in Complex Networks: The Active/Passive Conundrum

This work introduces two novel approaches whose aim is to provide active and mixed schemas applicable in the context of innovations/ideas diffusion simulation, and shows how the adoption of exclusively passive/active models leads to conflicting results, highlighting the need of mixed approaches.



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
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.

Competition of information channels in the spreading of innovations.

  • G. KocsisF. Kun
  • Economics
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2011
The model gets informed about the existence and advantages of new innovations through advertising activities of producers, which are then followed by an interagent information transfer, and presents a complex behavior with interesting novel features.

Analysis of complex contagions in random multiplex networks

  • O. YağanV. Gligor
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2012
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.

Threshold-limited spreading in social networks with multiple initiators

It is found that even for arbitrarily high value of ϕ, there exists a critical initiator fraction pc(ϕ) beyond which the cascade becomes global, and community structure within the network facilitates opinion spread to a larger extent than a homogeneous random network.

Modeling self-sustained activity cascades in socio-technical networks

This work presents a mechanistic model that accounts for the temporal evolution of the individual state in a simplified setup, and provides a framework to study the time evolution of cascades in a state-dependent activity scenario.

Information cascades on degree-correlated random networks.

It is shown that the class of networks for which global information cascades occur generally expands as degree-degree correlations become increasingly positive, and that the relationship between the degree of the initially infected vertex and its ability to trigger large cascades is strongly affected by degree- degree correlations.

Binary-state dynamics on complex networks: pair approximation and beyond

A wide class of binary-state dynamics on networks---including, for example, the voter model, the Bass diffusion model, and threshold models---can be described in terms of transition rates (spin-flip

Resilience of the internet to random breakdowns

This work shows analytically and numerically that for alpha</=3 the transition never takes place, unless the network is finite, and finds that the physical structure of the Internet is impressively robust, with p(c)>0.99.

Cascades on correlated and modular random networks.

  • J. Gleeson
  • Physics
    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 are