{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T19:13:21Z","timestamp":1774466001399,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T00:00:00Z","timestamp":1671148800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T00:00:00Z","timestamp":1671148800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Traffic forecasting has attracted widespread attention recently. In reality, traffic data usually contains missing values due to sensor or communication errors. The Spatio-temporal feature in traffic data brings more challenges for processing such missing values, for which the classic techniques (e.g., data imputations) are limited: (1) in temporal axis, the values can be randomly or consecutively missing; (2) in spatial axis, the missing values can happen on one single sensor or on multiple sensors simultaneously. Recent models powered by Graph Neural Networks achieved satisfying performance on traffic forecasting tasks. However, few of them are applicable to such a complex missing-value context. To this end, we propose GCN-M, a Graph Convolutional Network model with the ability to handle the complex missing values in the Spatio-temporal context. Particularly, we jointly model the missing value processing and traffic forecasting tasks, considering both local Spatio-temporal features and global historical patterns in an attention-based memory network. We propose as well a dynamic graph learning module based on the learned local-global features. The experimental results on real-life datasets show the reliability of our proposed method.<\/jats:p>","DOI":"10.1007\/s10618-022-00903-7","type":"journal-article","created":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T15:03:21Z","timestamp":1671203001000},"page":"913-947","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":60,"title":["Graph convolutional networks for traffic forecasting with missing values"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3251-6939","authenticated-orcid":false,"given":"Jingwei","family":"Zuo","sequence":"first","affiliation":[]},{"given":"Karine","family":"Zeitouni","sequence":"additional","affiliation":[]},{"given":"Yehia","family":"Taher","sequence":"additional","affiliation":[]},{"given":"Sandra","family":"Garcia-Rodriguez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,12,16]]},"reference":[{"key":"903_CR1","unstructured":"Abboud M, El\u00a0Hafyani H, Zuo J, et\u00a0al (2021) Micro-environment recognition in the context of environmental crowdsensing. In: Workshops of the EDBT\/ICDT joint conference, EDBT\/ICDT-WS"},{"key":"903_CR2","unstructured":"Bai L, Yao L, Li C, et\u00a0al (2020) Adaptive graph convolutional recurrent network for traffic forecasting. Adv Neural Inf Process Syst (NeurIPS) 33"},{"issue":"251\u2013260","key":"903_CR3","first-page":"48","volume":"87","author":"GE Batista","year":"2002","unstructured":"Batista GE, Monard MC et al (2002) A study of k-nearest neighbour as an imputation method. His 87(251\u2013260):48","journal-title":"His"},{"issue":"1","key":"903_CR4","first-page":"152","volume":"17","author":"A Benavoli","year":"2016","unstructured":"Benavoli A, Corani G, Mangili F (2016) Should we really use post-hoc tests based on mean-ranks? J Mach Learn Res (JMLR) 17(1):152\u2013161","journal-title":"J Mach Learn Res (JMLR)"},{"key":"903_CR5","unstructured":"Caltrans (2015) An introduction to the caltrans performance measurement system (pems). https:\/\/pems.dot.ca.gov\/PeMS_Intro_User_Guide_v5.pdf"},{"issue":"1","key":"903_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-018-24271-9","volume":"8","author":"Z Che","year":"2018","unstructured":"Che Z, Purushotham S, Cho K et al (2018) Recurrent neural networks for multivariate time series with missing values. Sci Rep 8(1):1\u201312","journal-title":"Sci Rep"},{"key":"903_CR7","unstructured":"Chung J, Gulcehre C, Cho K, et\u00a0al (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. In: NIPS 2014 workshop on deep learning"},{"key":"903_CR8","unstructured":"Cirstea RG, Yang B, Guo C (2019) Graph attention recurrent neural networks for correlated time series forecasting. MileTS19@ KDD"},{"key":"903_CR9","doi-asserted-by":"crossref","unstructured":"Cui Z, Ke R, Pu Z et al (2020a) Stacked bidirectional and unidirectional LSTM recurrent neural network for forecasting network-wide traffic state with missing values. Transp Res Part C Emerg Technol 118(102):674","DOI":"10.1016\/j.trc.2020.102674"},{"key":"903_CR10","doi-asserted-by":"crossref","unstructured":"Cui Z, Lin L, Pu Z et al (2020b) Graph markov network for traffic forecasting with missing data. Transp Res Part C Emerg Technol 117(102):671","DOI":"10.1016\/j.trc.2020.102671"},{"issue":"1","key":"903_CR11","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res (JMLR) 7(1):1\u201330","journal-title":"J Mach Learn Res (JMLR)"},{"issue":"126","key":"903_CR12","first-page":"474","volume":"586","author":"H Dong","year":"2022","unstructured":"Dong H, Ding F, Tan H et al (2022) Laplacian integration of graph convolutional network with tensor completion for traffic prediction with missing data in inter-city highway network. Physica A 586(126):474","journal-title":"Physica A"},{"key":"903_CR13","doi-asserted-by":"publisher","unstructured":"El Hafyani H, Abboud M, Zuo J, et al (2022) Learning the micro-environment from rich trajectories in the context of mobile crowd sensing. Geoinformatica. https:\/\/doi.org\/10.1007\/s10707-022-00471-4","DOI":"10.1007\/s10707-022-00471-4"},{"issue":"1","key":"903_CR14","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"M Friedman","year":"1940","unstructured":"Friedman M (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 11(1):86\u201392","journal-title":"Ann Math Stat"},{"issue":"2","key":"903_CR15","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s00521-009-0295-6","volume":"19","author":"PJ Garc\u00eda-Laencina","year":"2010","unstructured":"Garc\u00eda-Laencina PJ, Sancho-G\u00f3mez JL, Figueiras-Vidal AR (2010) Pattern classification with missing data: a review. Neural Comput Appl 19(2):263\u2013282","journal-title":"Neural Comput Appl"},{"key":"903_CR16","doi-asserted-by":"crossref","unstructured":"Guo S, Lin Y, Wan H, et\u00a0al (2021) Learning dynamics and heterogeneity of spatial-temporal graph data for traffic forecasting. IEEE Trans Knowl Data Eng (TKDE)","DOI":"10.1109\/TKDE.2021.3056502"},{"key":"903_CR17","doi-asserted-by":"crossref","unstructured":"Han J, Liu H, Zhu H, et\u00a0al (2021a) Joint air quality and weather prediction based on multi-adversarial spatiotemporal networks. In: Proceedings of the 35th AAAI conference on artificial intelligence (AAAI)","DOI":"10.1609\/aaai.v35i5.16529"},{"key":"903_CR18","doi-asserted-by":"crossref","unstructured":"Han L, Du B, Sun L, et\u00a0al (2021b) Dynamic and multi-faceted spatio-temporal deep learning for traffic speed forecasting. In: Proceedings of the 27th ACM SIGKDD conference on knowledge discovery & data mining, pp 547\u2013555","DOI":"10.1145\/3447548.3467275"},{"key":"903_CR19","doi-asserted-by":"crossref","unstructured":"He K, Zhang X, Ren S, et\u00a0al (2016) Deep residual learning for image recognition. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 770\u2013778","DOI":"10.1109\/CVPR.2016.90"},{"key":"903_CR20","unstructured":"Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 65\u201370"},{"issue":"4","key":"903_CR21","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1007\/s10618-019-00619-1","volume":"33","author":"H Ismail Fawaz","year":"2019","unstructured":"Ismail Fawaz H, Forestier G, Weber J et al (2019) Deep learning for time series classification: a review. Data Min Knowl Discov 33(4):917\u2013963","journal-title":"Data Min Knowl Discov"},{"key":"903_CR22","doi-asserted-by":"crossref","unstructured":"Jiang W, Luo J (2022) Graph neural network for traffic forecasting: a survey. Expert Syst Appl 117921","DOI":"10.1016\/j.eswa.2022.117921"},{"key":"903_CR23","doi-asserted-by":"crossref","unstructured":"Lea C, Flynn MD, Vidal R, et\u00a0al (2017) Temporal convolutional networks for action segmentation and detection. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 156\u2013165","DOI":"10.1109\/CVPR.2017.113"},{"key":"903_CR24","unstructured":"Li Y, Yu R, Shahabi C, et\u00a0al (2018) Diffusion convolutional recurrent neural network: data-driven traffic forecasting. In: International conference on learning representations (ICLR)"},{"key":"903_CR25","unstructured":"Li F, Feng J, Yan H, et\u00a0al (2021) Dynamic graph convolutional recurrent network for traffic prediction: benchmark and solution. ACM Trans Knowl Discov Data (TKDD)"},{"key":"903_CR26","unstructured":"Lopez AL (2018) Traffic state estimation and prediction in freeways and urban networks. Ph.D. thesis, Universit\u00e9 Grenoble Alpes"},{"key":"903_CR27","unstructured":"Shang C, Chen J, Bi J (2020) Discrete graph structure learning for forecasting multiple time series. In: International conference on learning representations (ICLR)"},{"key":"903_CR28","unstructured":"Shleifer S, McCreery C, Chitters V (2019) Incrementally improving graph wavenet performance on traffic prediction. arXiv preprint arXiV:1912.07390"},{"key":"903_CR29","doi-asserted-by":"crossref","unstructured":"Tang X, Yao H, Sun Y, et\u00a0al (2020) Joint modeling of local and global temporal dynamics for multivariate time series forecasting with missing values. In: Proceedings of the 34th AAAI conference on artificial intelligence (AAAI), pp 5956\u20135963","DOI":"10.1609\/aaai.v34i04.6056"},{"key":"903_CR30","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/j.neucom.2018.08.067","volume":"318","author":"Y Tian","year":"2018","unstructured":"Tian Y, Zhang K, Li J et al (2018) LSTM-based traffic flow prediction with missing data. Neurocomputing 318:297\u2013305","journal-title":"Neurocomputing"},{"key":"903_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v045.i03","volume":"45","author":"S Van Buuren","year":"2011","unstructured":"Van Buuren S, Groothuis-Oudshoorn K (2011) mice: multivariate imputation by chained equations in R. J Stat Softw 45:1\u201367","journal-title":"J Stat Softw"},{"key":"903_CR32","first-page":"1082","volume":"2020","author":"X Wang","year":"2020","unstructured":"Wang X, Ma Y, Wang Y et al (2020) Traffic flow prediction via spatial temporal graph neural network. Proc Web Conf 2020:1082\u20131092","journal-title":"Proc Web Conf"},{"key":"903_CR33","doi-asserted-by":"crossref","unstructured":"Wang S, Gao M, Wang Z et al (2021) Fine-grained spatial-temporal representation learning with missing data completion for traffic flow prediction. In: International conference on collaborative computing: networking. Springer, Applications and Worksharing, pp 138\u2013155","DOI":"10.1007\/978-3-030-92635-9_9"},{"key":"903_CR34","doi-asserted-by":"crossref","unstructured":"Wells BJ, Chagin KM, Nowacki AS, et\u00a0al (2013) Strategies for handling missing data in electronic health record derived data. EGEMS 1(3)","DOI":"10.13063\/2327-9214.1035"},{"key":"903_CR35","unstructured":"Weston J, Chopra S, Bordes A (2015) Memory networks. In: International conference on learning representations (ICLR)"},{"key":"903_CR36","doi-asserted-by":"crossref","unstructured":"Wilcoxon F (1992) Individual comparisons by ranking methods. In: Breakthroughs in statistics. Springer, pp 196\u2013202","DOI":"10.1007\/978-1-4612-4380-9_16"},{"key":"903_CR37","doi-asserted-by":"crossref","unstructured":"Wu Z, Pan S, Long G, et\u00a0al (2019) Graph wavenet for deep spatial-temporal graph modeling. In: Proceedings of the 28th international joint conference on artificial intelligence (IJCAI), pp 1907\u20131913","DOI":"10.24963\/ijcai.2019\/264"},{"key":"903_CR38","doi-asserted-by":"crossref","unstructured":"Wu Z, Pan S, Long G, et\u00a0al (2020) Connecting the dots: multivariate time series forecasting with graph neural networks. In: Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, pp 753\u2013763","DOI":"10.1145\/3394486.3403118"},{"key":"903_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.inffus.2020.01.002","volume":"59","author":"P Xie","year":"2020","unstructured":"Xie P, Li T, Liu J et al (2020) Urban flow prediction from spatiotemporal data using machine learning: a survey. Inf Fus 59:1\u201312","journal-title":"Inf Fus"},{"key":"903_CR40","unstructured":"Yoon J, Jarrett D, Van\u00a0der Schaar M (2019) Time-series generative adversarial networks. Adv Neural Inf Process Syst (NeurIPS) 32"},{"key":"903_CR41","doi-asserted-by":"crossref","unstructured":"Yu B, Yin H, Zhu Z (2018) Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. In: Proceedings of the 27th international joint conference on artificial intelligence (IJCAI)","DOI":"10.24963\/ijcai.2018\/505"},{"key":"903_CR42","doi-asserted-by":"crossref","unstructured":"Zhong W, Suo Q, Jia X, et\u00a0al (2021) Heterogeneous spatio-temporal graph convolution network for traffic forecasting with missing values. In: 2021 IEEE 41st international conference on distributed computing systems (ICDCS), IEEE, pp 707\u2013717","DOI":"10.1109\/ICDCS51616.2021.00073"},{"key":"903_CR43","doi-asserted-by":"crossref","unstructured":"Zhou H, Zhang S, Peng J, et\u00a0al (2021) Informer: Beyond efficient transformer for long sequence time-series forecasting. In: Proceedings of the 35th AAAI conference on artificial intelligence (AAAI), pp 11,106\u201311,115","DOI":"10.1609\/aaai.v35i12.17325"},{"key":"903_CR44","doi-asserted-by":"crossref","unstructured":"Zuo J, Zeitouni K, Taher Y (2021) Smate: Semi-supervised spatio-temporal representation learning on multivariate time series. In: 2021 IEEE international conference on data mining (ICDM), IEEE, pp 1565\u20131570","DOI":"10.1109\/ICDM51629.2021.00206"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00903-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-022-00903-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00903-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,24]],"date-time":"2023-02-24T11:32:51Z","timestamp":1677238371000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-022-00903-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,16]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["903"],"URL":"https:\/\/doi.org\/10.1007\/s10618-022-00903-7","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,16]]},"assertion":[{"value":"11 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}