Budgeted Class-Balanced Drift Gating for Directional Temporal Graph Fraud Detection

Authors

  • Sabrina Chandra Department of Computer Science and Engineering, University of California, San Diego, CA, USA
  • Yuna Klein Department of Computer Science, University of Texas at Austin, TX, USA
  • Diego Kim Paul G. Allen School of Computer Science & Engineering, University of Washington, WA, USA

DOI:

https://doi.org/10.54097/22nqrt47

Keywords:

Financial fraud, temporal graph, concept drift, class-balanced risk, online learning, prequential evaluation

Abstract

Concept drift can render a graph-based fraud classifier obsolete even when its topology encoder remains useful. This study investigates when a delayed-label alarm should update a classifier under independent class-prior fluctuations and abrupt changes in transaction-flow roles. Building on the seven-channel directed two-hop simplified graph convolution and stable–plastic classifier of ATGNN-SP, we introduce BCG-5: a class-balanced predictive-loss gate, a five-update stream budget, and recent-only plastic fitting. Controlled experiments use reproducibly generated directed transaction graphs, 49 chronological snapshots, and five paired seeds in three regimes; no production transaction data are used. In the mixed regime, BCG-5 achieves average precision 0.3175 ± 0.0366 and F1 0.3413 ± 0.0693, compared with 0.3004 ± 0.0280 and 0.3367 ± 0.0712 for the loss-gated ATGNN-SP update rule, while reducing mean updates from 8.0 to 5.0. A plastic-only alternative achieves higher predictive accuracy at greater update frequency, revealing a meaningful stability–adaptability trade-off.

Downloads

Download data is not yet available.

References

[1] Weber, M., Domeniconi, G., Chen, J., Weidele, D. K. I., Bellei, C., Robinson, T., & Leiserson, C. E. (2019). Anti-money laundering in Bitcoin: Experimenting with graph convolutional networks for financial forensics. arXiv. https://doi.org/10.48550/arXiv.1908.02591

[2] Gama, J., Žliobaitė, I., Bifet, A., Pechenizkiy, M., & Bouchachia, A. (2014). A survey on concept drift adaptation. ACM Computing Surveys, 46(4), Article 44. https://doi.org/10.1145/2523813

[3] Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., & Weinberger, K. (2019). Simplifying graph convolutional networks. Proceedings of the 36th International Conference on Machine Learning, 97, 6861–6871.

[4] Yue, X., Yang, J., Zhu, R., & Xu, Q. (2026). Adaptive temporal graph neural networks for real-time financial fraud detection under concept drift. Highlights in Business, Economics and Management, 69, 239–250. https://doi.org/10.54097/c8364y03

[5] Lu, J., Liu, A., Dong, F., Gu, F., Gama, J., & Zhang, G. (2019). Learning under concept drift: A review. IEEE Transactions on Knowledge and Data Engineering, 31(12), 2346–2363. https://doi.org/10.1109/TKDE.2018.2876857

[6] Bifet, A., & Gavaldà, R. (2007). Learning from time-changing data with adaptive windowing. Proceedings of the 7th SIAM International Conference on Data Mining, 443–448. https://doi.org/10.1137/1.9781611972771.42

[7] Page, E. S. (1954). Continuous inspection schemes. Biometrika, 41(1–2), 100–115. https://doi.org/10.1093/biomet/41.1-2.100

[8] Saito, T., & Rehmsmeier, M. (2015). The precision-recall plot is more informative than the ROC plot when evaluating binary classifiers on imbalanced datasets. PLOS ONE, 10(3), Article e0118432. https://doi.org/10.1371/journal.pone.0118432

[9] He, H., & Garcia, E. A. (2009). Learning from imbalanced data. IEEE Transactions on Knowledge and Data Engineering, 21(9), 1263–1284. https://doi.org/10.1109/TKDE.2008.239

[10] Kipf, T. N., & Welling, M. (2017). Semi-supervised classification with graph convolutional networks. International Conference on Learning Representations. https://doi.org/10.48550/arXiv.1609.02907

[11] Hamilton, W. L., Ying, R., & Leskovec, J. (2017). Inductive representation learning on large graphs. Advances in Neural Information Processing Systems, 30, 1024–1034.

[12] Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., & Bengio, Y. (2018). Graph attention networks. International Conference on Learning Representations. https://doi.org/10.48550/arXiv.1710.10903

