%0 Conference Proceedings
%T Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
%+ Department of Computer Science and Engineering [New Delhi]
%+ Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i)
%A Chakraborty,, Debayan
%A Singh, Anurag
%A Cherifi, Hocine
%< avec comitÃ© de lecture
%( COMPUTATIONAL SOCIAL NETWORKS, CSONET 2016
%B 5th International Conference on Computational Social Networks (CSoNet)
%C Ho Chi Minh Ville, Vietnam
%Y Nguyen, HT
%Y Snasel, V
%I SPRINGER INT PUBLISHING AG, GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND
%3 Lecture Notes in Computer Science
%V 9795
%P 62-73
%8 2016-08-02
%D 2016
%Z 2212.14884
%R 10.1007/978-3-319-42345-6_6
%K Immunization
%K Diffusion
%K Overlapping community
%K Membership number
%K Complex Networks
%K Epidemic
%K Dynamics
%K Attack
%Z Computer Science [cs]
%Z Computer Science [cs]/Systems and Control [cs.SY]Conference papers
%X 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.
%G English
%L hal-01444244
%U https://u-bourgogne.hal.science/hal-01444244
%~ UNIV-BOURGOGNE
%~ CNRS
%~ ENSAM
%~ LE2I
%~ AGREENIUM
%~ LIB_UB
%~ LIB-SCDONN
%~ ARTS-ET-METIERS-SCIENCES-ET-TECHNOLOGIES
%~ HESAM
%~ HESAM-ENSAM
%~ INSTITUT-AGRO