Graph Neural Network-Driven Financial Fraud Detection Through Transaction Relationship Modeling and Parallel Graph Computation

Authors

  • Hemani Bandi Department of Computer Science, Binghamton University, Binghamton, NY, USA. Author
  • Lucinda Moriarty School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, USA. Author

Keywords:

financial fraud detection; graph neural networks; transaction relationship modeling; parallel graph computation; temporal graphs; risk calibration

Abstract

Financial fraud is a relational and temporal phenomenon: suspicious activity often becomes visible only through combinations of account transfers, shared devices, merchant relationships, repeated beneficiary patterns, and abrupt changes in transaction tempo. Conventional tabular classifiers and sequence models can capture individual transaction attributes but often fail to represent the multi-relational structure through which coordinated fraud propagates. This paper develops a methodological framework for graph neural network-driven financial fraud detection that treats transactions as typed, directed, time-stamped edges among accounts, merchants, devices, and related entities. The framework combines relation-aware message passing, edge-conditioned temporal attention, imbalance-sensitive risk estimation, and cost-aware decision thresholds. It further specifies a parallel graph computation design that partitions the transaction graph, exchanges boundary information through halo nodes, and uses neighborhood sampling and redundant-computation reduction to control memory and communication costs. The analytical contribution is a coherent formulation of how transaction relationship modeling, temporal relevance, and parallel graph execution interact in fraud detection settings. The paper derives consequences for detection sensitivity, false-positive control, concept drift, adversarial camouflage, and calibration, and it discusses where graph computation becomes communication-bound rather than arithmetic-bound. The framework provides a technically defensible basis for constructing fraud detection systems that preserve relational evidence while remaining compatible with large-scale parallel execution.

References

1. Akoglu, L., Tong, H., & Koutra, D. (2015). Graph based anomaly detection and description: A survey. Data Mining and Knowledge Discovery, 29(3), 626-688.

2. Ngai, E. W. T., Hu, Y., Wong, Y. H., Chen, Y., & Sun, X. (2011). The application of data mining techniques in financial fraud detection: A classification framework and an academic review of literature. Decision Support Systems, 50(3), 559-569.

3. Bolton, R. J., & Hand, D. J. (2002). Statistical fraud detection: A review. Statistical Science, 17(3), 235-255.

4. Kipf, T. N., & Welling, M. (2017). Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations.

5. Hamilton, W. L., Ying, R., & Leskovec, J. (2017). Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems (Vol. 30).

6. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., & Bengio, Y. (2018). Graph attention networks. In International Conference on Learning Representations.

7. Schlichtkrull, M., Kipf, T. N., Bloem, P., van den Berg, R., Titov, I., & Welling, M. (2018). Modeling relational data with graph convolutional networks. In The Semantic Web (ESWC) (pp. 593-607). Springer.

8. Pareja, A., Domeniconi, G., Chen, J., Ma, T., Suzumura, T., Kanezashi, H., Kaler, T., Schardl, T., & Leiserson, C. E. (2020). EvolveGCN: Evolving graph convolutional networks for dynamic graphs. In Proceedings of the AAAI Conference on Artificial Intelligence (Vol. 34, No. 4, pp. 5363-5370).

9. Rossi, E., Chamberlain, B., Frasca, F., Eynard, D., Monti, F., & Bronstein, M. (2020). Temporal graph networks for deep learning on dynamic graphs. arXiv preprint arXiv:2006.10637.

10. Liu, Z., Dou, Y., Yu, P. S., & Wang, Y. (2020). Alleviating the inconsistency problem of applying graph neural network to fraud detection. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 1569-1572).

11. Dou, Y., Liu, Z., Sun, L., Deng, Y., Peng, H., & Yu, P. S. (2020). Enhancing graph neural network-based fraud detectors against camouflaged fraudsters. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management (pp. 315-324).

12. Xie, X., Peng, H., Hasan, A., Huang, S., Zhao, J., Fang, H., ... & Ding, C. (2023, October). Accel-gcn: High-performance gpu accelerator design for graph convolution networks. In 2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD) (pp. 01-09). IEEE.

13. Jia, Z., Lin, S., Ying, R., You, J., Leskovec, J., & Aiken, A. (2020). Redundancy-free computation for graph neural networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (pp. 997-1005).

14. Chiang, W. L., Liu, X., Si, S., Li, Y., Bengio, S., & Hsieh, C. J. (2019). Cluster-GCN: An efficient algorithm for training deep and large graph convolutional networks. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (pp. 257-266).

15. Zeng, H., Zhou, H., Srivastava, A., Kannan, R., & Prasanna, V. (2020). GraphSAINT: Graph sampling based inductive learning method. In International Conference on Learning Representations.

16. Chen, J., Ma, T., & Xiao, C. (2018). FastGCN: Fast learning with graph convolutional networks via importance sampling. In International Conference on Learning Representations.

17. Kingma, D. P., & Ba, J. (2015). Adam: A method for stochastic optimization. In International Conference on Learning Representations.

18. Guo, C., Pleiss, G., Sun, Y., & Weinberger, K. Q. (2017). On calibration of modern neural networks. In Proceedings of the 34th International Conference on Machine Learning (pp. 1321-1330). PMLR.

19. Gama, J., Žliobaitė, I., Bifet, A., Pechenizkiy, M., & Bouchachia, A. (2014). A survey on concept drift adaptation. ACM Computing Surveys, 46(4), Article 44.

20. Lundberg, S. M., & Lee, S.-I. (2017). A unified approach to interpreting model predictions. In Advances in Neural Information Processing Systems (Vol. 30, pp. 4765-4774).

Downloads

Published

2026-09-27