中文
相关论文

相关论文: An efficient curing policy for epidemics on graphs

200 篇论文

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…

概率论 · 数学 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…

统计力学 · 物理学 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…

系统与控制 · 电气工程与系统科学 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…

物理与社会 · 物理学 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…

物理与社会 · 物理学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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…

物理与社会 · 物理学 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…

最优化与控制 · 数学 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…

动力系统 · 数学 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…

种群与进化 · 定量生物学 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…

系统与控制 · 电气工程与系统科学 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…

统计力学 · 物理学 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…

最优化与控制 · 数学 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…

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…

社会与信息网络 · 计算机科学 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…

概率论 · 数学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

统计力学 · 物理学 2026-05-29 Elad Korngut , Michael Assaf