A Comparison of Graph Neural Networks for Malware Classification
Not on the map. Why?
Abstract (arXiv)
Managing the threat posed by malware requires accurate detection and classification techniques. Traditional detection strategies, such as signature scanning, rely on manual analysis of malware to extract relevant features, which is labor intensive and requires expert knowledge. Function call graphs consist of a set of program functions and their inter-procedural calls, providing a rich source of information that can be leveraged to classify malware without the labor intensive feature extraction step of traditional techniques. In this research, we treat malware classification as a graph classification problem. Based on Local Degree Profile features, we train a wide range of Graph Neural Network (GNN) architectures to generate embeddings which we then classify. We find that our best GNN models outperform previous comparable research involving the well-known MalNet-Tiny Android malware dataset. In addition, our GNN models do not suffer from the overfitting issues that commonly afflict non-GNN techniques, although GNN models require longer training times.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 27 of its 58 references that are in the map. First posted on arXiv 22 Mar 2023.
Builds on
27 of 58 references.
References · 27
- 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,713
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Inductive Representation Learning on Large Graphscited by 6,320
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,576
- 2019Simplifying Graph Convolutional Networkscited by 1,477
- 20163D U-Net: Learning Dense Volumetric Segmentation from Sparse Annotationcited by 1,476
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 877
- 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 737
- 2019DeepGCNs: Can GCNs Go as Deep as CNNs?cited by 527
- 2019Graph U-Netscited by 492
- 2015Learning Deconvolution Network for Semantic Segmentationcited by 365
15 more
- 2021On Explainability of Graph Neural Networks via Subgraph Explorationscited by 281
- 2017A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applicationscited by 260
- 2020DeeperGCN: All You Need to Train Deeper GCNscited by 250
- 2020Characteristic Functions on Graphs: Birds of a Feather, from Statistical Descriptors to Parametric Modelscited by 116
- 2021E-GraphSAGE: A Graph Neural Network based Intrusion Detection System for IoTcited by 56
- 2020A Large-Scale Database for Graph Representation Learningcited by 55
- 2019Edge Contraction Pooling for Graph Neural Networkscited by 53
- 2018NetLSD: Hearing the Shape of a Graphcited by 52
- 2018A simple yet effective baseline for non-attributed graph classificationcited by 17
- 2022A Comparison of Static, Dynamic, and Hybrid Analysis for Malware Detectioncited by 17
- 2021NF-GNN: Network Flow Graph Neural Networks for Malware Detection and Classificationcited by 15
- 2021Graph Kernel Neural Networkscited by 13
- 2022Graph Neural Network-based Android Malware Classification with Jumping Knowledgecited by 9
- 2016A New Android Malware Detection Approach Using Bayesian Classificationcited by 6
- 2020Just SLaQ When You Approximate: Accurate Spectral Distances for Web-Scale Graphscited by 6
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.
- 2026Automated Malware Family Classification using Weighted Hierarchical Ensembles of Large Language Modelscited by 1
- 2025Evaluating Out-of-Distribution Robustness in Graph-Based Android Malware Classification: A New Principled Benchmarkcited by 0
- 2026Graph Classification via Network Usable Information: From Representation Evaluation to Structure Selectioncited by 0
- 2026Graph Classification via Network Usable Information: From Representation Evaluation to Structure Selection3 Jul 2026
- 2026Automated Malware Family Classification using Weighted Hierarchical Ensembles of Large Language Models2 Apr 2026
- 2025Evaluating Out-of-Distribution Robustness in Graph-Based Android Malware Classification: A New Principled Benchmark8 Aug 2025