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)

← 1 2 →