提出高效生成动态带属性图的新框架,避免传统方法的耗时路径采样。
Efficient Dynamic Attributed Graph Generation
- 用双向消息传递编码图结构与节点属性的协同演化
- 通过递归更新捕捉时间依赖,生成符合演化模式的图嵌入
- 无需随机游走采样,合成速度显著提升,适合大规模动态图生成
数据生成是数据管理中的基础问题,广泛应用于数据库测试和特定数据场景。然而,真实世界实体间的复杂交互难以用传统表格数据建模,因此图数据生成日益受到关注。现有图生成方法存在三大局限:一、无法捕捉图结构与节点属性的共演化模式;二、忽略边的方向性,导致信息丢失;三、当前最先进的动态图生成器基于时间随机游走,模拟过程耗时。为此,本文提出VRDAG,一种新型变分循环框架,用于高效动态带属性图生成。设计双向消息传递机制,同时编码有向结构知识与属性信息;通过递归状态更新器捕获图序列的时间依赖,生成可保留早期图演化模式的嵌入表示;基于隐含节点嵌入,采用条件变分贝叶斯方法在邻近时间步采样潜在变量以生成新快照。该生成范式规避了现有方法中耗时的路径采样与合并过程,显著降低合成时间。在多个真实数据集上的实验验证了模型的有效性与高效性。
原文摘要 · Abstract (English)
Data generation is a fundamental research problem in data management due to its diverse use cases, ranging from testing database engines to data-specific applications. However, real-world entities often involve complex interactions that cannot be effectively modeled by traditional tabular data. Therefore, graph data generation has attracted increasing attention recently. Although various graph generators have been proposed in the literature, there are three limitations: i) They cannot capture the co-evolution pattern of graph structure and node attributes. ii) Few of them consider edge direction, leading to substantial information loss. iii) Current state-of-the-art dynamic graph generators are based on the temporal random walk, making the simulation process time-consuming. To fill the research gap, we introduce VRDAG, a novel variational recurrent framework for efficient dynamic attributed graph generation. Specifically, we design a bidirectional message-passing mechanism to encode both directed structural knowledge and attribute information of a snapshot. Then, the temporal dependency in the graph sequence is captured by a recurrence state updater, generating embeddings that can preserve the evolution pattern of early graphs. Based on the hidden node embeddings, a conditional variational Bayesian method is developed to sample latent random variables at the neighboring timestep for new snapshot generation. The proposed generation paradigm avoids the time-consuming path sampling and merging process in existing random walk-based methods, significantly reducing the synthesis time. Finally, comprehensive experiments on real-world datasets are conducted to demonstrate the effectiveness and efficiency of the proposed model.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。