面向图的异常检测研究综述

孙智庄传志李忠靳小龙

中国科学院计算技术研究所;

摘要：

近年来,随着Web 2.0的普及,使用图挖掘技术进行异常检测受到人们越来越多的关注.图异常检测在欺诈检测、入侵检测、虚假投票、僵尸粉丝分析等领域发挥着重要作用.在广泛调研国内外大量文献以及最新科研成果的基础上,按照数据表示形式将面向图的异常检测划分成静态图上的异常检测与动态图上的异常检测两大类,进一步按照异常类型将静态图上的异常分为孤立个体异常和群组异常检测两种类别,动态图上的异常分为孤立个体异常、群体异常以及事件异常这3种类型．对每一类异常检测方法当前的研究进展加以介绍,对每种异常检测算法的基本思想、优缺点进行分析、对比,总结面向图的异常检测的关键技术、常用框架、应用领域、常用数据集以及性能评估方法…展开v

关键词：图异常检测、图数据挖掘、数据挖掘

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划;国家自然科学基金

在线出版日期：2021-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共27页

页码：167-193