Community-based Immunization Strategies for Epidemic Control
arXiv:1411.6276 · doi:10.1109/COMSNETS.2015.7098709
Abstract
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. However, in practice, information about the global structure of the contact network may not be available. Therefore, immunization strategies that can deal with a limited knowledge of the network structure are required. In this paper, we propose targeted immunization strategies that require information only at the community level. Results of our investigations on the SIR epidemiological model, using a realistic synthetic benchmark with controlled community structure, show that the community structure plays an important role in the epidemic dynamics. An extensive comparative evaluation demonstrates that the proposed strategies are as efficient as the most influential global centrality based immunization strategies, despite the fact that they use a limited amount of information. Furthermore, they outperform alternative local strategies, which are agnostic about the network structure, and make decisions based on random walks.
6 pages, 7 figures
References in corpus (4)
- Benchmark graphs for testing community detection algorithms
- Comparative Evaluation of Community Detection Algorithms: A Topological Approach
- Global efficiency of local immunization on complex networks
- Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks
Cited by in corpus (6)
- On community structure in complex networks: challenges and opportunities
- Centrality Measures for Networks with Community Structure
- Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
- Investigating Centrality Measures in Social Networks with Community Structure
- Analyzing Community-aware Centrality Measures Using The Linear Threshold Model
- How Correlated are Community-aware and Classical Centrality Measures in Complex Networks?