Abstract:Graph anomaly detection (GAD) is a critical task in graph machine learning, with the primary objective of identifying anomalous nodes that deviate significantly from the majority. This task is widely applied in various real-world scenarios, including fraud detection and social network analysis. However, existing GAD methods still face two major challenges: (1) They are often limited to detecting anomalies in single-type interaction graphs and struggle with multiple interaction types in multiplex heterogeneous graphs; (2) In unsupervised scenarios, selecting appropriate anomaly score thresholds remains a significant challenge for accurate anomaly detection. To address the above challenges, we propose a novel Unsupervised Multiplex Graph Anomaly Detection method, named UMGAD. We first learn multi-relational correlations among nodes in multiplex heterogeneous graphs and capture anomaly information during node attribute and structure reconstruction through graph-masked autoencoder (GMAE). Then, to further weaken the influence of noise and redundant information on abnormal information extraction, we generate attribute-level and subgraph-level augmented-view graphs respectively, and perform attribute and structure reconstruction through GMAE. Finally, We learn to optimize node attributes and structural features through contrastive learning between original-view and augmented-view graphs to improve the model's ability to capture anomalies. Meanwhile, we also propose a new anomaly score threshold selection strategy, which allows the model to be independent of the ground truth in real unsupervised scenarios. Extensive experiments on four datasets show that our \model significantly outperforms state-of-the-art methods, achieving average improvements of 13.48% in AUC and 11.68% in Macro-F1 across all datasets.

GDM: Dual Mixup for Graph Classification with Limited Supervision

Efficient and Effective Augmentation Framework with Latent Mixup and Label-Guided Contrastive Learning for Graph Classification

Graph Out-of-Distribution Generalization with Controllable Data Augmentation

Knowledge Distillation Improves Graph Structure Augmentation for Graph Neural Networks

GraphMix: Improved Training of GNNs for Semi-Supervised Learning

AGMixup: Adaptive Graph Mixup for Semi-supervised Node Classification

GraphMixup: Improving Class-Imbalanced Node Classification on Graphs by Self-supervised Context Prediction

Fused Gromov-Wasserstein Graph Mixup for Graph-level Classifications

Multi-scale Self-Attention Mixup for Graph Classification

Mixup in Latent Geometry for Graph Classification

GraphMAD: Graph Mixup for Data Augmentation using Data-Driven Convex Clustering

GeoMix: Towards Geometry-Aware Data Augmentation

Gaussian Mixture Models Based Augmentation Enhances GNN Generalization

Decoupled Mixup for Data-efficient Learning

IntraMix: Intra-Class Mixup Generation for Accurate Labels and Neighbors

Graph Transplant: Node Saliency-Guided Graph Mixup with Local Structure Preservation

Metropolis-Hastings Data Augmentation for Graph Neural Networks

UMGAD: Unsupervised Multiplex Graph Anomaly Detection

Structural Imbalance Aware Graph Augmentation Learning

Dual GNNs: Graph Neural Network Learning with Limited Supervision

G-MIMO: Empowering GNNs with Diverse Sub-Networks for Graph Classification