AC$2$L-GAD: Active Counterfactual Contrastive Learning for Graph Anomaly Detection

摘要

Graph anomaly detection identifies abnormal patterns in networks but faces label scarcity and extreme class imbalance. While graph contrastive learning offers unsupervised solutions, existing methods suffer from two limitations: random augmentations break semantic consistency in positive pairs, while naive negative sampling produces trivial contrasts. We propose AC2L-GAD, an Active Counterfactual Contrastive Learning framework addressing both limitations through principled counterfactual reasoning. By combining information-theoretic active selection with counterfactual generation, our approach identifies structurally complex nodes and generates anomaly-preserving positive augmentations alongside hard negative contrasts, while restricting expensive counterfactual generation to a strategically selected subset. This design reduces computational overhead by approximately 65% compared to full-graph counterfactual generation while maintaining detection quality. Experiments on nine benchmark datasets, including real-world financial transaction graphs from GADBench, show that AC2L-GAD achieves competitive or superior performance compared to state-of-the-art baselines, with notable gains in datasets where anomalies exhibit complex attribute-structure interactions.