Complex Contagions and hybrid phase transitions in unclustered and clustered random networks
arXiv:1501.01585
Abstract
A complex contagion is an infectious process in which individuals may require multiple transmissions before changing state. These are used to model behaviors if an individual only adopts a particular behavior after perceiving a consensus among others. We may think of individuals as beginning inactive and becoming active after contact with a sufficient number of active partners. These have been studied in a number of cases, but analytic models for the dynamic spread of complex contagions are typically complex. Here we study the dynamics of the Watts Threshold Model (WTM) assuming transmission occurs in continuous time as a Poisson process, or in discrete time where individuals transmit to all partners in the time step following their activation. We adapt techniques developed for infectious disease modeling to develop and analyze analytic models for the dynamics of the WTM in Configuration Model networks and a class of random clustered (triangle-based) networks. The resulting model is relatively simple and compact. We use it to gain insights into the contagion dynamics. In the infinite population limit, we derive conditions under which cascades happen with an arbitrarily small initial proportion active, confirming a hypothesis of Watts for this case. We also observe hybrid phase transitions when cascades are not possible for small initial conditions, but occur for large enough initial conditions. We derive sufficient conditions for this hybrid phase transition to occur. We show that in many cases, if the hybrid phase transition occurs, all individuals eventually become active. Finally, we discuss the role clustering plays in facilitating or impeding the spread and find that the hypothesis of Watts that was confirmed in Configuration Model networks does not hold in general. This approach allows us to unify many existing disparate observations and derive new results.
arXiv commentkey words: Watts Threshold Model, Cascades, Hybrid Bifurcation, Complex Contagion, Dynamic Model
References in corpus (23)
- Uncovering the overlapping community structure of complex networks in nature and society
- The spread of epidemic disease on networks
- Critical phenomena in complex networks
- Random graphs with clustering
- A message passing approach for general epidemic models
- Cascade Dynamics of Multiplex Propagation
- Threshold effects for two pathogens spreading on a network
- Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
- Competing epidemics on complex networks
- Second look at the spread of epidemics on networks
- Random graphs containing arbitrary distributions of subgraphs
- k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
- Predicting the size and probability of epidemics in a population with heterogeneous infectiousness and susceptibility
- The unreasonable effectiveness of tree-based theory for networks with clustering
- How clustering affects the bond percolation threshold in complex networks
- Cascades on a class of clustered random networks
- Edge-Based Compartmental Modeling for Infectious Disease Spread Part III: Disease and Population Structure
- Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
- A message-passing approach for threshold models of behavior in networks
- Edge-based compartmental modeling for epidemic spread Part II: Model Selection and Hierarchies
- Dynamics on Modular Networks with Heterogeneous Correlations
- Co-circulation of infectious diseases on networks
- Systematic Series Expansions for Processes on Networks