SAGA可快速生成带真实异常标签的复杂时序图数据
SAGA: Synthetic Agentic Graph Architecture for Temporal Benchmark Generation

- 分四阶段生成:先构架后注入语义,用LLM Agent实现跨领域语义填充
- 单卡H100 90分钟生成50万条边,节点达十万级,聚类系数超0.99
- 支持金融反洗钱、网络入侵检测等多场景,适合训练和测试时序图模型
高质量的带丰富语义和真实异常标签的时序图基准数据对图神经网络训练至关重要,但受限于隐私和标注成本而稀缺。本文提出SAGA(Synthetic Agentic Graph Architecture),通过四阶段流程生成大规模、语义丰富的时序图。其骨架优先、语义第二的设计将结构与语义解耦:(S) O(1)-per-edge骨架生成器构建幂律图;(A) 调度器将时间块按因果顺序划分以支持并行;(G) LLM Agent利用基于RAG的规则库在四个领域注入领域语义;(A) 状态对齐引擎通过时间重播解决冲突,自然产出异常标签。相比传统结构生成器(如LDBC SNB、Kronecker/R-MAT)或纯LLM方法,SAGA在统一框架中实现了结构真实、语义丰富与自动异常标注。在单个H100 GPU上使用vLLM批处理,90分钟内生成50万条时序边,支持10万节点规模,聚类系数保持在0.99以上。系统支持实时流水线可视化、交互式多领域调参(金融/反洗钱、网络/入侵检测、网络/高级持续性威胁、交通),并提供命令行接口用于大规模GPU实验。
原文摘要 · Abstract (English)
High quality temporal graph benchmarks with rich semantics and ground-truth anomaly labels are essential for training graph neural networks, yet remain scarce due to privacy constraints and annotation costs. We present SAGA (Synthetic Agentic Graph Architecture), a system for generating large-scale, semantically rich temporal graphs via a four-phase pipeline. Our Skeleton-First, Semantics-Second architecture decouples structure from semantics: (S) an O(1)-per-edge skeleton generator produces power-law graphs; (A) a dispatcher partitions causally ordered time blocks for parallel execution; (G) LLM agents inject domain semantics using RAG-based rule bases across four domains; and (A) a state alignment engine resolves conflicts via temporal replay, yielding anomaly labels as natural byproducts. Unlike structural generators (e.g., LDBC SNB, Kronecker/R-MAT) or purely LLM-based approaches, SAGA achieves structural realism, semantic richness, and automatic anomaly labeling in a unified framework. On a single H100 GPU with vLLM batching, SAGA generates 500,000 temporal edges with controlled anomalies in under 90 minutes, scaling to 100,000 nodes while maintaining clustering coefficients above 0.99. The system supports real-time pipeline visualization, interactive multi-domain tuning (Finance/AML, Network/IDS, Cyber/APT, Transportation), and a CLI for large-scale GPU-based experiments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。