Optimal curing policy for epidemic spreading over a community network with heterogeneous population
From MaRDI portal
(Redirected from Publication:3388897)
Abstract: The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of allocating recovery resources among the population, at the lowest cost possible to prevent the epidemic from persisting indefinitely in the network. Specifically, we analyze a susceptible-infected-susceptible epidemic process spreading over a weighted graph, by means of a first-order mean-field approximation. First, we describe the influence of the contact network on the dynamics of the epidemics among a heterogeneous population, that is possibly divided into communities. For the case of a community network, our investigation relies on the graph-theoretical notion of equitable partition; we show that the epidemic threshold, a key measure of the network robustness against epidemic spreading, can be determined using a lower-dimensional dynamical system. Exploiting the computation of the epidemic threshold, we determine a cost-optimal curing policy by solving a convex minimization problem, which possesses a reduced dimension in the case of a community network. Lastly, we consider a two-level optimal curing problem, for which an algorithm is designed with a polynomial time complexity in the network size.
Recommendations
- Optimal curing resource allocation for epidemic spreading processes
- Mitigation of epidemics in contact networks through optimal contact adaptation
- How to distribute antidote to control epidemics
- Initialization and curing policies for Pólya contagion networks
- Optimal weighted coefficient for heterogeneous epidemic spreading networks
Cited in
(11)- When is a network epidemic hard to eliminate?
- How to distribute antidote to control epidemics
- Clustering for epidemics on networks: a geometric approach
- Initialization and curing policies for Pólya contagion networks
- Epidemic Spreading Curing Strategy Over Directed Networks
- Optimal curing resource allocation for epidemic spreading processes
- Epidemic population games and evolutionary dynamics
- A novel self-adaptive SIS model based on the mutual interaction between a graph and its line graph
- Optimal curing rate allocation in the SIS epidemic model
- Optimal resource allocation for rapid convergence to stable healthy state in epidemic spreading models
- Denoising over networks with applications to partially observed epidemics
This page was built for publication: Optimal curing policy for epidemic spreading over a community network with heterogeneous population
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3388897)
