| 一种增量并行式动态图异常检测算法 |
| |
| 引用本文： | 韩涛,兰雨晴,肖利民,刘艳芳.一种增量并行式动态图异常检测算法[J].北京航空航天大学学报,2018,44(1):117-124. |
| |
| 作者姓名： | 韩涛 兰雨晴 肖利民 刘艳芳 |
| |
| 作者单位： | 北京航空航天大学 计算机学院,北京,100083;北京航空航天大学 计算机学院,北京,100083;北京航空航天大学 计算机学院,北京,100083;北京航空航天大学 计算机学院,北京,100083 |
| |
| 摘 要： | 图结构异常检测可以发现金融欺诈行为、网络入侵和可疑的社交行为。针对当前检测图异常算法的计算复杂度高、不能处理大规模动态图的缺点，研究并提出了一种增量并行式的算法以便更有效地发现和检测大规模动态图中的异常。该算法使用时间滑动窗口对图进行划分，在初始化阶段选取N个子图，使用最小描述长度（MDL）原理并行检测正常模式和异常模式，并行迭代地检测其他子图中的正常结构和异常结构。在多个大规模图数据集上的实验结果表明，检测动态图结构异常准确率达到96%，召回率达到85%，运行时间减少了一个数量级。同时还讨论了滑动窗口大小和并行数量对算法运行时间的影响。
|
| 关 键 词： | 异常检测 增量 并行 滑动窗口 最小描述长度(MDL)原理 |
| 收稿时间： | 2017-01-16 |
Incremental and parallel algorithm for anomaly detection in dynamic graphs |
| |
| HAN Tao,LAN Yuqing,XIAO Limin,LIU Yanfang.Incremental and parallel algorithm for anomaly detection in dynamic graphs[J].Journal of Beijing University of Aeronautics and Astronautics,2018,44(1):117-124. |
| |
| Authors: | HAN Tao LAN Yuqing XIAO Limin LIU Yanfang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
