中国物理B ›› 2006, Vol. 15 ›› Issue (12): 2782-2787.doi: 10.1088/1009-1963/15/12/003

• GENERAL • 上一篇    下一篇

Immunization for scale-free networks by random walker

胡 柯, 唐 翌   

  1. Department of Physics and Institute of Modern Physics, Xiangtan University, Xiangtan 411105, China
  • 收稿日期:2006-03-28 出版日期:2006-12-20 发布日期:2006-12-20
  • 基金资助:
    Project supported by the Outstanding Young Researcher's Foundation of Hunan Province, China Grant No 03JJY1001).

Immunization for scale-free networks by random walker

Hu Ke(胡柯) and Tang Yi(唐翌)†   

  1. Department of Physics and Institute of Modern Physics, Xiangtan University, Xiangtan 411105, China
  • Received:2006-03-28 Online:2006-12-20 Published:2006-12-20
  • Supported by:
    Project supported by the Outstanding Young Researcher's Foundation of Hunan Province, China Grant No 03JJY1001).

PDF (PC)

668

赞

摘要： Based on the random walk and the intentional random walk, we propose two types of immunization strategies which require only local connectivity information. On several typical scale-free networks, we demonstrate that these strategies can lead to the eradication of the epidemic by immunizing a small fraction of the nodes in the networks. Particularly, the immunization strategy based on the intentional random walk is extremely efficient for the assortatively mixed networks.

Abstract: Based on the random walk and the intentional random walk, we propose two types of immunization strategies which require only local connectivity information. On several typical scale-free networks, we demonstrate that these strategies can lead to the eradication of the epidemic by immunizing a small fraction of the nodes in the networks. Particularly, the immunization strategy based on the intentional random walk is extremely efficient for the assortatively mixed networks.

Key words: immunization strategy, scale-free network, random walk, intentional random walk

中图分类号:  (Dynamics of evolution)

  • 87.23.Kg
05.40.Fb (Random walks and Levy flights)