arXiv:2412.00020cs.AIcs.LG2024-12ICLR被引 64

提出按标签分组的消息传递机制,解决欺诈检测中标签不平衡问题。

Partitioning Message Passing for Graph Fraud Detection

  • 根据邻居标签不同,使用独立聚合函数分别处理同质与异质邻居。
  • 在多个数据集上显著提升欺诈检测准确率,尤其改善少数类(欺诈)识别效果。
  • 适合需要处理复杂社交网络中混合同质/异质关系的欺诈检测任务。

在图欺诈检测(GFD)任务中,标签不平衡和同质性-异质性混合是应用图神经网络(GNN)的主要挑战。现有基于GNN的GFD模型通过在消息传递过程中排除异质邻居来适应GNN对同质性的归纳偏置。本文认为,关键不在于排除,而在于区分不同标签的邻居。为此,我们提出分区消息传递(Partitioning Message Passing, PMP),一种专为GFD设计的直观且有效的消息传递范式。具体而言,在邻居聚合阶段,PMP为不同类别的邻居使用节点特定的聚合函数,使中心节点能自适应调整从同质与异质邻居获取的信息,避免多数良性节点主导模型梯度。理论上,我们建立了PMP的空间形式与谱分析之间的联系,证明其作为自适应节点特定谱图滤波器的能力,可有效处理同质-异质混合图。大量实验表明,PMP在多个GFD任务上显著提升性能。

原文摘要 · Abstract (English)

Label imbalance and homophily-heterophily mixture are the fundamental problems encountered when applying Graph Neural Networks (GNNs) to Graph Fraud Detection (GFD) tasks. Existing GNN-based GFD models are designed to augment graph structure to accommodate the inductive bias of GNNs towards homophily, by excluding heterophilic neighbors during message passing. In our work, we argue that the key to applying GNNs for GFD is not to exclude but to {\em distinguish} neighbors with different labels. Grounded in this perspective, we introduce Partitioning Message Passing (PMP), an intuitive yet effective message passing paradigm expressly crafted for GFD. Specifically, in the neighbor aggregation stage of PMP, neighbors with different classes are aggregated with distinct node-specific aggregation functions. By this means, the center node can adaptively adjust the information aggregated from its heterophilic and homophilic neighbors, thus avoiding the model gradient being dominated by benign nodes which occupy the majority of the population. We theoretically establish a connection between the spatial formulation of PMP and spectral analysis to characterize that PMP operates an adaptive node-specific spectral graph filter, which demonstrates the capability of PMP to handle heterophily-homophily mixed graphs. Extensive experimental results show that PMP can significantly boost the performance on GFD tasks.

图神经网络欺诈检测消息传递

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