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

基于熟人免疫的复杂网络免疫策略
引用本文:葛新,赵海,张君. 基于熟人免疫的复杂网络免疫策略[J]. 计算机科学, 2011, 38(11): 83-86
作者姓名:葛新  赵海  张君
作者单位:1. 东北大学信息科学与工程学院 沈阳110819;大连海事大学信息科学技术学院 大连116026
2. 东北大学信息科学与工程学院 沈阳110819
基金项目:本文受国家自然科学基金项目(609673022)资助。
摘    要:针对目标免疫和熟人免疫的不足,提出一种综合的免疫算法,即随机选择一些节点,根据节点的不同特征采取合适的免疫措施。本算法保留了熟人免疫的优点,即完全基于本地信息、不需要获知网络的全局结构和识别高连接度节点,在需要免疫的节点数量与目标免疫相同的情况下,具有理想的免疫效果。通过对几种算法在无尺度网络、随机网络以及真实世界网络上进行仿真比较,验证了本算法具有更好的免疫效果和更广泛的应用条件。

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

Complex Networks Immune Strategy Based on Acquaintance Immunization
GE Xin,ZHAO Hai,ZHANG Jun. Complex Networks Immune Strategy Based on Acquaintance Immunization[J]. Computer Science, 2011, 38(11): 83-86
Authors:GE Xin  ZHAO Hai  ZHANG Jun
Affiliation:(Informaiton Science and Engineering College, Northeastern University, Shenyang 110819, China) (School of Information Science and Technology,Dalian Maritime University,Dalian 116026,China)
Abstract: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.
Keywords:Complex networks   Immunization strategy   Target immunization   Acquaintance immunization   Synthesis immumzation
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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