J4 ›› 2013, Vol. 51 ›› Issue (03): 444-452.

• 计算机科学 • 上一篇    下一篇

复杂网络免疫策略分析

李向华1, 王欣2, 高超1   

  1. 1. 西南大学 计算机与信息科学学院, 重庆 400715|2. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2012-11-15 出版日期:2013-05-26 发布日期:2013-05-17
  • 通讯作者: 高超 E-mail:cgao@swu.edu.cn

Network Immunization Strategies in Complex Networks

LI Xianghua1, WANG Xin2, GAO Chao1   

  1. 1. College of Computer and Information Science, Southwest University, Chongqing 400715, China;2. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2012-11-15 Online:2013-05-26 Published:2013-05-17
  • Contact: GAO Chao E-mail:cgao@swu.edu.cn

摘要:

基于网络免疫策略, 先从免疫效率、 代价和鲁棒性三方面分析各免疫策略在同构网络中的免疫特性, 再构建异构耦合网络模型, 并分析了各类免疫策略在异构耦合网络中对病毒传播的抑制力. 实验结果表明, 已有免疫策略可有效抑制病毒在同构网络中的传播, 但对异构耦合网络的保护能力有待提高.

关键词: 复杂网络, 网络免疫, 病毒传播, 同构网络, 耦合网络

Abstract:

On the basis of comparing the characteristics of different strategies in homogenous networks in terms of efficiency, cost and robustness, the authors constructed a hybrid interdependent network and analyzed the efficiency of different immunization strategies in such network. The results show that although current immunization strategies can effective restrain virus propagation in homogeneous networks, the efficiency of strategies should be improved in interdependent networks.

Key words: complex network, network immunization, virus spreading, homogeneous networks, interdependent networks 

中图分类号: 

  • TP399