Transparent Malware Detection With Granular Assembly Flow Explainability via Graph Neural Networks

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Higgins, Griffin, Razavi-Far, Roozbeh, Shokouhinejad, Hossein, Ghorbani, Ali A.
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911408291053568
author Higgins, Griffin
Razavi-Far, Roozbeh
Shokouhinejad, Hossein
Ghorbani, Ali A.
author_facet Higgins, Griffin
Razavi-Far, Roozbeh
Shokouhinejad, Hossein
Ghorbani, Ali A.
contents As malware continues to become increasingly sophisticated, threatening, and evasive, malware detection systems must keep pace and become equally intelligent, powerful, and transparent. In this paper, we propose Assembly Flow Graph (AFG) to comprehensively represent the assembly flow of a binary executable as graph data. Importantly, AFG can be used to extract granular explanations needed to increase transparency for malware detection using Graph Neural Networks (GNNs). However, since AFGs may be large in practice, we also propose a Meta-Coarsening approach to improve computational tractability via graph reduction. To evaluate our proposed approach we consider several novel and existing metrics to quantify the granularity and quality of explanations. Lastly, we also consider several hyperparameters in our proposed Meta-Coarsening approach that can be used to control the final explanation size. We evaluate our proposed approach using the CIC-DGG-2025 dataset. Our results indicate that our proposed AFG and Meta-Coarsening approach can provide both increased explainability and inference performance at certain coarsening levels. However, most importantly, to the best of our knowledge, we are the first to consider granular explainability in malware detection using GNNs.
format Preprint
id arxiv_https___arxiv_org_abs_2601_14511
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Transparent Malware Detection With Granular Assembly Flow Explainability via Graph Neural Networks
Higgins, Griffin
Razavi-Far, Roozbeh
Shokouhinejad, Hossein
Ghorbani, Ali A.
Cryptography and Security
As malware continues to become increasingly sophisticated, threatening, and evasive, malware detection systems must keep pace and become equally intelligent, powerful, and transparent. In this paper, we propose Assembly Flow Graph (AFG) to comprehensively represent the assembly flow of a binary executable as graph data. Importantly, AFG can be used to extract granular explanations needed to increase transparency for malware detection using Graph Neural Networks (GNNs). However, since AFGs may be large in practice, we also propose a Meta-Coarsening approach to improve computational tractability via graph reduction. To evaluate our proposed approach we consider several novel and existing metrics to quantify the granularity and quality of explanations. Lastly, we also consider several hyperparameters in our proposed Meta-Coarsening approach that can be used to control the final explanation size. We evaluate our proposed approach using the CIC-DGG-2025 dataset. Our results indicate that our proposed AFG and Meta-Coarsening approach can provide both increased explainability and inference performance at certain coarsening levels. However, most importantly, to the best of our knowledge, we are the first to consider granular explainability in malware detection using GNNs.
title Transparent Malware Detection With Granular Assembly Flow Explainability via Graph Neural Networks
topic Cryptography and Security
url https://arxiv.org/abs/2601.14511