用潜在空间重构生成高效真实网络,兼顾结构保真与计算效率
Efficient Synthetic Network Generation via Latent Embedding Reconstruction

- 通过学习节点潜在嵌入并重建分布无关生成器,实现高效网络生成
- 生成网络在度分布、网络矩等关键特性上优于现有方法
- 适合需要高效生成真实网络的科研与仿真场景
网络数据广泛存在于社会科学、生物学和信息系统中。生成真实感强的合成网络数据在网络模拟与科学发现中具有广泛应用。然而,许多现有的黑箱式网络生成方法容易过拟合观测数据,忽视网络的结构性特征,并在大规模场景下产生显著计算开销。为此,本文提出一种通用且高效的合成网络生成框架——基于潜在嵌入重构的合成网络生成(SyNGLER)。给定一个观测网络,SyNGLER首先通过潜在空间网络模型学习低维节点嵌入,然后在这些嵌入上构建无分布假设的生成器以重构潜在空间。生成时,先从生成器中采样(或重采样)节点嵌入,再利用潜在空间网络模型生成合成网络。该框架能有效保留网络的稀疏性、节点度异质性等独特特征,同时训练成本低于多数深度架构。我们提供了理论保证,建立了真实边分布与合成边分布之间距离的一致性结果。实证研究进一步表明,SyNGLER能高效生成更准确保持网络矩和度分布等关键特性的合成网络。代码已开源:https://github.com/FeifanJiang/syngler。
原文摘要 · Abstract (English)
Network data are ubiquitous across the social sciences, biology, and information systems. Generating realistic synthetic network data has broad applications from network simulation to scientific discovery. However, many existing black-box approaches for network generation tend to overfit observed data while overlooking characteristic network structure, and incur substantial computational overhead at scale. These practical challenges call for synthetic network generation methods that are both efficient and capable of capturing structural properties of networks. In this paper, we introduce Synthetic Network Generation via Latent Embedding Reconstruction (SyNGLER), a general and efficient framework for synthetic network generation that builds on latent space network models. Given an observed network, SyNGLER first learns low-dimensional latent node embeddings via a latent space network model and then reconstructs the latent space by building a distribution-free generator over these embeddings. For generation, SyNGLER first samples (or resamples) node embeddings from the generator in the latent space and then produces synthetic networks using the latent space network model. Through the latent space framework, SyNGLER preserves unique characteristics in networks such as sparsity and node degree heterogeneity, while allowing for efficient training with lower computational cost than many existing deep architectures. We provide theoretical guarantees by developing consistency results on the distance between the true and synthetic edge distributions. Empirical studies further demonstrate the effectiveness of SyNGLER, which efficiently produces networks that better preserve key network characteristics such as network moments and degree distributions compared with existing approaches. Code is available at https://github.com/FeifanJiang/syngler.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。