3,568 research outputs found
Optimal curing policy for epidemic spreading over a community network with heterogeneous population
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.Comment: to be published on Journal of Complex Network
Optimal Vaccine Allocation to Control Epidemic Outbreaks in Arbitrary Networks
We consider the problem of controlling the propagation of an epidemic
outbreak in an arbitrary contact network by distributing vaccination resources
throughout the network. We analyze a networked version of the
Susceptible-Infected-Susceptible (SIS) epidemic model when individuals in the
network present different levels of susceptibility to the epidemic. In this
context, controlling the spread of an epidemic outbreak can be written as a
spectral condition involving the eigenvalues of a matrix that depends on the
network structure and the parameters of the model. We study the problem of
finding the optimal distribution of vaccines throughout the network to control
the spread of an epidemic outbreak. We propose a convex framework to find
cost-optimal distribution of vaccination resources when different levels of
vaccination are allowed. We also propose a greedy approach with quality
guarantees for the case of all-or-nothing vaccination. We illustrate our
approaches with numerical simulations in a real social network
Die-out Probability in SIS Epidemic Processes on Networks
An accurate approximate formula of the die-out probability in a SIS epidemic
process on a network is proposed. The formula contains only three essential
parameters: the largest eigenvalue of the adjacency matrix of the network, the
effective infection rate of the virus, and the initial number of infected nodes
in the network. The die-out probability formula is compared with the exact
die-out probability in complete graphs, Erd\H{o}s-R\'enyi graphs, and a
power-law graph. Furthermore, as an example, the formula is applied to the
-Intertwined Mean-Field Approximation, to explicitly incorporate the
die-out.Comment: Version2: 10 figures, 11 pagers. Corrected typos; simulation results
of ER graphs and a power-law graph are added. Accepted by the 5th
International Workshop on Complex Networks and their Applications, November
30 - December 02, 2016, Milan, Ital
- …