Causally Aware Spatiotemporal Multigraph Convolutional Network for Accurate and Reliable Traffic Prediction

Published Online:https://doi.org/10.1287/ijoc.2024.0891

References

  • Bai S, Kolter JZ, Koltun V (2018) An empirical evaluation of generic convolutional and recurrent networks for sequence modeling. Preprint, submitted March 4, https://arxiv.org/abs/1803.01271.Google Scholar
  • Behjati S, Beigy H (2018) An order-based algorithm for learning structure of Bayesian networks. Kratochvil V, Studený M, eds. Proc. 9th Internat. Conf. Probabilistic Graphical Models (PMLR, New York), 25–36.Google Scholar
  • De Campos CP, Ji Q (2011) Efficient structure learning of Bayesian networks using constraints. J. Machine Learn. Res. 12(20):663–689.Google Scholar
  • Dong P, Wang X-L, Bose I, Ng KKH, Zhang X, Zhang X (2025) Causally aware spatiotemporal multigraph convolutional network for accurate and reliable traffic prediction. https://doi.org/10.1287/ijoc.2024.0891.cd, https://github.com/INFORMSJoC/2024.0891.Google Scholar
  • Du W, Chen S, Li Z, Cao X, Lv Y (2024) A spatial-temporal approach for multi-airport traffic flow prediction through causality graphs. IEEE Trans. Intelligent Transportation Systems 25(1):532–544.CrossrefGoogle Scholar
  • Feuerriegel S, Frauen D, Melnychuk V, Schweisthal J, Hess K, Curth A, Bauer S, Kilbertus N, Kohane IS, van der Schaar M (2024) Causal machine learning for predicting treatment outcomes. Nature Medicine 30(4):958–968.CrossrefGoogle Scholar
  • Geng X, Li Y, Wang L, Zhang L, Yang Q, Ye J, Liu Y (2019) Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. Proc. 33rd AAAI Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 3656–3663.CrossrefGoogle Scholar
  • Guo S, Lin Y, Wan H, Li X, Cong G (2021) Learning dynamics and heterogeneity of spatial-temporal graph data for traffic forecasting. IEEE Trans. Knowledge Data Engrg. 34(11):5415–5428.CrossrefGoogle Scholar
  • He K, Zhang X, Ren S, Sun J (2016) Deep residual learning for image recognition. Proc. 2016 IEEE Conf. Comput. Vision Pattern Recognition (CVPR) (IEEE, New York), 770–778.Google Scholar
  • Heckerman D (2008) A tutorial on learning with Bayesian networks. Holmes DE, Jain LC, eds. Innovations in Bayesian Networks (Springer, Berlin), 33–82.CrossrefGoogle Scholar
  • Jagadish HV, Gehrke J, Labrinidis A, Papakonstantinou Y, Patel JM, Ramakrishnan R, Shahabi C (2014) Big data and its technical challenges. Comm. ACM 57(7):86–94.CrossrefGoogle Scholar
  • Jiang W, Luo J (2022) Graph neural network for traffic forecasting: A survey. Expert Systems Appl. 207:117921.CrossrefGoogle Scholar
  • Jiang X, Zhuang D, Zhang X, Chen H, Luo J, Gao X (2023) Uncertainty quantification via spatial-temporal Tweedie model for zero-inflated and long-tail travel demand prediction. Proc. 32nd ACM Internat. Conf. Inform. Knowledge Management (Association for Computing Machinery, New York), 3983–3987.Google Scholar
  • Jin X, Wang J, Guo S, Wei T, Zhao Y, Lin Y, Wan H (2024) Spatial-temporal uncertainty-aware graph networks for promoting accuracy and reliability of traffic forecasting. Expert Systems Appl. 238:122143.CrossrefGoogle Scholar
  • Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. Preprint, submitted September 9, https://arxiv.org/abs/1609.02907.Google Scholar
  • Larsson C (2014) Design of Modern Communication Networks: Methods and Applications (Academic Press, New York).Google Scholar
  • Lei J, G’Sell M, Rinaldo A, Tibshirani RJ, Wasserman L (2018) Distribution-free predictive inference for regression. J. Amer. Statist. Assoc. 113(523):1094–1111.CrossrefGoogle Scholar
  • Li W, Yang C, Jabari SE (2022b) Nonlinear traffic prediction as a matrix completion problem with ensemble learning. Transportation Sci. 56(1):52–78.LinkGoogle Scholar
  • Li Y, Yu R, Shahabi C, Liu Y (2018) Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. Preprint, submitted July 6, https://arxiv.org/abs/1707.01926.Google Scholar
  • Li H, Li X, Su L, Jin D, Huang J, Huang D (2022a) Deep spatio-temporal adaptive 3D convolutional neural networks for traffic flow prediction. ACM Trans. Intelligent Systems Tech. 13(2):1–21.Google Scholar
  • Li Q, Xu DJ, Qian H, Wang L, Yuan M, Zeng DD (2024) A fusion pretrained approach for identifying the cause of sarcasm remarks. INFORMS J. Comput. 37(2):465–479.LinkGoogle Scholar
  • Liang G, Tiwari P, Nowaczyk S, Byttner S, Alonso-Fernandez F (2025) Dynamic causal explanation based diffusion-variational graph neural network for spatiotemporal forecasting. IEEE Trans. Neural Networks Learn. Systems 36(5):9524–9537.CrossrefGoogle Scholar
  • Lin Z, Trivedi S, Sun J (2022) Conformal prediction with temporal quantile adjustments. Proc. 35th Conf. Neural Information Processing Systems (Curran Associates Inc., Red Hook, NY), 31017–31030.Google Scholar
  • Lin H, Liu G, Wu J, Zhao JL (2024) Deterring the gray market: Product diversion detection via learning disentangled representations of multivariate time series. INFORMS J. Comput. 36(2):571–586.LinkGoogle Scholar
  • Lin J, Li Z, Li Z, Bai L, Zhao R, Zhang C (2023) Dynamic causal graph convolutional network for traffic prediction. Proc. 2023 IEEE 19th Internat. Conf. Automation Sci. Engrg. (CASE) (IEEE, New York), 1–8.Google Scholar
  • Liu X, Qian S, Teo HH, Ma W (2024) Estimating and mitigating the congestion effect of curbside pick-ups and drop-offs: A causal inference approach. Transportation Sci. 58(2):355–376.LinkGoogle Scholar
  • Liu J, Teng M, Chen W, Xiong H (2023) A cost-effective sequential route recommender system for taxi drivers. INFORMS J. Comput. 35(5):1098–1119.LinkGoogle Scholar
  • Lu B, Gan X, Jin H, Fu L, Zhang H (2020) Spatiotemporal adaptive gated graph convolution network for urban traffic flow forecasting. Proc. 29th ACM Internat. Conf. Inform. Knowledge Management (Association for Computing Machinery, New York), 1025–1034.Google Scholar
  • Luan S, Ke R, Huang Z, Ma X (2022) Traffic congestion propagation inference using dynamic Bayesian graph convolution network. Transportation Res. Part C Emerging Tech. 135:103526.CrossrefGoogle Scholar
  • Luo Y, Zheng J, Wang X, Tao Y, Jiang X (2024) GT-LSTM: A spatio-temporal ensemble network for traffic flow prediction. Neural Networks 171:251–262.CrossrefGoogle Scholar
  • Murphy KP (2002) Dynamic Bayesian Networks: Representation, Inference and Learning (University of California, Berkeley).Google Scholar
  • Nocedal J, Wright SJ (1999) Numerical Optimization (Springer, New York).CrossrefGoogle Scholar
  • Pamfil R, Sriwattanaworachai N, Desai S, Pilgerstorfer P, Georgatzis K, Beaumont P, Aragam B (2020) DYNOTEARS: Structure learning from time-series data. Chiappa S, Calandra R, eds. Proc. 23rd Internat. Conf. Artificial Intelligence Statist. (PMLR, New York), 1595–1605.Google Scholar
  • Pan X, Shi J, Luo P, Wang X, Tang X (2018) Spatial as deep: Spatial CNN for traffic scene understanding. Proc. 32nd AAAI Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 7276–7283.Google Scholar
  • Qian W, Zhang D, Zhao Y, Zheng K, James J (2023) Uncertainty quantification for traffic forecasting: A unified approach. Proc. 2023 IEEE 39th Internat. Conf. Data Engrg. (ICDE) (IEEE, New York), 992–1004.Google Scholar
  • Qian W, Zhao Y, Zhang D, Chen B, Zheng K, Zhou X (2024) Towards a unified understanding of uncertainty quantification in traffic flow forecasting. IEEE Trans. Knowledge Data Engrg. 36(5):2239–2256.CrossrefGoogle Scholar
  • Sengupta A, Mondal S, Das A, Guler SI (2024) A Bayesian approach to quantifying uncertainties and improving generalizability in traffic prediction models. Transportation Res. Part C Emerging Tech. 162:104585.CrossrefGoogle Scholar
  • Shafer G, Vovk V (2008) A tutorial on conformal prediction. J. Machine Learn. Res. 9(3):371–421.Google Scholar
  • Shaygan M, Meese C, Li W, Zhao XG, Nejad M (2022) Traffic prediction using artificial intelligence: Review of recent advances and emerging opportunities. Transportation Res. Part C Emerging Tech. 145:103921.CrossrefGoogle Scholar
  • Stankeviciute K, Alaa AM, van der Schaar M (2021) Conformal time-series forecasting. Proc. 34th Conf. Neural Information Processing Systems (Curran Associates, Inc., New York), 6216–6228.Google Scholar
  • Sun Y, Jiang X, Hu Y, Duan F, Guo K, Wang B, Gao J, Yin B (2022) Dual dynamic spatial-temporal graph convolution network for traffic prediction. IEEE Trans. Intelligent Transportation Systems 23(12):23680–23693.CrossrefGoogle Scholar
  • Swanson NR, Granger CW (1997) Impulse response functions based on a causal approach to residual orthogonalization in vector autoregressions. J. Amer. Stat. Assoc. 92(437):357–367.CrossrefGoogle Scholar
  • Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, Kaiser Ł, Polosukhin I (2017) Attention is all you need. Proc. 30th Conf. Neural Information Processing Systems (Curran Associates, Inc., New York), 6000–6010.Google Scholar
  • Wang Q, Wang S, Zhuang D, Koutsopoulos H, Zhao J (2024) Uncertainty quantification of spatiotemporal travel demand with probabilistic graph neural networks. IEEE Trans. Intelligent Transportation Systems 25(8):8770–8781.CrossrefGoogle Scholar
  • Wu Z, Pan S, Long G, Jiang J, Zhang C (2019) Graph WaveNet for deep spatial-temporal graph modeling. Proc. 28th Internat. Joint Conf. Artificial Intelligence (IJCAI), 1907–1913.Google Scholar
  • Wu Y, Ye Y, Zeb A, Yu JJ, Wang Z (2024) Adaptive modeling of uncertainties for traffic forecasting. IEEE Trans. Intelligent Transportation Systems 25(4):4427–4442.CrossrefGoogle Scholar
  • Xiu C, Sun Y, Peng Q (2022) Modelling traffic as multi-graph signals: Using domain knowledge to enhance the network-level passenger flow prediction in metro systems. J. Rail Transport Planning Management 24:100342.CrossrefGoogle Scholar
  • Yu B, Yin H, Zhu Z (2018) Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. Proc. 27th Internat. Joint Conf. Artificial Intelligence (IJCAI), 3634–3640.Google Scholar
  • Zhao Y, Deng P, Liu J, Jia X, Wang M (2023) Causal conditional hidden Markov model for multimodal traffic prediction. Proc. 37th AAAI Conf. Artificial Intelligence (AAAI Press, Palo Alto, CA), 4929–4936.Google Scholar
  • Zheng X, Aragam B, Ravikumar PK, Xing EP (2018) DAGs with NO TEARS: Continuous optimization for structure learning. Proc. 32nd Conf. Neural Information Processing Systems (Curran Associates Inc., Red Hook, NY), 9492–9503. Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.