用大模型生成带复杂属性的异构图,解决真实场景数据隐私问题。
PROVCREATOR: Synthesizing Complex Heterogenous Graphs with Node and Edge Attributes
- 将图结构转为序列,用Transformer生成带高维属性的异构图。
- 在安全与知识图谱上生成逼真数据,保持结构与语义依赖。
- 适合需要隐私保护的真实图数据生成场景。
图结构数据的兴起推动了图学习与合成数据生成的发展。尽管文本和图像领域已取得成功,但真实世界中具有复杂异构模式的图生成仍具挑战性。现有研究多集中于同质结构与简单属性,限制了其在需要语义保真的应用中的实用性。本文提出ProvCreator,一个针对复杂异构图及高维节点/边属性的合成框架。ProvCreator将图生成建模为序列生成任务,利用基于Transformer的大语言模型。其图到序列的编码器-解码器具备:1. 无损编码图结构与属性;2. 高效压缩大规模图以支持上下文建模;3. 支持端到端可学习的图生成。我们在两个挑战性领域验证该方法:网络安全中的系统溯源图与IntelliGraph基准数据集的知识图谱。结果表明,ProvCreator能捕捉结构与语义间的复杂依赖,生成真实且符合隐私要求的合成数据集。
原文摘要 · Abstract (English)
The rise of graph-structured data has driven interest in graph learning and synthetic data generation. While successful in text and image domains, synthetic graph generation remains challenging -- especially for real-world graphs with complex, heterogeneous schemas. Existing research has focused mostly on homogeneous structures with simple attributes, limiting their usefulness and relevance for application domains requiring semantic fidelity. In this research, we introduce ProvCreator, a synthetic graph framework designed for complex heterogeneous graphs with high-dimensional node and edge attributes. ProvCreator formulates graph synthesis as a sequence generation task, enabling the use of transformer-based large language models. It features a versatile graph-to-sequence encoder-decoder that 1. losslessly encodes graph structure and attributes, 2. efficiently compresses large graphs for contextual modeling, and 3. supports end-to-end, learnable graph generation. To validate our research, we evaluate ProvCreator on two challenging domains: system provenance graphs in cybersecurity and knowledge graphs from IntelliGraph Benchmark Dataset. In both cases, ProvCreator captures intricate dependencies between structure and semantics, enabling the generation of realistic and privacy-aware synthetic datasets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。