CodeGraph- Malware Detection via Control Flow Graph Embeddings and Graph Neural Networks

View at publisher
Authors: Chandrashekhar Medicherla, Chaitanya Kulkarni, Rajesh Purushothaman, Rakesh Keshava, Arun Kumar, Nandagopal Sheshagara
Cited by: 3
References: 5

Abstract

Cybersecurity threats cost organizations $6 trillion annually [2], with traditional signature-based antivirus systems achieving only 78.5% detection accuracy and failing completely against zero-day malware variants. This paper presents CodeGraph, a novel malware detection framework that combines Control Flow Graphs (CFGs) with Graph Neural Networks (GNNs) for behavioral analysis. Unlike conventional approaches treating malware as byte sequences or images, CodeGraph captures structural program behavior through graph representations that persist across obfuscation techniques. We validate the approach using synthetic data carefully designed to model real malware characteristics, demonstrating 99.4% detection accuracy with 99.0% zero-day detection rate. This represents a 7-9 percentage point improvement over CNN (92.4%) and LSTM (90.8%) baselines, proving that graph-based behavioral analysis is superior to sequential and image-based methods. With less than 1 millisecond inference time, the system enables real-time deployment in enterprise environments. [9] [8] [10]

Fields of Study & Subjects

Advanced Malware Detection Techniques Advanced Graph Neural Networks Software-Defined Networks and 5G

Publication details

Journal / source
2026 IEEE 5th International Conference on AI in Cybersecurity (ICAIC)
Publisher
IEEE
Pages
1–6
Publication date
18 February 2026