English
Related papers

Related papers: Curing Epidemics on Networks using a Polya Contagi…

200 papers

Infectious disease remains, despite centuries of work to control and mitigate its effects, a major problem facing humanity. This paper reviews the mathematical modelling of infectious disease epidemics on networks, starting from the…

Popular Physics · Physics 2015-06-03 Thomas House

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

We propose a model for epidemic spreading on a finite complex network with a restriction to at most one contamination per time step. Because of a highly discrete character of the process, the analysis cannot use the continous approximation,…

Physics and Society · Physics 2013-07-23 Wojciech Ganczarek

We investigate the time evolution of disease spread on a network by using the concept of generations. We derive a set of equations, which can be used to determine the average epidemic size. We find a very good agreement between the…

Statistical Mechanics · Physics 2010-05-24 B. Davoudi , F. Brauer , B. Pourbohloul

The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between the cost of vaccination and the final (stationary) expected…

Physics and Society · Physics 2015-07-10 F. Altarelli , A. Braunstein , L. Dall'Asta , J. R. Wakeling , R. Zecchina

Given a network of nodes, minimizing the spread of a contagion using a limited budget is a well-studied problem with applications in network security, viral marketing, social networks, and public health. In real graphs, virus may infect a…

Discrete Mathematics · Computer Science 2017-11-03 Muhammad Ahmad , Juvaria Tariq , Mudassir Shabbir , Imdadullah Khan

We study the problem of parameter estimation based on infection data from an epidemic outbreak on a graph. We assume that successive infections occur via contagion; i.e., transmissions can only spread across existing directed edges in the…

Statistics Theory · Mathematics 2018-06-15 Justin Khim , Po-Ling Loh

The way diseases spread through schools, epidemics through countries, and viruses through the Internet is crucial in determining their risk. Although each of these threats has its own characteristics, its underlying network determines the…

Physics and Society · Physics 2011-12-20 Christian M. Schneider , Tamara Mihaljev , Shlomo Havlin , Hans J. Herrmann

Using the continuous-time susceptible-infected-susceptible (SIS) model on networks, we investigate the problem of inferring the class of the underlying network when epidemic data is only available at population-level (i.e. the number of…

Populations and Evolution · Quantitative Biology 2019-12-05 F. Di Lauro , J. -C. Croix , M. Dashti , L. Berthouze , I. Z. Kiss

Infectious or contagious diseases can be transmitted from one person to another through social contact networks. In today's interconnected global society, such contagion processes can cause global public health hazards, as exemplified by…

Social and Information Networks · Computer Science 2020-07-30 Anirban Dasgupta , Srijan Sengupta

In this paper, we propose a realistic mathematical model taking into account the mutual interference among the interacting populations. This model attempts to describe the control (vaccination) function as a function of the number of…

Neural and Evolutionary Computing · Computer Science 2016-11-18 V. Sree Hari Rao , M. Naresh Kumar

In this paper we study the diffusion of an SIS-type epidemics on a network under the presence of a random environment, that enters in the definition of the infection rates of the nodes. Accordingly, we model the infection rates in the form…

Probability · Mathematics 2016-07-25 Stefano Bonaccorsi , Stefania Ottaviano

Motivated by the swift global transmission of infectious diseases, we present a comprehensive framework for network-based epidemic control. Our aim is to curb epidemics using two different approaches. In the first approach, we introduce an…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Mahtab Talaei , Apostolos I. Rikos , Alex Olshevsky , Laura F. White , Ioannis Ch. Paschalidis

Understanding how to effectively control an epidemic spreading on a network is a problem of paramount importance for the scientific community. The ongoing COVID-19 pandemic has highlighted the need for policies that mitigate the spread,…

Populations and Evolution · Quantitative Biology 2021-09-14 Carlo Cenedese , Lorenzo Zino , Michele Cucuzzella , Ming Cao

We propose a targeted intervention protocol where recovery is restricted to individuals that have the least number of infected neighbours. Our recovery strategy is highly efficient on any kind of network, since epidemic outbreaks are…

Physics and Society · Physics 2017-10-31 Lucas Böttcher , José S. Andrade , Hans J. Herrmann

The outbreak of a pandemic, such as COVID-19, causes major health crises worldwide. Typical measures to contain the rapid spread usually include effective vaccination and strict interventions (Nature Human Behaviour, 2021). Motivated by…

Social and Information Networks · Computer Science 2025-03-31 Gargi Bakshi , Sujoy Bhore , Suraj Shetiya

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

This paper considers the problem of designing non-pharmaceutical intervention (NPI) strategies, such as masking and social distancing, to slow the spread of a viral epidemic. We formulate the problem of jointly minimizing the infection…

Systems and Control · Electrical Eng. & Systems 2024-12-02 Shiyu Cheng , Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Radha Poovendran

Infectious diseases are studied to understand their spreading mechanisms, to evaluate control strategies and to predict the risk and course of future outbreaks. Because people only interact with a small number of individuals, and because…

Applications · Statistics 2018-09-05 Ritabrata Dutta , Antonietta Mira , Jukka-Pekka Onnela

We present a modelling framework for the spreading of epidemics on temporal networks from which both the individual-based and pair-based models can be recovered. The proposed temporal pair-based model that is systematically derived from…

Physics and Society · Physics 2020-11-17 Rory Humphries , Kieran Mulchrone , Jamie Tratalos , Simon More , Philipp Hövel