计算机应用 ›› 2010, Vol. 30 ›› Issue (06): 1533-1535.

• 人工智能 • 上一篇    下一篇

基于富人俱乐部特性的搜索免疫

纪鹏1,葛洪伟2   

  1. 1. 江南大学
    2.
  • 收稿日期:2009-12-11 修回日期:2010-03-07 发布日期:2010-06-01 出版日期:2010-06-01
  • 通讯作者: 纪鹏

Rich-club phenomenon based search immunization

  • Received:2009-12-11 Revised:2010-03-07 Online:2010-06-01 Published:2010-06-01

摘要: 为了使用更少的免疫数量且能更快地消灭病毒,已经提出了很多种免疫策略。熟人免疫策略是局域免疫中最有效的方法。基于BA无标度网络的富人俱乐部特性和广度搜索策略,提出了基于富人俱乐部特性的搜索免疫(RPBSI)。该免疫算法有两种策略,这两种策略对邻居节点的搜索方法不同,免疫的代价也有所差异。实验采用SIS病毒传播模型分别在BA无标度网络和科研合作网中验证:RPBSI算法与熟人免疫算法相比可以通过免疫较小的一部分节点达到消灭病毒的目的。

关键词: 熟人免疫, BA无标度网络, SIS病毒传播模型, 富人俱乐部特性, 免疫临界值

Abstract: In order to eliminate the disease with few immunized nodes and high speed, a great many immunization strategies have been proposed. Acquaintance immunization strategy is the most effective of local strategies. Based on the BA scale-free network's rich-club phenomenon and breadth first search, the paper proposed search immunization strategy based on the rich-club phenomenon which requires only local degree information. There are two types of immunization strategies, which depend on searching the neighbors' degree differently, and can also be used with different cost required. RPBSI algorithm can lead to the eradication of the epidemic by immunizing a smaller fraction of the nodes than the acquaintance immunization in BA scale-free network and scientific collaboration networks.

Key words: acquaintance immunization, BA scale-free network, the SIS model, the rich-club phenomenon, epidemic threshold