T-GCN: A Temporal Graph ConvolutionalNetwork for Traffic Prediction

Abstract

Accurate and real-time traffic forecasting plays an important role in the Intelligent Traffic System and is of great significance for urban traffic planning, traffic management, and traffic control. However, traffic forecasting has always been considered an open scientific issue, owing to the constraints of urban road network topological structure and the law of dynamic change with time, namely, spatial dependence and temporal dependence. To capture the spatial and temporal dependence simultaneously, we propose a novel neural network-based traffic forecasting method, the temporal graph convolutional network (T-GCN) model, which is in combination with the graph convolutional network (GCN) and gated recurrent unit (GRU). Specifically, the GCN is used to learn complex topological structures to capture spatial dependence and the gated recurrent unit is used to learn dynamic changes of traffic data to capture temporal dependence. Then, the T-GCN model is employed to traffic forecasting based on the urban road network. Experiments demonstrate that our T-GCN model can obtain the spatio-temporal correlation from traffic data and the predictions outperform state-of-art baselines on real-world traffic datasets. Our tensorflow implementation of the T-GCN is available at https://github.com/lehaifeng/T-GCN.

10 pages, 14 figures

References in corpus (5)

• Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling
• Spectral Networks and Locally Connected Networks on Graphs
• DeepStack: Expert-Level Artificial Intelligence in No-Limit Poker
• Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach
• Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework

Cited by in corpus (112)

