Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure

Abstract : 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 networks, few studies have been devoted to the influence of the community structure. Furthermore, while in many real-world networks communities may overlap, in these studies non-overlapping community structures are considered. In order to gain insight about the influence of the overlapping nodes in the epidemic process we conduct an empirical evaluation of basic deterministic immunization strategies based on the overlapping nodes. Using the classical SIR model on a real-world network with ground truth overlapping community structure we analyse how immunization based on the membership number of overlapping nodes (which is the number of communities the node belongs to) affect the largest connected component size. Comparison with random immunization strategies designed for networks with non-overlapping community structure show that overlapping nodes play a major role in the epidemic process.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01444244
Contributeur : Le2i - Université de Bourgogne <>
Soumis le : lundi 23 janvier 2017 - 18:00:16
Dernière modification le : vendredi 17 juillet 2020 - 14:54:10

Identifiants

Citation

Debayan Chakraborty,, Anurag Singh, Hocine Cherifi. Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure. 5th International Conference on Computational Social Networks (CSoNet), Aug 2016, Ho Chi Minh Ville, Vietnam. pp.62-73, ⟨10.1007/978-3-319-42345-6_6⟩. ⟨hal-01444244⟩

Partager

Métriques

Consultations de la notice

359