quotation:		[Copy]
		Weidong PEI,Zengqiang CHEN,Zhuzhi YUAN.[en_title][J].Control Theory and Technology,2009,7(2):151~.[Copy]

This Paper:Browse 1078 Download 257	码上扫一扫！

WeidongPEI,ZengqiangCHEN,ZhuzhiYUAN
0 Fontlarge +\|Default\|Small
()

摘要:

关键词:

DOI：

Received:October 06, 2006Revised:January 16, 2008

基金项目:

Random walk immunization strategy on scale-free networks

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)

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.

Key words: Scale-free networks Immunization strategy Random walk SIS model Epidemic spreading control