GraphK可灵活生成任意大小图,效率更高且结构更准。
GraphK: Variable-Size Graph Generation with Efficient Edge Construction

- 用隐空间采样+树搜索实现高效边生成
- 支持扩缩图,准确复现真实图结构
- 适合需要灵活生成图的科研与工程场景
图生成模型虽因深度学习取得显著进展,但在可扩展性、灵活性和结构建模能力上仍受限。我们提出GraphK,一种新的编码器-采样器-解码器框架,通过结构灵活性和计算效率克服上述挑战。不同于受节点数量限制的自回归方法,GraphK支持向上和向下扩缩图,灵活控制输出图大小。通过学习置换不变的隐表示,并基于最大似然估计采样新节点嵌入,GraphK可泛化至不同图规模与结构。在隐空间中采用基于KDTree的top-k邻居搜索进行边预测,降低计算成本。基于流形平滑性假设,该方法有效捕捉图属性。在合成与真实数据集上的实验表明,GraphK优于现有方法,能准确学习图结构并生成无显式定义的合成图。
原文摘要 · Abstract (English)
Graph generation models have advanced significantly with deep learning, yet they remain limited in scalability, flexibility, and ability to model underlying structures. We present GraphK, a novel encoder-sampler-decoder framework for graph generation that overcomes these challenges through structural flexibility and computational efficiency. Unlike autoregressive approaches constrained by vocabulary size (i.e. number of nodes in graph generation), GraphK allows for both upscaling (generating graphs with more nodes than the input) and downscaling, providing a flexible control over output graph size. By learning permutation-invariant latent representations and sampling new node embeddings via maximum likelihood estimation, GraphK generalizes across graph sizes and structures. For edge generation, we employ edge prediction with a KDTree-based top-k neighbor search in the latent space, reducing computational cost. Based on the manifold smoothness assumption, our method effectively captures graph properties. Experiments on synthetic and real-world datasets show that GraphK outperforms existing methods, accurately learns graph structures, and generates synthetic graphs without explicit definitions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。