Overview

Graph generation studies how to create networks whose nodes, edges, and attributes reproduce useful patterns or meet specified constraints, supporting tasks such as molecule design, network simulation, and structured data synthesis. Common approaches include autoregressive models that add nodes or edges sequentially, diffusion and flow-matching models that denoise or transform graphs, and latent-variable, graphon, reinforcement-learning, and evolutionary methods. Models are evaluated on synthetic networks, molecular benchmarks, and application-specific graphs for structural fidelity, validity, diversity, novelty, and computational cost. A central challenge is scaling to large or variable-size graphs while balancing distributional accuracy and novelty with hard constraints, controllability, and protection against memorization or bias.

Latest papers

CardsList

73 papers11 papers in the last four weeks, down 15% on the four weeks before. 0.1% of all new papers.

  1. Beyond Flat Walks: Compositional Abstraction for Autoregressive Graph Generation

    Nov 9, 2026Kaiwen Bian, Andrew H. Yang, Yusu Wang +2Graph GenerationAutoregressive Generation

  2. A Topological Encoder Decoder Framework for Temporal Graph Learning

    Nov 7, 2026Ronan Buck, Kiarash Shamsi, Tran Gia Bao Ngo +3Temporal GNNsGraph Generation

  3. Not All Latents Are Equal: Importance-Weighted Latent Graph Generation

    Nov 5, 2026Biraaj Rout, Jay Revolinsky, Han Liu +1Graph GenerationGraph Reconstruction

  4. Beyond Reachability: When Edit Order Preserves Couplings in Graph Flow Matching

    Oct 28, 2026Zilin Li, Zixing SongGraph GenerationFlow Matching

  5. Learning a Prior-Data Fitted Network for Graph Foundation Models via Structural Causal Model Priors

    Oct 28, 2026Ziwei Zhang, Tianyin Liao, Chunyu Hu +7Graph Foundation ModelsPrior-Data Fitted Networks

  6. H-GLow: Accelerating Graph Generation via Hazard-Guided Discrete Flow Matching

    Oct 24, 2026Sirine Ayadi, Stephan GünnemannGraph GenerationDiscrete Flow Matching

  7. WL-SeqVAE: Sequence-Based Graph Generation Using Variational Autoencoders and Weisfeiler-Leman Colors

    Oct 23, 2026Iakovos Evdaimon, Giannis Nikolentzos, Achilleas Tsimichodimos +2Graph GenerationMolecular Graph Generation

  8. Trajectory Matching: Discrete Flow Matching with Structured Actions

    Oct 23, 2026Niklas Kemper, Marten Lienen, David Lüdke +1Discrete Flow MatchingStructured Output Generation

  9. xVGAE: A Hierarchical Variational Graph Autoencoder for Exchangeable Graphs

    Oct 22, 2026Daniele Micheletti, Federica Zoe Ricci, Erik B. SudderthGraph GenerationGraph Autoencoders

  10. Efficient Edge-aware Attention Network for Graph Generation

    Oct 20, 2026Vincent Jung, Alba Carballo-Castro, Yiming Qin +2Graph GenerationGraph Transformer

  11. Beyond Trajectory Statistics: Community-Consistent Human Mobility Generation via Evolving User-Location Graphs

    Oct 20, 2026Bo Liu, Tong Li, Jiapeng Zhang +3Trajectory GenerationGraph Generation

  12. Logic-Guided Graph Denoising Diffusion Models

    Oct 16, 2026Samuel Cognolato, Luciano Serafini, Alessandro Sperduti +1Graph GenerationConstrained Generative Modeling

  13. When Edge Independence Fails: Joint Graph Diffusion with Latent Sociability Priors

    Oct 9, 2026Adarsh Jamadandi, Nicolas Keriven, Aline RoumyGraph GenerationGraph Diffusion

  14. Scalable Hierarchical Graph Generation via Soft Community Structure

    Oct 8, 2026Ahmet Tüzen, Helge Langseth, Kjetil NørvågGraph Generation

  15. Evolutionary One-Step Generators: Fast and Diverse Sampling for Discrete Design

    Oct 6, 2026Marcus Vukojevic, Erik Nielsen, Veronica Lachi +2Constrained Generative ModelingGraph Generation

  16. Constrained Goal-directed Planar Graph Generation with Grammar-based Reinforcement Learning

    Oct 5, 2026Nicolas Hochuli, Lorenzo Miele, Kristina Shea +1Constrained Generative ModelingGraph Generation

  17. Graph Data Augmentation via Contrastive Generator Inversion (DCBA\texttt{DCBA})

    Oct 5, 2026Mateusz Stolarski, Michał Czuba, Łukasz Kraiński +4Synthetic Data AugmentationData Augmentation

  18. A Generative Model of Complex Networks Using Graphons and Neural Inverse Operators

    Oct 1, 2026Wooseong Choi, Italo'Ivo Lima Dias Pinto, Chen Sun +3Graphon TheoryGraph Generation

  19. Stable Transformers for Graph Generation

    Sep 30, 2026Luca Miglior, Alessio Gravina, Davide BacciuRepresentation CollapseGraph Generation

  20. Autoregressive Frontier Expansion: Growing Trees with Graph Machine Learning

    Sep 29, 2026Umer Gupta, Saku Peltonen, Martin RitzertGraph GenerationAutoregressive Generation

  21. Growth-Inspired Graph Generation and Inverse Design of Mechanical Lattices via Dot Matrices Database Augmentation and GCNN

    Sep 24, 2026Weiyun Xu, Jiamu LiuGraph GenerationStructural Mechanics

  22. ProtoGuide: Prototype-Driven Guidance for Class-Conditional Graph Generation

    Sep 14, 2026Salvatore Romano, Marco Grassia, Pietro Liò +1Graph GenerationDiffusion Guidance

  23. SynCo: Synthetic Community-Aware Attributed Graph Generator for Graph Neural Network Benchmarking

    Sep 9, 2026Guilherme Henrique Messias, Mariana Caravanti de Souza, Sylvia Iasulaitis +1Synthetic Data AugmentationGraph Generation

  24. Structural Entropy-Driven Graph Diffusion Generation for One-Shot Federated Graph Learning

    Sep 6, 2026Shutong Zheng, Lele Fu, Sheng Huang +2Federated Graph LearningNon-IID Federated Learning

  25. Connectome-to-Function: Conditional Generative Latent Representations for Reservoir Computing

    Sep 5, 2026Zhuolin Yu, Xingyu Liu, Yuanhao Jia +4Graph Representation LearningGraph Generation

  26. Inference-Time Graph Engineering for Multi-Agent LLM Workflows

    Sep 4, 2026Katherine Tieu, Dongqi Fu, Yinglong Xia +3Multi-Agent LLM SystemsMulti-Agent Orchestration

  27. Embedded Graph Flows for Categorical Graph Generation

    Sep 4, 2026Ethan Ma, Zihan Wang, Chris Siu Yeung Chow +5Graph GenerationMolecular Graph Generation