arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.4679cs.SIcs.CR
收藏

基于图的异常检测与描述研究综述

Graph-based Anomaly Detection and Description: A Survey

Leman Akoglu, Hanghang Tong, Danai Koutra

摘要:

检测数据中的异常是一项至关重要的任务,在安全、金融、医疗保健和执法等领域有许多高影响力的应用。虽然在过去几年中已经开发了许多技术用于在多维点的非结构化集合中发现离群值和异常,但是随着图形数据变得无处不在,用于结构化{ \em graph}数据的技术最近已经成为焦点。由于图中的对象具有长距离的相关性,一套新的技术已经被开发用于图数据中的异常检测。本调查旨在提供一个一般的,全面的,和结构化的概述国家的最先进的方法异常检测数据表示为图形。作为一个关键的贡献,我们提供了一个全面的探索数据采掘和机器学习算法,这些{ \em检测}任务。我们给出了在各种设置下分类的算法的一般框架:无监督与(半)监督方法,静态与动态图,属性与普通图。我们强调的有效性,可扩展性,通用性和鲁棒性方面的方法。更重要的是,我们强调异常{ \em attribution}的重要性,并强调主要的技术,便于挖掘出的根本原因,或“为什么”,检测到的异常进行进一步的分析和意义。最后,我们提出了几个现实世界中的应用,基于图的异常检测在不同的领域,包括金融,拍卖,计算机流量,和社交网络。最后,我们对该领域的开放性理论和实践挑战进行了讨论。

英文摘要:

Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and anomalies in unstructured collections of multi-dimensional points, with graph data becoming ubiquitous, techniques for structured {\em graph} data have been of focus recently. As objects in graphs have long-range correlations, a suite of novel technology has been developed for anomaly detection in graph data. This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods for anomaly detection in data represented as graphs. As a key contribution, we provide a comprehensive exploration of both data mining and machine learning algorithms for these {\em detection} tasks. we give a general framework for the algorithms categorized under various settings: unsupervised vs. (semi-)supervised approaches, for static vs. dynamic graphs, for attributed vs. plain graphs. We highlight the effectiveness, scalability, generality, and robustness aspects of the methods. What is more, we stress the importance of anomaly {\em attribution} and highlight the major techniques that facilitate digging out the root cause, or the `why', of the detected anomalies for further analysis and sense-making. Finally, we present several real-world applications of graph-based anomaly detection in diverse domains, including financial, auction, computer traffic, and social networks. We conclude our survey with a discussion on open theoretical and practical challenges in the field.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