Graph Neural Network for Traffic Forecasting: A Survey

Abstract

Traffic forecasting is important for the success of intelligent transportation systems. Deep learning models, including convolution neural networks and recurrent neural networks, have been extensively applied in traffic forecasting problems to model spatial and temporal dependencies. In recent years, to model the graph structures in transportation systems as well as contextual information, graph neural networks have been introduced and have achieved state-of-the-art performance in a series of traffic forecasting problems. In this survey, we review the rapidly growing body of research using different graph neural networks, e.g. graph convolutional and graph attention networks, in various traffic forecasting problems, e.g. road traffic flow and speed forecasting, passenger flow forecasting in urban rail transit systems, and demand forecasting in ride-hailing platforms. We also present a comprehensive list of open data and source resources for each problem and identify future research directions. To the best of our knowledge, this paper is the first comprehensive survey that explores the application of graph neural networks for traffic forecasting problems. We have also created a public GitHub repository where the latest papers, open data, and source resources will be updated.

References in corpus (61)

• Neural Message Passing for Quantum Chemistry
• T-GCN: A Temporal Graph ConvolutionalNetwork for Traffic Prediction
• Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
• Graph Neural Networks: A Review of Methods and Applications
• Deep Convolutional Networks on Graph-Structured Data
• Variational Graph Auto-Encoders
• Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting
• GNNExplainer: Generating Explanations for Graph Neural Networks
• Wasserstein GAN
• Deep Learning on Traffic Prediction: Methods, Analysis and Future Directions
• Diffusion-Convolutional Neural Networks
• Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach
• Few-Shot Learning with Graph Neural Networks
• How to Build a Graph-Based Deep Learning Architecture in Traffic Domain: A Survey
• Graph-based Deep Learning for Communication Networks: A Survey
• Spatial-Temporal Transformer Networks for Traffic Flow Forecasting
• Deep-learning Architecture for Short-term Passenger Flow Forecasting in Urban Rail Transit
• GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs
• KST-GCN: A Knowledge-Driven Spatial-Temporal Graph Convolutional Network for Traffic Forecasting
• ST-GRAT: A Novel Spatio-temporal Graph Attention Network for Accurately Forecasting Dynamically Changing Road Speed
• Multi-graph convolutional network for short-term passenger flow forecasting in urban rail transit
• Spectral Temporal Graph Neural Network for Multivariate Time-series Forecasting
• Hybrid Spatio-Temporal Graph Convolutional Network: Improving Traffic Prediction with Navigation Data
• Joint predictions of multi-modal ride-hailing demands: a deep multi-task multigraph learning-based approach
• Graph-Partitioning-Based Diffusion Convolutional Recurrent Neural Network for Large-Scale Traffic Forecasting
• Machine Learning for Spatiotemporal Sequence Forecasting: A Survey
• Graph WaveNet for Deep Spatial-Temporal Graph Modeling
• Incorporating dynamicity of transportation network with multi-weight traffic graph convolutional network for traffic forecasting
• Spatial-Temporal Fusion Graph Neural Networks for Traffic Flow Forecasting
• Relational Fusion Networks: Graph Convolutional Networks for Road Networks
• Explainability Techniques for Graph Convolutional Networks
• Graph-Based Deep Modeling and Real Time Forecasting of Sparse Spatio-Temporal Data
• Forecast Network-Wide Traffic States for Multiple Steps Ahead: A Deep Learning Approach Considering Dynamic Non-Local Spatial Correlation and Non-Stationary Temporal Dependency
• Learning to Propagate for Graph Meta-Learning
• ST-UNet: A Spatio-Temporal U-Network for Graph-structured Time Series Modeling
• 3D Graph Convolutional Networks with Temporal Graphs: A Spatial Information Free Framework For Traffic Forecasting
• Graph Convolutional Networks for Road Networks
• Efficient Metropolitan Traffic Prediction Based on Graph Recurrent Neural Network
• Coupled Layer-wise Graph Convolution for Transportation Demand Prediction
• A3T-GCN: Attention Temporal Graph Convolutional Network for Traffic Forecasting
• AST-GCN: Attribute-Augmented Spatiotemporal Graph Convolutional Network for Traffic Forecasting
• Incrementally Improving Graph WaveNet Performance on Traffic Prediction
• Spatio-Temporal Deep Graph Infomax
• Deep Multi-View Spatiotemporal Virtual Graph Neural Network for Significant Citywide Ride-hailing Demand Prediction
• Spatial-Temporal Dynamic Graph Attention Networks for Ride-hailing Demand Prediction
• Multi-Modal Graph Interaction for Multi-Graph Convolution Network in Urban Spatiotemporal Forecasting
• Bayesian Spatio-Temporal Graph Convolutional Network for Traffic Forecasting
• A Hybrid Traffic Speed Forecasting Approach Integrating Wavelet Transform and Motif-based Graph Convolutional Recurrent Neural Network
• ISTD-GCN: Iterative Spatial-Temporal Diffusion Graph Convolutional Network for Traffic Speed Forecasting
• Auto-STGCN: Autonomous Spatial-Temporal Graph Convolutional Network Search Based on Reinforcement Learning and Existing Research Results
• Knowledge Adaption for Demand Prediction based on Multi-task Memory Neural Network
• Revisiting Flow Information for Traffic Prediction
• Recurrent Multi-Graph Neural Networks for Travel Cost Prediction
• Demand Forecasting from Spatiotemporal Data with Graph Networks and Temporal-Guided Embedding
• Dynamic Spatiotemporal Graph Neural Network with Tensor Network
• Graph Hierarchical Convolutional Recurrent Neural Network (GHCRNN) for Vehicle Condition Prediction
• SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply
• Constructing Geographic and Long-term Temporal Graph for Traffic Forecasting
• Uncertainty Intervals for Graph-based Spatio-Temporal Traffic Prediction
• Relational State-Space Model for Stochastic Multi-Object Systems
• A Context Integrated Relational Spatio-Temporal Model for Demand and Supply Forecasting

