An Efficient Immunization Strategy Using Overlapping Nodes and Its Neighborhoods - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

An Efficient Immunization Strategy Using Overlapping Nodes and Its Neighborhoods

Manish Kumar
Anurag Singh

Résumé

When an epidemic occurs, it is often impossible to vaccinate the entire population due to limited amount of resources. Therefore, it is of prime interest to identify the set of influential spreaders to immunize, in order to minimize both the cost of vaccine resource and the disease spreading. While various strategies based on the network topology have been introduced, few works consider the influence of the community structure in the epidemic spreading process. Nowadays, it is clear that many real-world networks exhibit an overlapping community structure, in which nodes are allowed to belong to more than one community. Previous work shows that the numbers of communities to which a node belongs is a good measure of its epidemic influence. In this work, we address the effect of nodes in the neighborhood of the overlapping nodes on epidemics spreading. The proposed immunization strategy provides highly connected neighbors of overlapping nodes in the network to immunize. The whole process requires information only at the node level and is well suited to large-scale networks. Extensive experiments on four real-world networks of diverse nature have been performed. Comparisons with alternative local immunization strategies using the fraction of the Largest Connected Component (LCC) after immunization,show that the proposed method is much more efficient. Additionally, it compares favorably to global measures such as degree and betweenness centrality.
Fichier principal
Vignette du fichier
p1269-kumar.pdf (1.38 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02424055 , version 1 (26-12-2019)

Identifiants

Citer

Manish Kumar, Anurag Singh, Hocine Cherifi. An Efficient Immunization Strategy Using Overlapping Nodes and Its Neighborhoods. Companion of the The Web Conference 2018, Apr 2018, Lyon, France. pp.1269-1275, ⟨10.1145/3184558.3191566⟩. ⟨hal-02424055⟩
33 Consultations
141 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More