Please wait a minute...
Chinese Physics, 2006, Vol. 15(12): 2782-2787    DOI: 10.1088/1009-1963/15/12/003
GENERAL Prev   Next  

Immunization for scale-free networks by random walker

Hu Ke(胡柯) and Tang Yi(唐翌)
Department of Physics and Institute of Modern Physics, Xiangtan University, Xiangtan 411105, China
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.
Keywords:  immunization strategy      scale-free network      random walk      intentional random walk  
Received:  28 March 2006      Accepted manuscript online: 
PACS:  87.23.Kg (Dynamics of evolution)  
  05.40.Fb (Random walks and Levy flights)  
Fund: Project supported by the Outstanding Young Researcher's Foundation of Hunan Province, China Grant No 03JJY1001).

Cite this article: 

Hu Ke(胡柯) and Tang Yi(唐翌) Immunization for scale-free networks by random walker 2006 Chinese Physics 15 2782

[1] Evolution of donations on scale-free networks during a COVID-19 breakout
Xian-Jia Wang(王先甲) and Lin-Lin Wang(王琳琳). Chin. Phys. B, 2022, 31(8): 080204.
[2] Correlation and trust mechanism-based rumor propagation model in complex social networks
Xian-Li Sun(孙先莉), You-Guo Wang(王友国), and Lin-Qing Cang(仓林青). Chin. Phys. B, 2022, 31(5): 050202.
[3] Biased random walk with restart for essential proteins prediction
Pengli Lu(卢鹏丽), Yuntian Chen(陈云天), Teng Zhang(张腾), and Yonggang Liao(廖永刚). Chin. Phys. B, 2022, 31(11): 118901.
[4] Finite density scaling laws of condensation phase transition in zero-range processes on scale-free networks
Guifeng Su(苏桂锋), Xiaowen Li(李晓温), Xiaobing Zhang(张小兵), Yi Zhang(张一). Chin. Phys. B, 2020, 29(8): 088904.
[5] Ergodicity recovery of random walk in heterogeneous disordered media
Liang Luo(罗亮), Ming Yi(易鸣). Chin. Phys. B, 2020, 29(5): 050503.
[6] The effect of phase fluctuation and beam splitter fluctuation on two-photon quantum random walk
Zijing Zhang(张子静), Feng Wang(王峰), Jie Song(宋杰), Yuan Zhao(赵远). Chin. Phys. B, 2020, 29(2): 020503.
[7] Nodes and layers PageRank centrality for multilayer networks
Lai-Shui Lv(吕来水), Kun Zhang(张琨), Ting Zhang(张婷), Meng-Yue Ma(麻孟越). Chin. Phys. B, 2019, 28(2): 020501.
[8] Diffusional inhomogeneity in cell cultures
Jia-Zheng Zhang(张佳政), Na Li(李娜), Wei Chen(陈唯). Chin. Phys. B, 2018, 27(2): 028705.
[9] Study on the phase transition of the fractal scale-free networks
Qing-Kuan Meng(孟庆宽), Dong-Tai Feng(冯东太), Yu-Ping Sun(孙玉萍), Ai-Ping Zhou(周爱萍), Yan Sun(孙艳), Shu-Gang Tan(谭树刚), Xu-Tuan Gao(高绪团). Chin. Phys. B, 2018, 27(10): 106402.
[10] Multiple-predators-based capture process on complex networks
Rajput Ramiz Sharafat, Cunlai Pu(濮存来), Jie Li(李杰), Rongbin Chen(陈荣斌), Zhongqi Xu(许忠奇). Chin. Phys. B, 2017, 26(3): 038901.
[11] Derivation of persistent time for anisotropic migration of cells
Yan-Ping Liu(刘艳平), Xiao-Cui Zhang(张晓翠), Yu-Ling Wu(吴宇宁), Wen Liu(刘雯), Xiang Li(李翔), Ru-Chuan Liu(刘如川), Li-Yu Liu(刘雳宇), Jian-Wei Shuai(帅建伟). Chin. Phys. B, 2017, 26(12): 128707.
[12] Anomalous transport in fluid field with random waiting time depending on the preceding jump length
Hong Zhang(张红), Guo-Hua Li(李国华). Chin. Phys. B, 2016, 25(11): 110504.
[13] Decoherence in optimized quantum random-walk search algorithm
Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(8): 080307.
[14] Rotational stretched exponential relaxation in random trap-barrier model
Ekrem Aydıner. Chin. Phys. B, 2015, 24(7): 070501.
[15] Effects of systematic phase errors on optimized quantum random-walk search algorithm
Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(6): 060304.
No Suggested Reading articles found!