• Graph Neural Network for Traffic Forecasting: A Survey
• Spatial-Temporal Graph ODE Networks for Traffic Flow Forecasting
• Human Action Recognition from Various Data Modalities: A Review
• Deep Learning on Traffic Prediction: Methods, Analysis and Future Directions
• Pre-training Enhanced Spatial-temporal Graph Neural Network for Multivariate Time Series Forecasting
• How to Build a Graph-Based Deep Learning Architecture in Traffic Domain: A Survey
• Traffic Prediction using Artificial Intelligence: Review of Recent Advances and Emerging Opportunities
• Deep-learning Architecture for Short-term Passenger Flow Forecasting in Urban Rail Transit
• KST-GCN: A Knowledge-Driven Spatial-Temporal Graph Convolutional Network for Traffic Forecasting
• PGCN: Pyramidal Graph Convolutional Network for EEG Emotion Recognition
• LSTTN: A Long-Short Term Transformer-based Spatio-temporal Neural Network for Traffic Flow Forecasting
• Multi-graph convolutional network for short-term passenger flow forecasting in urban rail transit
• Graph Neural Networks for Financial Fraud Detection: A Review
• Current and future directions in network biology
• Spatial-Temporal Interactive Dynamic Graph Convolution Network for Traffic Forecasting
• STGC-GNNs: A GNN-based traffic prediction framework with a spatial-temporal Granger causality graph
• Pay Attention to Evolution: Time Series Forecasting with Deep Graph-Evolution Learning
• Dynamic Dense Graph Convolutional Network for Skeleton-based Human Motion Prediction
• Incorporating dynamicity of transportation network with multi-weight traffic graph convolutional network for traffic forecasting
• Relational Fusion Networks: Graph Convolutional Networks for Road Networks
• Exploring Human Mobility for Multi-Pattern Passenger Prediction: A Graph Learning Framework
• Domain Adversarial Spatial-Temporal Network: A Transferable Framework for Short-term Traffic Forecasting across Cities
• Spatio-Temporal Graph Neural Point Process for Traffic Congestion Event Prediction
• Graph Neural Networks for Pressure Estimation in Water Distribution Systems
• Big Data for Traffic Estimation and Prediction: A Survey of Data and Tools
• TCGAN: Convolutional Generative Adversarial Network for Time Series Classification and Clustering
• A Spatiotemporal Deep Neural Network for Fine-Grained Multi-Horizon Wind Prediction
• AEGCN: An Autoencoder-Constrained Graph Convolutional Network
• Graph Neural Networks for Graph Drawing
• Uncertainty-Aware Probabilistic Graph Neural Networks for Road-Level Traffic Accident Prediction
• Robust Mid-Pass Filtering Graph Convolutional Networks
• MSGNN: Multi-scale Spatio-temporal Graph Neural Network for Epidemic Forecasting
• Dynamic Graph Convolutional Networks Using the Tensor M-Product
• Deep learning for dynamic graphs: models and benchmarks
• Multistep traffic speed prediction: A deep learning based approach using latent space mapping considering spatio-temporal dependencies
• HGWaveNet: A Hyperbolic Graph Neural Network for Temporal Link Prediction
• A Multi-Channel Spatial-Temporal Transformer Model for Traffic Flow Forecasting
• Graph Deep Learning for Time Series Forecasting
• Rethinking Sensors Modeling: Hierarchical Information Enhanced Traffic Forecasting
• Modeling Network-level Traffic Flow Transitions on Sparse Data
• Towards Graph Self-Supervised Learning with Contrastive Adjusted Zooming
• Discrete Graph Structure Learning for Forecasting Multiple Time Series
• A Systematic Literature Review of Spatio-Temporal Graph Neural Network Models for Time Series Forecasting and Classification
• Physical-Virtual Collaboration Modeling for Intra-and Inter-Station Metro Ridership Prediction
• Spatio-Temporal Dual Graph Neural Networks for Travel Time Estimation
• MoGERNN: An Inductive Traffic Predictor for Unobserved Locations
• CS-TGN: Community Search via Temporal Graph Neural Networks
• A3T-GCN: Attention Temporal Graph Convolutional Network for Traffic Forecasting
• AST-GCN: Attribute-Augmented Spatiotemporal Graph Convolutional Network for Traffic Forecasting
• Decoupling Long- and Short-Term Patterns in Spatiotemporal Inference
• Deep Multi-View Spatiotemporal Virtual Graph Neural Network for Significant Citywide Ride-hailing Demand Prediction
• Network Level Spatial Temporal Traffic State Forecasting with Hierarchical-Attention-LSTM (HierAttnLSTM)
• Urban Computing in the Era of Large Language Models
• Modeling Spatial Nonstationarity via Deformable Convolutions for Deep Traffic Flow Prediction
• Evolutionary Architecture Search for Graph Neural Networks
• DeepFEA: Deep Learning for Prediction of Transient Finite Element Analysis Solutions
• Bayesian Spatio-Temporal Graph Convolutional Network for Traffic Forecasting
• TELESTO: A Graph Neural Network Model for Anomaly Classification in Cloud Services
• DeepSTA: A Spatial-Temporal Attention Network for Logistics Delivery Timely Rate Prediction in Anomaly Conditions
• Revisiting Graph based Collaborative Filtering: A Linear Residual Graph Convolutional Network Approach
• A Traffic Light Dynamic Control Algorithm with Deep Reinforcement Learning Based on GNN Prediction
• MemDA: Forecasting Urban Time Series with Memory-based Drift Adaptation
• Temporal-Relational Hypergraph Tri-Attention Networks for Stock Trend Prediction
• SGRU: A High-Performance Structured Gated Recurrent Unit for Traffic Flow Prediction
• An embedding-based distance for temporal graphs
• MAF-GNN: Multi-adaptive Spatiotemporal-flow Graph Neural Network for Traffic Speed Forecasting
• Random forests for detecting weak signals and extracting physical information: a case study of magnetic navigation
• Longitudinal Citation Prediction using Temporal Graph Neural Networks
• Heterogeneous Data Fusion Considering Spatial Correlations using Graph Convolutional Networks and its Application in Air Quality Prediction
• Spatio-Temporal Hybrid Graph Convolutional Network for Traffic Forecasting in Telecommunication Networks
• Nearest Neighbor Multivariate Time Series Forecasting
• Enhancing Spatiotemporal Traffic Prediction through Urban Human Activity Analysis
• Spatio-temporal Parking Behaviour Forecasting and Analysis Before and During COVID-19
• CaEGCN: Cross-Attention Fusion based Enhanced Graph Convolutional Network for Clustering
• DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classification
• Black-box Adversarial Attacks on Network-wide Multi-step Traffic State Prediction Models
• Graph machine learning for flight delay prediction due to holding manouver
• Improving COVID-19 Forecasting using eXogenous Variables
• A Study of Joint Graph Inference and Forecasting
• Learning to Transfer for Traffic Forecasting via Multi-task Learning
• AdarGCN: Adaptive Aggregation GCN for Few-Shot Learning
• BlockGNN: Towards Efficient GNN Acceleration Using Block-Circulant Weight Matrices
• Lifelong Property Price Prediction: A Case Study for the Toronto Real Estate Market
• Real-Time Forecasting of Dockless Scooter-Sharing Demand: A Spatio-Temporal Multi-Graph Transformer Approach
• SPO-VCS: An End-to-End Smart Predict-then-Optimize Framework with Alternating Differentiation Method for Relocation Problems in Large-Scale Vehicle Crowd Sensing
• Consistent Valid Physically-Realizable Adversarial Attack against Crowd-flow Prediction Models
• Online Test-Time Adaptation of Spatial-Temporal Traffic Flow Forecasting
• Spatial-Temporal Tensor Graph Convolutional Network for Traffic Prediction
• Trajectory Data Mining and Trip Travel Time Prediction on Specific Roads
• SPA-GCN: Efficient and Flexible GCN Accelerator with an Application for Graph Similarity Computation
• Evaluating the effects of Data Sparsity on the Link-level Bicycling Volume Estimation: A Graph Convolutional Neural Network Approach
• A Comparative Study on Basic Elements of Deep Learning Models for Spatial-Temporal Traffic Forecasting
• Non-separable Spatio-temporal Graph Kernels via SPDEs
• A Graph Convolutional Network with Signal Phasing Information for Arterial Traffic Prediction
• FM-LLM: A frequency-enhanced mixture-of-experts framework for adapting LLMs to time series forecasting
• Temporal Graph Network Embedding with Causal Anonymous Walks Representations
• PSTN: Periodic Spatial-temporal Deep Neural Network for Traffic Condition Prediction
• Efficient Large-Scale Urban Parking Prediction: Graph Coarsening Based on Real-Time Parking Service Capability
• Parallel Multi-Graph Convolution Network For Metro Passenger Volume Prediction
• Revisiting SVD to generate powerful Node Embeddings for Recommendation Systems
• Fast sensor placement by enlarging principle submatrix for large-scale linear inverse problems
• GAETS: A Graph Autoencoder Time Series Approach Towards Battery Parameter Estimation
• Modelling Urban Dynamics with Multi-Modal Graph Convolutional Networks
• Traffic signal prediction on transportation networks using spatio-temporal correlations on graphs
• FeatureNorm: L2 Feature Normalization for Dynamic Graph Embedding
• Event Detection on Dynamic Graphs
• Anomaly Detection for Aggregated Data Using Multi-Graph Autoencoder
• Proxy Reconstruction Pre-training for Ramp Flow Prediction at Highway Interchanges
• Joint Forecasting and Interpolation of Graph Signals Using Deep Learning
• From Cities to Series: Complex Networks and Deep Learning for Improved Spatial and Temporal Analytics*
• STR-GODEs: Spatial-Temporal-Ridership Graph ODEs for Metro Ridership Prediction
• Scalar Coupling Constant Prediction Using Graph Embedding Local Attention Encoder