D-VAE: A Variational Autoencoder for Directed Acyclic Graphs
Not on the map. Why?
Abstract (arXiv)
Graph structured data are abundant in the real world. Among different graph types, directed acyclic graphs (DAGs) are of particular interest to machine learning researchers, as many machine learning models are realized as computations on DAGs, including neural networks and Bayesian networks. In this paper, we study deep generative models for DAGs, and propose a novel DAG variational autoencoder (D-VAE). To encode DAGs into the latent space, we leverage graph neural networks. We propose an asynchronous message passing scheme that allows encoding the computations on DAGs, rather than using existing simultaneous message passing schemes to encode local graph structures. We demonstrate the effectiveness of our proposed DVAE through two tasks: neural architecture search and Bayesian network structure learning. Experiments show that our model not only generates novel and valid DAGs, but also produces a smooth latent space that facilitates searching for DAGs with better performance through Bayesian optimization.
Key facts. Cited by 98 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 14; 2022: 15; 2023: 15; 2024: 25; 2025: 18; 2026: 11.
98 papers.
Sort:
By area:
- 2023Neural Architecture Search: Insights from 1000 Paperscited by 136
- 2021DiBS: Differentiable Bayesian Structure Learningcited by 105
- 2021Directed Acyclic Graph Network for Conversational Emotion Recognitioncited by 97
- 2022MVP: Multimodality-guided Visual Pre-trainingcited by 92
- 2022Local Latent Space Bayesian Optimization over Structured Inputscited by 78
- 2021Directed Acyclic Graph Neural Networkscited by 70
- 2022A Survey on Deep Graph Generation: Methods and Applicationscited by 69
- 2023CktGNN: Circuit Graph Neural Network for Electronic Design Automationcited by 55
- 2023Graph Metanetworks for Processing Diverse Neural Architecturescited by 55
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2021DeepGate: Learning Neural Representations of Logic Gatescited by 37
- 2021Rapid Neural Architecture Search by Learning to Generate Graphs from Datasetscited by 33
38 more
- 2022Transformers over Directed Acyclic Graphscited by 23
- 2024Scale Equivariant Graph Metanetworkscited by 23
- 2021CATE: Computation-aware Neural Architecture Encoding with Transformerscited by 21
- 2024ArtFormer: Controllable Generation of Diverse 3D Articulated Objectscited by 21
- 2022PACE: A Parallelizable Computation Encoder for Directed Acyclic Graphscited by 20
- 2024Beyond Euclid: An Illustrated Guide to Modern Machine Learning with Geometric, Topological, and Algebraic Structurescited by 20
- 2021VACA: Design of Variational Graph Autoencoders for Interventional and Counterfactual Queriescited by 18
- 2024Generative Modelling of Structurally Constrained Graphscited by 17
- 2022Learning Where To Look -- Generative NAS is Surprisingly Efficientcited by 15
- 2023DiffusionNAG: Predictor-guided Neural Architecture Generation with Diffusion Modelscited by 15
- 2024Multi-conditioned Graph Diffusion for Neural Architecture Searchcited by 13
- 2022Neural Topological Ordering for Computation Graphscited by 12
- 2024Efficient Data Subset Selection to Generalize Training Across Models: Transductive and Inductive Networkscited by 12
- 2022DeepTPI: Test Point Insertion with Deep Reinforcement Learningcited by 10
- 2025AUTOCIRCUIT-RL: Reinforcement Learning-Driven LLM for Automated Circuit Topology Generationcited by 10
- 2023Causality-based CTR Prediction using Graph Neural Networkscited by 9
- 2023PG-LBO: Enhancing High-Dimensional Bayesian Optimization with Pseudo-Label and Gaussian Process Guidancecited by 9
- 2021Task-Adaptive Neural Network Search with Meta-Contrastive Learningcited by 8
- 2023Molecule Design by Latent Prompt Transformercited by 8
- 2024LayerDAG: A Layerwise Autoregressive Diffusion Model for Directed Acyclic Graph Generationcited by 8
- 2025The quest for the GRAph Level autoEncoder (GRALE)cited by 8
- 2021Towards Efficient Local Causal Structure Learningcited by 7
- 2021Materials Representation and Transfer Learning for Multi-Property Predictioncited by 7
- 2022Methods for Recovering Conditional Independence Graphs: A Surveycited by 7
- 2023DeepSeq: Deep Sequential Circuit Learningcited by 7
- 2024What Are Good Positional Encodings for Directed Graphs?cited by 7
- 2022Graph Neural Networks Intersect Probabilistic Graphical Models: A Surveycited by 6
- 2023An algorithmic framework for the optimization of deep neural networks architectures and hyperparameterscited by 6
- 2024Convolutional Learning on Directed Acyclic Graphscited by 6
- 2024Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graphcited by 6
- 2021Graph-based Neural Architecture Search with Operation Embeddingscited by 5
- 2022CODEBench: A Neural Architecture and Hardware Accelerator Co-Design Frameworkcited by 5
- 2024Automated Multi-Task Learning for Joint Disease Prediction on Electronic Health Recordscited by 5
- 2024DeepSeq2: Enhanced Sequential Circuit Learning with Disentangled Representationscited by 5
- 2025Unveiling Discrete Clues: Superior Healthcare Predictions for Rare Diseasescited by 5
- 2024Quantum Architecture Search with Unsupervised Representation Learningcited by 4
- 2024Signed Graph Autoencoder for Explainable and Polarization-Aware Network Embeddingscited by 4
- 2025The Robustness of Differentiable Causal Discovery in Misspecified Scenarioscited by 4
50 most cited of 98 All 98 (JSON)
- 2026Nonnegative DAG Learning via Concomitant Estimation28 Sep 2026
- 2026α-Graph: Attention-Infused Normalizing Flow Approach to Tractable Graph Modeling7 Sep 2026
- 2026Learning Sparse Decision Trees via Transformer Variational Auto-Encoders1 Sep 2026
- 2026Finding the Needle in a Haystack: Test-Time Analog Circuit Representation Adaptation for Bayesian Optimization13 Aug 2026
- 2026SVI-DAG: A Structured Variational Inference Approach to Bayesian Causal Discovery5 Aug 2026
- 2026DAG-MoE: From Simple Mixture to Structural Aggregation in Mixture-of-Experts31 May 2026
- 2026GraViti: Graph-Level Variational Autoencoders with Relaxed Permutation Invariance15 May 2026
- 2026Graph Computation Meets Circuit Algebra: A Task-Aligned Analysis of Graph Neural Networks for Electronic Design Automation8 May 2026
- 2026Phishing the Phishers with SpecularNet: Hierarchical Graph Autoencoding for Reference-Free Web Phishing Detection2 Mar 2026
- 2026DGPO: RL-Steered Graph Diffusion for Neural Architecture Generation22 Feb 2026
- 2026Ahead of the Spread: Agent-Driven Virtual Propagation for Early Fake News Detection6 Jan 2026
- 2025ArtNet: Hierarchical Clustering-Based Artificial Netlist Generator for ML and DTCO Application15 Oct 2025
38 more
- 2025The Robustness of Differentiable Causal Discovery in Misspecified Scenarios14 Oct 2025
- 2025State Space Models over Directed Graphs17 Sep 2025
- 2025SynCircuit: Automated Generation of New Synthetic RTL Circuits Can Enable Big Data in Circuits26 Aug 2025
- 2025Learn to Explore: Meta NAS via Bayesian Optimization Guided Graph Generation13 Aug 2025
- 2025Generating Directed Graphs with Dual Attention and Asymmetric Encoding19 Jun 2025
- 2025Directed Acyclic Graph Convolutional Networks13 Jun 2025
- 2025Flow-Attentional Graph Neural Networks6 Jun 2025
- 2025AUTOCIRCUIT-RL: Reinforcement Learning-Driven LLM for Automated Circuit Topology Generation3 Jun 2025
- 2025Directed Graph Grammars for Sequence-based Learning29 May 2025
- 2025The quest for the GRAph Level autoEncoder (GRALE)28 May 2025
- 2025FX-DARTS: Designing Topology-unconstrained Architectures with Differentiable Architecture Search and Entropy-based Super-network Shrinking25 Apr 2025
- 2025Evolution Meets Diffusion: Efficient Neural Architecture Generation24 Apr 2025
- 2025Graph-Eq: Discovering Mathematical Equations using Graph Generative Models30 Mar 2025
- 2025Arch-VQ: Discrete Architecture Representation Learning with Autoregressive Priors28 Mar 2025
- 2025Neural Architecture Search by Learning a Hierarchical Search Space27 Mar 2025
- 2025GIN-Graph: A Generative Interpretation Network for Model-Level Explanation of Graph Neural Networks8 Mar 2025
- 2025Unveiling Discrete Clues: Superior Healthcare Predictions for Rare Diseases23 Jan 2025
- 2024ArtFormer: Controllable Generation of Diverse 3D Articulated Objects10 Dec 2024
- 2024Differentiable Causal Discovery For Latent Hierarchical Causal Models29 Nov 2024
- 2024Towards Data-centric Machine Learning on Directed Graphs: a Survey28 Nov 2024
- 2024Knowledge-aware Evolutionary Graph Neural Architecture Search26 Nov 2024
- 2024Pathway-Guided Optimization of Deep Generative Molecular Design Models for Cancer Therapy5 Nov 2024
- 2024LayerDAG: A Layerwise Autoregressive Diffusion Model for Directed Acyclic Graph Generation4 Nov 2024
- 2024DeepSeq2: Enhanced Sequential Circuit Learning with Disentangled Representations1 Nov 2024
- 2024Heterogeneous Graph Generation: A Hierarchical Approach using Node Feature Pooling15 Oct 2024
- 2024Scalable Weibull Graph Attention Autoencoder for Modeling Document Networks13 Oct 2024
- 2024A Benchmark on Directed Graph Representation Learning in Hardware Designs9 Oct 2024
- 2024CktGen: Automated Analog Circuit Design with Generative Artificial Intelligence1 Oct 2024
- 2024Efficient Data Subset Selection to Generalize Training Across Models: Transductive and Inductive Networks18 Sep 2024
- 2024Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph17 Sep 2024
- 2024Signed Graph Autoencoder for Explainable and Polarization-Aware Network Embeddings16 Sep 2024
- 2024What Are Good Positional Encodings for Directed Graphs?30 Jul 2024
- 2024Beyond Euclid: An Illustrated Guide to Modern Machine Learning with Geometric, Topological, and Algebraic Structures12 Jul 2024
- 2024Generative Modelling of Structurally Constrained Graphs25 Jun 2024
- 2024Scale Equivariant Graph Metanetworks15 Jun 2024
- 2024Convolutional Learning on Directed Acyclic Graphs5 May 2024
- 2024FR-NAS: Forward-and-Reverse Graph Predictor for Efficient Neural Architecture Search24 Apr 2024
- 2024Multi-conditioned Graph Diffusion for Neural Architecture Search9 Mar 2024
50 newest of 98 All 98 (JSON)
- 2024Generative Modelling of Structurally Constrained Graphscited by 17
- 2023DiffusionNAG: Predictor-guided Neural Architecture Generation with Diffusion Modelscited by 15
- 2024LayerDAG: A Layerwise Autoregressive Diffusion Model for Directed Acyclic Graph Generationcited by 8
- 2023A Diffusion Model for Event Skeleton Generationcited by 3
- 2023Using Intermediate Forward Iterates for Intermediate Generator Optimizationcited by 0
- 2025Evolution Meets Diffusion: Efficient Neural Architecture Generationcited by 0
- 2026DGPO: RL-Steered Graph Diffusion for Neural Architecture Generationcited by 0
- 2026DGPO: RL-Steered Graph Diffusion for Neural Architecture Generation22 Feb 2026
- 2025Evolution Meets Diffusion: Efficient Neural Architecture Generation24 Apr 2025
- 2024LayerDAG: A Layerwise Autoregressive Diffusion Model for Directed Acyclic Graph Generation4 Nov 2024
- 2024Generative Modelling of Structurally Constrained Graphs25 Jun 2024
- 2023A Diffusion Model for Event Skeleton Generation27 May 2023
- 2023DiffusionNAG: Predictor-guided Neural Architecture Generation with Diffusion Models26 May 2023
- 2023Using Intermediate Forward Iterates for Intermediate Generator Optimization5 Feb 2023
- 2023Neural Architecture Search: Insights from 1000 Paperscited by 136
- 2021DiBS: Differentiable Bayesian Structure Learningcited by 105
- 2021Directed Acyclic Graph Network for Conversational Emotion Recognitioncited by 97
- 2022MVP: Multimodality-guided Visual Pre-trainingcited by 92
- 2022Local Latent Space Bayesian Optimization over Structured Inputscited by 78
- 2021Directed Acyclic Graph Neural Networkscited by 70
- 2022A Survey on Deep Graph Generation: Methods and Applicationscited by 69
- 2023CktGNN: Circuit Graph Neural Network for Electronic Design Automationcited by 55
- 2023Graph Metanetworks for Processing Diverse Neural Architecturescited by 55
- 2022Causal Structure Learning: a Combinatorial Perspectivecited by 46
- 2021DeepGate: Learning Neural Representations of Logic Gatescited by 37
- 2021Rapid Neural Architecture Search by Learning to Generate Graphs from Datasetscited by 33
12 most cited of 89 All 89 (JSON)
- 2026Nonnegative DAG Learning via Concomitant Estimation28 Sep 2026
- 2026α-Graph: Attention-Infused Normalizing Flow Approach to Tractable Graph Modeling7 Sep 2026
- 2026Learning Sparse Decision Trees via Transformer Variational Auto-Encoders1 Sep 2026
- 2026Finding the Needle in a Haystack: Test-Time Analog Circuit Representation Adaptation for Bayesian Optimization13 Aug 2026
- 2026SVI-DAG: A Structured Variational Inference Approach to Bayesian Causal Discovery5 Aug 2026
- 2026GraViti: Graph-Level Variational Autoencoders with Relaxed Permutation Invariance15 May 2026
- 2026Graph Computation Meets Circuit Algebra: A Task-Aligned Analysis of Graph Neural Networks for Electronic Design Automation8 May 2026
- 2026Phishing the Phishers with SpecularNet: Hierarchical Graph Autoencoding for Reference-Free Web Phishing Detection2 Mar 2026
- 2025ArtNet: Hierarchical Clustering-Based Artificial Netlist Generator for ML and DTCO Application15 Oct 2025
- 2025The Robustness of Differentiable Causal Discovery in Misspecified Scenarios14 Oct 2025
- 2025State Space Models over Directed Graphs17 Sep 2025
- 2025SynCircuit: Automated Generation of New Synthetic RTL Circuits Can Enable Big Data in Circuits26 Aug 2025
12 newest of 89 All 89 (JSON)