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

Rich-club phenomenon based search immunization

作　　者：纪鹏[1] 葛洪伟[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机应用》2010年第6期1533-1535,1538,共4页journal of Computer Applications

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

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

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]