arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2505.07508cs.LGcs.AI

EAGLE:用于高效图异常检测的对比学习

EAGLE: Contrastive Learning for Efficient Graph Anomaly Detection

Institute of Innovation, Science and Sustainability, Federation University Australia(创新、科学与可持续性研究所,联邦大学澳大利亚);School of Software, Dalian University of Technology(软件学院,大连理工大学);Computing Center, Anshan Normal University(计算机中心,鞍山师范学院)

Jing Ren, Mingliang Hou, Zhixuan Liu, Xiaomei Bai

AI总结:

针对嵌入式设备上图异常检测方法效率不足的问题,本文提出基于对比学习的EAGLE模型,通过元路径实例采样、图自编码器和判别器实现高效异常评分,并在三个异质网络数据集上超过现有最优方法。

摘要:

图异常检测是各类真实场景中一项受欢迎且至关重要的任务,相关研究已持续数十年。近年来,许多扩展基于深度学习方法的研究在图异常检测上展现出较好的性能。然而,现有方法缺乏效率,而效率对于嵌入式设备无疑是必需的。为此,我们提出了一种通过对比学习实现的异质图高效异常检测模型(Efficient Anomaly detection model on heterogeneous Graphs via contrastive LEarning,EAGLE),该模型根据异常节点与正常节点到局部上下文的距离对它们进行对比。所提方法首先在元路径层级采样实例对,以用于对比学习。随后,采用基于图自编码器的模型以无监督方式学习信息丰富的节点嵌入,并进一步将其与判别器结合,以预测节点的异常分数。实验结果表明,EAGLE在三个异质网络数据集上优于最先进方法。

英文摘要:

Graph anomaly detection is a popular and vital task in various real-world scenarios, which has been studied for several decades. Recently, many studies extending deep learning-based methods have shown preferable performance on graph anomaly detection. However, existing methods are lack of efficiency that is definitely necessary for embedded devices. Towards this end, we propose an Efficient Anomaly detection model on heterogeneous Graphs via contrastive LEarning (EAGLE) by contrasting abnormal nodes with normal ones in terms of their distances to the local context. The proposed method first samples instance pairs on meta path-level for contrastive learning. Then, a graph autoencoder-based model is applied to learn informative node embeddings in an unsupervised way, which will be further combined with the discriminator to predict the anomaly scores of nodes. Experimental results show that EAGLE outperforms the state-of-the-art methods on three heterogeneous network datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