English
Related papers

Related papers: Efficient Immunization Strategies for Computer Net…

200 papers

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

In this paper, we investigate two major immunization strategies, random immunization and targeted immunization, of the susceptible-infected (SI) Model on the Barab\'{a}si-Albert (BA) networks. For the heterogenous structure, the random…

Biological Physics · Physics 2011-11-09 Wen-Jie Bai , Tao Zhou , Bing-Hong Wang

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

In social networks, control of rumor spread is an active area of research. SIR model is generally used to study the rumor dynamics in network while considering the rumor as an epidemic. In disease spreading model, epidemic is controlled by…

Social and Information Networks · Computer Science 2015-09-29 Anoop Mehta , Ruchir Gupta

Vaccination is an important measure available for preventing or reducing the spread of infectious diseases. In this paper, an epidemic model including susceptible, infected, and imperfectly vaccinated compartments is studied on…

Physics and Society · Physics 2015-06-15 Xiao-Long Peng , Xin-Jian Xu , Xinchu Fu , Tao Zhou

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

In the context of the recent COVID-19 outbreak, quarantine has been used to "flatten the curve" and slow the spread of the disease. In this paper, we show that this is not the only benefit of quarantine for the mitigation of an SIR epidemic…

Social and Information Networks · Computer Science 2021-02-23 Jessica Hoffmann , Matt Jordan , Constantine Caramanis

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

The effectiveness of vaccination highly depends on the choice of individuals to vaccinate, even if the same number of individuals are vaccinated. Vaccinating individuals with high centrality measures such as betweenness centrality (BC) and…

Physics and Society · Physics 2021-12-30 Bukyoung Jhun

We study how a fraction of a population should be vaccinated to most efficiently top epidemics. We argue that only local information (about the neighborhood of specific vertices) is usable in practice, and hence we consider only local…

Populations and Evolution · Quantitative Biology 2007-05-23 Petter Holme

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 diffusion of information, norms, and practices across a social network can be initiated by compelling a small number of seed individuals to adopt first. Strategies proposed in previous work either assume full network information or…

Physics and Society · Physics 2022-02-09 Jiamin Ou , Vincent Buskens , Arnout Van De Rijt , Debabrata Panja

Infection can spread easily on networks with heterogeneous degree distribution. Here, we considered targeted immunization on such networks, wherein a fraction of individuals with the highest connectivity are immunized. To quantify the…

Physics and Society · Physics 2021-11-05 Satoru Morita

In this article, we proposed a susceptible-infected model with identical infectivity, in which, at every time step, each node can only contact a constant number of neighbors. We implemented this model on scale-free networks, and found that…

Biological Physics · Physics 2007-05-23 Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Guanrong Chen , Bing-Hong Wang

Immunizing a subset of nodes in a network - enabling them to identify and withstand the spread of harmful content - is one of the most effective ways to counter the spread of malicious content. It has applications in network security,…

Social and Information Networks · Computer Science 2019-12-30 Muhammad Ahmad , Sarwan Ali , Juvaria Tariq , Imdadullah Khan , Mudassir Shabbir , Arif Zaman

A new method (`explosive immunization' (EI)) is proposed for immunization and targeted destruction of networks. It combines the explosive percolation (EP) paradigm with the idea of maintaining a fragmented distribution of clusters. The…

Physics and Society · Physics 2016-11-16 Pau Clusella , Peter Grassberger , Francisco J. Perez-Reche , Antonio Politi

In the face of serious infectious diseases, governments endeavour to implement containment measures such as public vaccination at a macroscopic level. Meanwhile, individuals tend to protect themselves by avoiding contacts with infections at…

Physics and Society · Physics 2016-10-20 Xiao-Long Peng , Xin-Jian Xu , Michael Small , Xinchu Fu , Zhen Jin

Spread of computer viruses can be modeled as the SIS (susceptible-infected-susceptible) epidemic propagation. We show that in order to ensure the random immunization or the targeted immunization effectively prevent computer viruses…

Physics and Society · Physics 2012-07-17 Jinyu Huang

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é

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