arXiv:2604.15668cs.LG2026-04

针对异质图中异常检测难题,提出融合邻居知识的无监督新方法。

NK-GAD: Neighbor Knowledge-Enhanced Unsupervised Graph Anomaly Detection

  • 设计联合编码器同时捕捉相似与相异邻居特征
  • 在7个数据集上平均提升3.29%的AUC性能
  • 适合处理节点属性异质性高的真实图数据

图异常检测旨在识别图结构数据中的异常模式。现有无监督GNN方法多依赖于同质性假设,即相连节点属性相似,但现实图常呈现属性异质性,相连节点属性相反。我们分析发现:1)不同连接类型间节点属性相似性分布几乎相同;2)含异常边的图在频谱能量分布的低频和高频部分呈现一致变化趋势,中频部分则更不稳定。基于此,提出NK-GAD框架,整合联合编码器、邻居重建模块、中心聚合模块及双解码器,分别建模特征、重构属性与结构。在7个数据集上的实验表明,其平均AUC提升3.29%。

原文摘要 · Abstract (English)

Graph anomaly detection aims to identify irregular patterns in graph-structured data. Most unsupervised GNN-based methods rely on the homophily assumption that connected nodes share similar attributes. However, real-world graphs often exhibit attribute-level heterophily, where connected nodes have dissimilar attributes. Our analysis of attribute-level heterophily graphs reveals two phenomena indicating that current approaches are not practical for unsupervised graph anomaly detection: 1) attribute similarities between connected nodes show nearly identical distributions across different connected node pair types, and 2) anomalies cause consistent variation trends between the graph with and without anomalous edges in the low- and high-frequency components of the spectral energy distributions, while the mid-part exhibits more erratic variations. Based on these observations, we propose NK-GAD, a neighbor knowledge-enhanced unsupervised graph anomaly detection framework. NK-GAD integrates a joint encoder capturing both similar and dissimilar neighbor features, a neighbor reconstruction module modeling normal distributions, a center aggregation module refining node features, and dual decoders for reconstructing attributes and structures. Experiments on seven datasets show NK-GAD achieves an average 3.29\% AUC improvement.

图异常检测无监督学习异质图GNN

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