The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators

@article{Karampourniotis2015TheIO,
  title={The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators},
  author={Panagiotis D. Karampourniotis and Sameet Sreenivasan and Boleslaw K. Szymanski and Gyorgy Korniss},
  journal={PLoS ONE},
  year={2015},
  volume={10}
}
The threshold model is a simple but classic model of contagion spreading in complex social systems. To capture the complex nature of social influencing we investigate numerically and analytically the transition in the behavior of threshold-limited cascades in the presence of multiple initiators as the distribution of thresholds is varied between the two extreme cases of identical thresholds and a uniform distribution. We accomplish this by employing a truncated normal distribution of the nodes… 

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.

Optimal imitation capacity and crossover phenomenon in the dynamics of social contagions

A social contagion model with a gate-like adoption probability consisting of the ‘on’ and ‘off’ thresholds and an edge-based compartmental theory is conceived for theoretical analysis, finding that the above phenomena are qualitatively unaffected by the heterogeneity level of degree distribution.

The Degree-Dependent Threshold Model: Towards a Better Understanding of Opinion Dynamics on Online Social Networks

  • Ece C. MutluI. Garibay
  • Computer Science
    Proceedings of the 2019 International Conference of The Computational Social Science Society of the Americas
  • 2021
This study uses Twitter data of size 30,704,025 tweets to mimic the adoption of a new opinion and shows that the threshold is not only correlated with the out-degree of nodes, which contradicts other studies but also correlated with nodes' in-degree.

Contagion on complex networks with persuasion

It is found that with the introduction of the persuasion mechanism, the system may become more vulnerable to global cascades, and the effects of persuasion tend to be more significant in heterogeneous networks than those in homogeneous networks.

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.

Impact of directionality and correlation on contagion

A comparison between undirected and directed networks shows that the presence of directionality and correlation always make the system more vulnerable, and a theoretical framework based on generating function technology is developed, finding that both heterogeneities always decrease systematic robustness.

References

SHOWING 1-10 OF 43 REFERENCES

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.

Kinetics of Social Contagion

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.

Structural diversity in social contagion

This analysis of the growth of Facebook shows how data at the size and resolution of the Facebook network make possible the identification of subtle structural signals that go undetected at smaller scales yet hold pivotal predictive roles for the outcomes of social processes.

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.

Complex contagion process in spreading of online innovation

A dataset recording the spreading dynamics of the world's largest Voice over Internet Protocol service is analysed to empirically support the assumptions behind models of social contagion and make medium-term predictions of service adoption and disclose dependencies between the dynamics of innovation spreading and the socio-economic development of a country.

Maximizing the spread of influence through a social network

An analysis framework based on submodular functions shows that a natural greedy strategy obtains a solution that is provably within 63% of optimal for several classes of models, and suggests a general approach for reasoning about the performance guarantees of algorithms for these types of influence problems in social networks.

A generalized model of social and biological contagion.

A Simple Model of Cascades in Networks ∗

We consider a linear threshold model of cascades in networks. An agent switches (e.g. adopts an innovation) if the proportion of his neighbors who have already switched exceeds his threshold. Agents’

Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach

This paper analyses how the results of one of the typical models for spread of influence - linear threshold - differ depending on the strategy of building the social network used later for choosing seeds, and reveals that temporal approach is always better than static and the higher granularity in the temporal social network while seeding, the more finally influenced nodes.

Influence maximization in complex networks through optimal percolation

This work maps the problem onto optimal percolation in random networks to identify the minimal set of influencers, which arises by minimizing the energy of a many-body system, where the form of the interactions is fixed by the non-backtracking matrix of the network.