arXiv:2502.13308cs.LG2025-02AAAI被引 47

无需标签,通过异质连接特征精准识别图中欺诈节点。

A Label-Free Heterophily-Guided Approach for Unsupervised Graph Fraud Detection

  • 基于节点属性设计无标签异质性度量HALO,捕捉欺诈行为关键特征。
  • 联合MLP-GNN架构结合排序与非对称对齐损失,提升检测鲁棒性。
  • 在6个数据集上超越现有方法,适合无标注场景下的欺诈检测。

图欺诈检测(GFD)在保护在线服务中快速进展,用于识别恶意欺诈者。近期监督式GFD研究指出,欺诈者与正常用户间的异质连接会显著影响检测效果,因欺诈者常通过连接正常用户进行伪装。尽管监督方法表现优异,但依赖标签限制了其在无监督场景的应用;同时,无标签情况下准确捕捉复杂多样的异质性模式仍是挑战。为此,我们提出无监督图欺诈检测方法HUGE,包含两个核心组件:异质性估计模块与基于对齐的检测模块。异质性估计模块设计新型无标签度量HALO,从节点属性中捕捉关键图特征,具备优异的异质性估计能力。检测模块采用联合MLP-GNN架构,引入排序损失与非对称对齐损失:排序损失将预测欺诈分数与非邻接节点间的异质性相对顺序对齐,增强鲁棒性;非对称对齐损失有效利用结构信息,缓解GNN的特征平滑效应。在6个数据集上的大量实验表明,HUGE显著优于现有方法,展现出有效性与鲁棒性。

原文摘要 · Abstract (English)

Graph fraud detection (GFD) has rapidly advanced in protecting online services by identifying malicious fraudsters. Recent supervised GFD research highlights that heterophilic connections between fraudsters and users can greatly impact detection performance, since fraudsters tend to camouflage themselves by building more connections to benign users. Despite the promising performance of supervised GFD methods, the reliance on labels limits their applications to unsupervised scenarios; Additionally, accurately capturing complex and diverse heterophily patterns without labels poses a further challenge. To fill the gap, we propose a Heterophily-guided Unsupervised Graph fraud dEtection approach (HUGE) for unsupervised GFD, which contains two essential components: a heterophily estimation module and an alignment-based fraud detection module. In the heterophily estimation module, we design a novel label-free heterophily metric called HALO, which captures the critical graph properties for GFD, enabling its outstanding ability to estimate heterophily from node attributes. In the alignment-based fraud detection module, we develop a joint MLP-GNN architecture with ranking loss and asymmetric alignment loss. The ranking loss aligns the predicted fraud score with the relative order of HALO, providing an extra robustness guarantee by comparing heterophily among non-adjacent nodes. Moreover, the asymmetric alignment loss effectively utilizes structural information while alleviating the feature-smooth effects of GNNs. Extensive experiments on 6 datasets demonstrate that HUGE significantly outperforms competitors, showcasing its effectiveness and robustness.

图欺诈检测无监督学习异质性GNN

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