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

删除边的免疫策略
引用本文:纪鹏,葛洪伟. 删除边的免疫策略[J]. 计算机应用, 2010, 30(7): 1775-1777
作者姓名:纪鹏  葛洪伟
作者单位:1. 江南大学2.
摘    要:为了使用更少的免疫数量且更快地消灭病毒,提出了基于删除边的免疫策略。该策略根据边与重要节点之间的关系,对重要节点直接相连的边或任意两个重要节点与其共同邻居节点之间的边进行免疫。实验使用SIS病毒传播模型,分别在ER随机网络、BA无标度网络和几种实际网络中测试了该策略的免疫临界值以及对应网络的连通度,结果表明:删除边的免疫策略与目标免疫策略相比可以通过免疫较少的节点来消灭病毒,并且可以更好地保持网络的连通性。

关 键 词:目标免疫  连通度  SIS病毒传播模型  ER随机网络  BA无标度网络  
收稿时间:2010-01-04
修稿时间:2010-03-14

Immunization strategy by cutting edges
JI Peng,GE Hong-wei. Immunization strategy by cutting edges[J]. Journal of Computer Applications, 2010, 30(7): 1775-1777
Authors:JI Peng  GE Hong-wei
Abstract:In order to eliminate the viruses with few immunized nodes and high speed, the paper proposed a new immunization strategy via edges for inhomogeneous networks. The strategy immunized the edges between important nodes or between two of these nodes and their neighbors. Using the Susceptible-Infectious Susceptible (SIS) epidemic spreading model, the paper explicitly tested the immunization threshold and the connectivity of our proposed strategy separately on ER, BA scale free and several real networks and the experiments demonstrate that our strategy requires few immunization noses compared with the targeted immunization and gets the same dense of infected nodes. Our proposed strategy can also keep better connectivity than the targeted immunization.
Keywords:targeted strategy   connectivity   SIS model   ER network   BA scale-free network
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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