首页 | 本学科首页   官方微博 | 高级检索  
     

基于富人俱乐部特性的搜索免疫
引用本文:纪鹏,葛洪伟. 基于富人俱乐部特性的搜索免疫[J]. 计算机应用, 2010, 30(6): 1533-1535
作者姓名:纪鹏  葛洪伟
作者单位:1. 江南大学2.
摘    要:为了使用更少的免疫数量且能更快地消灭病毒,已经提出了很多种免疫策略。熟人免疫策略是局域免疫中最有效的方法。基于BA无标度网络的富人俱乐部特性和广度搜索策略,提出了基于富人俱乐部特性的搜索免疫(RPBSI)。该免疫算法有两种策略,这两种策略对邻居节点的搜索方法不同,免疫的代价也有所差异。实验采用SIS病毒传播模型分别在BA无标度网络和科研合作网中验证:RPBSI算法与熟人免疫算法相比可以通过免疫较小的一部分节点达到消灭病毒的目的。

关 键 词:熟人免疫  BA无标度网络  SIS病毒传播模型  富人俱乐部特性  免疫临界值  
收稿时间:2009-12-11
修稿时间:2010-03-07

Rich-club phenomenon based search immunization
JI Peng,GE Hong-wei. Rich-club phenomenon based search immunization[J]. Journal of Computer Applications, 2010, 30(6): 1533-1535
Authors:JI Peng  GE Hong-wei
Affiliation:College of Information Technology/a>;Jiangnan University/a>;Wuxi Jiangsu 214122/a>;China
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 ...
Keywords:acquaintance immunization   BA scale-free network   the SIS model   the rich-club phenomenon   epidemic threshold
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号