DeNoise: Learning Robust Graph Representations for Unsupervised Graph-Level Anomaly Detection

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Chen, Qingfeng, Zeng, Haojin, Jie, Jingyi, Zhang, Shichao, Cheng, Debo
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915601940742144
author Chen, Qingfeng
Zeng, Haojin
Jie, Jingyi
Zhang, Shichao
Cheng, Debo
author_facet Chen, Qingfeng
Zeng, Haojin
Jie, Jingyi
Zhang, Shichao
Cheng, Debo
contents With the rapid growth of graph-structured data in critical domains, unsupervised graph-level anomaly detection (UGAD) has become a pivotal task. UGAD seeks to identify entire graphs that deviate from normal behavioral patterns. However, most Graph Neural Network (GNN) approaches implicitly assume that the training set is clean, containing only normal graphs, which is rarely true in practice. Even modest contamination by anomalous graphs can distort learned representations and sharply degrade performance. To address this challenge, we propose DeNoise, a robust UGAD framework explicitly designed for contaminated training data. It jointly optimizes a graph-level encoder, an attribute decoder, and a structure decoder via an adversarial objective to learn noise-resistant embeddings. Further, DeNoise introduces an encoder anchor-alignment denoising mechanism that fuses high-information node embeddings from normal graphs into all graph embeddings, improving representation quality while suppressing anomaly interference. A contrastive learning component then compacts normal graph embeddings and repels anomalous ones in the latent space. Extensive experiments on eight real-world datasets demonstrate that DeNoise consistently learns reliable graph-level representations under varying noise intensities and significantly outperforms state-of-the-art UGAD baselines.
format Preprint
id arxiv_https___arxiv_org_abs_2511_04086
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle DeNoise: Learning Robust Graph Representations for Unsupervised Graph-Level Anomaly Detection
Chen, Qingfeng
Zeng, Haojin
Jie, Jingyi
Zhang, Shichao
Cheng, Debo
Machine Learning
Artificial Intelligence
With the rapid growth of graph-structured data in critical domains, unsupervised graph-level anomaly detection (UGAD) has become a pivotal task. UGAD seeks to identify entire graphs that deviate from normal behavioral patterns. However, most Graph Neural Network (GNN) approaches implicitly assume that the training set is clean, containing only normal graphs, which is rarely true in practice. Even modest contamination by anomalous graphs can distort learned representations and sharply degrade performance. To address this challenge, we propose DeNoise, a robust UGAD framework explicitly designed for contaminated training data. It jointly optimizes a graph-level encoder, an attribute decoder, and a structure decoder via an adversarial objective to learn noise-resistant embeddings. Further, DeNoise introduces an encoder anchor-alignment denoising mechanism that fuses high-information node embeddings from normal graphs into all graph embeddings, improving representation quality while suppressing anomaly interference. A contrastive learning component then compacts normal graph embeddings and repels anomalous ones in the latent space. Extensive experiments on eight real-world datasets demonstrate that DeNoise consistently learns reliable graph-level representations under varying noise intensities and significantly outperforms state-of-the-art UGAD baselines.
title DeNoise: Learning Robust Graph Representations for Unsupervised Graph-Level Anomaly Detection
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2511.04086