Search papers, labs, and topics across Lattice.
This paper introduces GraphK, an innovative encoder-sampler-decoder framework designed for scalable and flexible graph generation. By enabling both upscaling and downscaling of graphs, GraphK addresses limitations of traditional autoregressive models, allowing for efficient edge construction through a KDTree-based top-k neighbor search. Experimental results demonstrate that GraphK not only outperforms existing graph generation methods but also effectively captures complex graph structures across various datasets.
GraphK can generate graphs with variable sizes while maintaining structural integrity, outperforming traditional methods in both accuracy and efficiency.
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.
