Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunities
Not on the map. Why?
Abstract (arXiv)
Graph Neural Networks (GNNs) have become the leading paradigm for learning on (static) graph-structured data. However, many real-world systems are dynamic in nature, since the graph and node/edge attributes change over time. In recent years, GNN-based models for temporal graphs have emerged as a promising area of research to extend the capabilities of GNNs. In this work, we provide the first comprehensive overview of the current state-of-the-art of temporal GNN, introducing a rigorous formalization of learning settings and tasks and a novel taxonomy categorizing existing approaches in terms of how the temporal aspect is represented and processed. We conclude the survey with a discussion of the most relevant open challenges for the field, from both research and application perspectives.
Key facts. Cited by 60 papers in the map (data through 7 Oct 2026). Builds on 77 of its 142 references that are in the map. First posted on arXiv 2 Feb 2023.
Builds on
77 of 142 references.
References · 77
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2014Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modelingcited by 2,341
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
- 2019Simplifying Graph Convolutional Networkscited by 1,470
- 2016Variational Graph Auto-Encoderscited by 1,373
- 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,125
- 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
- 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 878
- 2020Learning Mesh-Based Simulation with Graph Networkscited by 840
38 more
- 2018Link Prediction Based on Graph Neural Networkscited by 829
- 2019GNNExplainer: Generating Explanations for Graph Neural Networkscited by 735
- 2019Graph Neural Networks for Social Recommendationcited by 711
- 2022Scientific Machine Learning through Physics-Informed Neural Networks: Where we are and What's nextcited by 603
- 2017Unsupervised Anomaly Detection with Generative Adversarial Networks to Guide Marker Discoverycited by 566
- 2020Temporal Graph Networks for Deep Learning on Dynamic Graphscited by 521
- 2020Graph Neural Networks in Recommender Systems: A Surveycited by 493
- 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
- 2016Geometric deep learning on graphs and manifolds using mixture model CNNscited by 468
- 2020Inductive Representation Learning on Temporal Graphscited by 454
- 2019EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphscited by 443
- 2019Predicting Dynamic Embedding Trajectory in Temporal Interaction Networkscited by 443
- 2020Parameterized Explainer for Graph Neural Networkcited by 423
- 2018Deep Learning on Graphs: A Surveycited by 393
- 2017Physics Informed Deep Learning (Part I): Data-driven Solutions of Nonlinear Partial Differential Equationscited by 362
- 2019Representation Learning for Dynamic Graphs: A Surveycited by 260
- 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 260
- 2021A Comprehensive Survey on Graph Anomaly Detection with Deep Learningcited by 230
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
- 2021Inductive Representation Learning in Temporal Networks via Causal Anonymous Walkscited by 188
- 2022Forecasting Global Weather with Graph Neural Networkscited by 165
- 2020Integrating Scientific Knowledge with Machine Learning for Engineering and Environmental Systemscited by 160
- 2017Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphscited by 149
- 2021Graph Learning: A Surveycited by 140
- 2022ROLAND: Graph Learning Framework for Dynamic Graphscited by 131
- 2020Networks beyond pairwise interactions: structure and dynamicscited by 127
- 2020Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A surveycited by 123
- 2021PyTorch Geometric Temporal: Spatiotemporal Signal Processing with Neural Machine Learning Modelscited by 118
- 2018Large-Scale Learnable Graph Convolutional Networkscited by 113
- 2020A Survey on The Expressive Power of Graph Neural Networkscited by 111
- 2018DynGEM: Deep Embedding Method for Dynamic Graphscited by 100
- 2021Physics-informed graph neural Galerkin networks: A unified framework for solving PDE-governed forward and inverse problemscited by 100
- 2018Streaming Graph Neural Networkscited by 91
- 2019Variational Graph Recurrent Neural Networkscited by 86
- 2020APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embeddingcited by 78
- 2021What are higher-order networks?cited by 66
- 2022Learning to Reconstruct Missing Data from Spatiotemporal Graphs with Sparse Observationscited by 64
- 2022Global Explainability of GNNs via Logic Combination of Learned Conceptscited by 64
50 most cited of 77 All 77 (JSON)
Built on by
Citing papers per year: 2023: 11; 2024: 19; 2025: 17; 2026: 13.
60 papers.
Sort:
By area:
- 2023Taming Local Effects in Graph-based Spatiotemporal Forecastingcited by 37
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challengescited by 29
- 2023Graph Deep Learning for Time Series Forecastingcited by 26
- 2025Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learningcited by 18
- 2024State Space Models on Temporal Graphs: A First-Principles Studycited by 16
- 2023Dynamic Graph Representation Learning with Neural Networks: A Surveycited by 15
- 2024On The Temporal Domain of Differential Equation Inspired Graph Neural Networkscited by 9
- 2024UTG: Towards a Unified View of Snapshot and Event Based Models for Temporal Graphscited by 9
- 2024A Systematic Literature Review of Spatio-Temporal Graph Neural Network Models for Time Series Forecasting and Classificationcited by 9
- 2023CAT-Walk: Inductive Hypergraph Learning via Set Walkscited by 6
- 2023CPDG: A Contrastive Pre-Training Method for Dynamic Graph Neural Networkscited by 6
- 2023Time Series Predictions in Unmonitored Sites: A Survey of Machine Learning Techniques in Water Resourcescited by 6
38 more
- 2025Over-squashing in Spatiotemporal Graph Neural Networkscited by 6
- 2023Temporal Graph Representation Learning with Adaptive Augmentation Contrastivecited by 5
- 2024Nonlinear Sheaf Diffusion in Graph Neural Networkscited by 4
- 2024Survey of Graph Neural Network for Internet of Things and NextG Networkscited by 4
- 2024Learning-Based Link Anomaly Detection in Continuous-Time Dynamic Graphscited by 4
- 2025A Survey on Temporal Interaction Graph Representation Learning: Progress, Challenges, and Opportunitiescited by 4
- 2026Self-Evolving Agents as Dynamic Graph Transformation: A Survey and New Perspectivecited by 4
- 2023Generalization Limits of Graph Neural Networks in Identity Effects Learningcited by 3
- 2024A Comparative Study on Dynamic Graph Embedding based on Mamba and Transformerscited by 3
- 2025Are Large Language Models Good Temporal Graph Learners?cited by 3
- 2024CoDy: Counterfactual Explainers for Dynamic Graphscited by 2
- 2024MiNT: Multi-Network Training for Transfer Learning on Temporal Graphscited by 2
- 2024Learning production functions for supply chains with graph neural networkscited by 2
- 2024Interpreting Temporal Graph Neural Networks with Koopman Theorycited by 2
- 2025Between Linear and Sinusoidal: Rethinking the Time Encoder in Dynamic Graph Learningcited by 2
- 2025The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logicscited by 2
- 2025Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphscited by 2
- 2025Digital Twin-Driven Pavement Health Monitoring and Maintenance Optimization Using Graph Neural Networkscited by 2
- 2026Temporal Graph Pattern Machinecited by 2
- 2026Actionable Real-Time Modeling of Surgical Team Dynamics via Time-Expanded Interaction Graphscited by 2
- 2023DURENDAL: Graph deep learning framework for temporal heterogeneous networkscited by 1
- 2024Exploring the Performance of Continuous-Time Dynamic Link Prediction Algorithmscited by 1
- 2024Inference of Sequential Patterns for Neural Message Passing in Temporal Graphscited by 1
- 2023Analysis of different temporal graph neural network configurations on dynamic graphscited by 0
- 2023LasTGL: An Industrial Framework for Large-Scale Temporal Graph Learningcited by 0
- 2024Online Algorithm for Node Feature Forecasting in Temporal Graphscited by 0
- 2024Analysing the Behaviour of Tree-Based Neural Networks in Regression Taskscited by 0
- 2024Temporal receptive field in dynamic graph learning: A comprehensive analysiscited by 0
- 2024Mesh-Informed Reduced Order Models for Aneurysm Rupture Risk Predictioncited by 0
- 2025STX-Search: Explanation Search for Continuous Dynamic Spatio-Temporal Modelscited by 0
- 2025Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphscited by 0
- 2025iN2V: Bringing Transductive Node Embeddings to Inductive Graphscited by 0
- 2025Large Scalable Cross-Domain Graph Neural Networks for Personalized Notification at LinkedIncited by 0
- 2025Full-History Graphs with Edge-Type Decoupled Networks for Temporal Reasoningcited by 0
- 2025Temporal social network modeling of mobile connectivity data with graph neural networkscited by 0
- 2025Capturing Intransitive Dominance in Tennis Forecasting: A Graph Neural Network Approachcited by 0
- 2025Adaptive Graph Learning with Transformer for Multi-Reservoir Inflow Predictioncited by 0
- 2025Debugging Tabular Log as Dynamic Graphscited by 0
50 most cited of 60 All 60 (JSON)
- 2026A Unifying Relational Perspective on Expressive Lottery Tickets19 Aug 2026
- 2026Learning and Clustering on Temporal Graphs: Principles, Primitives, and Pooling4 Aug 2026
- 2026Estimation-Prediction Tradeoff in Causal Probabilistic Temporal Graphs26 Jun 2026
- 2026DevoTG: Temporal Graph Neural Networks for Modeling C. elegans Developmental Connectomics20 Jun 2026
- 2026Self-Evolving Agents as Dynamic Graph Transformation: A Survey and New Perspective10 Jun 2026
- 2026Temporal Motif Signatures for Temporal Graph Neural Networks31 May 2026
- 2026Applications of temporal graph learning for predicting the dynamics of biological systems27 May 2026
- 2026Temporal Hyperbolic Graph Representation Learning for Scale-Free Internet Routing and Delay Prediction27 May 2026
- 2026TGFormer: Towards Temporal Graph Transformer with Auto-Correlation Mechanism24 May 2026
- 2026Actionable Real-Time Modeling of Surgical Team Dynamics via Time-Expanded Interaction Graphs5 May 2026
- 2026Plain Transformers are Surprisingly Powerful Link Predictors2 Feb 2026
- 2026Temporal Graph Pattern Machine30 Jan 2026
38 more
- 2026HT-GNN: Hyper-Temporal Graph Neural Network for Customer Lifetime Value Prediction in Baidu Ads19 Jan 2026
- 2025Debugging Tabular Log as Dynamic Graphs28 Dec 2025
- 2025Adaptive Graph Learning with Transformer for Multi-Reservoir Inflow Prediction10 Nov 2025
- 2025Digital Twin-Driven Pavement Health Monitoring and Maintenance Optimization Using Graph Neural Networks4 Nov 2025
- 2025Capturing Intransitive Dominance in Tennis Forecasting: A Graph Neural Network Approach23 Oct 2025
- 2025Temporal social network modeling of mobile connectivity data with graph neural networks3 Sep 2025
- 2025Full-History Graphs with Edge-Type Decoupled Networks for Temporal Reasoning5 Aug 2025
- 2025Over-squashing in Spatiotemporal Graph Neural Networks18 Jun 2025
- 2025Large Scalable Cross-Domain Graph Neural Networks for Personalized Notification at LinkedIn15 Jun 2025
- 2025iN2V: Bringing Transductive Node Embeddings to Inductive Graphs5 Jun 2025
- 2025Are Large Language Models Good Temporal Graph Learners?3 Jun 2025
- 2025Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs30 May 2025
- 2025Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning21 May 2025
- 2025Unsupervised Learning of Local Updates for Maximum Independent Set in Dynamic Graphs19 May 2025
- 2025The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logics17 May 2025
- 2025A Survey on Temporal Interaction Graph Representation Learning: Progress, Challenges, and Opportunities7 May 2025
- 2025Between Linear and Sinusoidal: Rethinking the Time Encoder in Dynamic Graph Learning10 Apr 2025
- 2025STX-Search: Explanation Search for Continuous Dynamic Spatio-Temporal Models6 Mar 2025
- 2024A Comparative Study on Dynamic Graph Embedding based on Mamba and Transformers15 Dec 2024
- 2024A Systematic Literature Review of Spatio-Temporal Graph Neural Network Models for Time Series Forecasting and Classification29 Oct 2024
- 2024Interpreting Temporal Graph Neural Networks with Koopman Theory17 Oct 2024
- 2024Mesh-Informed Reduced Order Models for Aneurysm Rupture Risk Prediction4 Oct 2024
- 2024Learning production functions for supply chains with graph neural networks26 Jul 2024
- 2024Temporal receptive field in dynamic graph learning: A comprehensive analysis17 Jul 2024
- 2024UTG: Towards a Unified View of Snapshot and Event Based Models for Temporal Graphs17 Jul 2024
- 2024Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs24 Jun 2024
- 2024Analysing the Behaviour of Tree-Based Neural Networks in Regression Tasks17 Jun 2024
- 2024MiNT: Multi-Network Training for Transfer Learning on Temporal Graphs14 Jun 2024
- 2024State Space Models on Temporal Graphs: A First-Principles Study3 Jun 2024
- 2024Learning-Based Link Anomaly Detection in Continuous-Time Dynamic Graphs28 May 2024
- 2024Survey of Graph Neural Network for Internet of Things and NextG Networks27 May 2024
- 2024Exploring the Performance of Continuous-Time Dynamic Link Prediction Algorithms27 May 2024
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challenges1 May 2024
- 2024CoDy: Counterfactual Explainers for Dynamic Graphs25 Mar 2024
- 2024Nonlinear Sheaf Diffusion in Graph Neural Networks1 Mar 2024
- 2024Online Algorithm for Node Feature Forecasting in Temporal Graphs30 Jan 2024
- 2024On The Temporal Domain of Differential Equation Inspired Graph Neural Networks20 Jan 2024
- 2023LasTGL: An Industrial Framework for Large-Scale Temporal Graph Learning28 Nov 2023
50 newest of 60 All 60 (JSON)
- 2023Taming Local Effects in Graph-based Spatiotemporal Forecastingcited by 37
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challengescited by 29
- 2023Graph Deep Learning for Time Series Forecastingcited by 26
- 2025Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learningcited by 18
- 2024State Space Models on Temporal Graphs: A First-Principles Studycited by 16
- 2023Dynamic Graph Representation Learning with Neural Networks: A Surveycited by 15
- 2024On The Temporal Domain of Differential Equation Inspired Graph Neural Networkscited by 9
- 2024UTG: Towards a Unified View of Snapshot and Event Based Models for Temporal Graphscited by 9
- 2024A Systematic Literature Review of Spatio-Temporal Graph Neural Network Models for Time Series Forecasting and Classificationcited by 9
- 2023CAT-Walk: Inductive Hypergraph Learning via Set Walkscited by 6
- 2023CPDG: A Contrastive Pre-Training Method for Dynamic Graph Neural Networkscited by 6
- 2023Time Series Predictions in Unmonitored Sites: A Survey of Machine Learning Techniques in Water Resourcescited by 6
12 most cited of 57 All 57 (JSON)
- 2026A Unifying Relational Perspective on Expressive Lottery Tickets19 Aug 2026
- 2026Learning and Clustering on Temporal Graphs: Principles, Primitives, and Pooling4 Aug 2026
- 2026Estimation-Prediction Tradeoff in Causal Probabilistic Temporal Graphs26 Jun 2026
- 2026DevoTG: Temporal Graph Neural Networks for Modeling C. elegans Developmental Connectomics20 Jun 2026
- 2026Temporal Motif Signatures for Temporal Graph Neural Networks31 May 2026
- 2026Applications of temporal graph learning for predicting the dynamics of biological systems27 May 2026
- 2026Temporal Hyperbolic Graph Representation Learning for Scale-Free Internet Routing and Delay Prediction27 May 2026
- 2026TGFormer: Towards Temporal Graph Transformer with Auto-Correlation Mechanism24 May 2026
- 2026Actionable Real-Time Modeling of Surgical Team Dynamics via Time-Expanded Interaction Graphs5 May 2026
- 2026Plain Transformers are Surprisingly Powerful Link Predictors2 Feb 2026
- 2026Temporal Graph Pattern Machine30 Jan 2026
- 2026HT-GNN: Hyper-Temporal Graph Neural Network for Customer Lifetime Value Prediction in Baidu Ads19 Jan 2026
12 newest of 57 All 57 (JSON)