Abstract:Graph anomaly detection (GAD) is a vital task in graph-based machine learning and has been widely applied in many real-world applications. The primary goal of GAD is to capture anomalous nodes from graph datasets, which evidently deviate from the majority of nodes. Recent methods have paid attention to various scales of contrastive strategies for GAD, i.e., node-subgraph and node-node contrasts. However, they neglect the subgraph-subgraph comparison information which the normal and abnormal subgraph pairs behave differently in terms of embeddings and structures in GAD, resulting in sub-optimal task performance. In this paper, we fulfill the above idea in the proposed multi-view multi-scale contrastive learning framework with subgraph-subgraph contrast for the first practice. To be specific, we regard the original input graph as the first view and generate the second view by graph augmentation with edge modifications. With the guidance of maximizing the similarity of the subgraph pairs, the proposed subgraph-subgraph contrast contributes to more robust subgraph embeddings despite of the structure variation. Moreover, the introduced subgraph-subgraph contrast cooperates well with the widely-adopted node-subgraph and node-node contrastive counterparts for mutual GAD performance promotions. Besides, we also conduct sufficient experiments to investigate the impact of different graph augmentation approaches on detection performance. The comprehensive experimental results well demonstrate the superiority of our method compared with the state-of-the-art approaches and the effectiveness of the multi-view subgraph pair contrastive strategy for the GAD task. The source code is released at https://github.com/FelixDJC/GRADATE.

Improving Subgraph Representation Learning via Multi-View Augmentation

Knowledge Distillation Improves Graph Structure Augmentation for Graph Neural Networks

Multi-Relation Augmentation for Graph Neural Networks

Multiple Views to Free Graph Augmentations

Multi-View Tensor Graph Neural Networks Through Reinforced Aggregation

Semi-Supervised and Self-Supervised Classification with Multi-View Graph Neural Networks

NodeAug: Semi-Supervised Node Classification with Data Augmentation

Multi-View Subgraph Neural Networks: Self-Supervised Learning with Scarce Labeled Data

Gated Bi-View Graph Structure Learning.

Graph neural networks for multi-view learning: a taxonomic review

Multi-view Unsupervised Graph Representation Learning.

Multi-graph-view Learning for Graph Classification

Multi-view Heterogeneous Graph Neural Networks for Node Classification

Graph Anomaly Detection Via Multi-Scale Contrastive Learning Networks with Augmented View.

RSEA-MVGNN: Multi-View Graph Neural Network with Reliable Structural Enhancement and Aggregation

Multiview Subgraph Neural Networks: Self-Supervised Learning With Scarce Labeled Data

Graph Contrastive Learning with Augmentations

Hierarchical Multi-View Graph Pooling with Structure Learning

Multi-Aspect Heterogeneous Graph Augmentation

Heterogeneous Graph Neural Network With Multi-View Representation Learning

Towards data augmentation in graph neural network: An overview and evaluation