Cited by in corpus (56)

• A Comprehensive Survey on Deep Graph Representation Learning
• Graph-based Deep Learning for Communication Networks: A Survey
• Traffic Prediction using Artificial Intelligence: Review of Recent Advances and Emerging Opportunities
• Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs
• LSTTN: A Long-Short Term Transformer-based Spatio-temporal Neural Network for Traffic Flow Forecasting
• Attention-based graph neural networks: a survey
• Joint Demand Prediction for Multimodal Systems: A Multi-task Multi-relational Spatiotemporal Graph Neural Network Approach
• End-to-end Wind Turbine Wake Modelling with Deep Graph Representation Learning
• Domain Adversarial Spatial-Temporal Network: A Transferable Framework for Short-term Traffic Forecasting across Cities
• Graph Neural Networks for Pressure Estimation in Water Distribution Systems
• Is Homophily a Necessity for Graph Neural Networks?
• Big Data for Traffic Estimation and Prediction: A Survey of Data and Tools
• HP-GNN: Generating High Throughput GNN Training Implementation on CPU-FPGA Heterogeneous Platform
• Deep learning for dynamic graphs: models and benchmarks
• Adaptive Dependency Learning Graph Neural Networks
• Graph Foundation Models: Concepts, Opportunities and Challenges
• A Multi-Channel Spatial-Temporal Transformer Model for Traffic Flow Forecasting
• Graph Deep Learning for Time Series Forecasting
• DuETA: Traffic Congestion Propagation Pattern Modeling via Efficient Graph Learning for ETA Prediction at Baidu Maps
• Dynamic Interactive Relation Capturing via Scene Graph Learning for Robotic Surgical Report Generation
• A Systematic Literature Review of Spatio-Temporal Graph Neural Network Models for Time Series Forecasting and Classification
• DGNN: Decoupled Graph Neural Networks with Structural Consistency between Attribute and Graph Embedding Representations
• Counterfactual Explanations for Deep Learning-Based Traffic Forecasting
• Learning to Remember Patterns: Pattern Matching Memory Networks for Traffic Forecasting
• Reconstruction Attack on Differential Private Trajectory Protection Mechanisms
• GraphGLOW: Universal and Generalizable Structure Learning for Graph Neural Networks
• Urban Computing in the Era of Large Language Models
• Forecasting West Nile Virus with Graph Neural Networks: Harnessing Spatial Dependence in Irregularly Sampled Geospatial Data
• A graph database for feature characterization of dislocation networks
• Category Theory in Machine Learning
• Knowledge Distillation on Spatial-Temporal Graph Convolutional Network for Traffic Prediction
• A Baselined Gated Attention Recurrent Network for Request Prediction in Ridesharing
• Enabling Automated FPGA Accelerator Optimization Using Graph Neural Networks
• Spatiotemporal Covariance Neural Networks
• Prediction-based One-shot Dynamic Parking Pricing
• Frame invariance and scalability of neural operators for partial differential equations
• ACGAN-GNNExplainer: Auxiliary Conditional Generative Explainer for Graph Neural Networks
• SpotV2Net: Multivariate Intraday Spot Volatility Forecasting via Vol-of-Vol-Informed Graph Attention Networks
• Efficient Unsupervised Domain Adaptation Regression for Spatial-Temporal Sensor Fusion
• Networkwide Traffic State Forecasting Using Exogenous Information: A Multi-Dimensional Graph Attention-Based Approach
• Online Test-Time Adaptation of Spatial-Temporal Traffic Flow Forecasting
• Reliable Graph Neural Network Explanations Through Adversarial Training
• Evaluating the effects of Data Sparsity on the Link-level Bicycling Volume Estimation: A Graph Convolutional Neural Network Approach
• Non-separable Spatio-temporal Graph Kernels via SPDEs
• Parallel Multi-Graph Convolution Network For Metro Passenger Volume Prediction
• A Spatiotemporal Adaptive Local Search Method for Tracking Congestion Propagation in Dynamic Networks
• A Composite-Loss Graph Neural Network for the Multivariate Post-Processing of Ensemble Weather Forecasts
• HoGA: Higher-Order Graph Attention via Diversity-Aware k-Hop Sampling
• Structure-preserving contrastive learning for spatial time series
• Neural Ranging Inertial Odometry
• Equivalence between spectral properties of graphs with and without loops
• Edge but not Least: Cross-View Graph Pooling
• Generic Multimodal Spatially Graph Network for Spatially Embedded Network Representation Learning
• Proxy Reconstruction Pre-training for Ramp Flow Prediction at Highway Interchanges
• Exploitation of Hidden Context in Dynamic Movement Forecasting: A Neural Network Journey from Recurrent to Graph Neural Networks and General Purpose Transformers
• Bounding the Interleaving Distance for Mapper Graphs with a Loss Function