arXiv:2409.09957cs.LGcs.AI2024-09中稿 · TKDE综述被引 116

系统梳理图异常检测深度学习方法,揭示有效设计思路与未解难题。

Deep Graph Anomaly Detection: A Survey and New Perspectives

  • 从GNN结构、代理任务、异常度量三角度重构方法分类体系
  • 归纳13类细粒度方法并对比其在真实数据集上的表现差异
  • 适合研究图神经网络异常检测的学者和工程实践者参考

图异常检测(GAD)旨在识别图数据中异常的节点、边、子图或整张图,在众多应用中具有重要意义。近年来,深度学习尤其是图神经网络(GNN)因其强大的结构与属性建模能力,成为GAD的主流范式。现有研究方法众多,但多数综述聚焦特定任务,难以提炼技术本质与局限性。为此,本文系统分析了GAD的问题复杂性及其带来的挑战,从GNN主干设计、用于GAD的代理任务设计、图异常度量三个新视角展开综述,并提出涵盖13类细粒度方法的分类体系,深化对模型设计与能力的理解。同时整理了常用GAD数据集及实验对比结果,讨论多个开放问题以推动未来高质量研究。相关数据集、代码链接与实验对比持续更新于https://github.com/mala-lab/Awesome-Deep-Graph-Anomaly-Detection。

原文摘要 · Abstract (English)

Graph anomaly detection (GAD), which aims to identify unusual graph instances (nodes, edges, subgraphs, or graphs), has attracted increasing attention in recent years due to its significance in a wide range of applications. Deep learning approaches, graph neural networks (GNNs) in particular, have been emerging as a promising paradigm for GAD, owing to its strong capability in capturing complex structure and/or node attributes in graph data. Considering the large number of methods proposed for GNN-based GAD, it is of paramount importance to summarize the methodologies and findings in the existing GAD studies, so that we can pinpoint effective model designs for tackling open GAD problems. To this end, in this work we aim to present a comprehensive review of deep learning approaches for GAD. Existing GAD surveys are focused on task-specific discussions, making it difficult to understand the technical insights of existing methods and their limitations in addressing some unique challenges in GAD. To fill this gap, we first discuss the problem complexities and their resulting challenges in GAD, and then provide a systematic review of current deep GAD methods from three novel perspectives of methodology, including GNN backbone design, proxy task design for GAD, and graph anomaly measures. To deepen the discussions, we further propose a taxonomy of 13 fine-grained method categories under these three perspectives to provide more in-depth insights into the model designs and their capabilities. To facilitate the experiments and validation, we also summarize a collection of widely-used GAD datasets and empirical comparison. We further discuss multiple open problems to inspire more future high-quality research. A continuously updated repository for datasets, links to the codes of algorithms, and empirical comparison is available at https://github.com/mala-lab/Awesome-Deep-Graph-Anomaly-Detection.

图神经网络异常检测综述GNN

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。