Random walk immunization strategy on scale-free networks

被引:0
作者
Pei W. [1 ,2 ]
Chen Z. [1 ]
Yuan Z. [1 ]
机构
[1] Department of Automation, Nankai University
[2] College of Computer and Information Engineering, Tianjin Normal University
来源
Journal of Control Theory and Applications | 2009年 / 7卷 / 02期
基金
中国国家自然科学基金;
关键词
Epidemic spreading control; Immunization strategy; Random walk; Scale-free networks; SIS model;
D O I
10.1007/s11768-009-6187-6
中图分类号
学科分类号
摘要
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. © 2009 Editorial Board of Control Theory and Applications, South China University of Technology and Springer-Verlag GmbH.
引用
收藏
页码:151 / 156
页数:5
相关论文
共 16 条
[1]  
Barabasi A.-L., Albert R., Jeong H., Mean-field theory for scale-free random networks, Physica A: Statistical Mechanics and its Applications, 272, 1, pp. 173-187, (1999)
[2]  
Barabasi A.-L., Albert R., Emergence of scaling in random networks[J], Science, 286, 5439, pp. 509-512, (1999)
[3]  
Pastor-Satorras R., Vespignani A., Epidemic dynamics and endemic states in complex networks[J], Physical Review e, 63, 6, (2001)
[4]  
Pastor-Satorras R., Vespignani A., Epidemic spreading in scale-free networks[J], Physical Review Letters, 86, 11, pp. 3200-3203, (2001)
[5]  
Boguna M., Pastor-Satorras R., Epidemic spreading in correlated complex networks[J], Physical Review e, 66, 4, (2002)
[6]  
Boguna M., Pastor-Satorras R., Vespignani A., Absence of epidemic threshold in scale-free networks with connectivity correlations[J], Physical Review Letters, 90, 2, (2003)
[7]  
Newman M.E.J., Spread of epidemic disease on networks [J], Physical Review e, 66, 1, (2002)
[8]  
Barthelemy M., Barrat A., Pastor-Satorras R., Et al., Velocity and hierarchical spread of epidemic outbreaks in scale-free networks[J], Physical Review Letters, 92, 17, (2004)
[9]  
Pastor-Satorras R., Vespignani A., Immunization of complex networks[J], Physical Review e, 65, 3, (2002)
[10]  
Madar N., Kalisky T., Cohen R., Et al., Immunization and epidemic dynamics in complex networks[J], The European Physical Journal B - Condensed Matter, 38, 2, pp. 269-276, (2004)