English
Related papers

Related papers: Non massive immunization to contain spreading on c…

200 papers

Scale-free configuration models are intimately connected to power law Galton-Watson trees. It is known that contact process epidemics can propagate on these trees and therefore these networks with arbitrarily small infection rate, and this…

Probability · Mathematics 2024-06-25 John Fernley , Emmanuel Jacob

We find that different geographical structures of networks lead to varied percolation thresholds, although these networks may have similar abstract topological structures. Thus, the strategies for enhancing robustness and immunization of a…

Physics and Society · Physics 2009-09-29 Liang Huang , Lei Yang , Kongqing Yang

The recurrent infectious diseases and their increasing impact on the society has promoted the study of strategies to slow down the epidemic spreading. In this review we outline the applications of percolation theory to describe strategies…

Physics and Society · Physics 2015-06-16 L. D. Valdez , C. Buono , P. A. Macri , L. A. Braunstein

Optimal percolation is the problem of finding the minimal set of nodes such that if the members of this set are removed from a network, the network is fragmented into non-extensive disconnected clusters. The solution of the optimal…

Physics and Society · Physics 2018-03-02 Saeed Osat , Ali Faqeeh , Filippo Radicchi

In this paper, we study the problem of minimizing the spread of a viral epidemic when immunization takes a non-negligible amount of time to take into effect. Specifically, our problem is to determine which set of nodes to be vaccinated when…

Social and Information Networks · Computer Science 2023-07-14 Shiju Li , Xin Huang , Chul-Ho Lee , Do Young Eun

Recently, motivated by the pioneer works that reveal the small-world effect and scale-free property of various real-life networks, many scientists devote themselves into studying complex networks. One of the ultimate goals is to understand…

Physics and Society · Physics 2007-05-23 Tao Zhou , Zhong-Qian Fu , Bing-Hong Wang

Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been…

Probability · Mathematics 2013-10-09 Milan Bradonjić , Michael Molloy , Guanhua Yan

Infectious pathogens often propagate by superspreading, which focusses onward transmission on disproportionately few infected individuals. At the same time, infector-infectee pairs tend to have more similar transmission potentials than…

Populations and Evolution · Quantitative Biology 2025-09-22 Noah Silva de Leonardi , Benjamin D. Dalziel

Although community structure is ubiquitous in complex networks, few works exploit this topological property to control epidemics. In this work, devoted to networks with non-overlapping community structure (i.e, a node belongs to a single…

Social and Information Networks · Computer Science 2018-06-15 Zakariya Ghalmane , Mohammed El Hassouni , Hocine Cherifi

Understanding how the network topology affects the spread of an epidemic is a main concern in order to develop efficient immunization strategies. While there is a great deal of work dealing with the macroscopic topological properties of the…

Social and Information Networks · Computer Science 2023-01-02 Debayan Chakraborty , Anurag Singh , Hocine Cherifi

Epidemic containment is a major concern when confronting large-scale infections in complex networks. Many works have been devoted to analytically understand how to restructure the network to minimize the impact of major outbreaks of…

Physics and Society · Physics 2018-12-27 Joan T. Matamalas , Alex Arenas , Sergio Gómez

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

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

Many real networks present a bounded scale-free behavior with a connectivity cut-off due to physical constraints or a finite network size. We study epidemic dynamics in bounded scale-free networks with soft and hard connectivity cut-offs.…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

This article considers the minimization of the total number of infected individuals over the course of an epidemic in which the rate of infectious contacts can be reduced by time-dependent nonpharmaceutical interventions. The societal and…

Optimization and Control · Mathematics 2023-03-16 Tom Britton , Lasse Leskelä

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

We present a detailed analytical and numerical study for the spreading of infections in complex population networks with acquired immunity. We show that the large connectivity fluctuations usually found in these networks strengthen…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

By analysing the diffusive dynamics of epidemics and of distress in complex networks, we study the effect of the assortativity on the robustness of the networks. We first determine by spectral analysis the thresholds above which…

Physics and Society · Physics 2012-11-26 Gregorio D'Agostino , Antonio Scala , Vinko Zlatić , Guido Caldarelli

When an unprecedented infectious disease with high mortality and transmissibility emerges, immediate usage of vaccines or medicines is hardly available. Thus, many health authorities rely on non-pharmaceutical interventions through…

Physics and Society · Physics 2022-01-21 Minsuk Kim , Soon-Hyung Yook

We examine the heterogeneous responses of individual nodes in sparse networks to the random removal of a fraction of edges. Using the message-passing formulation of percolation, we discover considerable variation across the network in the…

Statistical Mechanics · Physics 2017-09-13 Reimer Kuehn , Tim Rogers