journal article·2025-04-25Open access

Windows Malware Detection via Enhanced Graph Representations with Node2Vec and Graph Attention Network

Nisa Vuran Sarı, Mehmet Acı, Çiğdem İnan Acı

Applied Sciences· Volume 15· Issue 9

Abstract

As malware has become increasingly complex, advanced techniques have emerged to improve traditional detection systems. The increasing complexity of malware poses significant challenges in cybersecurity due to the inability of existing methods to understand detailed and contextual relationships in modern software behavior. Therefore, developing innovative detection frameworks that can effectively analyze and interpret these complex patterns has become critical. This work presents a novel framework integrating API call sequences and DLL information into a unified, graph-based representation to analyze malware behavior comprehensively. The proposed model generates initial embeddings using Node2Vec, which uses a random walk approach to understand structural relationships between nodes. Graph Attention Network (GAT) then enhances these initial embeddings, which utilizes attention mechanisms to incorporate contextual dependencies and enhance semantic representations. Finally, the enhanced embeddings are classified using Convolutional Neural Network (CNN) and Gated Recurrent Units (GRU)s, a custom hybrid CNN-GRU-3 deep learning-based model capable of effectively modeling sequential patterns. The dual role of GAT as a classifier and feature extractor is also analyzed to evaluate its impact on embedding quality and classification accuracy. Experimental results show that the proposed model achieves superior results with an accuracy rate of 0.9961 compared to state-of-the-art approaches such as ensemble learning and standalone GAT. This achievement highlights the framework’s ability to utilize contextual information for malware detection. The real-world dataset used provides a benchmark for future work, and this research lays a comprehensive foundation for advancing graph-based malware analysis.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Malware Detection Techniques · Network Security and Intrusion Detection · Digital and Cyber Forensics

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

Affiliations

Department of Computer Engineering, Mersin University, 33343 Mersin, Türkiye

References (49)

