计算机科学 ›› 2011, Vol. 38 ›› Issue (11): 83-86.

• 计算机网络与信息安全 • 上一篇    下一篇

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

葛新,赵海,张君   

  1. (东北大学信息科学与工程学院 沈阳110819)(大连海事大学信息科学技术学院 大连116026)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(609673022)资助。

Complex Networks Immune Strategy Based on Acquaintance Immunization

GE Xin,ZHAO Hai,ZHANG Jun   

  • Online:2018-12-01 Published:2018-12-01

摘要: 针对目标免疫和熟人免疫的不足,提出一种综合的免疫算法,即随机选择一些节点,根据节点的不同特征采取合适的免疫措施。本算法保留了熟人免疫的优点,即完全基于本地信息、不需要获知网络的全局结构和识别高连接度节点,在需要免疫的节点数量与目标免疫相同的情况下,具有理想的免疫效果。通过对几种算法在无尺度网络、随机网络以及真实世界网络上进行仿真比较,验证了本算法具有更好的免疫效果和更广泛的应用条件。

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

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.

Key words: Complex networks, Immunization strategy, Target immunization, Acquaintance immunization, Synthesis immumzation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!