IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v623y2023ics0378437123004685.html
   My bibliography  Save this article

STGC-GNNs: A GNN-based traffic prediction framework with a spatial–temporal Granger causality graph

Author

Listed:
  • He, Silu
  • Luo, Qinyao
  • Du, Ronghua
  • Zhao, Ling
  • He, Guangjun
  • Fu, Han
  • Li, Haifeng

Abstract

Accurate representation of the temporal dynamics of traffic flow traveling in the road network is the key to traffic prediction, it is therefore important to model the spatial dependence of the road network. The essence of spatial dependence is to accurately describe how traffic information transmission is affected by other nodes in the road network, and the GNN-based traffic prediction model, as a benchmark for traffic prediction, has become the most common method for the ability to model spatial dependence by transmitting traffic information with the message passing mechanism. However, existing methods model a local and static spatial dependence, which cannot transmit the global-dynamic traffic information (GDTi) required for long-term prediction. The challenge is the difficulty of detecting the precise transmission of GDTi due to the uncertainty of individual transport, especially for long-term transmission. In this paper, we propose a new hypothesis: GDTi behaves macroscopically as a transmitting causal relationship (TCR) underlying traffic flow, which remains stable under dynamic changing traffic flow. We further propose spatial–temporal Granger causality (STGC) to express TCR, which models global and dynamic spatial dependence. To model global transmission, we model the causal order and causal lag of TCR’s global transmission by a spatial–temporal alignment algorithm. To capture dynamic spatial dependence, we approximate the stable TCR underlying dynamic traffic flow by a Granger causality test. The experimental results on three backbone models show that using STGC to model the spatial dependence has better results than the original model for 45 min and 1 h long-term prediction.

Suggested Citation

  • He, Silu & Luo, Qinyao & Du, Ronghua & Zhao, Ling & He, Guangjun & Fu, Han & Li, Haifeng, 2023. "STGC-GNNs: A GNN-based traffic prediction framework with a spatial–temporal Granger causality graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 623(C).
  • Handle: RePEc:eee:phsmap:v:623:y:2023:i:c:s0378437123004685
    DOI: 10.1016/j.physa.2023.128913
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123004685
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2023.128913?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dougherty, Mark S. & Cobbett, Mark R., 1997. "Short-term inter-urban traffic forecasts using neural networks," International Journal of Forecasting, Elsevier, vol. 13(1), pages 21-31, March.
    2. Yujuan Sun & Guanghou Zhang & Huanhuan Yin, 2014. "Passenger Flow Prediction of Subway Transfer Stations Based on Nonparametric Regression Model," Discrete Dynamics in Nature and Society, Hindawi, vol. 2014, pages 1-8, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Huang, Hai-chao & He, Hong-di & Zhang, Zhe & Ma, Qing-hai & Xue, Xing-kuo & Zhang, Wen-xiu, 2024. "Variable-length traffic state prediction and applications for urban network with adaptive signal timing plan," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    2. Ma, Changxi & Zhao, Mingxi, 2023. "Spatio-temporal multi-graph convolutional network based on wavelet analysis for vehicle speed prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 630(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhanguo Song & Yanyong Guo & Yao Wu & Jing Ma, 2019. "Short-term traffic speed prediction under different data collection time intervals using a SARIMA-SDGM hybrid prediction model," PLOS ONE, Public Library of Science, vol. 14(6), pages 1-19, June.
    2. Tao Cheng & James Haworth & Jiaqiu Wang, 2012. "Spatio-temporal autocorrelation of road network data," Journal of Geographical Systems, Springer, vol. 14(4), pages 389-413, October.
    3. Lu, Xijin & Ma, Changxi & Qiao, Yihuan, 2021. "Short-term demand forecasting for online car-hailing using ConvLSTM networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    4. Basu, Debasis & Maitra, Swati Roy & Maitra, Bhargab, 2006. "Modelling passenger car equivalency at an urban midblock using stream speed as measure of equivalence," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 34, pages 75-87.
    5. Zhang, Qian & Liu, Xiaoxiao & Spurgeon, Sarah & Yu, Dingli, 2021. "A two-layer modelling framework for predicting passenger flow on trains: A case study of London underground trains," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 119-139.
    6. Pei Yin & Jing Cheng & Miaojuan Peng, 2022. "Analyzing the Passenger Flow of Urban Rail Transit Stations by Using Entropy Weight-Grey Correlation Model: A Case Study of Shanghai in China," Mathematics, MDPI, vol. 10(19), pages 1-23, September.
    7. Salvo, G. & Amato, G. & Zito, Pietro, 2007. "Bus speed estimation by neural networks to improve the automatic fleet management," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 37, pages 93-104.
    8. Wang, Chun & Zhang, Weihua & Wu, Cong & Hu, Heng & Ding, Heng & Zhu, Wenjia, 2022. "A traffic state recognition model based on feature map and deep learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    9. Hou, Yue & Zhang, Di & Li, Da & Deng, Zhiyuan, 2024. "Regional traffic flow combination prediction model considering virtual space of the road network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    10. Gencay, Ramazan & Selcuk, Faruk, 2001. "Software reviews," International Journal of Forecasting, Elsevier, vol. 17(2), pages 305-317.
    11. Wang, Wei & Zhang, Hanyu & Li, Tong & Guo, Jianhua & Huang, Wei & Wei, Yun & Cao, Jinde, 2020. "An interpretable model for short term traffic flow prediction," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 171(C), pages 264-278.
    12. Han Zheng & Junhua Chen & Zhaocha Huang & Kuan Yang & Jianhao Zhu, 2022. "Short-Term Online Forecasting for Passenger Origin–Destination (OD) Flows of Urban Rail Transit: A Graph–Temporal Fused Deep Learning Method," Mathematics, MDPI, vol. 10(19), pages 1-30, October.
    13. Hilmi Berk Celikoglu & Mehmet Ali Silgu, 2016. "Extension of Traffic Flow Pattern Dynamic Classification by a Macroscopic Model Using Multivariate Clustering," Transportation Science, INFORMS, vol. 50(3), pages 966-981, August.
    14. Md Abul Ehsan Bhuiyan & Feifei Yang & Nishan Kumar Biswas & Saiful Haque Rahat & Tahneen Jahan Neelam, 2020. "Machine Learning-Based Error Modeling to Improve GPM IMERG Precipitation Product over the Brahmaputra River Basin," Forecasting, MDPI, vol. 2(3), pages 1-19, July.
    15. Kirby, Howard R. & Watson, Susan M. & Dougherty, Mark S., 1997. "Should we use neural networks or statistical models for short-term motorway traffic forecasting?," International Journal of Forecasting, Elsevier, vol. 13(1), pages 43-50, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:623:y:2023:i:c:s0378437123004685. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.