Dual Explanations via Subgraph Matching for Malware Detection

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Shokouhinejad, Hossein, Razavi-Far, Roozbeh, Higgins, Griffin, Ghorbani, Ali A.
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866916712903868416
author Shokouhinejad, Hossein
Razavi-Far, Roozbeh
Higgins, Griffin
Ghorbani, Ali A.
author_facet Shokouhinejad, Hossein
Razavi-Far, Roozbeh
Higgins, Griffin
Ghorbani, Ali A.
contents Interpretable malware detection is crucial for understanding harmful behaviors and building trust in automated security systems. Traditional explainable methods for Graph Neural Networks (GNNs) often highlight important regions within a graph but fail to associate them with known benign or malicious behavioral patterns. This limitation reduces their utility in security contexts, where alignment with verified prototypes is essential. In this work, we introduce a novel dual prototype-driven explainable framework that interprets GNN-based malware detection decisions. This dual explainable framework integrates a base explainer (a state-of-the-art explainer) with a novel second-level explainer which is designed by subgraph matching technique, called SubMatch explainer. The proposed explainer assigns interpretable scores to nodes based on their association with matched subgraphs, offering a fine-grained distinction between benign and malicious regions. This prototype-guided scoring mechanism enables more interpretable, behavior-aligned explanations. Experimental results demonstrate that our method preserves high detection performance while significantly improving interpretability in malware analysis.
format Preprint
id arxiv_https___arxiv_org_abs_2504_20904
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Dual Explanations via Subgraph Matching for Malware Detection
Shokouhinejad, Hossein
Razavi-Far, Roozbeh
Higgins, Griffin
Ghorbani, Ali A.
Cryptography and Security
Machine Learning
Interpretable malware detection is crucial for understanding harmful behaviors and building trust in automated security systems. Traditional explainable methods for Graph Neural Networks (GNNs) often highlight important regions within a graph but fail to associate them with known benign or malicious behavioral patterns. This limitation reduces their utility in security contexts, where alignment with verified prototypes is essential. In this work, we introduce a novel dual prototype-driven explainable framework that interprets GNN-based malware detection decisions. This dual explainable framework integrates a base explainer (a state-of-the-art explainer) with a novel second-level explainer which is designed by subgraph matching technique, called SubMatch explainer. The proposed explainer assigns interpretable scores to nodes based on their association with matched subgraphs, offering a fine-grained distinction between benign and malicious regions. This prototype-guided scoring mechanism enables more interpretable, behavior-aligned explanations. Experimental results demonstrate that our method preserves high detection performance while significantly improving interpretability in malware analysis.
title Dual Explanations via Subgraph Matching for Malware Detection
topic Cryptography and Security
Machine Learning
url https://arxiv.org/abs/2504.20904