English
Related papers

Related papers: Immunization of networks with community structure

200 papers

Community structure is one of the most relevant features encountered in numerous real-world applications of networked systems. Despite the tremendous effort of scientists working on this subject over the past few decades to characterize,…

Physics and Society · Physics 2019-12-18 Hocine Cherifi , Gergely Palla , Boleslaw K. Szymanski , Xiaoyan Lu

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

We propose a new method to immunize populations or computer networks against epidemics which is more efficient than any method considered before. The novelty of our method resides in the way of determining the immunization targets. First we…

Physics and Society · Physics 2015-06-03 Christian M. Schneider , Tamara Mihaljev , Hans J. Herrmann

A practical approach to protecting networks against epidemic processes such as spreading of infectious diseases, malware, and harmful viral information is to remove some influential nodes beforehand to fragment the network into small…

Physics and Society · Physics 2016-11-28 Teruyoshi Kobayashi , Naoki Masuda

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

Optimal strategies for epidemic containment are focused on dismantling the contact network through effective immunization with minimal costs. However, network fragmentation is seldom accessible in practice and may present extreme side…

Physics and Society · Physics 2020-02-26 Guilherme S. Costa , Silvio C. Ferreira

We introduce an immunization method where the percentage of required vaccinations for immunity are close to the optimal value of a targeted immunization scheme of highest degree nodes. Our strategy retains the advantage of being purely…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Fredrik Liljeros , 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

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

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

The basic idea of many effective immunization strategies is first to rank the importance of vertices according to the degrees of vertices and then remove the vertices from highest importance to lowest until the network becomes disconnected.…

Physics and Society · Physics 2015-06-03 Ke Hu , Yi Tang

Controlling and understanding epidemic outbreaks has recently drawn great interest in a large spectrum of research communities. Vaccination is one of the most well-established and effective strategies in order to contain an epidemic. In the…

Social and Information Networks · Computer Science 2023-05-29 Sourin Chatterjee , Ahad N. Zehmakan

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 the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , 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

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

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

The topic of finding effective strategy to halt virus in complex network is of current interest. We propose an immunization strategy for seasonal epidemics that occur periodically. Based on the local information of the infection status from…

Applications · Statistics 2015-06-22 Shu Yan , Shaoting Tang , Sen Pei , Shijin Jiang , Zhiming Zheng

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

Spreading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple…

Physics and Society · Physics 2013-09-11 Michele Starnini , Anna Machens , Ciro Cattuto , Alain Barrat , Romualdo Pastor Satorras
‹ Prev 1 2 3 10 Next ›