Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2010, Vol. 36 ›› Issue (5): 18-20. doi: 10.3969/j.issn.1000-3428.2010.05.007

• Degree Paper • Previous Articles     Next Articles

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

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

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

  1. (1. 北京工业大学国际WIC研究院,北京 100124;2. 香港浸会大学计算机科学系,香港; 3. 日本前桥工业大学生命科学和信息系,日本 3710816)

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

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

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

CLC Number: