English
Related papers

Related papers: Controlling Epidemic Spread Under Immunization Del…

200 papers

A new method (`explosive immunization' (EI)) is proposed for immunization and targeted destruction of networks. It combines the explosive percolation (EP) paradigm with the idea of maintaining a fragmented distribution of clusters. The…

Physics and Society · Physics 2016-11-16 Pau Clusella , Peter Grassberger , Francisco J. Perez-Reche , Antonio Politi

Given a budget and arbitrary cost for selecting each node, the budgeted influence maximization (BIM) problem concerns selecting a set of seed nodes to disseminate some information that maximizes the total number of nodes influenced (termed…

Social and Information Networks · Computer Science 2013-01-23 Huy Nguyen , Rong Zheng

We examine here the effects of recurrent vaccination and waning immunity on the establishment of an endemic equilibrium in a population. An individual-based model that incorporates memory effects for transmission rate during infection and…

Populations and Evolution · Quantitative Biology 2024-11-22 Félix Foutel-Rodier , Arthur Charpentier , Hélène Guérin

In this paper, we address the important issue of uncertainty in the edge influence probability estimates for the well studied influence maximization problem --- the task of finding $k$ seed nodes in a social network to maximize the…

Social and Information Networks · Computer Science 2016-06-14 Wei Chen , Tian Lin , Zihan Tan , Mingfei Zhao , Xuren Zhou

Network immunization is an automated task in the field of network analysis that involves protecting a network (modeled as a graph) from being infected by an undesired arbitrary diffusion. In this article, we consider the spread of harmful…

Social and Information Networks · Computer Science 2024-06-21 Elena-Simona Apostol , Özgur Coban , Ciprian-Octavian Truică

Influence maximization (IM) is an important topic in network science where a small seed set is chosen to maximize the spread of influence on a network. Recently, this problem has attracted attention on temporal networks where the network…

Social and Information Networks · Computer Science 2023-07-04 Eric Yanchenko , Tsuyoshi Murata , Petter Holme

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…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

Social and Information Networks · Computer Science 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

Influence maximization in networks is a central problem in machine learning and causal inference, where an intervention on a subset of individuals triggers a diffusion process through the network. Existing approaches typically optimize…

Methodology · Statistics 2026-03-13 Renjie Cao , Zhuoxin Yan , Xinyan Su , Zhiheng Zhang

We analyze an optimal control version of a simple SIRS epidemiology model. The policy maker can adopt policies to diminish the contact rate between infected and susceptible individuals, at a specific economic cost. The arrival of a vaccine…

Populations and Evolution · Quantitative Biology 2020-06-09 Evangelos Magirou

Deployment of anti-virus software is a common strategy for preventing and controlling the propagation of computer viruses and worms over a computer network. As the deployment of such programs is often limited due to monetary or operational…

Networking and Internet Architecture · Computer Science 2024-12-19 Jhonatan Tavori , Hanoch Levy

How to strategically allocate the available vaccines is a crucial issue for pandemic control. In this work, we propose a mathematical framework for optimal stabilizing vaccine allocation, where our goal is to send the infections to zero as…

Optimization and Control · Mathematics 2021-09-13 Qianqian Ma , Yang-Yu Liu , Alex Olshevsky

Vaccination has been proven to be the most effective method to prevent infectious diseases. However, in many low and middle-income countries with geographically dispersed and nomadic populations, last-mile vaccine delivery can be extremely…

Applications · Statistics 2021-04-30 Yuwen Yang , Jayant Rajgopal

We consider a model for an epidemic in a population that occupies geographically distinct locations. The disease is spread within subpopulations by contacts between infective and susceptible individuals, and is spread between subpopulations…

Probability · Mathematics 2016-02-15 R. McVinish , P. K. Pollett , A. Shausan

The containment of epidemic spreading is a major challenge in science. Vaccination, whenever available, is the best way to prevent the spreading, because it eventually immunizes individuals. However, vaccines are not perfect, and total…

In the absence of drugs and vaccines, policymakers use non-pharmaceutical interventions such as social distancing to decrease rates of disease-causing contact, with the aim of reducing or delaying the epidemic peak. These measures carry…

Populations and Evolution · Quantitative Biology 2021-04-22 Dylan H. Morris , Fernando W. Rossine , Joshua B. Plotkin , Simon A. Levin

Estimating the true prevalence of an epidemic outbreak is a key public health problem. This is challenging because surveillance is usually resource intensive and biased. In the network setting, prior work on cost sensitive disease…

Physics and Society · Physics 2026-01-16 Ritwick Mishra , Abhijin Adiga , Madhav Marathe , S. S. Ravi , Ravi Tandon , Anil Vullikanti

This work introduces a novel epidemiological model that simultaneously considers multiple viral strains, reinfections due to waning immunity response over time and an optimal control formulation. This enables us to derive optimal mitigation…

Systems and Control · Electrical Eng. & Systems 2021-09-10 Edilson F. Arruda , Dayse H. Pastore , Clauda M. Dias , Shyam S. Das

The vast majority of strategies aimed at controlling contagion processes on networks considers the connectivity pattern of the system as either quenched or annealed. However, in the real world many networks are highly dynamical and evolve…

Physics and Society · Physics 2015-06-17 Suyu Liu , Nicola Perra , Marton Karsai , Alessandro Vespignani

In this paper, we study the Budgeted Influence Maximization with Delay Problem, for which the number of literature are limited. We propose an approximate marginal spread computation\mbox{-}based approach for solving this problem. The…

Social and Information Networks · Computer Science 2020-05-26 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar