English
Related papers

Related papers: Efficient network immunization under limited knowl…

200 papers

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted…

Physics and Society · Physics 2011-07-22 Xuqing Huang , Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

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

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

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

We investigate a model of epidemic spreading with partial immunization which is controlled by two probabilities, namely, for first infections, $p_0$, and reinfections, $p$. When the two probabilities are equal, the model reduces to directed…

Statistical Mechanics · Physics 2007-05-23 Stephan M. Dammer , Haye Hinrichsen

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

Complex networks such as the sexual partnership web or the Internet often show a high degree of redundancy and heterogeneity in their connectivity properties. This peculiar connectivity provides an ideal environment for the spreading of…

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

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

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

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

We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree k of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an…

Disordered Systems and Neural Networks · Physics 2009-11-11 Lazaros K. Gallos , Reuven Cohen , Panos Argyrakis , Armin Bunde , Shlomo Havlin

In many real-world complex systems, individuals have many kind of interactions among them, suggesting that it is necessary to consider a layered structure framework to model systems such as social interactions. This structure can be…

Physics and Society · Physics 2015-02-06 C. Buono , L. A. Braunstein

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é

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

We investigate methods to vaccinate contact networks -- i.e. removing nodes in such a way that disease spreading is hindered as much as possible -- with respect to their cost-efficiency. Any real implementation of such protocols would come…

Populations and Evolution · Quantitative Biology 2017-11-01 Petter Holme , Nelly Litvak

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

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

We study the percolation properties of graph partitioning on random regular graphs with N vertices of degree $k$. Optimal graph partitioning is directly related to optimal attack and immunization of complex networks. We find that for any…

Statistical Mechanics · Physics 2007-10-07 Gerald Paul , Reuven Cohen , Sameet Sreenivasan , Shlomo Havlin , H. Eugene Stanley