SpaceGNN通过多空间建模与自适应传播,解决标签极稀少场景下的节点异常检测难题。
SpaceGNN: Multi-Space Graph Neural Network for Node Anomaly Detection with Extremely Limited Labels
- 设计可学习的空间投影,将节点映射到适合的欧氏与非欧氏空间。
- 引入加权同质性概念,提升信息传播效率,在9个真实数据集上平均提升8.55% AUC。
- 多空间集成模块优于数据增强,特别适合标注极少的工业级异常检测场景。
节点异常检测(NAD)在深度学习领域备受关注,因其广泛的实际应用价值。现有方法多将图嵌入单一欧氏空间,忽略了非欧氏空间的潜力。此外,面对实际任务中监督信号严重不足的问题,以往方法常依赖合成数据获取辅助信息,但实验表明该策略效果有限。为此,我们提出一种面向极少量标签的新型SpaceGNN模型。首先,通过实证分析揭示不同空间对节点表示的增益,进而设计可学习的空间投影函数,实现节点到适配空间的有效编码;其次,提出加权同质性概念,并在理论与实证层面验证其作为信息传播系数的有效性,据此构建距离感知传播模块;最后,设计多空间集成模块,在极低监督条件下提取全面特征。实验结果表明,该模块优于数据增强方法。在9个真实数据集上的大量实验验证了SpaceGNN的优越性:平均相比最优基线提升8.55% AUC与4.31% F1得分。代码已开源:https://github.com/xydong127/SpaceGNN。
原文摘要 · Abstract (English)
Node Anomaly Detection (NAD) has gained significant attention in the deep learning community due to its diverse applications in real-world scenarios. Existing NAD methods primarily embed graphs within a single Euclidean space, while overlooking the potential of non-Euclidean spaces. Besides, to address the prevalent issue of limited supervision in real NAD tasks, previous methods tend to leverage synthetic data to collect auxiliary information, which is not an effective solution as shown in our experiments. To overcome these challenges, we introduce a novel SpaceGNN model designed for NAD tasks with extremely limited labels. Specifically, we provide deeper insights into a task-relevant framework by empirically analyzing the benefits of different spaces for node representations, based on which, we design a Learnable Space Projection function that effectively encodes nodes into suitable spaces. Besides, we introduce the concept of weighted homogeneity, which we empirically and theoretically validate as an effective coefficient during information propagation. This concept inspires the design of the Distance Aware Propagation module. Furthermore, we propose the Multiple Space Ensemble module, which extracts comprehensive information for NAD under conditions of extremely limited supervision. Our findings indicate that this module is more beneficial than data augmentation techniques for NAD. Extensive experiments conducted on 9 real datasets confirm the superiority of SpaceGNN, which outperforms the best rival by an average of 8.55% in AUC and 4.31% in F1 scores. Our code is available at https://github.com/xydong127/SpaceGNN.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。