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

Research on Betweenness-based Immunization Strategy in Email Networks

作　　者：高超[1] 刘际明[1,2] 钟宁[1,3] 黄佳进[1] 邱洪君[1] 

机构地区：[1]北京工业大学国际WIC研究院,北京100124 [2]香港浸会大学计算机科学系,香港 [3]日本前桥工业大学生命科学和信息系,日本3710816

出　　处：《计算机工程》2010年第5期18-20,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673015);国家"973"计划基金资助项目(2003CB317001);北京市自然科学基金资助项目(4102007);北京工业大学博士生创新计划基金资助项目(bcx-2009-062)

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

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]