Search papers, labs, and topics across Lattice.
The paper introduces Multi-scale Neighborhood Awareness Transformer (MANDATE) to address limitations of GNNs in graph fraud detection, specifically the homogeneity assumption and limited global modeling. MANDATE employs a multi-scale positional encoding strategy to capture node proximity and uses distinct embedding strategies for homophilic and heterophilic connections to account for distributional differences. Experiments on fraud detection datasets demonstrate that MANDATE outperforms existing GNN-based methods by effectively mitigating inductive biases and enhancing global modeling.
By ditching GNN inductive biases, MANDATE achieves superior graph fraud detection using a Transformer architecture with multi-scale positional encoding and adaptive handling of homophily.
Graph fraud detection (GFD) is crucial for identifying fraudulent behavior within graphs, benefiting various domains such as financial networks and social media. Existing methods based on graph neural networks (GNNs) have succeeded considerably due to their effective expressive capacity for graph-structured data. However, the inherent inductive bias of GNNs, including the homogeneity assumption and the limited global modeling ability, hinder the effectiveness of these models. To address these challenges, we propose Multi-scale Neighborhood Awareness Transformer (MANDATE), which alleviates the inherent inductive bias of GNNs. Specifically, we design a multi-scale positional encoding strategy to encode the positional information of various distances from the central node. By incorporating it with the self-attention mechanism, the global modeling ability can be enhanced significantly. Meanwhile, we design different embedding strategies for homophilic and heterophilic connections. This mitigates the homophily distribution differences between benign and fraudulent nodes. Moreover, an embedding fusion strategy is designed for multi-relation graphs, which alleviates the distribution bias caused by different relationships. Experiments on three fraud detection datasets demonstrate the superiority of MANDATE.
