Home | Aims & Scope | Editorial Board | Information for Authors | Review Flowchart | Call for Papers | Download | Online Subscription | Chinese Journal 
Random walk immunization strategy on scale-free networks
Received:October 6,2006  Revised:January 16,2008
Keywords:Scale-free networks  Immunization strategy  Random walk  SIS model  Epidemic spreading control
Fund Project:
AuthorInstitution
Weidong PEI, Zengqiang CHEN, Zhuzhi YUAN Department of Automation, Nankai University, Tianjin 300071, China; College of Computer and Information Engineering, Tianjin Normal University, Tianjin 300387, China 
Hits:  102
Download times:  
Abstract:
      A novel immunization strategy called the random walk immunization strategy on scale-free networks is proposed. Different from other known immunization strategies, this strategy works as follows: a node is randomly chosen from the network. Starting from this node, randomly walk to one of its neighbor node; if the present node is not immunized, then immunize it and continue the random walk; otherwise go back to the previous node and randomly walk again. This process is repeated until a certain fraction of nodes is immunized. By theoretical analysis and numerical simulations, we found that this strategy is very effective in comparison with the other known immunization strategies.
Weidong PEI, Zengqiang CHEN, Zhuzhi YUAN.Random walk immunization strategy on scale-free networks[J].Journal of Control Theory and Applications,2009,7(2):151~.
View Fulltext  View/Add Comment  Download reader
          You are guest number 84786.

Sponsored by:South China University of Technology & Academy of Mathematics and Systems Science, CAS      Address:Wushan 381,Guangzhou,P.R.China

Tel:020-87111464   Fax:020-87111464    Postcode:510640    Email: aukzllyy@scut.edu.cn

    Designed by Beijing E-Tiller Co.,Ltd.