电子邮件网络中用图分割设计的网络免疫方法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (23): 13-15.

电子邮件网络中用图分割设计的网络免疫方法

牛长喜，李乐民，许都

电子科技大学宽带光纤传输与通信网技术教育部重点实验室，成都 611731

出版日期:2012-08-11 发布日期:2012-08-21

Designing network immunization method in email networks using graph partitioning

NIU Changxi, LI Lemin, XU Du

Key Lab of Broadband Optical Fiber Transmission & Communication Networks, University of Electronic Science & Technology of China, Chengdu 611731, China

Online:2012-08-11 Published:2012-08-21

摘要/Abstract

摘要： 蠕虫、病毒等在电子邮件网络中的传播型攻击是非常严重的网络安全问题, 设计有效的网络免疫方法对于解决这个问题是非常重要的。基于节点介数（Node Betweenness，NB）的方法是目前最好的方法。利用图分割（graph partitioning）方法设计了一种网络免疫方法, 在生成的电子邮件网络拓扑模型以及Enron电子邮件网络真实拓扑数据上的仿真表明，所设计的方法比NB方法更有效。在某些仿真场景下，所设计的免疫方法能够比NB方法达到50%的改进。

关键词: 传播型攻击, 网络免疫方法, 图分割, 电子邮件网络

Abstract: Epidemic attacks such as worms and viruses in email networks are serious network security problems. Designing effective immunization is a very important way to address these problems. The Node Betweenness（NB） strategy is the state of the art. An immunization strategy is designed based on graph partitioning methods. In all of the simulations in synthetic networks and the Enron email networks, the new immunization strategy is consistently better than the NB strategy. In some simulation scenarios, there is almost a 50% improvement than the NB strategy.

Key words: epidemic attacks, network immunization methods, graph partitioning, email networks

牛长喜，李乐民，许都. 电子邮件网络中用图分割设计的网络免疫方法[J]. 计算机工程与应用, 2012, 48(23): 13-15.

NIU Changxi, LI Lemin, XU Du. Designing network immunization method in email networks using graph partitioning[J]. Computer Engineering and Applications, 2012, 48(23): 13-15.

[1]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[2]	高阳1，李昌华1，李智杰1，2，崔欢欢1. 基于谱特征和图分割的图聚类算法[J]. 计算机工程与应用, 2017, 53(15): 222-226.
[3]	张华健. 平衡图分割：基于标签交换的割优化[J]. 计算机工程与应用, 2016, 52(13): 167-172.
[4]	黄颖^1，2，许可¹. 融合Ncut方法的脊椎图像OTSU分割算法[J]. 计算机工程与应用, 2010, 46(25): 188-190.