[13] Pareja, A., Domeniconi, G., Chen, J., Ma, T., Suzuki, T., Kang, H., Kanezashi, H., Kaler, T., Schardl, T. B., & Leiserson, C. E. (2020). EvolveGCN: Evolving graph convolutional networks for dynamic graphs. Proceedings of the AAAI Conference on Artificial Intelligence, 34(4), 5363–5370. https://doi.org/10.1609/aaai.v34i04.5984

[14] Rossi, E., Chamberlain, B., Frasca, F., Eynard, D., Monti, F., & Bronstein, M. (2020). Temporal graph networks for deep learning on dynamic graphs. arXiv. https://doi.org/10.48550/arXiv.2006.10637

[15] Kumar, S., Zhang, X., & Leskovec, J. (2019). Predicting dynamic embedding trajectory in temporal interaction networks. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1269–1278. https://doi.org/10.1145/3292500.3330895

[16] Sankar, A., Wu, Y., Gou, L., Zhang, W., & Yang, H. (2020). DySAT: Deep neural representation learning on dynamic graphs via self-attention networks. Proceedings of the 13th ACM International Conference on Web Search and Data Mining, 519–527. https://doi.org/10.1145/3336191.3371845

[17] Dou, Y., Liu, Z., Sun, L., Deng, Y., Peng, H., & Yu, P. S. (2020). Enhancing graph neural network-based fraud detectors against camouflaged fraudsters. Proceedings of the ACM International Conference on Information and Knowledge Management, 315–324. https://doi.org/10.1145/3340531.3411903

[18] Liu, Y., Ao, X., He, Q., Li, Z., Yang, M., & He, X. (2021). Pick and choose: A GNN-based imbalanced learning approach for fraud detection. Proceedings of The Web Conference, 3168–3177. https://doi.org/10.1145/3442381.3449989

[19] Rao, S. X., Zhang, S., He, Z., Lee, K., & Chen, Y. (2022). xFraud: Explainable fraud transaction detection. Proceedings of the VLDB Endowment, 15(3), 427–436. https://doi.org/10.14778/3494124.3494128

[20] Lu, M., Zhang, Y., Zhang, Y., Liu, Y., & Li, J. (2022). BRIGHT—Graph neural networks in real-time fraud detection. Proceedings of the ACM International Conference on Information and Knowledge Management, 3342–3351. https://doi.org/10.1145/3511808.3557136

[21] Elmougy, Y., & Liu, L. (2023). Demystifying fraudulent transactions and illicit nodes in the Bitcoin network for financial forensics. Proceedings of the 29th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 3979–3990. https://doi.org/10.1145/3580305.3599803

[22] Lorenz, J., Silva, M. I., Aparício, D., Ascensão, J. T., & Bizarro, P. (2020). Machine learning methods to detect money laundering in the Bitcoin blockchain in the presence of label scarcity. Proceedings of the ACM International Conference on AI in Finance, 1–8. https://doi.org/10.1145/3383455.3422549

[23] Deprez, B., Vanderschueren, T., Baesens, B., Verdonck, T., & Verbeke, W. (2025). Network analytics for anti-money laundering—A systematic literature review and experimental evaluation. INFORMS Journal on Data Science, 5(2), 119–154. https://doi.org/10.1287/ijds.2024.0042

[24] Akoglu, L., Tong, H., & Koutra, D. (2015). Graph based anomaly detection and description: A survey. Data Mining and Knowledge Discovery, 29, 626–688. https://doi.org/10.1007/s10618-014-0365-y

[25] Chandola, V., Banerjee, A., & Kumar, V. (2009). Anomaly detection: A survey. ACM Computing Surveys, 41(3), Article 15. https://doi.org/10.1145/1541880.1541882

[26] Breiman, L. (2001). Random forests. Machine Learning, 45, 5–32. https://doi.org/10.1023/A:1010933404324

[27] Friedman, J. H. (2001). Greedy function approximation: A gradient boosting machine. The Annals of Statistics, 29(5), 1189–1232. https://doi.org/10.1214/aos/1013203451

[28] Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., & Duchesnay, É. (2011). Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12, 2825–2830.

[29] Davis, J., & Goadrich, M. (2006). The relationship between precision-recall and ROC curves. Proceedings of the 23rd International Conference on Machine Learning, 233–240. https://doi.org/10.1145/1143844.1143874

Downloads

Published

04-11-2026

Issue

Section

Articles

How to Cite

Chandra, S., Klein, Y., & Kim, D. (2026). Budgeted Class-Balanced Drift Gating for Directional Temporal Graph Fraud Detection. Journal of Mathematical Finance and Risk Management, 2(1), 1-9. https://doi.org/10.54097/22nqrt47