Generative Code Modeling with Graphs
Not on the map. Why?
Abstract (arXiv)
Generative models for source code are an interesting structured prediction problem, requiring to reason about both hard syntactic and semantic constraints as well as about natural, likely programs. We present a novel model for this problem that uses a graph to represent the intermediate state of the generated output. The generative procedure interleaves grammar-driven expansion steps with graph augmentation and neural message passing steps. An experimental evaluation shows that our new model can generate semantically meaningful expressions, outperforming a range of strong baselines.
Key facts. Cited by 59 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 May 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 14; 2022: 16; 2023: 11; 2024: 5; 2025: 8; 2026: 5.
59 papers.
Sort:
By area:
- 2022DiGress: Discrete Denoising diffusion for graph generationcited by 503
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equationscited by 273
- 2022DocPrompting: Generating Code by Retrieving the Docscited by 151
- 2022A Survey on Deep Graph Generation: Methods and Applicationscited by 69
- 2023Graph Generation with Diffusion Mixturecited by 52
- 2023Large Language Model-Aware In-Context Learning for Code Generationcited by 42
- 2021What do pre-trained code models know about code?cited by 36
- 2022StructCoder: Structure-Aware Transformer for Code Generationcited by 33
- 2024An LLM-Assisted Easy-to-Trigger Backdoor Attack on Code Completion Models: Injecting Disguised Vulnerabilities against Strong Detectioncited by 32
- 2021Code Completion by Modeling Flattened Abstract Syntax Trees as Graphscited by 30
- 2023Large Language Models of Code Fail at Completing Code with Potential Bugscited by 28
- 2023Outline, Then Details: Syntactically Guided Coarse-To-Fine Code Generationcited by 27
38 more
- 2021How could Neural Networks understand Programs?cited by 26
- 2023SwinGNN: Rethinking Permutation Invariance in Diffusion Models for Graph Generationcited by 26
- 2021A Survey on Machine Learning Techniques for Source Code Analysiscited by 23
- 2022A Hazard Analysis Framework for Code Synthesis Large Language Modelscited by 22
- 2023Deep Learning for Code Intelligence: Survey, Benchmark and Toolkitcited by 22
- 2024IRCoder: Intermediate Representations Make Language Models Robust Multilingual Code Generatorscited by 21
- 2023Guiding Language Models of Code with Global Context using Monitorscited by 20
- 2021Learning Structural Edits via Incremental Tree Transformationscited by 16
- 2022On Distribution Shift in Learning-based Bug Detectorscited by 15
- 2021Neural Program Generation Modulo Static Analysiscited by 13
- 2024Graph Diffusion Policy Optimizationcited by 12
- 2025Flatten Graphs as Sequences: Transformers are Scalable Graph Generatorscited by 12
- 2022CS1QA: A Dataset for Assisting Code-based Question Answering in an Introductory Programming Coursecited by 11
- 2022Syntax-Aware On-the-Fly Code Completioncited by 10
- 2023Discrete Graph Auto-Encodercited by 10
- 2021Improving Code Autocompletion with Transfer Learningcited by 6
- 2021Embedding API Dependency Graph for Neural Code Generationcited by 5
- 2021XFL: Naming Functions in Binaries with Extreme Multi-label Learningcited by 5
- 2022GypSum: Learning Hybrid Representations for Code Summarizationcited by 5
- 2022TEP-GNN: Accurate Execution Time Prediction of Functional Tests using Graph Neural Networkscited by 5
- 2022GraphPNAS: Learning Distribution of Good Neural Architectures via Deep Graph Generative Modelscited by 5
- 2023Learning Defect Prediction from Unrealistic Datacited by 5
- 2024Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Modelscited by 5
- 2021Learning to Make Compiler Optimizations More Effectivecited by 4
- 2021Toward Less Hidden Cost of Code Completion with Acceptance and Ranking Modelscited by 4
- 2022A Survey of Deep Learning Models for Structural Code Understandingcited by 4
- 2025ObscuraCoder: Powering Efficient Code LM Pre-Training Via Obfuscation Groundingcited by 4
- 2021Text2App: A Framework for Creating Android Apps from Text Descriptionscited by 3
- 2021Learning to Extend Program Graphs to Work-in-Progress Codecited by 3
- 2022Heterogeneous Graph Neural Networks for Software Effort Estimationcited by 3
- 2023Neural Machine Translation for Code Generationcited by 3
- 2024Overcoming Order in Autoregressive Graph Generationcited by 3
- 2022Exploring and Evaluating Personalized Models for Code Generationcited by 2
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusioncited by 2
- 2021Energy-bounded Learning for Robust Models of Codecited by 1
- 2023SANGEA: Scalable and Attributed Network Generationcited by 1
- 2025Call Me Maybe: Enhancing JavaScript Call Graph Construction using Graph Neural Networkscited by 1
- 2025Seamlessly Integrating Tree-Based Positional Embeddings into Transformer Models for Source Code Representationcited by 1
50 most cited of 59 All 59 (JSON)
- 2026GraphK: Variable-Size Graph Generation with Efficient Edge Construction19 Aug 2026
- 2026Learning Hierarchical and Geometry-Aware Graph Representations for Text-to-CAD11 Apr 2026
- 2026Hierarchical Discrete Flow Matching for Graph Generation31 Mar 2026
- 2026Local Message-Passing for Discrete Graph Generation9 Mar 2026
- 2026Mitigating topology biases in Graph Diffusion via Counterfactual Intervention2 Mar 2026
- 2025BadGraph: A Backdoor Attack Against Latent Diffusion Model for Text-Guided Graph Generation23 Oct 2025
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion20 Aug 2025
- 2025NGTM: Substructure-based Neural Graph Topic Model for Interpretable Graph Generation17 Jul 2025
- 2025Seamlessly Integrating Tree-Based Positional Embeddings into Transformer Models for Source Code Representation5 Jul 2025
- 2025Generating Large Semi-Synthetic Graphs of Any Size2 Jul 2025
- 2025Call Me Maybe: Enhancing JavaScript Call Graph Construction using Graph Neural Networks22 Jun 2025
- 2025ObscuraCoder: Powering Efficient Code LM Pre-Training Via Obfuscation Grounding27 Mar 2025
38 more
- 2025Flatten Graphs as Sequences: Transformers are Scalable Graph Generators4 Feb 2025
- 2024An LLM-Assisted Easy-to-Trigger Backdoor Attack on Code Completion Models: Injecting Disguised Vulnerabilities against Strong Detection10 Jun 2024
- 2024IRCoder: Intermediate Representations Make Language Models Robust Multilingual Code Generators6 Mar 2024
- 2024Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Models3 Mar 2024
- 2024Graph Diffusion Policy Optimization26 Feb 2024
- 2024Overcoming Order in Autoregressive Graph Generation4 Feb 2024
- 2023Deep Learning for Code Intelligence: Survey, Benchmark and Toolkit30 Dec 2023
- 2023Learning Defect Prediction from Unrealistic Data2 Nov 2023
- 2023Large Language Model-Aware In-Context Learning for Code Generation15 Oct 2023
- 2023SANGEA: Scalable and Attributed Network Generation27 Sep 2023
- 2023SwinGNN: Rethinking Permutation Invariance in Diffusion Models for Graph Generation4 Jul 2023
- 2023Guiding Language Models of Code with Global Context using Monitors19 Jun 2023
- 2023Discrete Graph Auto-Encoder13 Jun 2023
- 2023Large Language Models of Code Fail at Completing Code with Potential Bugs6 Jun 2023
- 2023Neural Machine Translation for Code Generation22 May 2023
- 2023Outline, Then Details: Syntactically Guided Coarse-To-Fine Code Generation28 Apr 2023
- 2023Graph Generation with Diffusion Mixture7 Feb 2023
- 2022GraphPNAS: Learning Distribution of Good Neural Architectures via Deep Graph Generative Models28 Nov 2022
- 2022Syntax-Aware On-the-Fly Code Completion9 Nov 2022
- 2022Changes from Classical Statistics to Modern Statistics and Data Science30 Oct 2022
- 2022CS1QA: A Dataset for Assisting Code-based Question Answering in an Introductory Programming Course26 Oct 2022
- 2022DiGress: Discrete Denoising diffusion for graph generation29 Sep 2022
- 2022Exploring and Evaluating Personalized Models for Code Generation29 Aug 2022
- 2022TEP-GNN: Accurate Execution Time Prediction of Functional Tests using Graph Neural Networks25 Aug 2022
- 2022A Hazard Analysis Framework for Code Synthesis Large Language Models25 Jul 2022
- 2022DocPrompting: Generating Code by Retrieving the Docs13 Jul 2022
- 2022Heterogeneous Graph Neural Networks for Software Effort Estimation22 Jun 2022
- 2022StructCoder: Structure-Aware Transformer for Code Generation10 Jun 2022
- 2022A Survey of Deep Learning Models for Structural Code Understanding3 May 2022
- 2022GypSum: Learning Hybrid Representations for Code Summarization26 Apr 2022
- 2022On Distribution Shift in Learning-based Bug Detectors21 Apr 2022
- 2022A Survey on Deep Graph Generation: Methods and Applications13 Mar 2022
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations5 Feb 2022
- 2021Energy-bounded Learning for Robust Models of Code20 Dec 2021
- 2021Neural Program Generation Modulo Static Analysis26 Oct 2021
- 2021A Survey on Machine Learning Techniques for Source Code Analysis18 Oct 2021
- 2021What do pre-trained code models know about code?25 Aug 2021
- 2021XFL: Naming Functions in Binaries with Extreme Multi-label Learning28 Jul 2021
50 newest of 59 All 59 (JSON)
- 2022DiGress: Discrete Denoising diffusion for graph generationcited by 503
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equationscited by 273
- 2023SwinGNN: Rethinking Permutation Invariance in Diffusion Models for Graph Generationcited by 26
- 2024Graph Diffusion Policy Optimizationcited by 12
- 2024Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Modelscited by 5
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusioncited by 2
- 2026Hierarchical Discrete Flow Matching for Graph Generationcited by 1
- 2022Changes from Classical Statistics to Modern Statistics and Data Sciencecited by 0
- 2025BadGraph: A Backdoor Attack Against Latent Diffusion Model for Text-Guided Graph Generationcited by 0
- 2026Mitigating topology biases in Graph Diffusion via Counterfactual Interventioncited by 0
- 2026Hierarchical Discrete Flow Matching for Graph Generation31 Mar 2026
- 2026Mitigating topology biases in Graph Diffusion via Counterfactual Intervention2 Mar 2026
- 2025BadGraph: A Backdoor Attack Against Latent Diffusion Model for Text-Guided Graph Generation23 Oct 2025
- 2025SBGD: Improving Graph Diffusion Generative Model via Stochastic Block Diffusion20 Aug 2025
- 2024Neural Graph Generator: Feature-Conditioned Graph Generation using Latent Diffusion Models3 Mar 2024
- 2024Graph Diffusion Policy Optimization26 Feb 2024
- 2023SwinGNN: Rethinking Permutation Invariance in Diffusion Models for Graph Generation4 Jul 2023
- 2022Changes from Classical Statistics to Modern Statistics and Data Science30 Oct 2022
- 2022DiGress: Discrete Denoising diffusion for graph generation29 Sep 2022
- 2022Score-based Generative Modeling of Graphs via the System of Stochastic Differential Equations5 Feb 2022
- 2022DocPrompting: Generating Code by Retrieving the Docscited by 151
- 2022A Survey on Deep Graph Generation: Methods and Applicationscited by 69
- 2023Graph Generation with Diffusion Mixturecited by 52
- 2023Large Language Model-Aware In-Context Learning for Code Generationcited by 42
- 2021What do pre-trained code models know about code?cited by 36
- 2022StructCoder: Structure-Aware Transformer for Code Generationcited by 33
- 2021Code Completion by Modeling Flattened Abstract Syntax Trees as Graphscited by 30
- 2023Large Language Models of Code Fail at Completing Code with Potential Bugscited by 28
- 2023Outline, Then Details: Syntactically Guided Coarse-To-Fine Code Generationcited by 27
- 2021How could Neural Networks understand Programs?cited by 26
- 2021A Survey on Machine Learning Techniques for Source Code Analysiscited by 23
- 2022A Hazard Analysis Framework for Code Synthesis Large Language Modelscited by 22
12 most cited of 48 All 48 (JSON)
- 2026GraphK: Variable-Size Graph Generation with Efficient Edge Construction19 Aug 2026
- 2026Learning Hierarchical and Geometry-Aware Graph Representations for Text-to-CAD11 Apr 2026
- 2026Local Message-Passing for Discrete Graph Generation9 Mar 2026
- 2025NGTM: Substructure-based Neural Graph Topic Model for Interpretable Graph Generation17 Jul 2025
- 2025Seamlessly Integrating Tree-Based Positional Embeddings into Transformer Models for Source Code Representation5 Jul 2025
- 2025Generating Large Semi-Synthetic Graphs of Any Size2 Jul 2025
- 2025Call Me Maybe: Enhancing JavaScript Call Graph Construction using Graph Neural Networks22 Jun 2025
- 2025ObscuraCoder: Powering Efficient Code LM Pre-Training Via Obfuscation Grounding27 Mar 2025
- 2025Flatten Graphs as Sequences: Transformers are Scalable Graph Generators4 Feb 2025
- 2024IRCoder: Intermediate Representations Make Language Models Robust Multilingual Code Generators6 Mar 2024
- 2024Overcoming Order in Autoregressive Graph Generation4 Feb 2024
- 2023Deep Learning for Code Intelligence: Survey, Benchmark and Toolkit30 Dec 2023
12 newest of 48 All 48 (JSON)