Recent Advances in Malware Detection: Graph Learning and Explainability
Not on the map. Why?
Abstract (arXiv)
The rapid evolution of malware has necessitated the development of sophisticated detection methods that go beyond traditional signature-based approaches. Graph learning techniques have emerged as powerful tools for modeling and analyzing the complex relationships inherent in malware behavior, leveraging advancements in Graph Neural Networks (GNNs) and related methods. This survey provides a comprehensive exploration of recent advances in malware detection, focusing on the interplay between graph learning and explainability. It begins by reviewing malware analysis techniques and datasets, emphasizing their foundational role in understanding malware behavior and supporting detection strategies. The survey then discusses feature engineering, graph reduction, and graph embedding methods, highlighting their significance in transforming raw data into actionable insights, while ensuring scalability and efficiency. Furthermore, this survey focuses on explainability techniques and their applications in malware detection, ensuring transparency and trustworthiness. By integrating these components, this survey demonstrates how graph learning and explainability contribute to building robust, interpretable, and scalable malware detection systems. Future research directions are outlined to address existing challenges and unlock new opportunities in this critical area of cybersecurity.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 108 of its 320 references that are in the map. First posted on arXiv 14 Feb 2025.
Builds on
108 of 320 references.
References · 108
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,690
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2013Intriguing properties of neural networkscited by 5,114
- 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2017Axiomatic Attribution for Deep Networkscited by 3,350
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
- 2019A Survey on Bias and Fairness in Machine Learningcited by 1,911
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
38 more
- 2019Explainable Artificial Intelligence (XAI): Concepts, Taxonomies, Opportunities and Challenges toward Responsible AIcited by 1,543
- 2017Learning Important Features Through Propagating Activation Differencescited by 1,454
- 2018Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognitioncited by 1,199
- 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,125
- 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
- 2017SmoothGrad: removing noise by adding noisecited by 1,097
- 2021E(n) Equivariant Graph Neural Networkscited by 951
- 2020Simple and Deep Graph Convolutional Networkscited by 857
- 2020Adaptive Universal Generalized PageRank Graph Neural Networkcited by 592
- 2015LINE: Large-scale Information Network Embeddingcited by 582
- 2019EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphscited by 443
- 2020Parameterized Explainer for Graph Neural Networkcited by 423
- 2019A Survey on Explainable Artificial Intelligence (XAI): Towards Medical XAIcited by 403
- 2016European Union regulations on algorithmic decision-making and a "right to explanation"cited by 343
- 2020Improving Graph Neural Network Expressivity via Subgraph Isomorphism Countingcited by 312
- 2021On Explainability of Graph Neural Networks via Subgraph Explorationscited by 280
- 2018Modeling polypharmacy side effects with graph convolutional networkscited by 237
- 2017graph2vec: Learning Distributed Representations of Graphscited by 228
- 2017struc2vec: Learning Node Representations from Structural Identitycited by 214
- 2020XGNN: Towards Model-Level Explanations of Graph Neural Networkscited by 211
- 2020PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networkscited by 210
- 2020GraphLIME: Local Interpretable Model Explanations for Graph Neural Networkscited by 209
- 2020Graph Neural Networks with Heterophilycited by 202
- 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
- 2018Local Rule-Based Explanations of Black Box Decision Systemscited by 165
- 2018EMBER: An Open Dataset for Training Static PE Malware Machine Learning Modelscited by 164
- 2019Explainability Techniques for Graph Convolutional Networkscited by 160
- 2020Interpreting Graph Neural Networks for NLP With Differentiable Edge Maskingcited by 152
- 2021Graph Condensation for Graph Neural Networkscited by 150
- 2020Higher-Order Explanations of Graph Neural Networks via Relevant Walkscited by 138
- 2021Generative Causal Explanations for Graph Neural Networkscited by 124
- 2013Stabilitycited by 119
- 2020Graph Information Bottleneck for Subgraph Recognitioncited by 119
- 2021CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networkscited by 118
- 2021A Unified Lottery Ticket Hypothesis for Graph Neural Networkscited by 118
- 2017Malware Detection by Eating a Whole EXEcited by 114
- 2017Interpreting Deep Visual Representations via Network Dissectioncited by 103
- 2021ProtGNN: Towards Self-Explaining Graph Neural Networkscited by 96
50 most cited of 108 All 108 (JSON)
Built on by
Citing papers per year: 2025: 3; 2026: 3.
6 papers.
- 2025On the Consistency of GNN Explanations for Malware Detectioncited by 5
- 2025Dual Explanations via Subgraph Matching for Malware Detectioncited by 2
- 2025Explainable Attention-Guided Stacked Graph Neural Networks for Malware Detectioncited by 2
- 2026Automated Malware Family Classification using Weighted Hierarchical Ensembles of Large Language Modelscited by 1
- 2026Routing-Aware Explanations for Mixture of Experts Graph Models in Malware Detectioncited by 0
- 2026Temporal Generalization and Explanation Stability of Control Flow Graph Neural Networks for Malware Detectioncited by 0
- 2026Temporal Generalization and Explanation Stability of Control Flow Graph Neural Networks for Malware Detection21 Sep 2026
- 2026Automated Malware Family Classification using Weighted Hierarchical Ensembles of Large Language Models2 Apr 2026
- 2026Routing-Aware Explanations for Mixture of Experts Graph Models in Malware Detection22 Feb 2026
- 2025Explainable Attention-Guided Stacked Graph Neural Networks for Malware Detection13 Aug 2025
- 2025Dual Explanations via Subgraph Matching for Malware Detection29 Apr 2025
- 2025On the Consistency of GNN Explanations for Malware Detection22 Apr 2025