基于熟人免疫的复杂网络免疫策略  

Complex Networks Immune Strategy Based on Acquaintance Immunization

作　　者：葛新[1,2] 赵海[1] 张君[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819 [2]大连海事大学信息科学技术学院,大连116026

出　　处：《计算机科学》2011年第11期83-86,共4页Computer Science

基　　金：国家自然科学基金项目(609673022)资助

摘　　要：针对目标免疫和熟人免疫的不足,提出一种综合的免疫算法,即随机选择一些节点,根据节点的不同特征采取合适的免疫措施。本算法保留了熟人免疫的优点,即完全基于本地信息、不需要获知网络的全局结构和识别高连接度节点,在需要免疫的节点数量与目标免疫相同的情况下,具有理想的免疫效果。通过对几种算法在无尺度网络、随机网络以及真实世界网络上进行仿真比较,验证了本算法具有更好的免疫效果和更广泛的应用条件。We proposed one synthesis immunization algorithem aiming at the drawbacks of acquaintance and target immunization and improve them separately.This immunization strategy randomly chooses nodes in network and adoptes different action according to different characteristics.This trategy remains the advantage of acquaintance that is based on local information without global structure and high degree nodes.It is more effective in the situation that the number of node need to be immunized is the same as target immunization.The better effectivity and wider situation of application were verified throughout simulation on scale free,random and some real-world networks.

关 键 词：复杂网络 免疫策略 目标免疫 熟人免疫 综合免疫 

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