skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: The Cost of Uncertainty in Curing Epidemics
Epidemic models are used across biological and social sciences, engineering, and computer science, and have had important impact in the study of the dynamics of human disease and computer viruses, but also trends rumors, viral videos, and most recently the spread of fake news on social networks. In this paper, we focus on epidemics propagating on a graph, as introduced by the seminal paper [5]. In particular, we consider so-called SI models (see below for a precise definition) where an infected node can only propagate the infection to its non-infected neighbor, as opposed to the fully mixed models considered in the early literature. This graph-based approach provides a more realistic model, in which the spread of the epidemic is determined by the connectivity of the graph, and accordingly some nodes may play a larger role than others in the spread of the infection.  more » « less
Award ID(s):
1704778
PAR ID:
10061421
Author(s) / Creator(s):
;
Date Published:
Journal Name:
ACM International Conference on Measurement and Modeling of Computer Systems
Page Range / eLocation ID:
11 to 13
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. An epidemic disease caused by coronavirus has spread all over the world with a strong contagion rate. We present simulations of epidemic models constructed using real data to give a clear perspective and confirmation on the effect of quarantine on the evolution of the infection and the number of infected, recovered, and dead because of this epidemic in South Carolina in a time window (December 1, 2020, to June 1, 2021) when the epidemic was relatively strong. We use CDC data for infected and dead populations covering the period December 1, 2020, to June 1, 2021 in South Carolina to develop models and do simulations. There were no data available for recovered populations in this period. Part of our goal is to estimate the number of recovered for the entire period. The models and results are consistent with the data. The infection and recovery increasing in South Carolina do not show improvement in this period. The number of dead people in this period tended to increase although by small amount. Optimal control methodologies are considered where transmission, recovery, relapse of immunity and death rates are considered as decision variables in minimizing the difference between the real and computed COVID-19 infection and dead data. Effect of quarantine as intervention strategy is also considered as it is critical issue. What we want to show is what could have been the outcome if quarantine had been implemented from the very beginning. The progress of an infection in general is related not only to the present states, but also to its historical states. To account for the effect of past evolution we add fractional differential equations models. 
    more » « less
  2. null (Ed.)
    Studying the spread of infections is an important tool in limiting or preventing future outbreaks. A first step in understanding disease dynamics is constructing networks that reproduce features of real-world interactions. In this paper, we generate networks that maintain some features of the partial interaction networks that were recorded in an existing diary-based survey at the University of Warwick. To preserve realistic structure in our artificial networks, we use a context-specific approach. In particular, we propose different algorithms for producing larger home, work and social networks. Our networks are able to maintain much of the interaction structure in the original diary-based survey and provide a means of accounting for the interactions of survey participants with non-participants. Simulating a discrete susceptible–infected–recovered model on the full network produces epidemic behaviour which shares characteristics with previous influenza seasons. Our approach allows us to explore how disease transmission and dynamic responses to infection differ depending on interaction context. We find that, while social interactions may be the first to be reduced after influenza infection, limiting work and school encounters may be significantly more effective in controlling the overall severity of the epidemic. 
    more » « less
  3. We explore the effects of cross-diffusion dynamics in epidemiological models. Using reaction–diffusion models of infectious disease, we explicitly consider situations where an individual in a category will move according to the concentration of individuals in other categories. Namely, we model susceptible individuals moving away from infected and infectious individuals. Here, we show that including these cross-diffusion dynamics results in a delay in the onset of an epidemic and an increase in the total number of infectious individuals. This representation provides more realistic spatiotemporal dynamics of the disease classes in an Erlang SEIR model and allows us to study how spatial mobility, due to social behavior, can affect the spread of an epidemic. We found that tailored control measures, such as targeted testing, contact tracing, and isolation of infected individuals, can be more effective in mitigating the spread of infectious diseases while minimizing the negative impact on society and the economy. 
    more » « less
  4. Abstract We study a stochastic compartmental susceptible–infected (SI) epidemic process on a configuration model random graph with a given degree distribution over a finite time interval. We split the population of graph vertices into two compartments, namely, S and I, denoting susceptible and infected vertices, respectively. In addition to the sizes of these two compartments, we keep track of the counts of SI-edges (those connecting a susceptible and an infected vertex) and SS-edges (those connecting two susceptible vertices). We describe the dynamical process in terms of these counts and present a functional central limit theorem (FCLT) for them as the number of vertices in the random graph grows to infinity. The FCLT asserts that the counts, when appropriately scaled, converge weakly to a continuous Gaussian vector semimartingale process in the space of vector-valued càdlàg functions endowed with the Skorokhod topology. We discuss applications of the FCLT in percolation theory and in modelling the spread of computer viruses. We also provide simulation results illustrating the FCLT for some common degree distributions. 
    more » « less
  5. Acute infections can alter foraging and movement behaviors relevant to sociality and pathogen spread. However, few studies have directly examined how acute infections caused by directly transmitted pathogens influence host social preferences. While infected hosts often express sickness behaviors (e.g., lethargy) that can reduce social associations with conspecifics, enhanced sociality during infection might be favored in some systems if social grouping improves host survival of infection. Directly assaying social preferences of infected hosts is needed to elucidate potential changes in social preferences that may act as a form of behavioral tolerance (defined as using behavior to minimize fitness costs of infection). We tested how infection alters sociality in juvenile house finches (Haemorhous mexicanus), which are both highly gregarious and particularly susceptible to infection by the bacterial pathogenMycoplasma gallisepticum(MG). We inoculated 33 wild‐caught but captive‐held juvenile house finches with MG or media (sham control). At peak infection, birds were given a choice assay to assess preference for associating near a flock versus an empty cage. We then repeated this assay after all birds had recovered from infection. Infected birds were significantly more likely than controls to spend time associating with, and specifically foraging near, the flock. However, after infected birds had recovered from MG infection, there were no significant differences in the amount of time birds in each treatment spent with the flock. These results indicate augmented social preferences during active infection, potentially as a form of behavioral tolerance. Notably, infected birds showed strong social preferences regardless of variation in disease severity or pathogen loads, with 14/19 harboring high loads (5–6 log10copies of MG) at the time of the assay. Overall, our results show that infection with a directly transmitted pathogen can augment social preferences, with important implications for MG spread in natural populations. 
    more » « less