journal article·2024-08-08Open access

FN-GNN: A Novel Graph Embedding Approach for Enhancing Graph Neural Networks in Network Intrusion Detection Systems

Dinh-Hau Tran, Minho Park

Applied Sciences· Volume 14· Issue 16

Abstract

With the proliferation of the Internet, network complexities for both commercial and state organizations have significantly increased, leading to more sophisticated and harder-to-detect network attacks. This evolution poses substantial challenges for intrusion detection systems, threatening the cybersecurity of organizations and national infrastructure alike. Although numerous deep learning techniques such as convolutional neural networks (CNNs), recurrent neural networks (RNNs), and graph neural networks (GNNs) have been applied to detect various network attacks, they face limitations due to the lack of standardized input data, affecting model accuracy and performance. This paper proposes a novel preprocessing method for flow data from network intrusion detection systems (NIDSs), enhancing the efficacy of a graph neural network model in malicious flow detection. Our approach initializes graph nodes with data derived from flow features and constructs graph edges through the analysis of IP relationships within the system. Additionally, we propose a new graph model based on the combination of the graph neural network (GCN) model and SAGEConv, a variant of the GraphSAGE model. The proposed model leverages the strengths while addressing the limitations encountered by the previous models. Evaluations on two IDS datasets, CICIDS-2017 and UNSW-NB15, demonstrate that our model outperforms existing methods, offering a significant advancement in the detection of network threats. This work not only addresses a critical gap in the standardization of input data for deep learning models in cybersecurity but also proposes a scalable solution for improving the intrusion detection accuracy.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Network Security and Intrusion Detection · Internet Traffic Analysis and Secure E-voting · Software System Performance and Reliability

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

Affiliations

Department of Information and Telecommunication Engineering, Soongsil University, Seoul 06978, Republic of Korea

School of Electronic Engineering, Soongsil University, Seoul 06978, Republic of Korea

Department of AI Convergence Security, Soongsil University, Seoul 06978, Republic of Korea

Funding

National Research Foundation of Korea (NRF) · MSIT (Ministry of Science and ICT), Korea, under the Convergence Security Core Talent Training Business Support Program

References (49)

