Representation Learning for Dynamic Graphs: A Survey
Not on the map. Why?
Abstract (arXiv)
Graphs arise naturally in many real-world applications including social networks, recommender systems, ontologies, biology, and computational finance. Traditionally, machine learning models for graphs have been mostly designed for static graphs. However, many applications involve evolving graphs. This introduces important challenges for learning and inference since nodes, attributes, and edges change over time. In this survey, we review the recent advances in representation learning for dynamic graphs, including dynamic knowledge graphs. We describe existing models from an encoder-decoder perspective, categorize these encoders and decoders based on the techniques they employ, and analyze the approaches in each category. We also review several prominent applications and widely used datasets and highlight directions for future research.
Key facts. Cited by 260 papers in the map (data through 7 Oct 2026). First posted on arXiv 27 May 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 33; 2022: 35; 2023: 50; 2024: 69; 2025: 39; 2026: 34.
260 papers.
Sort:
By area:
- 2021A Comprehensive Survey on Graph Anomaly Detection with Deep Learningcited by 230
- 2022Recurrent Vision Transformers for Object Detection with Event Camerascited by 158
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 154
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 141
- 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 137
- 2022Towards Better Evaluation for Dynamic Link Predictioncited by 120
- 2021Compound Word Transformer: Learning to Compose Full-Song Music over Dynamic Directed Hypergraphscited by 109
- 2021SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networkscited by 108
- 2021Size-Invariant Graph Representations for Graph Classification Extrapolationscited by 82
- 2021Graph Representation Learning in Biomedicinecited by 79
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2021A Survey on Embedding Dynamic Graphscited by 60
38 more
- 2023Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunitiescited by 60
- 2022TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphscited by 59
- 2022Provably expressive temporal graph networkscited by 56
- 2021Dynamic Network Embedding Surveycited by 44
- 2023Taming Local Effects in Graph-based Spatiotemporal Forecastingcited by 37
- 2021Continual Learning of Knowledge Graph Embeddingscited by 35
- 2024TGB 2.0: A Benchmark for Learning on Temporal Knowledge Graphs and Heterogeneous Graphscited by 35
- 2021ChronoR: Rotation Based Temporal Knowledge Graph Embeddingcited by 34
- 2021Temporal Knowledge Graph Completion using Box Embeddingscited by 34
- 2023NeuroGraph: Benchmarks for Graph Machine Learning in Brain Connectomicscited by 33
- 2022Graph Lifelong Learning: A Surveycited by 30
- 2023Kairos: Practical Intrusion Detection and Investigation using Whole-system Provenancecited by 30
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challengescited by 29
- 2021TempoQR: Temporal Question Reasoning over Knowledge Graphscited by 26
- 2023Graph Deep Learning for Time Series Forecastingcited by 26
- 2023Environment-Aware Dynamic Graph Learning for Out-of-Distribution Generalizationcited by 26
- 2024Long Range Propagation on Continuous-Time Dynamic Graphscited by 26
- 2024DTGB: A Comprehensive Benchmark for Dynamic Text-Attributed Graphscited by 26
- 2022Scaling Up Dynamic Graph Representation Learning via Spiking Neural Networkscited by 24
- 2022A Self-supervised Riemannian GNN with Time Varying Curvature for Temporal Graph Learningcited by 24
- 2024Graph Neural Networks for Financial Fraud Detection: A Reviewcited by 24
- 2024Graph Condensation: A Surveycited by 23
- 2023Counterfactual Learning on Graphs: A Surveycited by 22
- 2022Graph Neural Networks Designed for Different Graph Types: A Surveycited by 21
- 2023Deep learning for dynamic graphs: models and benchmarkscited by 19
- 2022Proactive Robot Assistance via Spatio-Temporal Object Modelingcited by 18
- 2024Anomaly Detection in Dynamic Graphs: A Comprehensive Surveycited by 18
- 2021DPPIN: A Biological Repository of Dynamic Protein-Protein Interaction Network Datacited by 17
- 2023TIGER: Temporal Interaction Graph Embedding with Restartscited by 17
- 2022Instant Graph Neural Networks for Dynamic Graphscited by 16
- 2024State Space Models on Temporal Graphs: A First-Principles Studycited by 16
- 2023Dynamic Graph Representation Learning with Neural Networks: A Surveycited by 15
- 2023AutoSeqRec: Autoencoder for Efficient Sequential Recommendationcited by 15
- 2024Dynamic Graph Unlearning: A General and Efficient Post-Processing Method via Gradient Transformationcited by 15
- 2025TGB-Seq Benchmark: Challenging Temporal GNNs with Complex Sequential Dynamicscited by 15
- 2022Encoder-Decoder Architecture for Supervised Dynamic Graph Learning: A Surveycited by 14
- 2023Decoupled Graph Neural Networks for Large Dynamic Graphscited by 14
- 2024SLADE: Detecting Dynamic Anomalies in Edge Streams without Labels via Self-Supervised Learningcited by 14
50 most cited of 260 All 260 (JSON)
- 2026CacheDyG: Decoupling Temporal Propagation for Efficient Dynamic Graph Learning22 Sep 2026
- 2026FINESSE: An Agent-Based Simulator and Benchmark Dataset for Multimodal Financial Event Sequences9 Sep 2026
- 2026Dynamic Heterogeneous Graph Representation Learning: A Survey4 Sep 2026
- 2026TRACE: A spatiotemporal contact memory graph network simulator for granular dynamics2 Sep 2026
- 2026Toward Equitable Low-Carbon Mobility: Fairness-Aware Demand Prediction for Expanding Bike-Sharing Systems26 Aug 2026
- 2026HAWKEYE: Seeing One Layer Deeper -- A Cohesion-Aware Structural Channel for Temporal Link Prediction24 Aug 2026
- 2026Incremental Evaluation and Training in Relational Deep Learning13 Aug 2026
- 2026Recurrent Neural Networks Beyond Time: Learning from Multiple Ordered Projections10 Aug 2026
- 2026Edge Sparsification via Temporal Forman-Ricci Curvature for Dynamic Graph Learning7 Aug 2026
- 2026Learning and Structurally Validating Simulation Scenario Continuations in Dynamic Graph Systems23 Jul 2026
- 2026Institutional Equity Holdings Prediction Using Node Affinities of Dynamic Graphs13 Jul 2026
- 2026MafiaScope: Non-Invasive, Time-Resolved Belief Probing for LLM Agents in Social Deduction Games12 Jul 2026
38 more
- 2026Drift-Aware Temporal Graph Rewiring (DATGR) for Adaptive Semantic Modeling in Biomedical Text9 Jul 2026
- 2026Dynamic Neural Graph Encoding of Inference Processes in Deep Weight Space2 Jul 2026
- 2026PromptDyG: Test-Time Prompt Adaptation on Dynamic Graphs22 Jun 2026
- 2026GRADE: Graph Representation of LLM Agent Dependency and Execution22 Jun 2026
- 2026Self-Evolving Agents as Dynamic Graph Transformation: A Survey and New Perspective10 Jun 2026
- 2026Learning Long Range Spatio-Temporal Representations over Continuous Time Dynamic Graphs with State Space Models3 Jun 2026
- 2026Temporal Hyperbolic Graph Representation Learning for Scale-Free Internet Routing and Delay Prediction27 May 2026
- 2026SiST-GNN: Simultaneous Spatial-Temporal Message Passing for Dynamic Graph Representation Learning25 May 2026
- 2026A2QTGN: Adaptive Amplitude Quantum-Integrated Temporal Graph Network for Dynamic Link Prediction21 May 2026
- 2026Dynamic Elliptical Graph Factor Models via Riemannian Optimization with Geodesic Temporal Regularization18 May 2026
- 2026Attention-based graph neural networks: a survey9 May 2026
- 2026Cascade-Aware Multi-Agent Routing: Spatio-Temporal Sidecars and Geometry-Switching17 Mar 2026
- 2026Graph2Video: Leveraging Video Models to Model Dynamic Graph Evolution9 Mar 2026
- 2026TFWaveFormer: Temporal-Frequency Collaborative Multi-level Wavelet Transformer for Dynamic Link Prediction4 Mar 2026
- 2026Towards OOD Generalization in Dynamic Graphs via Causal Invariant Learning2 Mar 2026
- 2026A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction15 Feb 2026
- 2026From Classical to Topological Neural Networks Under Uncertainty10 Feb 2026
- 2026ChronoSpike: An Adaptive Spiking Graph Neural Network for Dynamic Graphs1 Feb 2026
- 2026Kernelized Edge Attention: Addressing Semantic Attention Blurring in Temporal Graph Neural Networks31 Jan 2026
- 2026Sequence Diffusion Model for Temporal Link Prediction in Continuous-Time Dynamic Graph30 Jan 2026
- 2026Temporal Graph Pattern Machine30 Jan 2026
- 2026Data-centric Prompt Tuning for Dynamic Graphs17 Jan 2026
- 2025Bridging the Divide: End-to-End Sequence-Graph Learning29 Oct 2025
- 2025Integrating Sequential and Relational Modeling for User Events: Datasets and Prediction Tasks13 Oct 2025
- 2025TAWRMAC: A Novel Dynamic Graph Representation Learning Method10 Oct 2025
- 2025TGM: a Modular and Efficient Library for Machine Learning on Temporal Graphs8 Oct 2025
- 2025Revisiting Node Affinity Prediction in Temporal Graphs8 Oct 2025
- 2025CrediBench: Building Web-Scale Network Datasets for Information Integrity27 Sep 2025
- 2025JaGuard: Position Error Correction of GNSS Jamming with Deep Temporal Graphs17 Sep 2025
- 2025Self-Exploring Language Models for Explainable Link Forecasting on Temporal Graphs via Reinforcement Learning31 Aug 2025
- 2025Knowledge Graph Completion for Action Prediction on Situational Graphs -- A Case Study on Household Tasks19 Aug 2025
- 2025SAGE: Scale-Aware Gradual Evolution for Continual Knowledge Graph Embedding15 Aug 2025
- 2025Online Continual Graph Learning5 Aug 2025
- 2025Invariant Graph Transformer for Out-of-Distribution Generalization1 Aug 2025
- 2025T-GRAB: A Synthetic Diagnostic Benchmark for Learning on Temporal Graphs14 Jul 2025
- 2025Predicting Graph Structure via Adapted Flux Balance Analysis8 Jul 2025
- 2025Over-squashing in Spatiotemporal Graph Neural Networks18 Jun 2025
- 2025Dynamic Graph Condensation16 Jun 2025
50 newest of 260 All 260 (JSON)
- 2021A Comprehensive Survey on Graph Anomaly Detection with Deep Learningcited by 230
- 2022Recurrent Vision Transformers for Object Detection with Event Camerascited by 158
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 154
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 141
- 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 137
- 2022Towards Better Evaluation for Dynamic Link Predictioncited by 120
- 2021Compound Word Transformer: Learning to Compose Full-Song Music over Dynamic Directed Hypergraphscited by 109
- 2021SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networkscited by 108
- 2021Size-Invariant Graph Representations for Graph Classification Extrapolationscited by 82
- 2021Graph Representation Learning in Biomedicinecited by 79
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2021A Survey on Embedding Dynamic Graphscited by 60
12 most cited of 252 All 252 (JSON)
- 2026CacheDyG: Decoupling Temporal Propagation for Efficient Dynamic Graph Learning22 Sep 2026
- 2026FINESSE: An Agent-Based Simulator and Benchmark Dataset for Multimodal Financial Event Sequences9 Sep 2026
- 2026Dynamic Heterogeneous Graph Representation Learning: A Survey4 Sep 2026
- 2026TRACE: A spatiotemporal contact memory graph network simulator for granular dynamics2 Sep 2026
- 2026Toward Equitable Low-Carbon Mobility: Fairness-Aware Demand Prediction for Expanding Bike-Sharing Systems26 Aug 2026
- 2026HAWKEYE: Seeing One Layer Deeper -- A Cohesion-Aware Structural Channel for Temporal Link Prediction24 Aug 2026
- 2026Incremental Evaluation and Training in Relational Deep Learning13 Aug 2026
- 2026Recurrent Neural Networks Beyond Time: Learning from Multiple Ordered Projections10 Aug 2026
- 2026Edge Sparsification via Temporal Forman-Ricci Curvature for Dynamic Graph Learning7 Aug 2026
- 2026Learning and Structurally Validating Simulation Scenario Continuations in Dynamic Graph Systems23 Jul 2026
- 2026Institutional Equity Holdings Prediction Using Node Affinities of Dynamic Graphs13 Jul 2026
- 2026Drift-Aware Temporal Graph Rewiring (DATGR) for Adaptive Semantic Modeling in Biomedical Text9 Jul 2026
12 newest of 252 All 252 (JSON)