A multi-type branching process method for modelling complex contagion on clustered networks
arXiv:2107.10134 · doi:10.1103/PhysRevE.105.034306
Abstract
Complex contagion adoption dynamics are characterised by a node being more likely to adopt after multiple network neighbours have adopted. We show how to construct multi-type branching processes to approximate complex contagion adoption dynamics on networks with clique-based clustering. This involves tracking the evolution of a cascade via different classes of clique motifs that account for the different numbers of active, inactive and removed nodes. This discrete-time model assumes that active nodes become immediately and certainly removed in the next time step. This description allows for extensive Monte Carlo simulations (which are faster than network-based simulations), accurate analytical calculation of cascade sizes, determination of critical behaviour and other quantities of interest.
References in corpus (17)
- Why social networks are different from other types of networks
- Virality Prediction and Community Structure in Social Networks
- Random graphs with clustering
- Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
- Competition-induced criticality in a model of meme popularity
- Complex contagion process in spreading of online innovation
- A Simple Generative Model of Collective Online Behaviour
- Cascades on a class of clustered random networks
- Kinetics of Social Contagion
- The effects of network structure, competition and memory time on social spreading phenomena
- Propagation dynamics on networks featuring complex topologies
- Spreading of infectious diseases on heterogeneous populations: multi-type network approach
- Threshold driven contagion on weighted networks
- Temporal profiles of avalanches on networks
- Branching process descriptions of information cascades on Twitter
- The Role of Second Trials in Cascades of Information over Networks
- Single-Seed Cascades on Clustered Networks
Cited by in corpus (6)
- A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
- Aging in binary-state models: The Threshold model for Complex Contagion
- Characteristic scales and adaptation in higher-order contagions
- Effectiveness of Contact Tracing on Networks with Cliques
- Diffusion of complex contagions is shaped by a trade-off between reach and reinforcement
- Modeling diffusion in networks with communities: a multitype branching process approach