Variational Graph Recurrent Neural Networks
Not on the map. Why?
Abstract (arXiv)
Representation learning over graph structured data has been mostly studied in static graph settings while efforts for modeling dynamic graphs are still scant. In this paper, we develop a novel hierarchical variational model that introduces additional latent random variables to jointly model the hidden states of a graph recurrent neural network (GRNN) to capture both topology and node attribute changes in dynamic graphs. We argue that the use of high-level latent random variables in this variational GRNN (VGRNN) can better capture potential variability observed in dynamic graphs as well as the uncertainty of node latent representation. With semi-implicit variational inference developed for this new VGRNN architecture (SI-VGRNN), we show that flexible non-Gaussian latent representations can further help dynamic graph analytic tasks. Our experiments with multiple real-world dynamic graph datasets demonstrate that SI-VGRNN and VGRNN consistently outperform the existing baseline and state-of-the-art methods by a significant margin in dynamic link prediction.
Key facts. Cited by 87 papers in the map (data through 14 Oct 2026). First posted on arXiv 26 Aug 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 16; 2022: 15; 2023: 21; 2024: 16; 2025: 10; 2026: 9.
87 papers.
Sort:
By area:
- 2021Inductive Representation Learning in Temporal Networks via Causal Anonymous Walkscited by 193
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 143
- 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 138
- 2021Discrete-time Temporal Network Embedding via Implicit Hierarchical Learning in Hyperbolic Spacecited by 67
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2023Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunitiescited by 61
- 2021A Survey on Embedding Dynamic Graphscited by 60
- 2022Neighborhood-aware Scalable Temporal Network Representation Learningcited by 54
- 2021Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphscited by 50
- 2021HDMapGen: A Hierarchical Graph Generative Model of High Definition Mapscited by 40
- 2023LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?cited by 40
- 2023Continual Learning on Dynamic Graphs via Parameter Isolationcited by 36
38 more
- 2023Networked Time Series Imputation via Position-aware Graph Enhanced Variational Autoencoderscited by 32
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challengescited by 30
- 2023Environment-Aware Dynamic Graph Learning for Out-of-Distribution Generalizationcited by 26
- 2022A Self-supervised Riemannian GNN with Time Varying Curvature for Temporal Graph Learningcited by 24
- 2023Generalizing Graph ODE for Learning Complex System Dynamics across Environmentscited by 23
- 2024Uncertainty in Graph Neural Networks: A Surveycited by 23
- 2021Efficient and Interpretable Robot Manipulation with Graph Neural Networkscited by 22
- 2022Label-invariant Augmentation for Semi-Supervised Graph Classificationcited by 19
- 2024Spectral Invariant Learning for Dynamic Graphs under Distribution Shiftscited by 19
- 2023Dynamic Graph Representation Learning with Neural Networks: A Surveycited by 15
- 2023HGWaveNet: A Hyperbolic Graph Neural Network for Temporal Link Predictioncited by 14
- 2024ReactZyme: A Benchmark for Enzyme-Reaction Predictioncited by 13
- 2023TrustGuard: GNN-based Robust and Explainable Trust Evaluation with Dynamicity Supportcited by 12
- 2023DistTGL: Distributed Memory-Based Temporal Graph Neural Network Trainingcited by 12
- 2021On the Equivalence Between Temporal and Static Graph Representations for Observational Predictionscited by 10
- 2021Space-Time Graph Neural Networkscited by 10
- 2022Graph-Time Convolutional Neural Networks: Architecture and Theoretical Analysiscited by 10
- 2023BenchTemp: A General Benchmark for Evaluating Temporal Graph Neural Networkscited by 9
- 2022Explaining Dynamic Graph Neural Networks via Relevance Back-propagationcited by 8
- 2024Causal Graph ODE: Continuous Treatment Effect Modeling in Multi-agent Dynamical Systemscited by 8
- 2021Revisiting Latent-Space Interpolation via a Quantitative Evaluation Frameworkcited by 7
- 2024Generalizing Graph Transformers Across Diverse Graphs and Tasks via Pre-trainingcited by 7
- 2023Pix2Map: Cross-modal Retrieval for Inferring Street Maps from Imagescited by 6
- 2024Supra-Laplacian Encoding for Transformer on Dynamic Graphscited by 6
- 2021Coarse-grained decomposition and fine-grained interaction for multi-hop question answeringcited by 5
- 2022Direct Embedding of Temporal Network Edges via Time-Decayed Line Graphscited by 5
- 2023Out-of-Distribution Generalized Dynamic Graph Neural Network for Human Albumin Predictioncited by 5
- 2024Bayesian Sheaf Neural Networkscited by 5
- 2023A Comprehensive Survey on Graph Summarization with Graph Neural Networkscited by 4
- 2024Temporal Link Prediction Using Graph Embedding Dynamicscited by 4
- 2024Uncertainty Quantification on Graph Learning: A Surveycited by 4
- 2021TD-GEN: Graph Generation With Tree Decompositioncited by 3
- 2021Bayesian Graph Contrastive Learningcited by 3
- 2022MoReL: Multi-omics Relational Learningcited by 3
- 2022Representation Power of Graph Neural Networks: Improved Expressivity via Algebraic Analysiscited by 3
- 2023A Deep Probabilistic Spatiotemporal Framework for Dynamic Graph Representation Learning with Application to Brain Disorder Identificationcited by 3
- 2024Input Snapshots Fusion for Scalable Discrete-Time Dynamic Graph Neural Networkscited by 3
- 2022Neural Marionette: Unsupervised Learning of Motion Skeleton and Latent Dynamics from Volumetric Videocited by 2
50 most cited of 87 All 87 (JSON)
- 2026Temporal Geometry of Deep Networks: Hyperbolic Representations of Training Dynamics for Intrinsic Explainability2 Oct 2026
- 2026CacheDyG: Decoupling Temporal Propagation for Efficient Dynamic Graph Learning22 Sep 2026
- 2026PromptDyG: Test-Time Prompt Adaptation on Dynamic Graphs22 Jun 2026
- 2026DevoTG: Temporal Graph Neural Networks for Modeling C. elegans Developmental Connectomics20 Jun 2026
- 2026SiST-GNN: Simultaneous Spatial-Temporal Message Passing for Dynamic Graph Representation Learning25 May 2026
- 2026Learning Ad Hoc Network Dynamics via Graph-Structured World Models16 Apr 2026
- 2026Can LLM Agents Simulate Dynamic Networks? A Case Study on Email Networks with Phishing Synthesis20 Mar 2026
- 2026Towards OOD Generalization in Dynamic Graphs via Causal Invariant Learning2 Mar 2026
- 2026Coden: Efficient Temporal Graph Neural Networks for Continuous Prediction13 Feb 2026
- 2025GRExplainer: A Universal Explanation Method for Temporal Graph Neural Networks28 Dec 2025
- 2025Temporal social network modeling of mobile connectivity data with graph neural networks3 Sep 2025
- 2025BrainATCL: Adaptive Temporal Brain Connectivity Learning for Functional Link Prediction and Age Estimation9 Aug 2025
38 more
- 2025HyperEvent: A Strong Baseline for Dynamic Link Prediction via Relative Structural Encoding16 Jul 2025
- 2025The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logics17 May 2025
- 2025MUST: Multi-Scale Structural-Temporal Link Prediction Model for UAV Ad Hoc Networks14 May 2025
- 2025DyGSSM: Multi-view Dynamic Graph Embeddings with State Space Model Gradient Update13 May 2025
- 2025Are We There Yet? Unraveling the State-of-the-Art Graph Network Intrusion Detection Systems26 Mar 2025
- 2025ScaDyG:A New Paradigm for Large-scale Dynamic Graph Learning27 Jan 2025
- 2025CONTINUUM: Detecting APT Attacks through Spatial-Temporal Graph Neural Networks6 Jan 2025
- 2024Fast and Robust Contextual Node Representation Learning over Dynamic Graphs11 Nov 2024
- 2024Bayesian Sheaf Neural Networks12 Oct 2024
- 2024Graph-Based Representation Learning of Neuronal Dynamics and Behavior1 Oct 2024
- 2024Supra-Laplacian Encoding for Transformer on Dynamic Graphs26 Sep 2024
- 2024Informative Subgraphs Aware Masked Auto-Encoder in Dynamic Graphs14 Sep 2024
- 2024ReactZyme: A Benchmark for Enzyme-Reaction Prediction24 Aug 2024
- 2024Contrastive Representation Learning for Dynamic Link Prediction in Temporal Networks22 Aug 2024
- 2024Generalizing Graph Transformers Across Diverse Graphs and Tasks via Pre-training4 Jul 2024
- 2024Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs24 Jun 2024
- 2024Input Snapshots Fusion for Scalable Discrete-Time Dynamic Graph Neural Networks11 May 2024
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challenges1 May 2024
- 2024Uncertainty Quantification on Graph Learning: A Survey23 Apr 2024
- 2024Uncertainty in Graph Neural Networks: A Survey11 Mar 2024
- 2024Spectral Invariant Learning for Dynamic Graphs under Distribution Shifts8 Mar 2024
- 2024Causal Graph ODE: Continuous Treatment Effect Modeling in Multi-agent Dynamical Systems29 Feb 2024
- 2024Temporal Link Prediction Using Graph Embedding Dynamics15 Jan 2024
- 2023Multi-perspective Feedback-attention Coupling Model for Continuous-time Dynamic Graphs13 Dec 2023
- 2023Out-of-Distribution Generalized Dynamic Graph Neural Network for Human Albumin Prediction27 Nov 2023
- 2023Environment-Aware Dynamic Graph Learning for Out-of-Distribution Generalization18 Nov 2023
- 2023LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?26 Oct 2023
- 2023BenchTemp: A General Benchmark for Evaluating Temporal Graph Neural Networks31 Aug 2023
- 2023Multi-representations Space Separation based Graph-level Anomaly-aware Detection22 Jul 2023
- 2023DistTGL: Distributed Memory-Based Temporal Graph Neural Network Training14 Jul 2023
- 2023Generalizing Graph ODE for Learning Complex System Dynamics across Environments10 Jul 2023
- 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphs3 Jul 2023
- 2023TrustGuard: GNN-based Robust and Explainable Trust Evaluation with Dynamicity Support23 Jun 2023
- 2023Networked Time Series Imputation via Position-aware Graph Enhanced Variational Autoencoders29 May 2023
- 2023Continual Learning on Dynamic Graphs via Parameter Isolation23 May 2023
- 2023Dynamic Graph Representation Learning via Edge Temporal States Modeling and Structure-reinforced Transformer20 Apr 2023
- 2023HGWaveNet: A Hyperbolic Graph Neural Network for Temporal Link Prediction14 Apr 2023
- 2023Dynamic Graph Representation Learning with Neural Networks: A Survey12 Apr 2023
50 newest of 87 All 87 (JSON)
- 2021SS-MAIL: Self-Supervised Multi-Agent Imitation Learningcited by 0
- 2021SS-MAIL: Self-Supervised Multi-Agent Imitation Learning18 Oct 2021
- 2021Inductive Representation Learning in Temporal Networks via Causal Anonymous Walkscited by 193
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 143
- 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 138
- 2021Discrete-time Temporal Network Embedding via Implicit Hierarchical Learning in Hyperbolic Spacecited by 67
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2023Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunitiescited by 61
- 2021A Survey on Embedding Dynamic Graphscited by 60
- 2022Neighborhood-aware Scalable Temporal Network Representation Learningcited by 54
- 2021Hyperbolic Variational Graph Neural Network for Modeling Dynamic Graphscited by 50
- 2021HDMapGen: A Hierarchical Graph Generative Model of High Definition Mapscited by 40
- 2023LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?cited by 40
- 2023Continual Learning on Dynamic Graphs via Parameter Isolationcited by 36
12 most cited of 84 All 84 (JSON)
- 2026Temporal Geometry of Deep Networks: Hyperbolic Representations of Training Dynamics for Intrinsic Explainability2 Oct 2026
- 2026CacheDyG: Decoupling Temporal Propagation for Efficient Dynamic Graph Learning22 Sep 2026
- 2026PromptDyG: Test-Time Prompt Adaptation on Dynamic Graphs22 Jun 2026
- 2026DevoTG: Temporal Graph Neural Networks for Modeling C. elegans Developmental Connectomics20 Jun 2026
- 2026SiST-GNN: Simultaneous Spatial-Temporal Message Passing for Dynamic Graph Representation Learning25 May 2026
- 2026Towards OOD Generalization in Dynamic Graphs via Causal Invariant Learning2 Mar 2026
- 2026Coden: Efficient Temporal Graph Neural Networks for Continuous Prediction13 Feb 2026
- 2025GRExplainer: A Universal Explanation Method for Temporal Graph Neural Networks28 Dec 2025
- 2025Temporal social network modeling of mobile connectivity data with graph neural networks3 Sep 2025
- 2025BrainATCL: Adaptive Temporal Brain Connectivity Learning for Functional Link Prediction and Age Estimation9 Aug 2025
- 2025HyperEvent: A Strong Baseline for Dynamic Link Prediction via Relative Structural Encoding16 Jul 2025
- 2025The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logics17 May 2025
12 newest of 84 All 84 (JSON)