English
Related papers

Related papers: Efficient Immunization Strategies for Computer Net…

200 papers

Infectious diseases are still a major global burden for modern society causing 13 million deaths annually. One way to reduce the morbidity and mortality rates from infectious diseases is through preventative or targeted vaccinations.…

Social and Information Networks · Computer Science 2021-01-27 Md Shahzamal , Raja Jurdak , Bernard Mans , Frank de Hoog , Dean Paini

A more connected world has brought major consequences such as facilitate the spread of diseases all over the world to quickly become epidemics, reason why researchers are concentrated in modeling the propagation of epidemics and outbreaks…

Physics and Society · Physics 2015-10-28 Lucila G. Alvarez Zuzek , Camila Buono , Lidia A. Braunstein

In this paper, a susceptible-infected-susceptible (SIS) model with identical infectivity, where each node is assigned with the same capability of active contacts, $A$, at each time step, is presented. We found that on scale-free networks,…

Physics and Society · Physics 2007-05-23 Rui Yang , Jie Ren , Wen-Jie Bai , Tao Zhou , Ming-Feng Zhang , Bing-Hong Wang

Several recent studies have tackled the issue of optimal network immunization by providing efficient criteria to identify key nodes to be removed in order to break apart a network, thus preventing the occurrence of extensive epidemic…

Physics and Society · Physics 2018-02-22 Giovanni Strona , Claudio Castellano

Network intervention problems often benefit from selecting a highly-connected node to perform interventions using these nodes, e.g. immunization. However, in many network contexts, the structure of network connections is unknown, leading to…

Social and Information Networks · Computer Science 2021-05-20 Vineet Kumar , David Krackhardt , Scott Feld

Consider a random graph, having a pre-specified degree distribution F but other than that being uniformly distributed, describing the social structure (friendship) in a large community. Suppose one individual in the community is externally…

Probability · Mathematics 2007-05-23 Tom Britton , Svante Janson , Anders Martin-Lof

Vaccination has played an important role in preventing the spread of infectious diseases. However, the limited availability of vaccines and personnel at the roll-out of a new vaccine and the costs of vaccination campaigns often limit how…

Physics and Society · Physics 2026-01-27 Rowan Hoogervorst , Evelien van der Hurk , David Pisinger

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

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

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ă

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

Herd immunity is shaped not only by the infection capacity of a spreading epidemic or the contact structure of the hosting population, but also by how and under what circumstances individuals acquire immunity. Immunization strategies may…

Physics and Society · Physics 2026-02-20 Sámuel G. Balogh , Gergely Ódor , Márton Karsai

We study the persistent recoverable prevalence and the extinction of computer viruses via e-mails on a growing scale-free network with new users, which structure is estimated form real data. The typical phenomenon is simulated in a…

Statistical Mechanics · Physics 2009-11-10 Yukio Hayashi , Masato Minoura , Jun Matsukubo

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

We consider optimal attacks or immunization schemes on different models of random graphs. We derive bounds for the minimum number of nodes needed to be removed from a network such that all remaining components are fragments of negligible…

Physics and Society · Physics 2019-12-10 Nicole Balashov , Reuven Cohen , Avieli Haber , Michael Krivelevich , Simi Haber

If we can lower the number of people needed to vaccinate for a community to be immune against contagious diseases, we can save resources and life. A key to reach such a lower threshold of immunization is to find and vaccinate people who,…

Populations and Evolution · Quantitative Biology 2012-10-10 Sungmin Lee , Luis E. C. Rocha , Fredrik Liljeros , Petter Holme

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

Bipartite networks are composed of two types of nodes and there are no links between nodes of the same type. Thus the study of epidemic spread and control on such networks is relevant to sexually transmitted diseases (STDs). When entire…

Physics and Society · Physics 2011-05-18 Shinji Tanimoto

Epidemic spreading on complex networks depends on the topological structure as well as on the dynamical properties of the infection itself. Generally speaking, highly connected individuals play the role of hubs and are crucial to channel…

Populations and Evolution · Quantitative Biology 2017-04-05 Eleonora Alfinito , Matteo Beccaria , Alberto Fachechi , Guido Macorini

The problem of identifying important players in a given network is of pivotal importance for viral marketing, public health management, network security and various other fields of social network analysis. In this work we find the most…

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