Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting
By Ting Yu, Haoteng Yin, Zhanxing Zhu. 2017
5,169 citations recorded by the source corpus.
Timely accurate traffic forecast is crucial for urban traffic control and guidance. Due to the high nonlinearity and complexity of traffic flow, traditional methods cannot satisfy the requirements of mid-and-long term prediction tasks and often neglect spatial and temporal dependencies. In this paper, we propose a novel deep learning framework, Spatio-Temporal Graph Convolutional Networks (STGCN), to tackle the time series prediction problem in traffic domain. Instead of applying regular convolutional and recurrent units, we formulate the problem on graphs and build the model with complete convolutional structures, which enable much faster training speed with fewer parameters. Experiments show that our model STGCN effectively captures comprehensive spatio-temporal correlations through modeling multi-scale traffic networks and consistently outperforms state-of-the-art baselines on various real-world traffic datasets.
Subfields: Building and Construction, Transportation
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Building and Construction
In Transportation
Citations in the corpus
- Think Globally, Act Locally: A Deep Neural Network Approach to High-Dimensional Time Series Forecasting (2019, methodology): “In the second table, we compare DeepGLO with the models in [28], which can capture global features but require a weighted graph representing closeness relations between the time-series as external input.”
- Graph Learning: A Survey (2021, methodology): “STGCN [130] Gated Sequential Convolution”
- Spatial-Temporal Identity: A Simple yet Effective Baseline for Multivariate Time Series Forecasting (2022, methodology): “HI MAE 42.33 42.35 42.37 42.36 49.02 49.03 49.06 49.04 34.55 34.57 34.59 34.57 3.06 3.06 3.05 3.06 92.44 92.58 92.79 92.58 RMSE 61.64 61.66 61.67 61.66 71.16 71.18 71.20 71.18 50.41 50.43 50.44 50.43 7.05 7.05 7.03 7.04 167.00 167.05 167.21 167.07 MAPE 29.90% 29.92% 29.96% 29.92% 22.73% 22.75% 22.79”
- Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting (2020, methodology): “, the same time slot of previous days) as the prediction; 2) Vector Auto-Regression (VAR) [34]: a time series model that captures spatial correlations among all traffic series; 3) GRU-ED: an GRU-based baseline and utilize the encoderdecoder framework [35] for multi-step time series prediction; 4) DS”
- Crossformer: Transformer Utilizing Cross-Dimension Dependency for Multivariate Time Series Forecasting (2023, background): “Another category of works use graph neural networks (GNNs) to capture the cross-dimension dependency explicitly for forecasting (Li et al., 2018; Yu et al., 2018; Cao et al., 2020; Wu et al., 2020).”
- Higher-Order Explanations of Graph Neural Networks via Relevant Walks (2020, neutral): “CNN-GNNmodels for spatio-temporal graphs [38].”
- Deep Learning on Graphs: A Survey (2018, neutral): “Besides standard graph inference tasks such as node or graph classification, graph-based deep learning methods have also been applied to a wide range of disciplines, such as modeling social influence [103], recommendation [51], [78], [96], chemistry [37], [41], [50], [98], [99], physics [104], [105]”
- Bayesian Temporal Factorization for Multidimensional Time Series Prediction (2019, background): “Third, we would like to integrate recent advances in deep learning to better capture the complex and nonlinear dynamics in modern time series data [39], [40], [41], [42], [43], [44], [45], [46].”
- Graph Neural Network-Based Anomaly Detection in Multivariate Time Series (2021, methodology): “Related variants have shown success in time-dependent problems: for example, GNN-based models can perform well in traffic prediction tasks (Yu, Yin, and Zhu 2017; Chen et al. 2019).”
- ETA Prediction with Graph Neural Networks in Google Maps (2021, methodology): “This generic blueprint of a spatial GNN component combined with a temporal component yielded several subsequent proposals, including STGCN [34], GaAN [37], Graph WaveNet [29], ST-GRAT [19], StemGNN [3], and GMAN [39].”
- Graph Neural Networks: A Review of Methods and Applications (2018, methodology): “To capture both kind of information, DCRNN [40] and STGCN [41] first collect spatial information by GNNs, then feed the outputs into a sequence model like sequence-to-sequence model or CNNs.”
- Spectral Temporal Graph Neural Network for Multivariate Time-series Forecasting (2020, methodology): “We compare the performances of StemGNN on nine public datasets, ranging from traffic, energy and electrocardiogram domains with other state-of-the-art models, including FC-LSTM [26], SFM [32], N-BEATS [19], DCRNN [17], LSTNet [14], ST-GCN [31], DeepState [21], TCN [3], Graph Wavenet [29] and DeepGLO”
- Spatio-Temporal Adaptive Embedding Makes Vanilla Transformer SOTA for Traffic Forecasting (2023, methodology): “We also consider STGNNs such as GWNet [34], DCRNN [18], AGCRN [1], STGCN [37], GTS [23], and MTGNN [33], which employ the embeddings shown in Figure 1(a).”
- Spatio-Temporal Graph Structure Learning for Traffic Forecasting (2020, methodology): “As reported in Table 1 - 5, In most cases, the results of SLCNN-NP3D outperform the results of STGCN and DCRNN and the introducing of P3D further improves the results slightly.”
- V2VNet: Vehicle-to-Vehicle Communication for Joint Perception and Prediction (2020, background): “On the other hand, recent work on graph neural networks (GNNs) has shown success on processing graph-structured data [15,18,26,46].”
- Deep Learning on Traffic Prediction: Methods, Analysis, and Future Directions (2021, methodology): “1stChebNet CNN (1-D Conv) [51] RNN [102]”
- Graph Neural Controlled Differential Equations for Traffic Forecasting (2021, methodology): “…Liu et al. 2016; Racah et al. 2016; Kurth et al. 2018; Cheng et al. 2018a,b; Hossain et al. 2015; Ren et al. 2021; Tekin et al. 2021; Li et al. 2018; Yu, Yin, and Zhu 2018; Wu et al. 2019; Guo et al. 2019; Bai et al. 2019; Song et al. 2020; Huang et al. 2020; Bai et al. 2020; Li and Zhu 2021;…”
- A Review of Graph Neural Networks and Their Applications in Power Systems (2021, methodology): “The CGCNs [56] combine one-dimensional convolu‐ tional layers with ChebNet, which builds a spatial-temporal block by sequentially integrating graph convolutional layers and gated one-dimensional convolutional layers.”