Spectrum-Constrained and Skip-Enhanced Graph Fraud Detection: Addressing Heterophily in Fraud Detection with Spectral and Spatial Modeling

Ijeoma Amuche Chikwendu, Xiaoling Zhang, Chiagoziem C. Ukwuoma, Okechukwu Chinedum Chikwendu, Yeong Hyeon Gu, Mugahed A. Al–antariSymmetry 2025 · DOI

TL;DR

This paper introduces SCSE-GFD, a novel graph neural network (GNN) framework designed to tackle the challenging problem of fraud detection in heterophilic graphs. By combining spectral and spatial modeling with a unique relation-aware mechanism and skip connections, SCSE-GFD significantly improves fraud detection accuracy and efficiency, achieving state-of-the-art results on real-world datasets.

What Problem Does This Paper Address?

Fraudulent activities, especially in online platforms, pose significant risks. Detecting these activities often involves analyzing complex relationships within large graphs. A major hurdle is heterophily, where connected nodes (e.g., users, reviews) often belong to different classes (fraudulent vs. legitimate). This is the opposite of homophily, where connected nodes are similar. Fraudsters exploit heterophily by interacting with legitimate entities to mask their activities. Traditional GNNs, which often assume homophily, struggle with this. Additionally, fraud detection datasets suffer from class imbalance (few fraudulent instances compared to legitimate ones) and limited labeled data, making it hard for models to learn effectively. Existing methods often fail to capture the nuanced spectral properties of these graphs or become computationally expensive.

Methods

The proposed Spectrum-Constrained and Skip-Enhanced Graph Fraud Detection (SCSE-GFD) framework tackles these issues with several key innovations:

  • Adaptive Polynomial Convolution: Instead of standard graph convolution, SCSE-GFD uses a polynomial approximation of the graph Laplacian. This allows it to capture both low- and high-frequency signals in the graph, crucial for understanding complex spectral patterns. It's extended to handle multi-relational graphs by using relation-specific Laplacians.
  • Relation-Aware Mechanism: This component dynamically weights edges based on their type (homophilic vs. heterophilic). It learns to differentiate between symmetric (homophilic) and asymmetric (heterophilic) connections, enabling more effective feature propagation across diverse graph structures.
  • Skip Connections: To combat over-smoothing (where node representations become indistinguishable in deep GNNs) and improve label utilization, skip connections are integrated. These preserve both low-level (original node features) and high-level (learned representations) information throughout the network.
  • Edge Classification: An auxiliary task of classifying edge types (homophilic vs. heterophilic) is introduced. This helps the model gain a better structural understanding of the graph and dynamically reweights edge importance, further improving fraud detection.

These components are trained jointly using a loss function that balances node classification and edge classification.

Datasets

The authors evaluated SCSE-GFD on two widely used real-world datasets:

  • Amazon: Focuses on product reviews, with relationships defined between users, products, and scores.
  • YelpChi: Focuses on hotel and restaurant reviews, with relationships capturing review-user-review, review-time-review, and review-score-review interactions.

Both datasets are known for their heterophilic nature and class imbalance, making them suitable benchmarks for fraud detection.

Key Insights and Ideas

  • Heterophily is a critical challenge: The paper strongly emphasizes that traditional GNN assumptions of homophily are a major limitation in fraud detection, and explicitly modeling heterophily is key.
  • Spectral properties matter: Capturing both low- and high-frequency signals in the graph's spectral domain is crucial for understanding complex fraud patterns that might be missed by purely spatial methods.
  • Dynamic edge weighting is powerful: The relation-aware mechanism's ability to adaptively weigh connections based on their homophilic/heterophilic nature significantly improves feature propagation.
  • Skip connections are vital for deep GNNs: In the context of fraud detection, preserving both initial and learned features is essential to avoid information loss and improve robustness.
  • Edge classification as an auxiliary task: Using edge type prediction as a secondary objective helps the model learn better structural representations, which directly benefits node classification.

Key Results

SCSE-GFD demonstrated state-of-the-art performance on both datasets:

  • Amazon: Achieved an AUC of 96.21% and an F1-macro of 92.28%.
  • YelpChi: Achieved an AUC of 90.58% and an F1-macro of 76.12%.

These results significantly outperformed existing baseline models across various categories, including homophily-based GNNs, general GFD algorithms, and heterophily-specific GNNs. The paper also highlights SCSE-GFD's computational efficiency, showing it achieves high accuracy with low testing time, making it suitable for large-scale applications.

Limitations and Future Work

The authors acknowledge a few limitations:

  • Dependence on Edge Classification: The model's reliance on edge classification to differentiate homophilic/heterophilic edges makes it sensitive to noisy or incomplete edge information. Future work could explore self-supervised learning to mitigate this.
  • Computational Efficiency for Very Large Graphs: While SCSE-GFD is efficient, further improvements for extremely large graphs might be needed. Techniques like graph pruning or model distillation are suggested.
  • Generalizability: The model was designed and evaluated specifically for fraud detection. Future research could explore domain adaptation strategies (like transfer learning) to extend its applicability to other graph-based tasks (e.g., recommendation systems).

The authors also suggest exploring adaptive strategies for hyperparameter tuning (specifically for neighbor order C and polynomial degree K) based on the graph's homophily-heterophily characteristics to further enhance flexibility and performance.

Summary updated

Abstract

Fraud detection in large-scale graphs presents significant challenges, especially in heterophilic graphs where linked nodes often belong to dissimilar classes or exhibit contrasting attributes. These asymmetric interactions, combined with class imbalance and limited labeled data, make it difficult to fully leverage node labels in semi-supervised learning frameworks. This study aims to address these challenges by proposing a novel framework, Spectrum-Constrained and Skip-Enhanced Graph Fraud Detection (SCSE-GFD), designed specifically for fraud detection in heterophilic graphs. The primary objective is to enhance fraud detection performance while maintaining computational efficiency. SCSE-GFD integrates several key components to improve performance. It employs adaptive polynomial convolution to capture multi-frequency signals and utilizes relation-specific spectral filtering to accommodate both homophilic and heterophilic structures. Additionally, a relation-aware mechanism is incorporated to differentiate between edge types, which enhances feature propagation across diverse graph connections. To address the issue of over-smoothing, skip connections are used to preserve both low- and high-level node representations. Furthermore, supervised edge classification is used to improve the structural understanding of the graph. Extensive experiments on real-world datasets, including Amazon and YelpChi, demonstrate SCSE-GFD’s effectiveness. The framework achieved state-of-the-art AUC scores of 96.21% on Amazon and 90.58% on YelpChi, significantly outperforming existing models. These results validate SCSE-GFD’s ability to improve fraud detection accuracy while maintaining efficiency.
BibTeX
@inproceedings{chikwendu2025spectrum,
  author = {Ijeoma Amuche Chikwendu and Xiaoling Zhang and Chiagoziem C. Ukwuoma and Okechukwu Chinedum Chikwendu and Yeong Hyeon Gu and Mugahed A. Al–antari},
  title = {{Spectrum-Constrained and Skip-Enhanced Graph Fraud Detection: Addressing Heterophily in Fraud Detection with Spectral and Spatial Modeling}},
  booktitle = {Symmetry},
  year = {2025},
  doi = {10.3390/sym17040476},
}
Figure