Random walk immunization strategy on scale-free networks |
| |
Authors: | Weidong PEI Zengqiang CHEN Zhuzhi YUAN |
| |
Affiliation: | 1. Department of Automation, Nankai University, Tianjin 300071, China;College of Computer and Information Engineering, Tianjin Normal University, Tianjia 300387, China 2. Department of Automation, Nankai University, Tianjin 300071, 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. |
| |
Keywords: | Scale-free networks Immunization strategy Random walk SIS model Epidemic spreading control |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《控制理论与应用(英文版)》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用(英文版)》下载全文 |
|