无标度网络的免疫策略研究

文章结合目标免疫和熟人免疫各自的优势,提出了一种改进的免疫算法:随机选择网络中的部分节点,对被选节点的最大度邻居进行免疫.在算法上结合了熟人免疫的优点,即无需获知全局网络结构信息,并具有目标免疫策略的高效性.通过对算法进行基于无标度网络拓扑进行仿真模拟,验证了本算法具有更高的免疫效率和更广的应用价值.

Researches of Immunization Strategy In Scale-Free Networks

The advantages of the target immunization strategy and acquaintance immunization strategy have be combined in this paper.An improved algorithm for immunization was proposed,namely,some nodes were randomly selected from the network,the nodes’ maximum degree neighbor were immuned.The proposed algorithm combined the advantages of acquaintance immunization,i.e without information of the global information of the structure of network,and had the high efficiency just like target immunization strategy.According to simulating algorithm based on a scale-free network topology,the acquaintance immunization strategy and the maximum-degree strategy are compared among nodes’ degree distribution,which validated the algorithm has higher efficiency and broader application of value.