English
Related papers

Related papers: An efficient curing policy for epidemics on graphs

200 papers

The behavior at criticality of spatial SIR (susceptible/infected/recovered) epidemic models in dimensions two and three is investigated. In these models, finite populations of size N are situated at the vertices of the integer lattice, and…

Probability · Mathematics 2009-01-05 Steven P. Lalley , Xinghua Zheng

We study the extinction of epidemics in a simplicial susceptible-infected-susceptible model, where each susceptible individual becomes infected either by two-body interactions ($S+I \to 2I$) with a rate $\beta$ or by three-body interactions…

Statistical Mechanics · Physics 2024-01-26 Yingshan Guo , Chuansheng Shen , Hanshuang Chen

We propose and study a compartmental model for epidemiology with human behavioral effects. Specifically, our model incorporates governmental prevention measures aimed at lowering the disease infection rate, but we split the population into…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Chloe Ngo , Christian Parkinson , Weinan Wang

Current modeling of infectious diseases allows for the study of complex and realistic scenarios that go from the population to the individual level of description. However, most epidemic models assume that the spreading process takes place…

Physics and Society · Physics 2015-04-15 Joaquín Sanz , Cheng-Yi Xia , Sandro Meloni , Yamir Moreno

Most epidemic processes on networks can be modelled by a compartmental model, that specifies the spread of a disease in a population. The corresponding compartmental graph describes how the viral state of the nodes (individuals) changes…

Physics and Society · Physics 2023-11-29 Massimo A. Achterberg , Piet Van Mieghem

This work examines the discrete-time networked SIR (susceptible-infected-recovered) epidemic model, where the infection and recovery parameters may be time-varying. We provide a sufficient condition for the SIR model to converge to the set…

Systems and Control · Electrical Eng. & Systems 2021-03-01 Ciyuan Zhang , Humphrey Leung , Brooks Butler , Philip. E. Paré

This paper formulates and studies the problem of controlling a networked SIS model using a single input in which the network structure is described by a connected undirected graph. A necessary and sufficient condition on the values of…

Optimization and Control · Mathematics 2020-04-24 Dan Wang , Ji Liu , Philip E. Paré , Wei Chen , Li Qiu , Carolyn L. Beck , Tamer Başar

We investigate the information-theoretical limits of inference tasks in epidemic spreading on graphs in the thermodynamic limit. The typical inference tasks consist in computing observables of the posterior distribution of the epidemic…

Physics and Society · Physics 2023-12-25 Alfredo Braunstein , Louise Budzynski , Matteo Mariani

We approach the development of models and control strategies of susceptible-infected-susceptible (SIS) epidemic processes from the perspective of marked temporal point processes and stochastic optimal control of stochastic differential…

Optimization and Control · Mathematics 2018-12-04 Lars Lorch , Abir De , Samir Bhatt , William Trouleau , Utkarsh Upadhyay , Manuel Gomez-Rodriguez

Becker, Greaves-Tunnell, Kontorovich, Miller, Ravikumar, and Shen determined the long term evolution of virus propagation behavior on a hub-and-spoke graph of one central node and $n$ neighbors, with edges only from the neighbors to the hub…

Dynamical Systems · Mathematics 2022-12-16 Akihiro Takigawa , Steven J. Miller

In the context of epidemiology, policies for disease control are often devised through a mixture of intuition and brute-force, whereby the set of logically conceivable policies is narrowed down to a small family described by a few…

Populations and Evolution · Quantitative Biology 2021-10-04 Miguel Navascues , Costantino Budroni , Yelena Guryanova

The paper considers continuous-time networked susceptible-infected-susceptible (SIS) diseases spreading over a population. Each agent represents a sub-population and has its own healing rate and infection rate; the state of the agent at a…

Systems and Control · Electrical Eng. & Systems 2022-10-11 Yuan Wang , Sebin Gracy , César A. Uribe , Hideaki Ishii , Karl Henrik Johansson

Understanding the dynamics of an epidemic spread is crucial for effective control measures. During the COVID-19 pandemic, quarantines were implemented to minimize infections while mitigating social and economic impacts, raising the question…

Statistical Mechanics · Physics 2024-11-19 Eyal Atias , Michael Assaf

We propose a versatile model with a flexible choice of control for an early-pandemic outbreak prevention when vaccine/drug is not yet available. At that stage, control is often limited to non-medical interventions like social distancing and…

Optimization and Control · Mathematics 2024-06-14 Alexandra Smirnova , Xiaojing Ye

We consider an SIR epidemic model propagating on a configuration model network, where the degree distribution of the vertices is given and where the edges are randomly matched. The evolution of the epidemic is summed up into three…

Probability · Mathematics 2012-05-09 Laurent Decreusefond , Jean-Stéphane Dhersin , Pascal Moyal , Viet Chi Tran

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…

Social and Information Networks · Computer Science 2013-03-19 Victor M. Preciado , Michael Zargham , Chinwendu Enyioha , Ali Jadbabaie , George Pappas

We study one specific version of the contact process on a graph. Here, we allow multiple infections carried by the nodes and include a probability of removing nodes in a graph. The removal probability is purely determined by the number of…

Probability · Mathematics 2023-10-06 Xu Huang

We consider dynamic algorithms for maintaining Single-Source Reachability (SSR) and approximate Single-Source Shortest Paths (SSSP) on $n$-node $m$-edge directed graphs under edge deletions (decremental algorithms). The previous fastest…

Data Structures and Algorithms · Computer Science 2018-03-02 Monika Henzinger , Sebastian Krinninger , Danupon Nanongkai

Contagious processes, such as spread of infectious diseases, social behaviors, or computer viruses, affect biological, social, and technological systems. Epidemic models for large populations and finite populations on networks have been…

Optimization and Control · Mathematics 2020-04-14 Renato Pagliara , Naomi E. Leonard

Changing environmental conditions can significantly affect the dynamics of disease spread. These changes may arise naturally or result from human interventions; in the latter case, lockdown measures that lead to abrupt but temporary…

Statistical Mechanics · Physics 2026-05-29 Elad Korngut , Michael Assaf