arXiv:2506.15448cs.LG2025-06NeurIPS被引 7

针对图异常检测中正常节点同质性差异大的问题,提出自适应学习同质性模式的新方法。

Semi-supervised Graph Anomaly Detection via Robust Homophily Learning

  • 设计自适应频域滤波器,从多视角捕捉不同同质性的正常节点特征
  • 在8个真实数据集上显著优于现有方法,提升异常检测准确率
  • 适合处理标签稀疏、正常节点同质性多样的图数据异常检测任务

半监督图异常检测(GAD)利用少量标注的正常节点,从大量未标注节点中识别异常。现有方法假设正常节点具有相似的同质性水平,且标注的正常节点能充分代表正常类的同质性模式。然而,在真实图数据中,正常节点的同质性存在显著差异,该假设常不成立。本文提出RHO(Robust Homophily Learning),通过两个新模块实现对异质同质性的自适应学习:自适应频率响应滤波器(AdaFreq)在通道内与跨通道视角下,捕获标注正常节点中不同同质性层次的频域特征;图正则一致性模块(GNA)强制两种视角下的同质性表示一致,增强滤波器学习的鲁棒性。在8个真实世界图异常检测数据集上的实验表明,RHO能有效学习小样本正常节点中被低估的多样同质性,显著超越当前最优方法。代码已开源:https://github.com/mala-lab/RHO。

原文摘要 · Abstract (English)

Semi-supervised graph anomaly detection (GAD) utilizes a small set of labeled normal nodes to identify abnormal nodes from a large set of unlabeled nodes in a graph. Current methods in this line posit that 1) normal nodes share a similar level of homophily and 2) the labeled normal nodes can well represent the homophily patterns in the normal class. However, this assumption often does not hold well since normal nodes in a graph can exhibit diverse homophily in real-world GAD datasets. In this paper, we propose RHO, namely Robust Homophily Learning, to adaptively learn such homophily patterns. RHO consists of two novel modules, adaptive frequency response filters (AdaFreq) and graph normality alignment (GNA). AdaFreq learns a set of adaptive spectral filters that capture different frequency components of the labeled normal nodes with varying homophily in the channel-wise and cross-channel views of node attributes. GNA is introduced to enforce consistency between the channel-wise and cross-channel homophily representations to robustify the normality learned by the filters in the two views. Experiments on eight real-world GAD datasets show that RHO can effectively learn varying, often under-represented, homophily in the small normal node set and substantially outperforms state-of-the-art competing methods. Code is available at https://github.com/mala-lab/RHO.

图异常检测同质性学习半监督谱方法

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