
Home

Network Biology, 2014, 4(3): 74-94
[XML] [EndNote] [RefManager] [BibTex] [

Full PDF (566K)] [Comment Article]

Article

Using network properties to evaluate targeted immunization algorithms

Bita Shams, Mohammad Khansari
University of Tehran, Faculty of New Science and Technology, Amir Abad, North Kargar Street 14395-1374, Tehran, Iran

Received 14 April 2014;Accepted 17 May 2014;Published online 1 September 2014
IAEES

Abstract
Immunization of complex network with minimal or limited budget is a challenging issue for research community. In spite of much literature in network immunization, no comprehensive research has been conducted for evaluation and comparison of immunization algorithms. In this paper, we propose an evaluation framework for immunization algorithms regarding available amount of vaccination resources, goal of immunization program, and time complexity. The evaluation framework is designed based on network topological metrics which is extensible to all epidemic spreading model. Exploiting evaluation framework on well-known targeted immunization algorithms shows that in general, immunization based on PageRank centrality outperforms other targeting strategies in various types of networks, whereas, closeness and eigenvector centrality exhibit the worst case performance.

Keywords targeted immunization;epidemic spreading;network properties;centrality measures;complex networks.

International Academy of Ecology and Environmental Sciences. E-mail: office@iaees.org
Copyright © 2009-2024 International Academy of Ecology and Environmental Sciences. All rights reserved.
Web administrator: office@iaees.org, website@iaees.org; Last modified: 2024/4/25

Translate page to: