The effect of heterogeneity on hypergraph contagion models
arXiv:2006.15453 · doi:10.1063/5.0020034
Abstract
The dynamics of network social contagion processes such as opinion formation and epidemic spreading are often mediated by interactions between multiple nodes. Previous results have shown that these higher-order interactions can profoundly modify the dynamics of contagion processes, resulting in bistability, hysteresis, and explosive transitions. In this paper, we present and analyze a hyperdegree-based mean-field description of the dynamics of the SIS model on hypergraphs, i.e. networks with higher-order interactions, and illustrate its applicability with the example of a hypergraph where contagion is mediated by both links (pairwise interactions) and triangles (three-way interactions). We consider various models for the organization of link and triangle structure, and different mechanisms of higher-order contagion and healing. We find that explosive transitions can be suppressed by heterogeneity in the link degree distribution, when links and triangles are chosen independently, or when link and triangle connections are positively correlated when compared to the uncorrelated case. We verify these results with microscopic simulations of the contagion process and with analytic predictions derived from the mean-field model. Our results show that the structure of higher-order interactions can have important effects on contagion processes on hypergraphs.
14 pages, 10 figures
References in corpus (12)
- Networks beyond pairwise interactions: structure and dynamics
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- Social contagion models on hypergraphs
- Abrupt phase transition of epidemic spreading in simplicial complexes
- Simplicial SIS model in scale-free uniform hypergraph
- An adaptive voter model on simplicial complexes
- Stochasticity and heterogeneity in the transmission dynamics of SARS-CoV-2
- Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks
- Social confinement and mesoscopic localization of epidemics on networks
- Bifurcation analysis and structural stability of simplicial oscillator populations
- A model for the spread of an epidemic from local to global: A case study of COVID-19 in India
Cited by in corpus (46)
- The physics of higher-order interactions in complex systems
- Dynamics on higher-order networks: A review
- Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
- Higher-order simplicial synchronization of coupled topological signals
- Higher-order percolation processes on multiplex hypergraphs
- Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
- Simplicial contagion in temporal higher-order networks
- Intralayer and interlayer synchronization in multiplex network with higher-order interactions
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Network clique cover approximation to analyze complex contagions through group interactions
- D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios
- Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
- Expectation-Maximizing Network Reconstruction and MostApplicable Network Types Based on Binary Time Series Data
- Epidemics on Hypergraphs: Spectral Thresholds for Extinction
- Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
- Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
- Effective epidemic containment strategy in hypergraphs
- Synchronization of phase oscillators on complex hypergraphs
- The simpliciality of higher-order networks
- Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
- Dynamics of Majority Rule on Hypergraphs
- A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
- Contagion dynamics on hypergraphs with nested hyperedges
- Simplicially driven simple contagion
- Social contagion on higher-order structures
- Randomizing hypergraphs preserving degree correlation and local clustering
- Hypergraph assortativity: a dynamical systems perspective
- Nonlinear bias toward complex contagion in uncertain transmission settings
- Collective dynamics on higher-order networks
- Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
- Filtering higher-order datasets
- Opinion disparity in hypergraphs with community structure
- Characteristic scales and adaptation in higher-order contagions
- Higher-order triadic percolation on random hypergraphs
- Understanding the nature of the long-range memory phenomenon in socioeconomic systems
- Explosive neural networks via higher-order interactions in curved statistical manifolds
- Topological estimation of the latent geometry of a complex network
- Hypergraphon Mean Field Games
- Triadic percolation on multilayer networks
- Local topological moves determine global diffusion properties of hyperbolic higher-order networks
- On the dual nature of adoption processes in complex networks
- Explosive adoption of corrupt behaviors in social systems with higher-order interactions
- Epidemic extinction in a simplicial susceptible-infected-susceptible model
- Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics
- Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
- Construction of simplicial complexes with prescribed degree-size sequences