Clustering for epidemics on networks: a geometric approach
From MaRDI portal
Publication:5000858
DOI10.1063/5.0048779zbMATH Open1465.92126arXiv2102.13151OpenAlexW3169351583WikidataQ113281467 ScholiaQ113281467MaRDI QIDQ5000858FDOQ5000858
Bastian Prasse, Karel Devriendt, Piet Van Mieghem
Publication date: 15 July 2021
Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)
Abstract: Infectious diseases typically spread over a contact network with millions of individuals, whose sheer size is a tremendous challenge to analysing and controlling an epidemic outbreak. For some contact networks, it is possible to group individuals into clusters. A high-level description of the epidemic between a few clusters is considerably simpler than on an individual level. However, to cluster individuals, most studies rely on equitable partitions, a rather restrictive structural property of the contact network. In this work, we focus on Susceptible-Infected-Susceptible (SIS) epidemics, and our contribution is threefold. First, we propose a geometric approach to specify all networks for which an epidemic outbreak simplifies to the interaction of only a few clusters. Second, for the complete graph and any initial viral state vectors, we derive the closed-form solution of the nonlinear differential equations of the N-Intertwined Mean-Field Approximation (NIMFA) of the SIS process. Third, by relaxing the notion of equitable partitions, we derive low-complexity approximations and bounds for epidemics on arbitrary contact networks. Our results are an important step towards understanding and controlling epidemics on large networks.
Full work available at URL: https://arxiv.org/abs/2102.13151
Recommendations
- An individual-based modeling framework for infectious disease spreading in clustered complex networks
- Epidemics on Random Graphs with Tunable Clustering
- Dynamics modeling and analysis of SIS epidemic spreading in cluster networks
- Epidemic prediction and control in clustered populations
- A motif-based approach to network epidemics
Cites Work
- Community structure in social and biological networks
- Community Detection and Stochastic Block Models
- Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission
- Semigroup methods for evolution equations on networks
- A deterministic model for gonorrhea in a nonhomogeneous population
- Exact epidemic models on graphs using graph-automorphism driven lumping
- The \(N\)-intertwined SIS epidemic network model
- Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations
- Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions
- Title not available (Why is that?)
- Interacting with Networks: How Does Structure Relate to Controllability in Single-Leader, Consensus Networks?
- Title not available (Why is that?)
- Mathematics of epidemics on networks. From exact to approximate models
- Nonlinear network dynamics with consensus-dissensus bifurcation
- Data-Driven Science and Engineering
- Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks
- Performance Analysis of Complex Networks and Systems
- Stochastic epidemic metapopulation models on networks: SIS dynamics and control strategies
- Graph partitions and cluster synchronization in networks of oscillators
- Time-dependent solution of the NIMFA equations around the epidemic threshold
- Prevalence expansion in NIMFA
- Optimal curing policy for epidemic spreading over a community network with heterogeneous population
Cited In (5)
- A motif-based approach to network epidemics
- A comparative cost assessment of coalescing epidemic control strategies in heterogeneous social-contact networks
- Competing control scenarios in probabilistic SIR epidemics on social-contact networks
- Lumping the Approximate Master Equation for Multistate Processes on Complex Networks
- How Clustering Affects Epidemics in Random Networks
Uses Software
This page was built for publication: Clustering for epidemics on networks: a geometric approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000858)
