Frequency-Aware and Interactive Spatial-Temporal Graph Convolutional Network for Traffic Flow Prediction
Source abstract
Abstract
Accurate traffic flow prediction is pivotal for intelligent transportation systems; yet, existing spatial-temporal graph neural networks (STGNNs) struggle to jointly capture the long-term structural stability, short-term dynamics, and multi-scale temporal patterns of road networks. To address these shortcomings, we propose FISTGCN, a Frequency-Aware Interactive Spatial-Temporal Graph Convolutional Network. FISTGCN enriches raw traffic flow features with learnable spatial and temporal embeddings, thereby providing comprehensive spatial-temporal representations for subsequent modeling. Specifically, it utilizes an interactive dynamic graph convolutional block that generates a time-evolving fused adjacency matrix by combining adaptive and dynamic adjacency matrices. It then applies dual sparse graph convolutions with cross-scale interactions to capture multi-scale spatial dependencies. The gated spectral block projects the input features into the frequency domain and adaptively separates low- and high-frequency components using a learnable threshold. It then employs learnable filters to extract features from different frequency bands and adopts a gating mechanism to adaptively fuse low- and high-frequency information, thereby dynamically highlighting short-term fluctuations or long-term trends. Extensive experiments on four benchmark datasets demonstrate that FISTGCN delivers state-of-the-art predictive accuracy while maintaining competitive computational efficiency.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Traffic Prediction and Management Techniques · Transportation Planning and Optimization · Traffic control and management
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer Science and Engineering, Chongqing University of Science and Technology, Chongqing 400044, China
School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China
Funding
Research Foundation of Chongqing University of Science and Technology
References (44)
Show source-provided references
1. Traffic Pattern Mining and Forecasting Technologies in Maritime Traffic Service Networks: A Comprehensive Survey10.1109/TITS.2019.2908191 ↗
2. Urban flow prediction from spatiotemporal data using machine learning: A survey10.1016/j.inffus.2020.01.002 ↗
3. Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results10.1061/(ASCE)0733-947X(2003)129:6(664) ↗
4. Lee, D., Sugiyama, M., Luxburg, U., Guyon, I., and Garnett, R. (2016, January 5–10). Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. Proceedings of the Advances in Neural Information Processing Systems 29 (NIPS 2016), Barcelona Spain.
5. Real-time road traffic state prediction based on ARIMA and Kalman filter10.1631/FITEE.1500381 ↗
6. Jozefowicz, R., Zaremba, W., and Sutskever, I. (2015, January 7–9). An empirical exploration of recurrent network architectures. Proceedings of the 32nd International Conference on Machine Learning—Volume 37, ICML’15, Lille, France.
7. The vanishing gradient problem during learning recurrent neural nets and problem solutions10.1142/S0218488598000094 ↗
8. Chung, J., Gulcehre, C., Cho, K., and Bengio, Y. (2014). Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling. arXiv.
9. Traffic Flow Prediction With Big Data: A Deep Learning Approach
10. Bai, L., Yao, L., Kanhere, S.S., Yang, Z., Chu, J., and Wang, X. (2019, January 14–17). Passenger Demand Forecasting with Multi-Task Convolutional Recurrent Neural Networks. Proceedings of the Advances in Knowledge Discovery and Data Mining: 23rd Pacific-Asia Conference, PAKDD 2019, Macau, China. Part II.10.1007/978-3-030-16145-3_3 ↗
11. Han, L., Du, B., Sun, L., Fu, Y., Lv, Y., and Xiong, H. (2021, January 14–18). Dynamic and Multi-faceted Spatio-temporal Deep Learning for Traffic Speed Forecasting. Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, KDD‘21, Virtually.10.1145/3447548.3467275 ↗
12. T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction10.1109/TITS.2019.2935152 ↗
13. Yu, B., Yin, H., and Zhu, Z. (2017). Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting. arXiv.10.24963/ijcai.2018/505 ↗
14. Li, Y., Yu, R., Shahabi, C., and Liu, Y. (2018). Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. arXiv.
15. Wu, Z., Pan, S., Long, G., Jiang, J., and Zhang, C. (2019). Graph WaveNet for Deep Spatial-Temporal Graph Modeling. arXiv.10.24963/ijcai.2019/264 ↗
16. Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting
17. Dynamic Graph Convolutional Recurrent Network for Traffic Prediction: Benchmark and Solution10.1145/3532611 ↗
18. Lin, J., Li, Z., Li, Z., Bai, L., Zhao, R., and Zhang, C. (2023, January 26–30). Dynamic Causal Graph Convolutional Network for Traffic Prediction. Proceedings of the 2023 IEEE 19th International Conference on Automation Science and Engineering (CASE), Auckland, New Zealand.10.1109/CASE56687.2023.10260564 ↗
19. DMGSTCN: Dynamic Multigraph Spatio–Temporal Convolution Network for Traffic Forecasting10.1109/JIOT.2024.3380746 ↗
20. COOL: A Conjoint Perspective on Spatio-Temporal Graph Neural Network for Traffic Forecasting10.1016/j.inffus.2024.102341 ↗
21. Li, Y., Shao, Z., Xu, Y., Qiu, Q., Cao, Z., and Wang, F. (2024, January 14–19). Dynamic Frequency Domain Graph Convolutional Network for Traffic Forecasting. Proceedings of the ICASSP 2024—2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Seoul, Republic of Korea.10.1109/ICASSP48485.2024.10446144 ↗
22. Multi-view spatiotemporal learning for traffic forecasting10.1016/j.ins.2023.119868 ↗
23. Time Series Analysis: Forecasting and Control, 5th Edition, by George E. P. Box, Gwilym M. Jenkins, Gregory C. Reinsel and Greta M. Ljung, 2015. Published by John Wiley and Sons Inc., Hoboken, New Jersey, pp. 712. ISBN: 978-1-118-67502-110.1111/jtsa.12194 ↗
24. Integrating Granger Causality and Vector Auto-Regression for Traffic Prediction of Large-Scale WLANs
25. Hybrid machine intelligent SVR variants for wind forecasting and ramp events10.1016/j.rser.2019.04.002 ↗
26. May, M., Hecker, D., Körner, C., Scheider, S., and Schulz, D. (2008, January 15–19). A Vector-Geometry Based Spatial kNN-Algorithm for Traffic Frequency Predictions. Proceedings of the 2008 IEEE International Conference on Data Mining Workshops, Pisa, Italy.10.1109/ICDMW.2008.35 ↗
27. Spatial-Temporal Synchronous Graph Convolutional Networks: A New Framework for Spatial-Temporal Network Data Forecasting10.1609/aaai.v34i01.5438 ↗
28. Dynamic graph convolutional networks based on spatiotemporal data embedding for traffic flow forecasting10.1016/j.knosys.2022.109028 ↗
29. ADCT-Net: Adaptive traffic forecasting neural network via dual-graphic cross-fused transformer10.1016/j.inffus.2023.102122 ↗
30. Dual Dynamic Spatial-Temporal Graph Convolution Network for Traffic Prediction10.1109/TITS.2022.3208943 ↗
31. Generic Dynamic Graph Convolutional Network for traffic flow forecasting10.1016/j.inffus.2023.101946 ↗
32. Lin, H., Bai, R., Jia, W., Yang, X., and You, Y. (2020, January 6–10). Preserving Dynamic Attention for Long-Term Spatial-Temporal Prediction. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Virtual.10.1145/3394486.3403046 ↗
33. Bidirectional Spatial-Temporal Adaptive Transformer for Urban Traffic Flow Forecasting10.1109/TNNLS.2022.3183903 ↗
34. GMAN: A Graph Multi-Attention Network for Traffic Prediction10.1609/aaai.v34i01.5477 ↗
35. PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Prediction10.1609/aaai.v37i4.25556 ↗
36. ProSTformer: Progressive Space-Time Self-Attention Model for Short-Term Traffic Flow Forecasting10.1109/TITS.2024.3367754 ↗
37. Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting10.1609/aaai.v33i01.3301922 ↗
38. Wu, Z., Pan, S., Long, G., Jiang, J., Chang, X., and Zhang, C. (2020, January 6–10). Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD‘20, Virtual.10.1145/3394486.3403118 ↗
39. Spatial-Temporal Fusion Graph Neural Networks for Traffic Flow Forecasting10.1609/aaai.v35i5.16542 ↗
40. DSTAGNN: Dynamic Spatial-Temporal Aware Graph Neural Network for Traffic Flow Forecasting
41. Shao, Z., Zhang, Z., Wei, W., Wang, F., Xu, Y., Cao, X., and Jensen, C.S. (2022). Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecasting. arXiv.10.14778/3551793.3551827 ↗
42. Spatio-Temporal Meta-Graph Learning for Traffic Forecasting10.1609/aaai.v37i7.25976 ↗
43. PDG2Seq: Periodic Dynamic Graph to Sequence Model for Traffic Flow Prediction10.1016/j.neunet.2024.106941 ↗
44. Learning Dynamics and Heterogeneity of Spatial-Temporal Graph Data for Traffic Forecasting10.1109/TKDE.2021.3056502 ↗