arXiv:2507.14677cs.LG2025-07AAAI被引 25

针对图异常检测中尾部低度节点易被忽略的问题,提出新框架提升检测鲁棒性。

Revisiting Graph Contrastive Learning on Anomaly Detection: A Structural Imbalance Perspective

  • 通过邻居剪枝过滤头部节点噪声边,引导尾部节点检测
  • 利用异常引导的邻居补全扩大尾部节点感知范围,提升识别率
  • 兼顾头尾节点检测,适合度分布不均的真实网络场景

图对比学习(GCL)在异常检测中表现优异,但现有方法过度关注整体性能,忽视结构不平衡问题,尤其在遵循幂律度分布的真实网络中,难以捕捉尾部异常节点(低度异常点)。这影响了高风险场景下算法的安全性与实用性。本文提出新型GCL框架AD-GCL,设计邻居剪枝策略,过滤头部节点的噪声边,帮助识别真实尾部节点;同时引入异常引导的邻居补全机制,扩大尾部节点的感知范围。此外,通过原图与增强图间的视图内和视图间一致性损失,增强表示能力。在多个数据集上对整体、头部及尾部节点的评估表明,AD-GCL在检测头部与尾部异常方面均具显著优势。

原文摘要 · Abstract (English)

The superiority of graph contrastive learning (GCL) has prompted its application to anomaly detection tasks for more powerful risk warning systems. Unfortunately, existing GCL-based models tend to excessively prioritize overall detection performance while neglecting robustness to structural imbalance, which can be problematic for many real-world networks following power-law degree distributions. Particularly, GCL-based methods may fail to capture tail anomalies (abnormal nodes with low degrees). This raises concerns about the security and robustness of current anomaly detection algorithms and therefore hinders their applicability in a variety of realistic high-risk scenarios. To the best of our knowledge, research on the robustness of graph anomaly detection to structural imbalance has received little scrutiny. To address the above issues, this paper presents a novel GCL-based framework named AD-GCL. It devises the neighbor pruning strategy to filter noisy edges for head nodes and facilitate the detection of genuine tail nodes by aligning from head nodes to forged tail nodes. Moreover, AD-GCL actively explores potential neighbors to enlarge the receptive field of tail nodes through anomaly-guided neighbor completion. We further introduce intra- and inter-view consistency loss of the original and augmentation graph for enhanced representation. The performance evaluation of the whole, head, and tail nodes on multiple datasets validates the comprehensive superiority of the proposed AD-GCL in detecting both head anomalies and tail anomalies.

图神经网络异常检测结构不平衡

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。