Epidemics on hypergraphs: spectral thresholds for extinction
Open Access
- 11 August 2021
- journal article
- research article
- Published by The Royal Society in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 477 (2252) , 20210232
Abstract
Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible–infected–susceptible setting, spectral conditions characterize whether the disease vanishes. However, modelling human interactions using a graph is a simplification which only considers pairwise relationships. This does not fully represent the more realistic case where people meet in groups. Hyperedges can be used to record higher order interactions, yielding more faithful and flexible models and allowing for the rate of infection of a node to depend on group size and also to vary as a nonlinear function of the number of infectious neighbours. We discuss different types of contagion models in this hypergraph setting and derive spectral conditions that characterize whether the disease vanishes. We study both the exact individual-level stochastic model and a deterministic mean field ODE approximation. Numerical simulations are provided to illustrate the analysis. We also interpret our results and show how the hypergraph model allows us to distinguish between contributions to infectiousness that (i) are inherent in the nature of the pathogen and (ii) arise from behavioural choices (such as social distancing, increased hygiene and use of masks). This raises the possibility of more accurately quantifying the effect of interventions that are designed to contain the spread of a virus.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/P020720/1)
This publication has 18 references indexed in Scilit:
- Simplicial closure and higher-order link predictionProceedings of the National Academy of Sciences, 2018
- Higher-order organization of complex networksScience, 2016
- SIS Epidemic Propagation on HypergraphsBulletin of Mathematical Biology, 2016
- Hypergraph Theory2013
- Virus Spread in NetworksIEEE/ACM Transactions on Networking, 2008
- Subgraph centrality and clustering in complex hyper-networksPhysica A: Statistical Mechanics and its Applications, 2006
- Mathematical Aspects of Mixing Times in Markov ChainsFoundations and Trends® in Theoretical Computer Science, 2006
- Nonlinear Differential Equations and Dynamical Systems1990
- On Stability in the Large for Systems of Ordinary Differential EquationsCanadian Journal of Mathematics, 1961
- A contribution to the mathematical theory of epidemicsProceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 1927