A Comprehensive Survey on Graph Anomaly Detection with Deep Learning

Abstract

Anomalies represent rare observations (e.g., data records or events) that deviate significantly from others. Over several decades, research on anomaly mining has received increasing interests due to the implications of these occurrences in a wide range of disciplines. Anomaly detection, which aims to identify rare observations, is among the most vital tasks in the world, and has shown its power in preventing detrimental events, such as financial fraud, network intrusion, and social spam. The detection task is typically solved by identifying outlying data points in the feature space and inherently overlooks the relational information in real-world data. Graphs have been prevalently used to represent the structural information, which raises the graph anomaly detection problem - identifying anomalous graph objects (i.e., nodes, edges and sub-graphs) in a single graph, or anomalous graphs in a database/set of graphs. However, conventional anomaly detection techniques cannot tackle this problem well because of the complexity of graph data. For the advent of deep learning, graph anomaly detection with deep learning has received a growing attention recently. In this survey, we aim to provide a systematic and comprehensive review of the contemporary deep learning techniques for graph anomaly detection. We compile open-sourced implementations, public datasets, and commonly-used evaluation metrics to provide affluent resources for future studies. More importantly, we highlight twelve extensive future research directions according to our survey results covering unsolved and emerging research problems and real-world applications. With this survey, our goal is to create a "one-stop-shop" that provides a unified understanding of the problem categories and existing approaches, publicly available hands-on resources, and high-impact open challenges for graph anomaly detection using deep learning.

arXiv comment31 pages

References in corpus (29)

• A Comprehensive Survey on Graph Neural Networks
• DeepWalk: Online Learning of Social Representations
• LINE: Large-scale Information Network Embedding
• Deep Learning for Anomaly Detection: A Review
• Community detection algorithms: a comparative analysis
• Unsupervised Learning of Video Representations using LSTMs
• Graph Neural Networks: A Review of Methods and Applications
• Deep Learning for Anomaly Detection: A Survey
• MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
• A Unifying Review of Deep and Shallow Anomaly Detection
• Variational Graph Auto-Encoders
• Enhancing Graph Neural Network-based Fraud Detectors against Camouflaged Fraudsters
• graph2vec: Learning Distributed Representations of Graphs
• Anomaly Detection on Attributed Networks via Contrastive Self-Supervised Learning
• A Semi-supervised Graph Attentive Network for Financial Fraud Detection
• Alleviating the Inconsistency Problem of Applying Graph Neural Network to Fraud Detection
• FANG: Leveraging Social Context for Fake News Detection Using Graph Representation
• Learning Representations of Ultrahigh-dimensional Data for Random Distance-based Outlier Detection
• Deep Learning for Community Detection: Progress, Challenges and Opportunities
• One-Class Graph Neural Networks for Anomaly Detection in Attributed Networks
• Interleaved Sequence RNNs for Fraud Detection
• MSTREAM: Fast Anomaly Detection in Multi-Aspect Streams
• Multi-scale Anomaly Detection on Attributed Networks
• Deep Semi-Supervised Anomaly Detection
• SUGAR: Subgraph Neural Network with Reinforcement Pooling and Self-Supervised Mutual Information Mechanism
• Automating Outlier Detection via Meta-Learning
• Structural Temporal Graph Neural Networks for Anomaly Detection in Dynamic Graphs
• Anomalous Example Detection in Deep Learning: A Survey
• Anomaly Attribution with Likelihood Compensation

Cited by in corpus (8)

• Automatic autism spectrum disorder detection using artificial intelligence methods with MRI neuroimaging: A review
• GAD-NR: Graph Anomaly Detection via Neighborhood Reconstruction
• Anomaly Detection in Dynamic Graphs: A Comprehensive Survey
• Unsupervised Graph Outlier Detection: Problem Revisit, New Insight, and Superior Method
• GRAM: An Interpretable Approach for Graph Anomaly Detection using Gradient Attention Maps
• Transferring Knowledge Distillation for Multilingual Social Event Detection
• Double-Adversarial Activation Anomaly Detection: Adversarial Autoencoders are Anomaly Generators
• Event Extraction by Associating Event Types and Argument Roles