Graphite: Iterative Generative Modeling of Graphs
Not on the map. Why?
Abstract (arXiv)
Graphs are a fundamental abstraction for modeling relational data. However, graphs are discrete and combinatorial in nature, and learning representations suitable for machine learning tasks poses statistical and computational challenges. In this work, we propose Graphite, an algorithmic framework for unsupervised learning of representations over nodes in large graphs using deep latent variable generative models. Our model parameterizes variational autoencoders (VAE) with graph neural networks, and uses a novel iterative graph refinement strategy inspired by low-rank approximations for decoding. On a wide variety of synthetic and benchmark datasets, Graphite outperforms competing approaches for the tasks of density estimation, link prediction, and node classification. Finally, we derive a theoretical connection between message passing in graph neural networks and mean-field variational inference.
Key facts. Cited by 112 papers in the map (data through 7 Oct 2026). First posted on arXiv 28 Mar 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 26; 2022: 27; 2023: 25; 2024: 18; 2025: 9; 2026: 6.
112 papers.
Sort:
By area:
- 2021E(n) Equivariant Graph Neural Networkscited by 951
- 2021Score-based Generative Modeling in Latent Spacecited by 634
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equationscited by 273
- 2020Permutation Invariant Graph Generation via Score-Based Generative Modelingcited by 263
- 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discoverycited by 209
- 2021Adversarial Graph Augmentation to Improve Graph Contrastive Learningcited by 200
- 2021D2C: Diffusion-Denoising Models for Few-shot Conditional Generationcited by 96
- 2021Iterative Refinement Graph Neural Network for Antibody Sequence-Structure Co-designcited by 82
- 2023Autoregressive Diffusion Model for Graph Generationcited by 82
- 2021ExplaGraphs: An Explanation Graph Generation Task for Structured Commonsense Reasoningcited by 58
- 2022Multimodal learning with graphscited by 54
- 2022CLEAR: Generative Counterfactual Explanations on Graphscited by 48
38 more
- 2021The Future is not One-dimensional: Complex Event Schema Induction by Graph Modeling for Event Predictioncited by 39
- 2023Efficient and Scalable Graph Generation through Iterative Local Expansioncited by 35
- 2023A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Materialcited by 34
- 2023Graph Positional and Structural Encodercited by 31
- 2022Graph Auto-Encoder Via Neighborhood Wasserstein Reconstructioncited by 28
- 2024Unifying Generation and Prediction on Graphs with Latent Graph Diffusioncited by 24
- 2021Permutation-Invariant Variational Autoencoder for Graph-Level Representation Learningcited by 23
- 2021Unconditional Scene Graph Generationcited by 22
- 2022Modularity-Aware Graph Autoencoders for Joint Community Detection and Link Predictioncited by 22
- 2022Graph Neural Networks for Moleculescited by 21
- 2022NVDiff: Graph Generation through the Diffusion of Node Vectorscited by 18
- 2023Deep Generative Models for Detector Signature Simulation: A Taxonomic Reviewcited by 18
- 2021Deconvolutional Networks on Graph Datacited by 16
- 2022Interpretable Molecular Graph Generation via Monotonic Constraintscited by 15
- 2023Improving Graph Generation by Restricting Graph Bandwidthcited by 15
- 2023A Simple and Scalable Representation for Graph Generationcited by 15
- 2025Generative Models in Decision Making: A Surveycited by 14
- 2021On the Power of Edge Independent Graph Modelscited by 13
- 2021Cold Start Similar Artists Ranking with Gravity-Inspired Graph Autoencoderscited by 12
- 2022Disentangled Spatiotemporal Graph Generative Modelscited by 12
- 2022A General Learning Framework for Open Ad Hoc Teamwork Using Graph-based Policy Learningcited by 12
- 2023FairGen: Towards Fair Graph Generationcited by 12
- 2023A Comprehensive Review of Community Detection in Graphscited by 12
- 2024Graph Diffusion Policy Optimizationcited by 12
- 2021X-GGM: Graph Generative Modeling for Out-of-Distribution Generalization in Visual Question Answeringcited by 10
- 2022Decoupled Self-supervised Learning for Non-Homophilous Graphscited by 10
- 2021GraphGen-Redux: a Fast and Lightweight Recurrent Model for labeled Graph Generationcited by 9
- 2023Node-Aligned Graph-to-Graph (NAG2G): Elevating Template-Free Deep Learning Approaches in Single-Step Retrosynthesiscited by 9
- 2022Explanation Graph Generation via Pre-trained Language Models: An Empirical Study with Contrastive Learningcited by 8
- 2022Micro and Macro Level Graph Modeling for Graph Variational Auto-Encoderscited by 8
- 2023Cross-Gate MLP with Protein Complex Invariant Embedding is A One-Shot Antibody Designercited by 8
- 2024Generating Graphs via Spectral Diffusioncited by 8
- 20243M-Diffusion: Latent Multi-Modal Diffusion for Language-Guided Molecular Structure Generationcited by 8
- 2022Graph Generative Model for Benchmarking Graph Neural Networkscited by 6
- 2022A Framework for Large Scale Synthetic Graph Dataset Generationcited by 5
- 2022GraphPNAS: Learning Distribution of Good Neural Architectures via Deep Graph Generative Modelscited by 5
- 2024Efficient Dynamic Attributed Graph Generationcited by 5
- 2025Graph Guided Diffusion: Unified Guidance for Conditional Graph Generationcited by 5
50 most cited of 112 All 112 (JSON)
- 2026Generation of High-Level Concepts in 3D Scene Graphs via Autoregressive Diffusion28 Aug 2026
- 2026GraphK: Variable-Size Graph Generation with Efficient Edge Construction19 Aug 2026
- 2026GraViti: Graph-Level Variational Autoencoders with Relaxed Permutation Invariance15 May 2026
- 2026Information-geometric adaptive sampling for graph diffusion30 Apr 2026
- 2026Prior-Informed Flow Matching for Graph Reconstruction29 Jan 2026
- 2026Building Deep Graph Predictors with Graph Imitation Learning21 Jan 2026
- 2025Geometry-Guided Generative Representation for Functional Brain Graphs6 Nov 2025
- 2025Efficient Learning-based Graph Simulation for Temporal Graphs7 Oct 2025
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion20 Aug 2025
- 2025Scalable Generative Modeling of Weighted Graphs30 Jul 2025
- 2025A Probabilistic Framework for Imputing Genetic Distances in Spatiotemporal Pathogen Models10 Jun 2025
- 2025Graph Guided Diffusion: Unified Guidance for Conditional Graph Generation26 May 2025
38 more
- 2025Probabilistic Graph Circuits: Deep Generative Models for Tractable Probabilistic Inference over Graphs15 Mar 2025
- 2025Generative Models in Decision Making: A Survey24 Feb 2025
- 2025Generative Risk Minimization for Out-of-Distribution Generalization on Graphs11 Feb 2025
- 2024Efficient Dynamic Attributed Graph Generation11 Dec 2024
- 2024Attribute-Enhanced Similarity Ranking for Sparse Link Prediction29 Nov 2024
- 2024SCNode: Spatial and Contextual Coordinates for Graph Representation Learning3 Oct 2024
- 2024PieClam: A Universal Graph Autoencoder Based on Overlapping Inclusive and Exclusive Communities18 Sep 2024
- 2024Signed Graph Autoencoder for Explainable and Polarization-Aware Network Embeddings16 Sep 2024
- 2024Sum-Product-Set Networks: Deep Tractable Models for Tree-Structured Graphs14 Aug 2024
- 2024Random Walk Diffusion for Efficient Large-Scale Graph Generation8 Aug 2024
- 2024OCDB: Revisiting Causal Discovery with a Comprehensive Benchmark and Evaluation Framework7 Jun 2024
- 2024Generated Contents Enrichment6 May 2024
- 2024DPGAN: A Dual-Path Generative Adversarial Network for Missing Data Imputation in Graphs26 Apr 2024
- 2024Uncertainty Quantification on Graph Learning: A Survey23 Apr 2024
- 2024Variational Graph Auto-Encoder Based Inductive Learning Method for Semi-Supervised Classification26 Mar 2024
- 20243M-Diffusion: Latent Multi-Modal Diffusion for Language-Guided Molecular Structure Generation11 Mar 2024
- 2024Generating Graphs via Spectral Diffusion29 Feb 2024
- 2024Graph Diffusion Policy Optimization26 Feb 2024
- 2024Unifying Generation and Prediction on Graphs with Latent Graph Diffusion4 Feb 2024
- 2024Learning Network Representations with Disentangled Graph Auto-Encoder2 Feb 2024
- 2024Unsupervised Learning of Graph from Recipes22 Jan 2024
- 2023A Contrastive Variational Graph Auto-Encoder for Node Clustering28 Dec 2023
- 2023Deep Generative Models for Detector Signature Simulation: A Taxonomic Review15 Dec 2023
- 2023Efficient and Scalable Graph Generation through Iterative Local Expansion14 Dec 2023
- 2023Isomorphic-Consistent Variational Graph Auto-Encoders for Multi-Level Graph Representation Learning9 Dec 2023
- 2023On the Role of Edge Dependency in Graph Generative Models6 Dec 2023
- 2023A Simple and Scalable Representation for Graph Generation4 Dec 2023
- 2023Node-Aligned Graph-to-Graph (NAG2G): Elevating Template-Free Deep Learning Approaches in Single-Step Retrosynthesis27 Sep 2023
- 2023A Comprehensive Review of Community Detection in Graphs21 Sep 2023
- 2023Contrastive Learning for Non-Local Graphs with Multi-Resolution Structural Views19 Aug 2023
- 2023Autoregressive Diffusion Model for Graph Generation17 Jul 2023
- 2023Graph Positional and Structural Encoder14 Jul 2023
- 2023Variational Disentangled Graph Auto-Encoders for Link Prediction20 Jun 2023
- 2023Advancing Biomedicine with Graph Representation Learning: Recent Progress, Challenges, and Future Directions18 Jun 2023
- 2023Generated Graph Detection13 Jun 2023
- 2023Graph Generation with K2-trees30 May 2023
- 2023Link Prediction without Graph Neural Networks23 May 2023
- 2023Cross-Gate MLP with Protein Complex Invariant Embedding is A One-Shot Antibody Designer21 Apr 2023
50 newest of 112 All 112 (JSON)
- 2021Score-based Generative Modeling in Latent Spacecited by 634
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equationscited by 273
- 2020Permutation Invariant Graph Generation via Score-Based Generative Modelingcited by 263
- 2023Autoregressive Diffusion Model for Graph Generationcited by 82
- 2023A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Materialcited by 34
- 2024Unifying Generation and Prediction on Graphs with Latent Graph Diffusioncited by 24
- 2022NVDiff: Graph Generation through the Diffusion of Node Vectorscited by 18
- 2024Graph Diffusion Policy Optimizationcited by 12
- 2025Graph Guided Diffusion: Unified Guidance for Conditional Graph Generationcited by 5
- 2026Prior-Informed Flow Matching for Graph Reconstructioncited by 3
- 2023Modeling and design of heterogeneous hierarchical bioinspired spider web structures using generative deep learning and additive manufacturingcited by 2
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusioncited by 2
12 most cited of 13 All 13 (JSON)
- 2026Information-geometric adaptive sampling for graph diffusion30 Apr 2026
- 2026Prior-Informed Flow Matching for Graph Reconstruction29 Jan 2026
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion20 Aug 2025
- 2025Graph Guided Diffusion: Unified Guidance for Conditional Graph Generation26 May 2025
- 2024Graph Diffusion Policy Optimization26 Feb 2024
- 2024Unifying Generation and Prediction on Graphs with Latent Graph Diffusion4 Feb 2024
- 2023Autoregressive Diffusion Model for Graph Generation17 Jul 2023
- 2023Modeling and design of heterogeneous hierarchical bioinspired spider web structures using generative deep learning and additive manufacturing11 Apr 2023
- 2023A Survey on Graph Diffusion Models: Generative AI in Science for Molecule, Protein and Material4 Apr 2023
- 2022NVDiff: Graph Generation through the Diffusion of Node Vectors19 Nov 2022
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations5 Feb 2022
- 2021Score-based Generative Modeling in Latent Space10 Jun 2021
12 newest of 13 All 13 (JSON)
- 2021E(n) Equivariant Graph Neural Networkscited by 951
- 2021D'ya like DAGs? A Survey on Structure Learning and Causal Discoverycited by 209
- 2021Adversarial Graph Augmentation to Improve Graph Contrastive Learningcited by 200
- 2021D2C: Diffusion-Denoising Models for Few-shot Conditional Generationcited by 96
- 2021Iterative Refinement Graph Neural Network for Antibody Sequence-Structure Co-designcited by 82
- 2021ExplaGraphs: An Explanation Graph Generation Task for Structured Commonsense Reasoningcited by 58
- 2022Multimodal learning with graphscited by 54
- 2022CLEAR: Generative Counterfactual Explanations on Graphscited by 48
- 2021The Future is not One-dimensional: Complex Event Schema Induction by Graph Modeling for Event Predictioncited by 39
- 2023Efficient and Scalable Graph Generation through Iterative Local Expansioncited by 35
- 2023Graph Positional and Structural Encodercited by 31
- 2022Graph Auto-Encoder Via Neighborhood Wasserstein Reconstructioncited by 28
12 most cited of 98 All 98 (JSON)
- 2026GraphK: Variable-Size Graph Generation with Efficient Edge Construction19 Aug 2026
- 2026GraViti: Graph-Level Variational Autoencoders with Relaxed Permutation Invariance15 May 2026
- 2026Building Deep Graph Predictors with Graph Imitation Learning21 Jan 2026
- 2025Geometry-Guided Generative Representation for Functional Brain Graphs6 Nov 2025
- 2025Efficient Learning-based Graph Simulation for Temporal Graphs7 Oct 2025
- 2025Scalable Generative Modeling of Weighted Graphs30 Jul 2025
- 2025A Probabilistic Framework for Imputing Genetic Distances in Spatiotemporal Pathogen Models10 Jun 2025
- 2025Probabilistic Graph Circuits: Deep Generative Models for Tractable Probabilistic Inference over Graphs15 Mar 2025
- 2025Generative Models in Decision Making: A Survey24 Feb 2025
- 2025Generative Risk Minimization for Out-of-Distribution Generalization on Graphs11 Feb 2025
- 2024Efficient Dynamic Attributed Graph Generation11 Dec 2024
- 2024Attribute-Enhanced Similarity Ranking for Sparse Link Prediction29 Nov 2024
12 newest of 98 All 98 (JSON)