删除边的免疫策略  

Immunization strategy by cutting edges

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

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

出　　处：《计算机应用》2010年第7期1775-1777,1796,共4页journal of Computer Applications

摘　　要：为了使用更少的免疫数量且更快地消灭病毒,提出了基于删除边的免疫策略。该策略根据边与重要节点之间的关系,对重要节点直接相连的边或任意两个重要节点与其共同邻居节点之间的边进行免疫。实验使用SIS病毒传播模型,分别在ER随机网络、BA无标度网络和几种实际网络中测试了该策略的免疫临界值以及对应网络的连通度,结果表明:删除边的免疫策略与目标免疫策略相比可以通过免疫较少的节点来消灭病毒,并且可以更好地保持网络的连通性。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.

关 键 词：目标免疫 连通度 SIS模型 ER随机网络 BA无标度网络 

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