No Data? No Problem: Synthesizing Security Graphs for Better Intrusion Detection

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Huang, Yi, Li, Shaofei, Guo, Yao, Chen, Xiangqun, Li, Ding, Hassan, Wajih Ul
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914490007683072
author Huang, Yi
Li, Shaofei
Guo, Yao
Chen, Xiangqun
Li, Ding
Hassan, Wajih Ul
author_facet Huang, Yi
Li, Shaofei
Guo, Yao
Chen, Xiangqun
Li, Ding
Hassan, Wajih Ul
contents Provenance graph analysis plays a vital role in intrusion detection, particularly against Advanced Persistent Threats (APTs), by exposing complex attack patterns. While recent systems combine graph neural networks (GNNs) with natural language processing (NLP) to capture structural and semantic features, their effectiveness is limited by class imbalance in real-world data. To address this, we introduce PROVSYN, a novel hybrid provenance graph synthesis framework, which comprises three components: (1) graph structure synthesis via heterogeneous graph generation models, (2) textual attribute synthesis via fine-tuned Large Language Models (LLMs), and (3) five-dimensional fidelity evaluation. Experiments on six benchmark datasets demonstrate that PROVSYN consistently produces higher-fidelity graphs across the five evaluation dimensions compared to four strong baselines. To further demonstrate the practical utility of PROVSYN, we utilize the synthesized graphs to augment training datasets for downstream APT detection models. The results show that PROVSYN effectively mitigates data imbalance, improving normalized entropy by up to 35%, and enhances the generalizability of downstream detection models, achieving an accuracy improvement of up to 38%.
format Preprint
id arxiv_https___arxiv_org_abs_2506_06226
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle No Data? No Problem: Synthesizing Security Graphs for Better Intrusion Detection
Huang, Yi
Li, Shaofei
Guo, Yao
Chen, Xiangqun
Li, Ding
Hassan, Wajih Ul
Cryptography and Security
Provenance graph analysis plays a vital role in intrusion detection, particularly against Advanced Persistent Threats (APTs), by exposing complex attack patterns. While recent systems combine graph neural networks (GNNs) with natural language processing (NLP) to capture structural and semantic features, their effectiveness is limited by class imbalance in real-world data. To address this, we introduce PROVSYN, a novel hybrid provenance graph synthesis framework, which comprises three components: (1) graph structure synthesis via heterogeneous graph generation models, (2) textual attribute synthesis via fine-tuned Large Language Models (LLMs), and (3) five-dimensional fidelity evaluation. Experiments on six benchmark datasets demonstrate that PROVSYN consistently produces higher-fidelity graphs across the five evaluation dimensions compared to four strong baselines. To further demonstrate the practical utility of PROVSYN, we utilize the synthesized graphs to augment training datasets for downstream APT detection models. The results show that PROVSYN effectively mitigates data imbalance, improving normalized entropy by up to 35%, and enhances the generalizability of downstream detection models, achieving an accuracy improvement of up to 38%.
title No Data? No Problem: Synthesizing Security Graphs for Better Intrusion Detection
topic Cryptography and Security
url https://arxiv.org/abs/2506.06226