arXiv:2502.08605cs.LGcs.AI2025-02ICML被引 9

通过曲率识别传统方法忽略的图异常,提升检测精度。

CurvGAD: Leveraging Curvature for Enhanced Graph Anomaly Detection

  • 引入混合曲率图自编码器,分离几何与非几何异常
  • 在10个真实数据集上比现有方法最高提升6.5%
  • 适合研究图神经网络异常检测的学者和工程师

复杂网络的内在曲率是否蕴含着传统方法难以发现的图异常?基于重构的图异常检测(GAD)方法仅关注结构与属性异常,忽视几何异常。为此,我们提出CurvGAD——一种混合曲率图自编码器,引入曲率驱动的几何异常概念。CurvGAD包含两条并行路径:(1) 曲率等变几何重构,仅使用混合曲率黎曼编码器与高斯核解码器重构边曲率;(2) 曲率不变结构与属性重构,通过离散Ollivier-Ricci流正则化图曲率,将结构与属性异常与几何异常分离,实现非几何异常的隔离。借助曲率信息,CurvGAD优化了异常分类体系,并识别出新的曲率驱动异常。在10个真实世界数据集(同质与异质)上的实验表明,性能最高提升6.5%。代码已开源:https://github.com/karish-grover/curvgad。

原文摘要 · Abstract (English)

Does the intrinsic curvature of complex networks hold the key to unveiling graph anomalies that conventional approaches overlook? Reconstruction-based graph anomaly detection (GAD) methods overlook such geometric outliers, focusing only on structural and attribute-level anomalies. To this end, we propose CurvGAD - a mixed-curvature graph autoencoder that introduces the notion of curvature-based geometric anomalies. CurvGAD introduces two parallel pipelines for enhanced anomaly interpretability: (1) Curvature-equivariant geometry reconstruction, which focuses exclusively on reconstructing the edge curvatures using a mixed-curvature, Riemannian encoder and Gaussian kernel-based decoder; and (2) Curvature-invariant structure and attribute reconstruction, which decouples structural and attribute anomalies from geometric irregularities by regularizing graph curvature under discrete Ollivier-Ricci flow, thereby isolating the non-geometric anomalies. By leveraging curvature, CurvGAD refines the existing anomaly classifications and identifies new curvature-driven anomalies. Extensive experimentation over 10 real-world datasets (both homophilic and heterophilic) demonstrates an improvement of up to 6.5% over state-of-the-art GAD methods. The code is available at: https://github.com/karish-grover/curvgad.

图异常检测曲率分析图神经网络

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