Adaptive immunization in dynamic networks

  • Authors:
  • Jiming Liu;Chao Gao

  • Affiliations:
  • Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, HK;Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, HK

  • Venue:
  • ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, immunization strategies have been developed for stopping epidemics in complex-network-like environments. So far, there exist two limitations in the current propagation models and immunization strategies: (1) the propagation models focus only on the network structure underlying virus propagation and the models are static; (2) the immunization strategies are offline and non-adaptive in nature, i.e., these strategies pre-select and pre-immunize "important" nodes before virus propagation starts. In this paper, we extend an interactive email propagation model in order to observe the effects of human behaviors on virus propagation, and furthermore we propose an adaptive AOC-based immunization strategy for protecting dynamically-evolving email networks. Our experimental results have shown that our strategy as an online strategy can adapt to the dynamic changes (e.g., growth) of networks.