Show source-provided references
1. CNN-LSTM and transfer learning models for malware classification based on opcodes and API calls10.1016/j.knosys.2024.111543 ↗
2. DawnGNN: Documentation augmented windows malware detection using graph neural network10.1016/j.cose.2024.103788 ↗
3. A hybrid approach for adversarial attack detection based on sentiment analysis model using Machine learning
4. PROUD-MAL: Static analysis-based progressive framework for deep unsupervised malware classification of windows portable executable10.1007/s40747-021-00560-1 ↗
5. A dynamic Windows malware detection and prediction method based on contextual understanding of API call sequence10.1016/j.cose.2020.101760 ↗
6. Evolutionary feature selection for machine learning based malware classification
7. Cakir, B., and Dogdu, E. (2018, January 29–31). Malware classification using deep learning methods. Proceedings of the ACMSE’18 2018 ACM Southeast Conference 2018 Conference, Richmond, KY, USA.10.1145/3190645.3190692 ↗
8. Malinsight: A systematic profiling based malware detection framework10.1016/j.jnca.2018.10.022 ↗
9. Azeez, N.A., Odufuwa, O.E., Misra, S., Oluranti, J., and Damaševičius, R. (2021). Windows PE Malware Detection Using Ensemble Learning. Informatics, 8.10.3390/informatics8010010 ↗
10. Chen, Z., and Ren, X. (2023). An efficient boosting-based windows malware family classification system using multi-features fusion. Appl. Sci., 13.10.3390/app13064060 ↗
11. Cho, Y. (2019, January 27–29). Dynamic RNN-CNN based malware classifier for DL algorithm. Proceedings of the 2019 29th International Telecommunication Networks and Applications Conference (ITNAC), Auckland, New Zealand.10.1109/ITNAC46935.2019.9077961 ↗
12. A dynamic robust DL-based model for android malware detection10.1109/ACCESS.2021.3079370 ↗
13. API-MalDetect: Automated malware detection framework for windows based on API calls and deep learning techniques10.1016/j.jnca.2023.103704 ↗
14. Droidmalwaredetector: A novel Android malware detection framework based on convolutional neural network10.1016/j.eswa.2022.117833 ↗
15. Semalbert: Semantic-based malware detection with bidirectional encoder representations from transformers
16. Graph-based Turkish text normalization and its impact on noisy text processing
17. A novel deep framework for dynamic malware detection based on API sequence intrinsic features10.1016/j.cose.2022.102686 ↗
18. IMCNN: Intelligent Malware Classification using Deep Convolution Neural Networks as Transfer learning and ensemble learning in honeypot enabled organizational network10.1016/j.comcom.2023.12.036 ↗
19. A Novel Framework for Windows Malware Detection Using a Deep Learning Approach
20. Automated machine learning for deep learning based malware detection10.1016/j.cose.2023.103582 ↗
21. Bao, P.T., Cam, N.T., and Pham, V.H. (2024, January 15–16). A multimodal Windows malware detection method based on hybrid analysis and graph representations. Proceedings of the 2024 International Conference on Multimedia Analysis and Pattern Recognition (MAPR), Da Nang, Vietnam.10.1109/MAPR63514.2024.10660853 ↗
22. Semantics-preserving reinforcement learning attack against graph neural networks for malware detection10.1109/TDSC.2022.3153844 ↗
23. Lin, H.C., Wang, P., Lin, W.H., Lin, Y.H., Yu, Y.S., and Dai, J.H. (2024, January 17–21). Using Graph Neural Network to Ransomware Detection for Cyber Threats. Proceedings of the 2024 10th International Conference on Applied System Innovation (ICASI), Kyoto, Japan.10.1109/ICASI60819.2024.10547899 ↗
24. Android malware detection method based on graph attention networks and deep fusion of multimodal features10.1016/j.eswa.2023.121617 ↗
25. Multi-perspective API call sequence behavior analysis and fusion for malware classification10.1016/j.cose.2024.104177 ↗
26. Innovative agricultural ontology construction using NLP methodologies and graph neural network
27. Grover, A., and Leskovec, J. (2016, January 13–17). node2vec: Scalable feature learning for networks. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939754 ↗
28. Hamilton, W., Ying, Z., and Leskovec, J. (2017). Inductive representation learning on large graphs. Adv. Neural Inf. Process. Syst., 30, Available online: https://proceedings.neurips.cc/paper_files/paper/2017/hash/5dd9db5e033da9c6fb5ba83c7a7ebea9-Abstract.html.
29. Clevert, D.-A., Unterthiner, T., and Hochreiter, S. (2015). Fast and accurate deep network learning by exponential linear units (ELUs). arXiv.
30. Comparative analysis of low-dimensional features and tree-based ensembles for malware detection systems10.1109/ACCESS.2020.2986014 ↗
31. Liu, Y., Wang, Y., and Zhang, J. (2012). New machine learning algorithm: Random Forest. Information Computing and Applications: Third International Conference, ICICA 2012, Chengde, China, 14–16 September 2012, Springer. Proceedings 3.10.1007/978-3-642-34038-3 ↗
32. Chen, T., and Guestrin, C. (2016, January 13–17). XGBoost: A scalable tree boosting system. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939785 ↗
33. A soft voting ensemble learning approach for credit card fraud detection10.1016/j.heliyon.2024.e25466 ↗
34. Recognizing Parkinson’s disease gait patterns by VIBES algorithm and Hilbert-Huang transform
35. Suthaharan, S. (2016). Decision tree learning. Machine Learning Models and Algorithms for Big Data Classification: Thinking with Examples for Effective Learning, Springer.10.1007/978-1-4899-7641-3 ↗
36. Ke, G., Meng, Q., Finley, T., Wang, T., Chen, W., Ma, W., Ye, Q., and Liu, T.Y. (2017). LightGBM: A highly efficient gradient boosting decision tree. Adv. Neural Inf. Process. Syst., 30, Available online: https://proceedings.neurips.cc/paper/2017/hash/6449f44a102fde848669bdd9eb6b76fa-Abstract.html.
37. Schapire, R.E. (2013). Explaining AdaBoost. Empirical Inference: Festschrift in Honor of Vladimir N. Vapnik, Springer.10.1007/978-3-642-41136-6_5 ↗
38. Graph neural networks: A review of methods and applications10.1016/j.aiopen.2021.01.001 ↗
39. Survey of graph neural networks and applications10.1155/2022/9261537 ↗
40. Kipf, T.N., and Welling, M. (2016). Semi-supervised classification with graph convolutional networks. arXiv.
41. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y. (2017). Graph attention networks. arXiv.
42. Vrahatis, A.G., Lazaros, K., and Kotsiantis, S. (2024). Graph Attention Networks: A Comprehensive Review of Methods and Applications. Future Internet, 16.10.3390/fi16090318 ↗
43. A survey on malware detection with graph representation learning10.1145/3664649 ↗
44. (2024, November 30). SelectKBest. (n.d.). Scikit-Learn. Available online: https://scikit-learn.org/1.5/modules/generated/sklearn.feature_selection.SelectKBest.html.
45. Analysis of variance (ANOVA)10.1016/0169-7439(89)80095-4 ↗
46. (2024, November 30). NetworkX. Available online: https://networkx.org/.
47. (2024, December 02). StellarGraph. Available online: https://stellargraph.readthedocs.io/en/stable/.
48. (2024, December 02). PyTorch Geometric. Available online: https://pytorch-geometric.readthedocs.io/en/latest/.
49. A novel approach to detect malware based on API call sequence analysis10.1155/2015/659101 ↗