Show source-provided references
1. Intrusion detection system: A comprehensive review10.1016/j.jnca.2012.09.004 ↗
2. False alarm minimization techniques in signature-based intrusion detection systems: A survey10.1016/j.comcom.2014.04.012 ↗
3. Network Anomaly Detection: Methods, Systems and Tools10.1109/SURV.2013.052213.00046 ↗
4. Survey of intrusion detection systems: Techniques, datasets and challenges10.1186/s42400-019-0038-7 ↗
5. Do, D.P., Kim, T., Na, J., Kim, J., Lee, K., Cho, K., and Hwang, W. (2024, January 17–21). D3T: Distinctive Dual-Domain Teacher Zigzagging Across RGB-Thermal Gap for Domain-Adaptive Object Detection. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.10.1109/CVPR52733.2024.02200 ↗
6. DMT-Net: Deep Multiple Networks for Low-Light Image Enhancement Based on Retinex Model10.1109/ACCESS.2023.3336411 ↗
7. Design of Non-Isolated Modulation Code with Minimum Hamming Distance of 3 for Bit-Patterned Media-Recording Systems
8. Nguyen, T., and Lee, J. (2023). Interference Estimation Using a Recurrent Neural Network Equalizer for Holographic Data Storage Systems. Appl. Sci., 13.10.3390/app132011125 ↗
9. Nguyen, T.A., and Lee, J. (2023). A Nonlinear Convolutional Neural Network-Based Equalizer for Holographic Data Storage Systems. Appl. Sci., 13.10.3390/app132413029 ↗
10. Optimization of IRS-NOMA-Assisted Cell-Free Massive MIMO Systems Using Deep Reinforcement Learning10.1109/ACCESS.2023.3310283 ↗
11. Nguyen, T.A., and Park, M. (2022). DoH Tunneling Detection System for Enterprise Network Using Deep Learning Technique. Appl. Sci., 12.10.3390/app12052416 ↗
12. Deze, Z., Huang, H., Hou, R., Rho, S., and Chilamkurti, N. (2021). NetFlow Datasets for Machine Learning-Based Network Intrusion Detection Systems. Big Data Technologies and Applications: 10th EAI International Conference, BDTA 2020, and 13th EAI International Conference on Wireless Internet, WiCON 2020, Virtual Event, 11 December 2020, Springer.10.1007/978-3-030-72802-1 ↗
13. Tomar, K., Bisht, K., Joshi, K., and Katarya, R. (2023, January 3–4). Cyber Attack Detection in IoT using Deep Learning Techniques. Proceedings of the 2023 6th International Conference on Information Systems and Computer Networks (ISCON), Mathura, India.10.1109/ISCON57294.2023.10111990 ↗
14. Busch, J., Kocheturov, A., Tresp, V., and Seidl, T. (2021, January 6–7). NF-GNN: Network Flow Graph Neural Networks for Malware Detection and Classification. Proceedings of the 33rd International Conference on Scientific and Statistical Database Management, Tampa, FL, USA.10.1145/3468791.3468814 ↗
15. Multi-attributed heterogeneous graph convolutional network for bot detection10.1016/j.ins.2020.03.113 ↗
16. Unveiling the potential of Graph Neural Networks for robust Intrusion Detection10.1145/3543146.3543171 ↗
17. Zhou, J., Xu, Z., Rush, A.M., and Yu, M. (2020). Automating Botnet Detection with Graph Neural Networks. arXiv.
18. Gong, L., and Cheng, Q. (2019, January 15–20). Exploiting edge features for graph neural networks. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, CA, USA.10.1109/CVPR.2019.00943 ↗
19. Co-Embedding of Nodes and Edges With Graph Neural Networks10.1109/TPAMI.2020.3029762 ↗
20. Casas, P., Vanerio, J., Ullrich, J., Findrik, M., and Barlet-Ros, P. (2022, January 28–30). GRAPHSEC–Advancing the Application of AI/ML to Network Security Through Graph Neural Networks. Proceedings of the International Conference on Machine Learning for Networking, Paris, France.10.1007/978-3-031-36183-8_5 ↗
21. Schlichtkrull, M., Kipf, T., Bloem, P., van den Berg, R., Titov, I., and Welling, M. (June, January 28). Modeling Relational Data with Graph Convolutional Networks. Proceedings of the Extended Semantic Web Conference, Portoroz, Slovenia.
22. Pang, B., Fu, Y., Ren, S., Wang, Y., Liao, Q., and Jia, Y. (2021). CGNN: Traffic Classification with Graph Neural Network. arXiv.
23. Bekerman, D., Shapira, B., Rokach, L., and Bar, A. (2015, January 28–30). Unknown malware detection using network traffic classification. Proceedings of the 2015 IEEE Conference on Communications and Network Security (CNS), Florence, Italy.10.1109/CNS.2015.7346821 ↗
24. Xiao, Q., Liu, J., Wang, Q., Jiang, Z., Wang, X., and Yao, Y. (2020, January 3–5). Towards Network Anomaly Detection Using Graph Embedding. Proceedings of the Computational Science–ICCS 2020: 20th International Conference, Amsterdam, The Netherlands.10.1007/978-3-030-50423-6_12 ↗
25. Graph Neural Networks for Intrusion Detection: A Survey10.1109/ACCESS.2023.3275789 ↗
26. Tran, D.H., and Park, M. (2024, January 17–19). Graph Embedding for Graph Neural Network in Intrusion Detection System. Proceedings of the 2024 International Conference on Information Networking (ICOIN), Ho Chi Minh City, Vietnam.10.1109/ICOIN59985.2024.10572124 ↗
27. Zhang, B., Li, J., Chen, C., Lee, K., and Lee, I. (2021). A Practical Botnet Traffic Detection System Using GNN, Springer.10.1007/978-3-030-94029-4_5 ↗
28. Rusch, T., Bronstein, M., and Mishra, S. (2023). A Survey on Oversmoothing in Graph Neural Networks. arXiv.
29. Vinayakumar, R., Soman, K.P., and Poornachandran, P. (2017, January 13–16). Applying convolutional neural network for network intrusion detection. Proceedings of the 2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Udupi, India.10.1109/ICACCI.2017.8126009 ↗
30. Network intrusion detection system: A systematic study of machine learning and deep learning approaches10.1002/ett.4150 ↗
31. A Deep Learning Approach for Intrusion Detection Using Recurrent Neural Networks10.1109/ACCESS.2017.2762418 ↗
32. Anomal-E: A self-supervised network intrusion detection system based on graph neural networks10.1016/j.knosys.2022.110030 ↗
33. Graph convolutional networks: A comprehensive review10.1186/s40649-019-0069-y ↗
34. Inductive representation learning on large graphs
35. Sharafaldin, I., Lashkari, A.H., and Ghorbani, A.A. (2018, January 22–24). Toward Generating a New Intrusion Detection Dataset and Intrusion Traffic Characterization. Proceedings of the International Conference on Information Systems Security and Privacy, Funchal—Madeira, Portugal.10.5220/0006639801080116 ↗
36. Towards a Reliable Intrusion Detection Benchmark Dataset10.13052/jsn2445-9739.2017.009 ↗
37. Moustafa, N., and Slay, J. (2015, January 10–12). UNSW-NB15: A comprehensive data set for network intrusion detection systems (UNSW-NB15 network data set). Proceedings of the 2015 Military Communications and Information Systems Conference (MilCIS), Canberra, NSW, Australia.10.1109/MilCIS.2015.7348942 ↗
38. Scikit-learn: Machine learning in Python
39. Kostas, K. (2018). Anomaly Detection in Networks Using Machine Learning. [Ph.D. Thesis, University of Essex].
40. Lo, W.W., Layeghy, S., Sarhan, M., Gallagher, M.R., and Portmann, M. (2022, January 25–29). E-GraphSAGE: A Graph Neural Network based Intrusion Detection System for IoT. In Proceeding of the NOMS 2022—2022 IEEE/IFIP Network Operations and Management Symposium, Budapest, Hungary.10.1109/NOMS54207.2022.9789878 ↗
41. A Novel Multi-Stage Approach for Hierarchical Intrusion Detection10.1109/TNSM.2023.3259474 ↗
42. Chua, T.H., and Salam, I. (2023). Evaluation of Machine Learning Algorithms in Network-Based Intrusion Detection Using Progressive Dataset. Symmetry, 15.10.3390/sym15061251 ↗
43. Anomaly Detection in Encrypted Internet Traffic Using Hybrid Deep Learning10.1155/2021/5363750 ↗
44. A Deep Learning Approach for Network Intrusion Detection Using a Small Features Vector10.3390/jcp3030023 ↗
45. A new two-phase intrusion detection system with Naïve Bayes machine learning for data classification and elliptic envelop method for anomaly detection10.1016/j.dajour.2023.100233 ↗
46. Intrusion detection methods based on integrated deep learning model10.1016/j.cose.2021.102177 ↗
47. A deep learning technique for intrusion detection system using a Recurrent Neural Networks based framework10.1016/j.comcom.2022.12.010 ↗
48. An innovative network intrusion detection system (NIDS): Hierarchical deep learning model based on Unsw-Nb15 dataset10.5267/j.ijdns.2024.1.007 ↗
49. A Random Forest Algorithm under the Ensemble Approach for Feature Selection and Classification