English
Related papers

Related papers: Containing epidemic outbreaks by message-passing t…

200 papers

Efficient testing and vaccination protocols are critical aspects of epidemic management. To study the optimal allocation of limited testing and vaccination resources in a heterogeneous contact network of interacting susceptible, recovered,…

Populations and Evolution · Quantitative Biology 2026-05-12 Mingtao Xia , Lucas Böttcher , Tom Chou

The propagation of model epidemics on a small-world network under the action of immunization is studied. Although the connectivity in this kind of networks is rather uniform, a vaccination strategy focused on the best connected individuals…

Statistical Mechanics · Physics 2009-11-07 Damian H. Zanette , Marcelo Kuperman

Motivated by the increasing number of COVID-19 cases that have been observed in many countries after the vaccination and relaxation of non-pharmaceutical interventions, we propose a mathematical model on time-varying networks for the spread…

Dynamical Systems · Mathematics 2022-03-09 Kathinka Frieswijk , Lorenzo Zino , Ming Cao

Network-based intervention strategies can be effective and cost-efficient approaches to curtailing harmful contagions in myriad settings. As studied, these strategies are often impractical to implement, as they typically assume complete…

Physics and Society · Physics 2020-09-09 Samuel F. Rosenblatt , Jeffrey A. Smith , G. Robin Gauthier , Laurent Hébert-Dufresne

In this study, an efficient method to immunize modular networks (i.e., networks with community structure) is proposed. The immunization of networks aims at fragmenting networks into small parts with a small number of removed nodes. Its…

Populations and Evolution · Quantitative Biology 2010-03-24 Naoki Masuda

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

Understanding the epidemic dynamics, and finding out efficient techniques to control it, is a challenging issue. A lot of research has been done on targeted immunization strategies, exploiting various global network topological properties.…

Social and Information Networks · Computer Science 2016-01-21 Naveen Gupta , Anurag Singh , Hocine Cherifi

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

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ă

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of…

Physics and Society · Physics 2014-11-20 Andrey Y. Lokhov , Marc Mézard , Hiroki Ohta , Lenka Zdeborová

Most communication networks are complex. In this paper, we address one of the fundamental problems we are facing nowadays, namely, how we can efficiently protect these networks. To this end, we study an immunization strategy and found that…

Physics and Society · Physics 2007-05-23 Jesus Gomez-Gardenes , Pablo Echenique , Yamir Moreno

The interaction among spreading processes on a complex network is a nontrivial phenomenon of great importance. It has recently been realized that cooperative effects among infective diseases can give rise to qualitative changes in the…

Physics and Society · Physics 2020-02-25 Byungjoon Min , Claudio Castellano

Network-based interventions against epidemic spread are most powerful when the full network structure is known. However, in practice, resource constraints require decisions to be made based on partial network information. We investigated…

Applications · Statistics 2019-03-19 Yingrui Yang , Ashley McKhann , Sixing Chen , Guy Harling , Jukka-Pekka Onnela

We consider the problem of controlling the spread of harmful items in networks, such as the contagion proliferation of diseases or the diffusion of fake news. We assume the linear threshold model of diffusion where each node has a threshold…

Computational Complexity · Computer Science 2021-02-09 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

We consider the problem of identifying the source of an epidemic, spreading through a network, from a complete observation of the infected nodes in a snapshot of the network. Previous work on the problem has often employed geometric,…

Social and Information Networks · Computer Science 2019-06-13 S. Jalil Kazemitabar , Arash A. Amini

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

Efficient allocation of limited medical resources is crucial for controlling epidemic spreading on networks. Based on the susceptible-infected-susceptible model, we solve an optimization problem as how best to allocate the limited resources…

Populations and Evolution · Quantitative Biology 2017-08-02 Hanshuang Chen , Guofeng Li , Haifeng Zhang , Zhonghuai Hou

We study the problem of estimating the parameters (i.e., infection rate and recovery rate) governing the spread of epidemics in networks. Such parameters are typically estimated by measuring various characteristics (such as the number of…

Systems and Control · Electrical Eng. & Systems 2021-05-12 Lintao Ye , Philip E. Paré , Shreyas Sundaram

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é