Skip to content
Book Open access

CR-Aug: Community Risk-Guided Adaptive Augmentation for Semi-supervised Graph Anomaly Detection

Aug 2026 · Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 · pp. 1862-1873 · 0 citations · 42 references

TL;DR

CR-Aug is proposed, a novel Community Risk-Guided Adaptive Augmentation framework, which is designed to overcome this limitation by leveraging community-specific prior knowledge more effectively, and significantly outperforms state-of-the-art semi-supervised GAD methods.

Abstract

Recently, semi-supervised graph anomaly detection (GAD) has garnered increasing attention under a challenging setting where only a limited number of normal nodes are labeled during training. To better exploit the limited normal supervision and compensate for the absence of real anomaly labels, existing methods often adopt a single, uniform anomaly modeling and pseudo-anomaly generation strategy applied across the entire graph, while overlooking the inherent heterogeneity among communities in graph data. Consequently, the generated pseudo-anomalies exhibit limited diversity and specificity, failing to represent the complex distributions of real-world anomalies. To address this challenge, we propose CR-Aug, a novel Community Risk-Guided Adaptive Augmentation framework, which is designed to overcome this limitation by leveraging community-specific prior knowledge more effectively. It comprises two core components: Community Risk Profiling (CRP) and Risk-Guided Synthesis (RGS). Specifically, CRP quantifies community-level risks by measuring the affinity discrepancy between the labeled normal subset and the overall community. Guided by the derived risk scores, RGS then dynamically adapts the generation process through risk-weighted sampling and adaptive mixing. This strategy facilitates the synthesis of diverse pseudo-anomalies, thereby providing the classifier with more discriminative supervisory signals. Extensive experiments on multiple benchmark datasets demonstrate that CR-Aug significantly outperforms state-of-the-art semi-supervised GAD methods, validating the effectiveness of incorporating community-level risk profiles.

Read PDF

Similar papers

Open access Aug 2026

Generate and Filter: A GNN-Based Approach for Graph Anomaly Detection.

A novel framework, Generate and Filter graph learning for Graph Anomaly Detection (GFGAD), which generates a diverse set of synthetic anomalies with enriched feature and structural information to balance the data distribution and significantly outperforms state-of-the-art baselines.

Mengyu Li, Yonghao Liu, Xi-Ming Li et al. · 0 citations
#machine learning Preprint Sep 2026

FoundAna: A GNN-assisted Foundation Model for Graph Anomaly Detection

FindAna is introduced, a GNN-assisted Foundation Model for Graph Anomaly Detection - the first foundation model framework designated for generalizable, cross-graph anomaly detection by combining GNNs and transformers.

Suprim Nakarmi, Chahana Dahal, Yue Zhao et al. · 0 citations
Sep 2026

GALLog: A Graph-based Log Anomaly Detection Method with Active Learning

System logs continuously record the status and internal operation details of the system, playing a vital role in locating and resolving software anomalies. Recently, numerous deep learning-based methods have been proposed to detect system anomalies via log analysis. However, there are still several critical challenges...

Wu Chen, Jia-Long Liu, Xin Ren et al. · 0 citations
2026

Center-Aware Pairwise Learning for Deep Semi-Supervised Anomaly Detection

Anomaly detection (AD) assists in identifying irregularities within data. Existing works have primarily focused on improving detection for seen anomalies. However, most AD methods struggle to effectively detect unseen anomalies, which are novel types absent in training data and deviate from learned patterns. In this pa...

Heng-Ru Zhang, Hong Liu · 0 citations
Open access Aug 2026

Dual-autoencoder multi-task self-supervised one-class graph anomaly detection for network traffic

GDAE is proposed, a multi-task self-supervised one-class anomaly detection framework for network traffic graphs, with strong stability and efficiency, offering a new pathway for lightweight, robust self-supervised one-class intrusion detection.

Ji Zhao, Da-Min Zhang, Tian-Yi Wang et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.