作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (5): 18-20. doi: 10.3969/j.issn.1000-3428.2010.05.007

• 博士论文 • 上一篇    下一篇

邮件网络中基于介数的免疫策略研究

高 超1,刘际明1,2,钟 宁1,3,黄佳进1,邱洪君1   

  1. (1. 北京工业大学国际WIC研究院,北京 100124;2. 香港浸会大学计算机科学系,香港; 3. 日本前桥工业大学生命科学和信息系,日本 3710816)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-05 发布日期:2010-03-05

Research on Betweenness-based Immunization Strategy in Email Networks

GAO Chao1, LIU Ji-ming1,2, ZHONG Ning1,3, HUANG Jia-jin1, QIU Hong-jun1   

  1. (1. International WIC Institute, Beijing University of Technology, Beijing 100124; 2. Department of Computer Science, Hong Kong Baptist University, Hong Kong; 3. Department of Life Science and Informatics, Maebashi Institute of Technology, Japan 3710816)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-05 Published:2010-03-05

摘要: 针对如何抑制病毒在邮件网络中的传播问题,在交互式邮件传播模型中分析介数免疫策略与传统基于度信息的免疫策略对病毒传播的控制能力。在真实的安然邮件网络和人工网络中对比各种免疫策略的效率与代价,结果发现节点介数免疫策略只须保护少量节点就可以降低病毒传播规模,有效地保护网络安全。

关键词: 病毒传播, 免疫策略, 介数

Abstract: In order to restrain the virus propagating in email networks, this paper analyzes the performance of betweenness-based strategies and traditional degree-based strategies in an interactive email model. It compares the efficiency and cost of different strategies both in the Enron email network and synthetic network. The numerical results show that node-betweenness immunization strategy can effectively restrain the virus propagation with least immunized nodes.

Key words: virus spreading, immunization strategy, betweenness

中图分类号: