journal article·2021-06-18Open access

RLC-GNN: An Improved Deep Architecture for Spatial-Based Graph Neural Network with Application to Fraud Detection

Yufan Zeng, Jiashan Tang

Applied Sciences· Volume 11· Issue 12

Abstract

Graph neural networks (GNNs) have been very successful at solving fraud detection tasks. The GNN-based detection algorithms learn node embeddings by aggregating neighboring information. Recently, CAmouflage-REsistant GNN (CARE-GNN) is proposed, and this algorithm achieves state-of-the-art results on fraud detection tasks by dealing with relation camouflages and feature camouflages. However, stacking multiple layers in a traditional way defined by hop leads to a rapid performance drop. As the single-layer CARE-GNN cannot extract more information to fix the potential mistakes, the performance heavily relies on the only one layer. In order to avoid the case of single-layer learning, in this paper, we consider a multi-layer architecture which can form a complementary relationship with residual structure. We propose an improved algorithm named Residual Layered CARE-GNN (RLC-GNN). The new algorithm learns layer by layer progressively and corrects mistakes continuously. We choose three metrics—recall, AUC, and F1-score—to evaluate proposed algorithm. Numerical experiments are conducted. We obtain up to 5.66%, 7.72%, and 9.09% improvements in recall, AUC, and F1-score, respectively, on Yelp dataset. Moreover, we also obtain up to 3.66%, 4.27%, and 3.25% improvements in the same three metrics on the Amazon dataset.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Graph Neural Networks · Imbalanced Data Classification Techniques · Domain Adaptation and Few-Shot Learning

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Telecommunications & Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

College of Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

References (25)

Show source-provided references
1. Geometric Deep Learning: Going beyond Euclidean data10.1109/MSP.2017.2693418 ↗
2. Dou, Y., Liu, Z., Sun, L., Deng, Y., Peng, H., and Yu, P.S. (2020, January 19–23). Enhancing graph neural network-based fraud detectors against camouflaged fraudsters. Proceedings of the 29th ACM International Conference on Informationand Knowledge Management (CIKM), Online.10.1145/3340531.3411903 ↗
3. Simonyan, K., and Zisserman, A. (2015, January 7–9). Very deep convolutional networks for large-scale image recognition. Proceedings of the 3rd International Conference on Learning Representations (ICLR 2015), San Diego, CA, USA. Available online: https://arxiv.org/pdf/1409.1556.
4. Szegedy, C., Liu, W., Jia, Y., Sermanet, P., Reed, S., Anguelov, D., Erhan, D., Vanhoucke, V., and Rabinovich, A. (2015, January 7–12). Going deeper with convolutions. Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, MA, USA. Available online: https://arxiv.org/pdf/1409.4842.10.1109/CVPR.2015.7298594 ↗
5. He, K., Zhang, X., Ren, S., and Sun, J. (July, January 26). Deep residual learning for image recognition. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.10.1109/CVPR.2016.90 ↗
6. Graph Neural Networks: A Review of Methods and Applications10.1016/j.aiopen.2021.01.001 ↗
7. Bandinelli, N., Bianchini, M., and Scarselli, F. (2010, January 18–23). Learning long-term dependencies using layered graph neural networks. Proceedings of the 2010 International Joint Conference on Neural Networks (IJCNN), Barcelona, Spain.10.1109/IJCNN.2010.5596634 ↗
8. Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., and Philip, S.Y. (2020). A comprehensive survey on graph neural networks. IEEE Trans. Neural Netw. Learn. Syst.10.1109/TNNLS.2020.2978386 ↗
9. Bengio, Y., and LeCun, Y. (2014, January 14–16). Spectral networks and locally connected networks on graphs. Proceedings of the 2nd International Conference on Learning Representations (ICLR 2014), Banff, AB, Canada. Available online: https://arxiv.org/pdf/1312.6203.
10. The Graph Neural Network Model10.1109/TNN.2008.2005605 ↗
11. Liu, Z., Dou, Y., Yu, P.S., Deng, Y., and Peng, H. (2020, January 25–30). Alleviating the inconsistency problem of applying graph neural network to fraud detection. Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), Xi’an China.10.1145/3397271.3401253 ↗
12. Liu, Z., Chen, C., Yang, X., Zhou, J., Li, X., and Song, L. (2018, January 22–26). Heterogeneous graph neural networks for malicious account detection. Proceedings of the 27th ACM International Conference on Informationand Knowledge Management (CIKM 2018), Torino, Italy.10.1145/3269206.3272010 ↗
13. Li, A., Qin, Z., Liu, R., Yang, Y., and Li, D. (2019, January 3–7). Spam review detection with graph convolutional networks. Proceedings of the 28th ACM International Conference on Information and Knowledge Management (CIKM), Beijing, China. Available online: https://arxiv.org/pdf/1908.10679.10.1145/3357384.3357820 ↗
14. Wen, R., Wang, J., Wu, C., and Xiong, J. (2020). ASA: Adversary situation awareness via heterogeneous graph convolutional networks. Companion Proceedings of the Web Conference, ACM.10.1145/3366424.3391266 ↗
15. Li, G., Muller, M., Thabet, A., and Ghanem, B. (November, January 27). DeepGCNs: Can GCNs go as deep as CNNs?. Proceedings of the IEEE/CVF International Conference on Computer Vision (ICCV), Seoul, Korea. Available online: https://arxiv.org/pdf/1904.03751.
16. Li, G., Müller, M., Qian, G., Delgadillo, I.C., Abualshour, A., Thabet, A.K., and Ghanem, B. (2019). DeepGCNs: Making GCNs Go as Deep as CNNs. arXiv.10.1109/ICCV.2019.00936 ↗
17. Zhou, K., Dong, Y., Wang, K., Lee, W.S., Hooi, B., Xu, H., and Feng, J. (2020). Understanding and Resolving Performance Degradation in Graph Convolutional Networks. arXiv.10.1145/3459637.3482488 ↗
18. Hu, F., Zhu, Y., Wu, S., Wang, L., and Tan, T. (2019, January 10–16). Hierarchical graph convolutional networks for semi-supervised node classification. Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China. Available online: https://arxiv.org/pdf/1902.06667.10.24963/ijcai.2019/630 ↗
19. An information flow model for conflict and fission in small groups10.1086/jar.33.4.3629752 ↗
20. Hamilton, W.L., Ying, R., and Leskovec, J. (2017). Representation learning on graphs: Methods and applications. arXiv.
21. Hamilton, W.L., Ying, R., and Leskovec, J. (2017, January 4–9). Inductive Representation learning on large graphs. Proceedings of the 31st International Conference on Neural Information Processing Systems (NIPS), Long Beach, CA, USA. Available online: https://arxiv.org/pdf/1706.02216.
22. Goyal, P., Dollár, P., Girshick, R.B., Noordhuis, P., Wesolowski, L., Kyrola, A., Tulloch, A., Jia, Y., and He, K. (2017). Accurate, Large Minibatch SGD: Training ImageNet in 1 Hour. arXiv.
23. Powers, D.M.W. (2020). Evaluation: From precision, recall and F-measure to ROC, informedness, markedness and correlation. arXiv.
24. Caruana, R., Lawrence, S., and Giles, L. (December, January 27). Overfitting in neural nets: Backpropagation, conjugate gradient, and early stopping. Proceedings of the 13th International Conference on Neural Information Processing Systems (NIPS), Cambridge, MA, USA. Available online: http://papers.nips.cc/paper/1895-overfitting-in-neural-nets-backpropagation-conjugate-gradient-and-early-stopping.pdf.
25. An Overview of Overfitting and its Solutions10.1088/1742-6596/1168/2/022022 ↗