摘要
arXiv:2502.08605v1 Announce Type: cross
摘要:复杂网络的固有曲率是否揭示了传统方法忽视的图异常的钥匙?基于重建的图异常检测(Graph Anomaly Detection,GAD)方法忽视了这样的几何异常,只关注结构和属性级别的异常。为此,我们提出了CurvGAD——一种混合曲率的图自编码器,引入了基于曲率的几何异常的概念。CurvGAD引入了两个并行管道以增强异常可解释性:(1)曲率等变几何重建,该管道专注于使用混合曲率和黎曼编码器以及基于高斯核的解码器重建边的曲率;(2)曲率不变结构和属性重建,该管道通过在离散Ollivier-Ricci流下正则化图曲率,将结构和属性异常与几何不规则性分离,从而隔离非几何异常。通过利用曲率,CurvGAD细化了现有的异常分类,并识别了新的曲率驱动异常。在涵盖10个真实世界的数据集(无论是同质的还是异质的)的大量实验中,CurvGAD在最先进的GAD方法上显示出高达6.5%的性能提升。