AC2L-GAD: Active Counterfactual Contrastive Learning for Graph Anomaly Detection

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Berahmand, Kamal, Forouzandeh, Saman, Mohammadi, Mehrnoush, Moradi, Parham, Jalili, Mahdi
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866908795933818880
author Berahmand, Kamal
Forouzandeh, Saman
Mohammadi, Mehrnoush
Moradi, Parham
Jalili, Mahdi
author_facet Berahmand, Kamal
Forouzandeh, Saman
Mohammadi, Mehrnoush
Moradi, Parham
Jalili, Mahdi
contents Graph anomaly detection aims to identify abnormal patterns in networks, but faces significant challenges from label scarcity and extreme class imbalance. While graph contrastive learning offers a promising unsupervised solution, existing methods suffer from two critical limitations: random augmentations break semantic consistency in positive pairs, while naive negative sampling produces trivial, uninformative contrasts. We propose AC2L-GAD, an Active Counterfactual Contrastive Learning framework that addresses 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 normal negative counterparts that provide hard 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_21171
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle AC2L-GAD: Active Counterfactual Contrastive Learning for Graph Anomaly Detection
Berahmand, Kamal
Forouzandeh, Saman
Mohammadi, Mehrnoush
Moradi, Parham
Jalili, Mahdi
Machine Learning
Artificial Intelligence
Graph anomaly detection aims to identify abnormal patterns in networks, but faces significant challenges from label scarcity and extreme class imbalance. While graph contrastive learning offers a promising unsupervised solution, existing methods suffer from two critical limitations: random augmentations break semantic consistency in positive pairs, while naive negative sampling produces trivial, uninformative contrasts. We propose AC2L-GAD, an Active Counterfactual Contrastive Learning framework that addresses 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 normal negative counterparts that provide hard 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.
title AC2L-GAD: Active Counterfactual Contrastive Learning for Graph Anomaly Detection
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2601.21171