4,419 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
Evolutionary Poisson Games for Controlling Large Population Behaviors
Emerging applications in engineering such as crowd-sourcing and
(mis)information propagation involve a large population of heterogeneous users
or agents in a complex network who strategically make dynamic decisions. In
this work, we establish an evolutionary Poisson game framework to capture the
random, dynamic and heterogeneous interactions of agents in a holistic fashion,
and design mechanisms to control their behaviors to achieve a system-wide
objective. We use the antivirus protection challenge in cyber security to
motivate the framework, where each user in the network can choose whether or
not to adopt the software. We introduce the notion of evolutionary Poisson
stable equilibrium for the game, and show its existence and uniqueness. Online
algorithms are developed using the techniques of stochastic approximation
coupled with the population dynamics, and they are shown to converge to the
optimal solution of the controller problem. Numerical examples are used to
illustrate and corroborate our results
Selected topics on reaction-diffusion-advection models from spatial ecology
We discuss the effects of movement and spatial heterogeneity on population
dynamics via reaction-diffusion-advection models, focusing on the persistence,
competition, and evolution of organisms in spatially heterogeneous
environments. Topics include Lokta-Volterra competition models, river models,
evolution of biased movement, phytoplankton growth, and spatial spread of
epidemic disease. Open problems and conjectures are presented
Epidemic processes in complex networks
In recent years the research community has accumulated overwhelming evidence
for the emergence of complex and heterogeneous connectivity patterns in a wide
range of biological and sociotechnical systems. The complex properties of
real-world networks have a profound impact on the behavior of equilibrium and
nonequilibrium phenomena occurring in various systems, and the study of
epidemic spreading is central to our understanding of the unfolding of
dynamical processes in complex networks. The theoretical analysis of epidemic
spreading in heterogeneous networks requires the development of novel
analytical frameworks, and it has produced results of conceptual and practical
relevance. A coherent and comprehensive review of the vast research activity
concerning epidemic processes is presented, detailing the successful
theoretical approaches as well as making their limits and assumptions clear.
Physicists, mathematicians, epidemiologists, computer, and social scientists
share a common interest in studying epidemic spreading and rely on similar
models for the description of the diffusion of pathogens, knowledge, and
innovation. For this reason, while focusing on the main results and the
paradigmatic models in infectious disease modeling, the major results
concerning generalized social contagion processes are also presented. Finally,
the research activity at the forefront in the study of epidemic spreading in
coevolving, coupled, and time-varying networks is reported.Comment: 62 pages, 15 figures, final versio
- …