Abstract:Graph anomaly detection (GAD) suffers from heterophily — abnormal nodes are sparse so that they are connected to vast normal nodes. The current solutions upon Graph Neural Networks (GNNs) blindly smooth the representation of neiboring nodes, thus undermining the discriminative information of the anomalies. To alleviate the issue, recent studies identify and discard inter-class edges through estimating and comparing the node-level representation similarity. However, the representation of a single node can be misleading when the prediction error is high, thus hindering the performance of the edge indicator. In graph signal processing, the smoothness index is a widely adopted metric which plays the role of frequency in classical spectral analysis. Considering the ground truth Y to be a signal on graph, the smoothness index is equivalent to the value of the heterophily ratio. From this perspective, we aim to address the heterophily problem in the spectral domain. First, we point out that heterophily is positively associated with the frequency of a graph. Towards this end, we could prune inter-class edges by simply emphasizing and delineating the high-frequency components of the graph. Recall that graph Laplacian is a high-pass filter, we adopt it to measure the extent of 1-hop label changing of the center node and indicate high-frequency components. As GAD can be formulated as a semi-supervised binary classification problem, only part of the nodes are labeled. As an alternative, we use the prediction of the nodes to estimate it. Through our analysis, we show that prediction errors are less likely to affect the identification process. Extensive empirical evaluations on four benchmarks demonstrate the effectiveness of the indicator over popular homophilic, heterophilic, and tailored fraud detection methods. Our proposed indicator can effectively reduce the heterophily degree of the graph, thus boosting the overall GAD performance. Codes are open-sourced in https://github.com/blacksingular/GHRN.

SplitGNN: Spectral Graph Neural Network for Fraud Detection Against Heterophily

DGA-GNN: Dynamic Grouping Aggregation GNN for Fraud Detection

Revisiting Graph-Based Fraud Detection in Sight of Heterophily and Spectrum

Heterogeneous Graph Neural Networks for Malicious Account Detection

Beyond Homophily and Homogeneity Assumption: Relation-Based Frequency Adaptive Graph Neural Networks

Addressing Heterophily in Graph Anomaly Detection: A Perspective of Graph Spectrum

Research on Fraud Detection Method Based on Heterogeneous Graph Representation Learning

Pick and Choose: A GNN-based Imbalanced Learning Approach for Fraud Detection

Addressing Heterogeneity and Heterophily in Graphs: A Heterogeneous Heterophilic Spectral Graph Neural Network

Improving fraud detection via imbalanced graph structure learning

DiG-In-GNN: Discriminative Feature Guided GNN-Based Fraud Detector against Inconsistencies in Multi-Relation Fraud Graph

Dual-Augment Graph Neural Network for Fraud Detection

SCN_GNN: A GNN-based fraud detection algorithm combining strong node and graph topology information

Alleviating the Inconsistency Problem of Applying Graph Neural Network to Fraud Detection

Label Information Enhanced Fraud Detection against Low Homophily in Graphs

Partitioning Message Passing for Graph Fraud Detection

Heterogeneous Mini-Graph Neural Network and Its Application to Fraud Invitation Detection

How effective are Graph Neural Networks in Fraud Detection for Network Data?

Enhancing Graph Neural Network-based Fraud Detectors Against Camouflaged Fraudsters

Hierarchical Multi-Modal Fusion on Dynamic Heterogeneous Graph for Health Insurance Fraud Detection

Safeguarding Fraud Detection from Attacks: A Robust Graph Learning Approach