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.

References in corpus (15)

• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Network robustness and fragility: Percolation on random graphs
• Breakdown of the Internet under intentional attack
• Immunization of complex networks
• Efficient Immunization Strategies for Computer Networks and Populations
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Social Network Sensors for Early Detection of Contagious Outbreaks
• Community detection in networks: Structural communities versus ground truth
• Improving immunization strategies
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Centrality Measures for Networks with Community Structure
• Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks
• Community-based Immunization Strategies for Epidemic Control

Cited by in corpus (5)

• On community structure in complex networks: challenges and opportunities
• Centrality in Modular Networks
• Group based Centrality for Immunization of Complex Networks
• Investigating Centrality Measures in Social Networks with Community Structure
• Identifying Influential Nodes Using Overlapping Modularity Vitality