不均匀网络中的局域搜索免疫  

Local search immunization strategy in inhomogeneous networks

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

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

出　　处：《计算机应用》2011年第1期135-138,共4页journal of Computer Applications

摘　　要：当前研究的热点是怎么样用最小的代价对人群网络或计算机网络进行免疫。基于节点连接的不均匀性提出的目标免疫被认为是最好的免疫策略。在已知邻居节点度数的前提下,在不均匀网络中提出了局域搜索免疫。与目标免疫策略相比,该策略可以通过免疫相等或较少的节点来消灭病毒。实验使用SIS病毒传播模型在ER随机网络、BA无标度网络和两种实际网络中测试了局域搜索免疫策略,它的免疫性能随着聚类系数的增加而增加。There is much interest in how to immunize a population or a computer network with a minimal number of immunization doses. It is widely accepted that the targeted strategy, based on global information of nodes＇ connectivity hierarchy, is most efficient immunization strategy. The authors presented a newly developed local search immunization strategy in inhomogeneous networks. The proposed strategy can eliminate the virus through immunizing the same dense of infected nodes or requires no more immunization doses than the targeted strategy. The Susceptible-Infectious-Susceptible epidemic spreading model was used to demonstrate the efficiency of this proposed strategy on ER, BA scale-free and two real networks. The efficiency of the strategy increases with the clustering coefficient＇s increasing.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]