提出DeNoise框架,让图异常检测在含噪数据中仍能稳定工作。
DeNoise: Learning Robust Graph Representations for Unsupervised Graph-Level Anomaly Detection
- 通过对抗学习联合优化编码器、属性和结构解码器
- 在8个真实数据集上优于当前最佳方法,噪声下仍稳定
- 适合处理训练数据含异常的图级异常检测任务
随着图结构数据在关键领域快速增长,无监督图级异常检测(UGAD)成为重要任务。UGAD旨在识别偏离正常行为模式的完整图。然而,大多数图神经网络方法隐含假设训练集仅包含正常图,这在实际中很少成立。即使少量异常图污染也会扭曲学习到的表示并显著降低性能。为此,我们提出DeNoise,一个专为含噪训练数据设计的鲁棒UGAD框架。它通过对抗目标联合优化图级编码器、属性解码器和结构解码器,学习抗噪嵌入。此外,DeNoise引入编码器锚点对齐去噪机制,将正常图的高信息节点嵌入融合至所有图嵌入中,提升表示质量同时抑制异常干扰。对比学习组件则在潜在空间中紧凑正常图嵌入并排斥异常图。在八个真实世界数据集上的大量实验表明,DeNoise在不同噪声强度下均能持续学习可靠图级表示,显著优于当前最优的UGAD基线。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。