提出CARE方法,利用伪标签和相似性损失提升多视图图异常检测效果。
Cluster Aware Graph Anomaly Detection
- 通过伪标签增强邻接矩阵,同时捕捉局部与全局节点亲和性。
- 在Amazon数据集上AUPRC提升超39%,YelpChi上AUROC提升18.7%。
- 适合处理无标签、多视图、高维图数据的异常检测任务。
图异常检测在电商反欺诈和网络安全内鬼检测等关键领域备受关注。这类数据通常包含多种类型信息(如用户资料与交易记录),表现出视图异质性。然而,在大数据时代,视图异质性和缺乏标签信息给传统方法带来巨大挑战。现有无监督图异常检测方法常受高维问题困扰,依赖强图结构假设或无法处理复杂多视图图。为此,我们提出一种聚类感知的多视图图异常检测方法CARE。该方法通过在邻接矩阵中引入伪标签(即软成员隶属度)来捕获节点的局部与全局亲和性,且无需强图结构假设。为缓解伪标签带来的潜在偏差,我们设计了一种相似性引导损失。理论上,该损失是对比学习的一种变体,并与图谱聚类存在联系。实验结果表明,所提框架在多个数据集上均具有效性和高效性:在Amazon数据集上,相比次优方法AUPRC提升超过39%;在YelpChi数据集上,AUROC提升18.7%。代码已开源于GitHub:https://github.com/zhenglecheng/CARE-demo。
原文摘要 · Abstract (English)
Graph anomaly detection has gained significant attention across various domains, particularly in critical applications like fraud detection in e-commerce platforms and insider threat detection in cybersecurity. Usually, these data are composed of multiple types (e.g., user information and transaction records for financial data), thus exhibiting view heterogeneity. However, in the era of big data, the heterogeneity of views and the lack of label information pose substantial challenges to traditional approaches. Existing unsupervised graph anomaly detection methods often struggle with high-dimensionality issues, rely on strong assumptions about graph structures or fail to handle complex multi-view graphs. To address these challenges, we propose a cluster aware multi-view graph anomaly detection method, called CARE. Our approach captures both local and global node affinities by augmenting the graph's adjacency matrix with the pseudo-label (i.e., soft membership assignments) without any strong assumption about the graph. To mitigate potential biases from the pseudo-label, we introduce a similarity-guided loss. Theoretically, we show that the proposed similarity-guided loss is a variant of contrastive learning loss, and we present how this loss alleviates the bias introduced by pseudo-label with the connection to graph spectral clustering. Experimental results on several datasets demonstrate the effectiveness and efficiency of our proposed framework. Specifically, CARE outperforms the second-best competitors by more than 39% on the Amazon dataset with respect to AUPRC and 18.7% on the YelpChi dataset with respect to AUROC. The code of our method is available at the GitHub link: https://github.com/zhenglecheng/CARE-demo.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。