journal article·2025-08-11Open access

Provenance Graph-Based Deep Learning Framework for APT Detection in Edge Computing

Tianyi Wang, Wei Tang, Yuan Su, Jiliang Li

Applied Sciences· Volume 15· Issue 16

Abstract

Edge computing builds relevant services and applications on the edge server near the user side, which enables a faster service response. However, the lack of large-scale hardware resources leads to weak defense for edge devices. Therefore, proactive defense security mechanisms, such as Intrusion Detection Systems (IDSs), are widely deployed in edge computing. Unfortunately, most of those IDSs lack causal analysis capabilities and still suffer the threats from Advanced Persistent Threat (APT) attacks. To effectively detect APT attacks, we propose a heterogeneous graph neural networks threat detection model based on the provenance graph. Specifically, we leverage the powerful analysis and tracking capabilities of the provenance graph to model the long-term behavior of the adversary. Moreover, we leverage the predictive power of heterogeneous graph neural networks to embed the provenance graph by a node-level and semantic-level heterogeneous mutual attention mechanism. In addition, we also propose a provenance graph reduction algorithm based on the semantic similarity of graph substructures to improve the detection efficiency and accuracy of the model, which reduces and integrates redundant information by calculating the semantic similarity between substructures. The experimental results demonstrate that the prediction accuracy of our method reaches 99.8% on the StreamSpot dataset and achieves 98.13% accuracy on the NSL-KDD dataset.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Network Security and Intrusion Detection · Advanced Malware Detection Techniques · Information and Cyber Security

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Cyberspace Security, Xi’an Jiaotong University, Xi’an 710049, China

Funding

National Key Research and Development Program of China · NSFC

References (30)

Show source-provided references
1. A Survey on Security of Intelligent Edge Computing
2. A review of IoT security and privacy using decentralized blockchain techniques10.1016/j.cosrev.2023.100585 ↗
3. Performance analysis of blockchain-enabled data-sharing scheme in cloud-edge computing-based IoT networks10.1109/JIOT.2022.3181556 ↗
4. Xu, F., Yang, F., Zhao, C., and Fang, C. (2018, January 15–17). Edge computing and caching based blockchain IoT network. Proceedings of the 2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN), Shenzhen, China.10.1109/HOTICN.2018.8606001 ↗
5. BeCome: Blockchain-enabled computation offloading for IoT in mobile edge computing10.1109/TII.2019.2936869 ↗
6. Robust and Secure Aggregation Scheme for Federated Learning
7. A survey on graph neural networks for intrusion detection systems: Methods, trends and challenges10.1016/j.cose.2024.103821 ↗
8. Humphries, M. (2025, July 04). NASA Has Been Hacked Thanks to a Raspberry Device. Available online: https://www.pcmag.com/news/nasa-hack-used-a-raspberry-pi.
9. CISOMAG (2025, July 04). Amazon Suffers Fraud Attack from Cybercriminals. Available online: https://cisomag.com/amazon-suffers-fraud-attack-from-cybercriminals/.
10. 360 (2025, July 04). 360’s Attack Cases Database. Available online: https://sc.360.net/.
11. Long-span program behavior modeling and attack detection10.1145/3105761 ↗
12. Hossain, M.N., Milajerdi, S.M., Wang, J., Eshete, B., Gjomemo, R., Sekar, R., Stoller, S., and Venkatakrishnan, V. (2017, January 16–18). SLEUTH: Real-time attack scenario reconstruction from COTS audit data. Proceedings of the 26th USENIX Security Symposium (USENIX Security 17), Vancouver, BC, Canada.
13. Anderson, J. (1980). Computer Security Threat Monitoring and Surveillance, James P. Anderson Company.
14. Han, X., Pasquier, T., Bates, A., Mickens, J., and Seltzer, M. (2020). Unicorn: Runtime provenance-based detector for advanced persistent threats. arXiv.10.14722/ndss.2020.24046 ↗
15. Milajerdi, S.M., Gjomemo, R., Eshete, B., Sekar, R., and Venkatakrishnan, V. (2019, January 19–23). Holmes: Real-time apt detection through correlation of suspicious information flows. Proceedings of the 2019 IEEE Symposium on Security and Privacy (SP), San Francisco, CA, USA.10.1109/SP.2019.00026 ↗
16. Hassan, W.U., Guo, S., Li, D., Chen, Z., Jee, K., Li, Z., and Bates, A. (2019, January 24–27). Nodoze: Combatting threat alert fatigue with automated provenance triage. Proceedings of the Network and Distributed Systems Security Symposium, San Diego, CA, USA.10.14722/ndss.2019.23349 ↗
17. Bashir, U., and Chachoo, M. (2014, January 5–7). Intrusion detection and prevention system: Challenges & opportunities. Proceedings of the 2014 International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India.10.1109/IndiaCom.2014.6828073 ↗
18. Dong, F., Wang, L., Nie, X., Shao, F., Wang, H., Li, D., Luo, X., and Xiao, X. (2023, January 9–11). DISTDET: A Cost-Effective Distributed Cyber Threat Detection System. Proceedings of the 32nd USENIX Security Symposium (USENIX Security 23), Anaheim, CA, USA.
19. Living Off The Land Binaries and Scripts (and now also Libraries) (2025, July 04). Project/LOLBAS. Available online: https://github.com/LOLBAS.
20. Bilge, L., and Dumitraş, T. (2012, January 16–18). Before we knew it: An empirical study of zero-day attacks in the real world. Proceedings of the 2012 ACM Conference on Computer and Communications Security, Raleigh, NC, USA.10.1145/2382196.2382284 ↗
21. Alsaheel, A., Nan, Y., Ma, S., Yu, L., Walkup, G., Celik, Z.B., Zhang, X., and Xu, D. (2021, January 11–13). ATLAS: A sequence-based learning approach for attack investigation. Proceedings of the 30th USENIX Security Symposium (USENIX Security 21), Vancouver, BC, Canada.
22. Gao, P., Shao, F., Liu, X., Xiao, X., Qin, Z., Xu, F., Mittal, P., Kulkarni, S.R., and Song, D. (2021, January 19–22). Enabling efficient cyber threat hunting with cyber threat intelligence. Proceedings of the 2021 IEEE 37th International Conference on Data Engineering (ICDE), Chania, Greece.10.1109/ICDE51399.2021.00024 ↗
23. (2025, July 04). The DARPA Transparent Computing (TC) Program Data Release. Available online: https://github.com/darpai2o/TransparentComputing.
24. (2025, July 04). Streamspot Datasets. Available online: https://github.com/sbustreamspot/.
25. (2025, July 04). NSL-KDD Datasets. Available online: https://www.unb.ca/cic/datasets/nsl.html.
26. An adaptive ensemble machine learning model for intrusion detection10.1109/ACCESS.2019.2923640 ↗
27. Enhanced network anomaly detection based on deep neural networks10.1109/ACCESS.2018.2863036 ↗
28. Suganthi, J., Nagarajan, B., and Muhtumari, S. (2022). Network anomaly detection using hybrid deep learning technique. Advances in Parallel Computing Algorithms, Tools and Paradigms, IOS Press.10.3233/APC220014 ↗
29. A comparative study of using deep learning algorithms in network intrusion detection10.1109/ACCESS.2024.3389096 ↗
30. (2025, July 04). Snort. Available online: https://www.snort.org/.