English
Related papers

Related papers: Controlling Epidemic Spread Under Immunization Del…

200 papers

We consider the *adaptive influence maximization problem*: given a network and a budget $k$, iteratively select $k$ seeds in the network to maximize the expected number of adopters. In the *full-adoption feedback model*, after selecting…

Social and Information Networks · Computer Science 2022-06-15 Wei Chen , Binghui Peng , Grant Schoenebeck , Biaoshuai Tao

Epidemics of infectious diseases posing a serious risk to human health have occurred throughout history. During recent epidemics there has been much debate about policy, including how and when to impose restrictions on behaviour.…

Theoretical Economics · Economics 2024-04-08 Simon K. Schnyder , John J. Molina , Ryoichi Yamamoto , Matthew S. Turner

Developing robust, quantitative methods to optimize resource allocations in response to epidemics has the potential to save lives and minimize health care costs. In this paper, we develop and apply a computationally efficient algorithm that…

Quantitative Methods · Quantitative Biology 2015-06-22 Edwin C. Yuan , David L. Alderson , Sean Stromberg , Jean M. Carlson

We consider parametrized linear-quadratic optimal control problems and provide their online-efficient solutions by combining greedy reduced basis methods and machine learning algorithms. To this end, we first extend the greedy control…

Optimization and Control · Mathematics 2023-07-31 Hendrik Kleikamp , Martin Lazar , Cesare Molinari

The identification of the minimal set of nodes that maximizes the propagation of information is one of the most relevant problems in network science. In this paper, we introduce a new method to find the set of initial spreaders to maximize…

This work uses Game Theory to study the effectiveness of punishments as an incentive for rational nodes to follow an epidemic dissemination protocol. The dissemination process is modeled as an infinite repetition of a stage game. At the end…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-09-02 Xavier Vilaça , Luís Rodrigues

Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large…

Physics and Society · Physics 2013-09-02 Laurent Hébert-Dufresne , Antoine Allard , Jean-Gabriel Young , Louis J. Dubé

We consider a novel stochastic multi-armed bandit setting, where playing an arm makes it unavailable for a fixed number of time slots thereafter. This models situations where reusing an arm too often is undesirable (e.g. making the same…

Machine Learning · Computer Science 2024-07-31 Soumya Basu , Rajat Sen , Sujay Sanghavi , Sanjay Shakkottai

The success of a vaccination program is crucially dependent on its adoption by a critical fraction of the population, as the resulting herd immunity prevents future outbreaks of an epidemic. However, the effectiveness of a campaign can…

Physics and Society · Physics 2019-07-02 Anupama Sharma , Shakti N. Menon , V. Sasidevan , Sitabhra Sinha

In this paper, we investigate the discount allocation problem in social networks. It has been reported that 40\% of consumers will share an email offer with their friend and 28\% of consumers will share deals via social media platforms.…

Social and Information Networks · Computer Science 2016-06-28 Shaojie Tang , Jing Yuan

Optimal control of interdependent epidemics spreading over complex networks is a critical issue. We first establish a framework to capture the coupling between two epidemics, and then analyze the system's equilibrium states by categorizing…

Systems and Control · Computer Science 2017-10-19 Juntao Chen , Rui Zhang , Quanyan Zhu

Purpose: Only few companies were able to produce vaccine again COVID-19. Thus, one producer supplied it to many countries. The distribution was not effective. Some countries overstocked the vaccine while other countries were not able to buy…

Physics and Society · Physics 2024-08-20 Béla Vizvári , Gergely Kovács

To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer…

Physics and Society · Physics 2014-07-15 Taro Takaguchi , Takehisa Hasegawa , Yuichi Yoshida

Influence maximization has been studied for social network analysis, such as viral marketing (advertising), rumor prevention, and opinion leader identification. However, most studies neglect the interplay between influence spread, cost…

Social and Information Networks · Computer Science 2025-09-10 Mingyang Feng , Qi Zhao , Shan He , Yuhui Shi

We study the task of selecting $k$ nodes, in a social network of size $n$, to seed a diffusion with maximum expected spread size, under the independent cascade model with cascade probability $p$. Most of the previous work on this problem…

Social and Information Networks · Computer Science 2022-05-24 Dean Eckles , Hossein Esfandiari , Elchanan Mossel , M. Amin Rahimian

The COVID-19 pandemic has posed a policy making crisis where efforts to slow down or end the pandemic conflict with economic priorities. This paper provides mathematical analysis of optimal disease control policies with idealized…

Optimization and Control · Mathematics 2021-02-16 Aaron Z. Palmer , Zelda B. Zabinsky , Shan Liu

During decades, mathematical models have been used to predict the behavior of physical and biologic systems, and to define strategies aiming the minimization of the effects regarding different types of diseases. In the present days, the…

Populations and Evolution · Quantitative Biology 2020-04-22 Gustavo Barbosa Libotte , Fran Sérgio Lobato , Gustavo Mendes Platt , Antônio José da Silva Neto

During epidemics people may reduce their social and economic activity to lower their risk of infection. Such social distancing strategies will depend on information about the course of the epidemic but also on when they expect the epidemic…

Theoretical Economics · Economics 2024-04-08 Simon K. Schnyder , John J. Molina , Ryoichi Yamamoto , Matthew S. Turner

Information diffusion in networks has received a lot of recent attention. Most previous work addresses the influence maximization problem of selecting an appropriate set of seed nodes to initiate the diffusion process so that the largest…

Social and Information Networks · Computer Science 2016-09-13 Konstantinos Liontis , Evaggelia Pitoura

Effective and efficient scheduling of vaccine distribution can significantly impact vaccine uptake, which is critical to controlling the spread of infectious diseases. Ineffective scheduling can lead to waste, delays, and low vaccine…

Optimization and Control · Mathematics 2024-03-13 Nicholas Uhorchak , Ruben A. Proano , Sandra Eksioglu , Fatih Cengil , Burak Eksioglu