NF-GNN: Network Flow Graph Neural Networks for Malware Detection and Classification
Not on the map. Why?
Abstract (arXiv)
Malicious software (malware) poses an increasing threat to the security of communication systems as the number of interconnected mobile devices increases exponentially. While some existing malware detection and classification approaches successfully leverage network traffic data, they treat network flows between pairs of endpoints independently and thus fail to leverage rich communication patterns present in the complete network. Our approach first extracts flow graphs and subsequently classifies them using a novel edge feature-based graph neural network model. We present three variants of our base model, which support malware detection and classification in supervised and unsupervised settings. We evaluate our approach on flow graphs that we extract from a recently published dataset for mobile malware detection that addresses several issues with previously available datasets. Experiments on four different prediction tasks consistently demonstrate the advantages of our approach and show that our graph neural network model can boost detection performance by a significant margin.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 18 of its 46 references that are in the map. First posted on arXiv 5 Mar 2021.
Builds on
18 of 46 references.
References · 18
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2019Simplifying Graph Convolutional Networkscited by 1,470
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2016Geometric deep learning: going beyond Euclidean datacited by 1,042
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 875
- 2019Deep Learning for Anomaly Detection: A Surveycited by 357
6 more
- 2018Neural Relational Inference for Interacting Systemscited by 339
- 2017Dynamic Edge-Conditioned Filters in Convolutional Neural Networks on Graphscited by 307
- 2020Co-embedding of Nodes and Edges with Graph Neural Networkscited by 30
- 2018Graph Edge Convolutional Neural Networks for Skeleton Based Action Recognitioncited by 28
- 2018Edge Attention-based Multi-Relational Graph Convolutional Networkscited by 11
- 2020PushNet: Efficient and Adaptive Neural Message Passingcited by 8
Built on by
Citing papers per year: 2021: 1; 2022: 2; 2023: 3; 2024: 6; 2025: 2; 2026: 1.
15 papers.
Sort:
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
- 2021Unveiling the potential of Graph Neural Networks for robust Intrusion Detectioncited by 14
- 2023A Survey on Malware Detection with Graph Representation Learningcited by 11
- 2024Safety in Graph Machine Learning: Threats and Safeguardscited by 11
- 2024Use of Graph Neural Networks in Aiding Defensive Cyber Operationscited by 7
- 2025Recent Advances in Malware Detection: Graph Learning and Explainabilitycited by 6
- 2022When a RF Beats a CNN and GRU, Together -- A Comparison of Deep Learning and Classical Machine Learning Approaches for Encrypted Malware Traffic Classificationcited by 5
- 2024Survey of Graph Neural Network for Internet of Things and NextG Networkscited by 4
- 2023A Comparison of Graph Neural Networks for Malware Classificationcited by 3
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Surveycited by 2
- 2023DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classificationcited by 1
- 2024On the Robustness of Graph Reduction Against GNN Backdoorcited by 1
- 2026Graph Neural Network-Informed Predictive Flows for Faster Ford-Fulkerson and PAC-Learnability23 Apr 2026
- 2025Learning Joint Embeddings of Function and Process Call Graphs for Malware Detection11 Oct 2025
- 2025Recent Advances in Malware Detection: Graph Learning and Explainability14 Feb 2025
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Survey28 Nov 2024
- 2024Malicious Internet Entity Detection Using Local Graph Inference6 Aug 2024
- 2024On the Robustness of Graph Reduction Against GNN Backdoor2 Jul 2024
- 2024Survey of Graph Neural Network for Internet of Things and NextG Networks27 May 2024
- 2024Safety in Graph Machine Learning: Threats and Safeguards17 May 2024
- 2024Use of Graph Neural Networks in Aiding Defensive Cyber Operations11 Jan 2024
- 2023DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classification31 Jul 2023
- 2023A Survey on Malware Detection with Graph Representation Learning28 Mar 2023
- 2023A Comparison of Graph Neural Networks for Malware Classification22 Mar 2023
3 more
- 2022When a RF Beats a CNN and GRU, Together -- A Comparison of Deep Learning and Classical Machine Learning Approaches for Encrypted Malware Traffic Classification16 Jun 2022
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trends16 May 2022
- 2021Unveiling the potential of Graph Neural Networks for robust Intrusion Detection30 Jul 2021
- 2022Trustworthy Graph Neural Networks: Aspects, Methods and Trendscited by 88
- 2021Unveiling the potential of Graph Neural Networks for robust Intrusion Detectioncited by 14
- 2023A Survey on Malware Detection with Graph Representation Learningcited by 11
- 2024Safety in Graph Machine Learning: Threats and Safeguardscited by 11
- 2024Use of Graph Neural Networks in Aiding Defensive Cyber Operationscited by 7
- 2025Recent Advances in Malware Detection: Graph Learning and Explainabilitycited by 6
- 2022When a RF Beats a CNN and GRU, Together -- A Comparison of Deep Learning and Classical Machine Learning Approaches for Encrypted Malware Traffic Classificationcited by 5
- 2024Survey of Graph Neural Network for Internet of Things and NextG Networkscited by 4
- 2023A Comparison of Graph Neural Networks for Malware Classificationcited by 3
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Surveycited by 2
- 2023DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classificationcited by 1
- 2024On the Robustness of Graph Reduction Against GNN Backdoorcited by 1
12 most cited of 15 All 15 (JSON)
- 2026Graph Neural Network-Informed Predictive Flows for Faster Ford-Fulkerson and PAC-Learnability23 Apr 2026
- 2025Learning Joint Embeddings of Function and Process Call Graphs for Malware Detection11 Oct 2025
- 2025Recent Advances in Malware Detection: Graph Learning and Explainability14 Feb 2025
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Survey28 Nov 2024
- 2024Malicious Internet Entity Detection Using Local Graph Inference6 Aug 2024
- 2024On the Robustness of Graph Reduction Against GNN Backdoor2 Jul 2024
- 2024Survey of Graph Neural Network for Internet of Things and NextG Networks27 May 2024
- 2024Safety in Graph Machine Learning: Threats and Safeguards17 May 2024
- 2024Use of Graph Neural Networks in Aiding Defensive Cyber Operations11 Jan 2024
- 2023DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classification31 Jul 2023
- 2023A Survey on Malware Detection with Graph Representation Learning28 Mar 2023
- 2023A Comparison of Graph Neural Networks for Malware Classification22 Mar 2023
12 newest of 15 All 15 (JSON)