English
Related papers

Related papers: Immunization and targeted destruction of networks …

200 papers

We present an effective immunization strategy for computer networks and populations with broad and, in particular, scale-free degree distributions. The proposed strategy, acquaintance immunization, calls for the immunization of random…

Disordered Systems and Neural Networks · Physics 2007-05-23 Reuven Cohen , Shlomo Havlin , Daniel ben-Avraham

Network immunization is an extensively recognized issue in several domains like virtual network security, public health and social media, to deal with the problem of node inoculation so as to minimize the transmission through the links…

Social and Information Networks · Computer Science 2019-01-03 Chandni Saxena , M. N. Doja , Tanvir Ahmad

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ă

In this paper, we propose two novel immunization strategies, i.e., combined immunization and duplex immunization, for SIS model in directed scale-free networks, and obtain the epidemic thresholds for them with linear and nonlinear…

Physics and Society · Physics 2018-06-05 Wei Shi , Junbo Jia , Pan Yang , Xinchu Fu

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

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

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

Edges, binding together nodes within networks, have the potential to induce dramatic transitions when specific collective failure behaviors emerge. These changes, initially unfolding covertly and then erupting abruptly, pose substantial,…

Physics and Society · Physics 2023-10-11 Peng Peng , Tianlong Fan , Xiao-Long Ren , Linyuan Lü

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

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

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 present a strategy for designing fast methods of response to cyber attacks and infection spread on complex weighted networks. In these networks, nodes can be interpreted as primitive elements of the system, and weighted edges reflect the…

Social and Information Networks · Computer Science 2015-03-20 Sven Leyffer , Ilya Safro

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 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

Vaccination has been proven to be the most effective method to prevent infectious diseases. However, there are still millions of children in low and middle-income countries who are not covered by routine vaccines and remain at risk. The…

Physics and Society · Physics 2021-04-30 Yuwen Yang , Hoda Bidkhori , Jayant Rajgopal

The robustness of complex networks against node failure and malicious attack has been of interest for decades, while most of the research has focused on random attack or hub-targeted attack. In many real-world scenarios, however, attacks…

Physics and Society · Physics 2015-06-23 Shuai Shao , Xuqing Huang , H Eugene Stanley , Shlomo Havlin

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

Attacks on networks is a very important issue in developing strategies of eradicating spreads of malicious phenomena in networks, such as epidemics and fake information, which are generally named in the research networks immunization. The…

Physics and Society · Physics 2022-10-26 Amikam Patron

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 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