mlsanityData to 7 Oct 2026

Recent Advances in Malware Detection: Graph Learning and Explainability

arXiv 2502.10556 ↗First posted 14 Feb 2025cs.CR cs.LGcited by 6

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

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Graph Attention Networkscited by 8,854
  3. 2016Grad-CAM: Visual Explanations from Deep Networks via Gradient-based Localizationcited by 6,690
  4. 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
  5. 2017Inductive Representation Learning on Large Graphscited by 6,284
  6. 2013Intriguing properties of neural networkscited by 5,114
  7. 2016"Why Should I Trust You?": Explaining the Predictions of Any Classifiercited by 5,040
  8. 2018How Powerful are Graph Neural Networks?cited by 4,355
  9. 2017Axiomatic Attribution for Deep Networkscited by 3,350
  10. 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
  11. 2019A Survey on Bias and Fairness in Machine Learningcited by 1,911
  12. 2014DeepWalk: Online Learning of Social Representationscited by 1,543
38 more
  1. 2019Explainable Artificial Intelligence (XAI): Concepts, Taxonomies, Opportunities and Challenges toward Responsible AIcited by 1,543
  2. 2017Learning Important Features Through Propagating Activation Differencescited by 1,454
  3. 2018Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognitioncited by 1,199
  4. 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,125
  5. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
  6. 2017SmoothGrad: removing noise by adding noisecited by 1,097
  7. 2021E(n) Equivariant Graph Neural Networkscited by 951
  8. 2020Simple and Deep Graph Convolutional Networkscited by 857
  9. 2020Adaptive Universal Generalized PageRank Graph Neural Networkcited by 592
  10. 2015LINE: Large-scale Information Network Embeddingcited by 582
  11. 2019EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphscited by 443
  12. 2020Parameterized Explainer for Graph Neural Networkcited by 423
  13. 2019A Survey on Explainable Artificial Intelligence (XAI): Towards Medical XAIcited by 403
  14. 2016European Union regulations on algorithmic decision-making and a "right to explanation"cited by 343
  15. 2020Improving Graph Neural Network Expressivity via Subgraph Isomorphism Countingcited by 312
  16. 2021On Explainability of Graph Neural Networks via Subgraph Explorationscited by 280
  17. 2018Modeling polypharmacy side effects with graph convolutional networkscited by 237
  18. 2017graph2vec: Learning Distributed Representations of Graphscited by 228
  19. 2017struc2vec: Learning Node Representations from Structural Identitycited by 214
  20. 2020XGNN: Towards Model-Level Explanations of Graph Neural Networkscited by 211
  21. 2020PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networkscited by 210
  22. 2020GraphLIME: Local Interpretable Model Explanations for Graph Neural Networkscited by 209
  23. 2020Graph Neural Networks with Heterophilycited by 202
  24. 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
  25. 2018Local Rule-Based Explanations of Black Box Decision Systemscited by 165
  26. 2018EMBER: An Open Dataset for Training Static PE Malware Machine Learning Modelscited by 164
  27. 2019Explainability Techniques for Graph Convolutional Networkscited by 160
  28. 2020Interpreting Graph Neural Networks for NLP With Differentiable Edge Maskingcited by 152
  29. 2021Graph Condensation for Graph Neural Networkscited by 150
  30. 2020Higher-Order Explanations of Graph Neural Networks via Relevant Walkscited by 138
  31. 2021Generative Causal Explanations for Graph Neural Networkscited by 124
  32. 2013Stabilitycited by 119
  33. 2020Graph Information Bottleneck for Subgraph Recognitioncited by 119
  34. 2021CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networkscited by 118
  35. 2021A Unified Lottery Ticket Hypothesis for Graph Neural Networkscited by 118
  36. 2017Malware Detection by Eating a Whole EXEcited by 114
  37. 2017Interpreting Deep Visual Representations via Network Dissectioncited by 103
  38. 2021ProtGNN: Towards Self-Explaining Graph Neural Networkscited by 96

50 most cited of 108 All 108 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 3; 2026: 3.

6 papers.