English
Related papers

Related papers: Controlling Epidemic Spread Under Immunization Del…

200 papers

Designing effective strategies for controlling epidemic spread by vaccination is an important question in epidemiology, especially in the early stages when vaccines are limited. This is a challenging question when the contact network is…

Data Structures and Algorithms · Computer Science 2025-06-03 Dung Nguyen , Aravind Srinivasan , Renata Valieva , Anil Vullikanti , Jiayi Wu

We introduce an immunization method where the percentage of required vaccinations for immunity are close to the optimal value of a targeted immunization scheme of highest degree nodes. Our strategy retains the advantage of being purely…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Fredrik Liljeros , Panos Argyrakis , Armin Bunde , Shlomo Havlin

We introduce and study a model stemming from game theory for the spread of an epidemic throughout a given population. Each agent is allowed to choose an action whose value dictates to what extent they limit their social interactions, if at…

Probability · Mathematics 2023-03-20 Sayar Karmakar , Moumanti Podder , Souvik Roy , Soumyarup Sadhukhan

Epidemic risk assessment poses inherent challenges, with traditional approaches often failing to balance health outcomes and economic constraints. This paper presents a data-driven decision support tool that models epidemiological dynamics…

Applications · Statistics 2025-11-24 Chang Zhai , Ping Chen , Zhuo Jin , David Pitt

We study an optimal control problem where the objective is to find the best vaccine allocation during an epidemic outbreak. The epidemic dynamics is described by an age-structured SIR model with nonlocal interactions. Both the infection and…

Optimization and Control · Mathematics 2026-05-19 Luís Almeida , Romain Ducasse , Elisa Paparelli

Motivated by an application to resource sharing network modelling, we consider a problem of greedy maximization (i.e., maximization of the consecutive minima) of a vector in $R^n$, with the admissible set indexed by the time parameter. The…

Optimization and Control · Mathematics 2019-02-05 Lukasz Kruk

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

Data Structures and Algorithms · Computer Science 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

Real-time vaccination following an outbreak can effectively mitigate the damage caused by an infectious disease. However, in many cases, available resources are insufficient to vaccinate the entire at-risk population, logistics result in…

Populations and Evolution · Quantitative Biology 2016-03-29 Chantal Nguyen , Jean M. Carlson

We study the problem of containing epidemic spreading processes in temporal networks. We specifically focus on the problem of finding a resource allocation to suppress epidemic infection, provided that an empirical time-series data of…

Social and Information Networks · Computer Science 2019-04-16 Masaki Ogura , Junichi Harada

The dynamics of infectious diseases spread is crucial in determining their risk and offering ways to contain them. We study sequential vaccination of individuals in networks. In the original (deterministic) version of the Firefighter…

Systems and Control · Computer Science 2017-11-23 Guy Tennenholtz , Constantine Caramanis , Shie Mannor

In previous articles, we formalized the problem of optimal allocation strategies for a (perfect) vaccine in an infinite-dimensional metapopulation model. The aim of the current paper is to illustrate this theoretical framework with multiple…

Optimization and Control · Mathematics 2021-12-17 Jean-François Delmas , Dylan Dronnier , Pierre-André Zitt

Epidemic outbreaks in human populations are facilitated by the underlying transportation network. We consider strategies for containing a viral spreading process by optimally allocating a limited budget to three types of protection…

Systems and Control · Computer Science 2013-10-21 Victor M. Preciado , Michael Zargham , David Sun

The pursuit of strategies that minimize the number of individuals needing vaccination to control an outbreak is a well-established area of study in mathematical epidemiology. However, for certain diseases, public policy tends to prioritize…

Populations and Evolution · Quantitative Biology 2026-01-30 J. Orestes Cerdeira , Fabio A. C. C. Chalub , Matheus Hansen

Given a network with an ongoing epidemic, the network immunization problem seeks to identify a fixed number of nodes to immunize in order to maximize the number of infections prevented. A fundamental computational challenge in network…

Data Structures and Algorithms · Computer Science 2026-02-19 Ajitesh Srivastava , Shang-Hua Teng

We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the…

Physics and Society · Physics 2020-10-20 Sirag Erkol , Dario Mazzilli , Filippo Radicchi

Network immunization is an extensively recognized issue in several domains like virtual network security, public health and social media, to deal with the problem of node inoculation so as to minimize the transmission through the links…

Social and Information Networks · Computer Science 2019-01-03 Chandni Saxena , M. N. Doja , Tanvir Ahmad

We consider a susceptible, infected, and recovered infectious disease model which incorporates a vaccination rate. In particular, we study the problem of choosing the vaccination rate in order to reduce the number of infected individuals to…

Analysis of PDEs · Mathematics 2021-08-30 Ryan Hynd , Dennis Ikpe , Terrance Pendleton

We study the influence minimization problem: given a graph $G$ and a seed set $S$, blocking at most $b$ nodes or $b$ edges such that the influence spread of the seed set is minimized. This is a pivotal yet underexplored aspect of network…

Databases · Computer Science 2024-12-06 Jiadong Xie , Fan Zhang , Kai Wang , Jialu Liu , Xuemin Lin , Wenjie Zhang

We consider a class of distributed submodular maximization problems in which each agent must choose a single strategy from its strategy set. The global objective is to maximize a submodular function of the strategies chosen by each agent.…

Data Structures and Algorithms · Computer Science 2017-06-14 Bahman Gharesifard , Stephen L. Smith

In this study, we explore the dynamic interplay between the timing of vaccination campaigns and the trajectory of disease spread in a population. Through comprehensive data analysis and modeling, we have uncovered a counter-intuitive…

Physics and Society · Physics 2024-12-06 Piergiorgio Castioni , Sergio Gòmez , Clara Granell , Alex Arenas