Random walk immunization strategy on scale-free networks
Weidong PEI
Zengqiang CHEN
Zhuzhi YUAN
摘要：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.
机标关键词：strategyrandom walknumerical simulationsstrategiesnodecomparisoneffectiveDifferent
资助基金：the National Natural Science Foundation of China(60774088)the Program for New Century Excellent Talents inUniversity of China(NCET-2005-229)the Science and Technology Research Key Project of Education Ministry of China(107024)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 151-156 )
英文信息