{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:17:54Z","timestamp":1757312274637,"version":"3.41.0"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,4,29]],"date-time":"2024-04-29T00:00:00Z","timestamp":1714348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62206074"],"award-info":[{"award-number":["62206074"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Shenzhen College Stability Support Plan","award":["GXWD20220811173233001"],"award-info":[{"award-number":["GXWD20220811173233001"]}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"crossref","award":["202106010184"],"award-info":[{"award-number":["202106010184"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Research Foundation, Singapore under its AI Singapore Programme","award":["AISG2-TC-2021-001"],"award-info":[{"award-number":["AISG2-TC-2021-001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,7,31]]},"abstract":"<jats:p>\n            Urban grid prediction can be applied to many classic spatial-temporal prediction tasks such as air quality prediction, crowd density prediction, and traffic flow prediction, which is of great importance to smart city building. In light of its practical values, many methods have been developed for it and have achieved promising results. Despite their successes, two main challenges remain open: (a) how to well capture the global dependencies and (b) how to effectively model the multi-scale spatial-temporal correlations? To address these two challenges, we propose a novel method\u2014\n            <jats:sans-serif>DeepMeshCity<\/jats:sans-serif>\n            , with a carefully-designed Self-Attention Citywide Grid Learner (\n            <jats:sans-serif>SA-CGL<\/jats:sans-serif>\n            ) block comprising of a self-attention unit and a Citywide Grid Learner (\n            <jats:sans-serif>CGL<\/jats:sans-serif>\n            ) unit. The self-attention block aims to capture the global spatial dependencies, and the\n            <jats:sans-serif>CGL<\/jats:sans-serif>\n            unit is responsible for learning the spatial-temporal correlations. In particular, a multi-scale memory unit is proposed to traverse all stacked\n            <jats:sans-serif>SA-CGL<\/jats:sans-serif>\n            blocks along a zigzag path to capture the multi-scale spatial-temporal correlations. In addition, we propose to initialize the single-scale memory units and the multi-scale memory units by using the corresponding ones in the previous fragment stack, so as to speed up the model training. We evaluate the performance of our proposed model by comparing with several state-of-the-art methods on four real-world datasets for two urban grid prediction applications. The experimental results verify the superiority of DeepMeshCity over the existing ones. The code is available at https:\/\/github.com\/ILoveStudying\/DeepMeshCity.\n          <\/jats:p>","DOI":"10.1145\/3652859","type":"journal-article","created":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T12:01:32Z","timestamp":1710504092000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["DeepMeshCity: A Deep Learning Model for Urban Grid Prediction"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6668-2329","authenticated-orcid":false,"given":"Chi","family":"Zhang","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-0548-6918","authenticated-orcid":false,"given":"Linhao","family":"Cai","sequence":"additional","affiliation":[{"name":"Beijing Juefei Technology Co. Ltd, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7179-2568","authenticated-orcid":false,"given":"Meng","family":"Chen","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4145-6698","authenticated-orcid":false,"given":"Xiucheng","family":"Li","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4430-6373","authenticated-orcid":false,"given":"Gao","family":"Cong","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,4,29]]},"reference":[{"key":"e_1_3_2_2_2","series-title":"NIPS\u201920","volume-title":"Proceedings of the 34th International Conference on Neural Information Processing Systems","author":"Bai Lei","year":"2020","unstructured":"Lei Bai, Lina Yao, Can Li, Xianzhi Wang, and Can Wang. 2020. Adaptive graph convolutional recurrent network for traffic forecasting. In Proceedings of the 34th International Conference on Neural Information Processing Systems (Vancouver, BC, Canada) (NIPS\u201920). Curran Associates Inc., Red Hook, NY, USA, Article 1494, 12 pages."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12644"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5758"},{"key":"e_1_3_2_5_2","article-title":"An image is worth 16x16 words: Transformers for image recognition at scale","author":"Dosovitskiy Alexey","year":"2020","unstructured":"Alexey Dosovitskiy, Lucas Beyer, Alexander Kolesnikov, Dirk Weissenborn, Xiaohua Zhai, Thomas Unterthiner, Mostafa Dehghani, Matthias Minderer, Georg Heigold, and Sylvain Gelly. 2020. An image is worth 16x16 words: Transformers for image recognition at scale. arXiv preprint arXiv:2010.11929 (2020).","journal-title":"arXiv preprint arXiv:2010.11929"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2900481"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013656"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301922"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313730"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","unstructured":"Jiawei Jiang Chengkai Han Wayne Xin Zhao and Jingyuan Wang. 2023. PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Prediction. Proceedings of the AAAI Conference on Artificial Intelligence 37 4 (2023) 4365\u20134373. DOI:10.1609\/aaai.v37i4.25556","DOI":"10.1609\/aaai.v37i4.25556"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","unstructured":"Renhe Jiang Zekun Cai Zhaonan Wang Chuang Yang Zipei Fan Quanjun Chen Xuan Song and Ryosuke Shibasaki. 2022. Predicting Citywide Crowd Dynamics at Big Events: A Deep Learning System. ACM Trans. Intell. Syst. Technol. 13 2 (2022) pages 24. DOI:10.1145\/3472300","DOI":"10.1145\/3472300"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3077056"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData55660.2022.10020886"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330654"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482000"},{"key":"e_1_3_2_16_2","article-title":"Semi-supervised classification with graph convolutional networks","author":"Kipf Thomas N.","year":"2016","unstructured":"Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016).","journal-title":"arXiv preprint arXiv:1609.02907"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16542"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/2125163.2125192"},{"key":"e_1_3_2_19_2","volume-title":"International Conference on Learning Representations","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJiHXGWAZ"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274907"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33011020"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i07.6819"},{"key":"e_1_3_2_23_2","article-title":"SGDR: Stochastic gradient descent with warm restarts","author":"Loshchilov Ilya","year":"2016","unstructured":"Ilya Loshchilov and Frank Hutter. 2016. SGDR: Stochastic gradient descent with warm restarts. arXiv preprint arXiv:1608.03983 (2016).","journal-title":"arXiv preprint arXiv:1608.03983"},{"key":"e_1_3_2_24_2","unstructured":"Wenjie Luo Yujia Li Raquel Urtasun and Richard Zemel. 2016. Understanding the effective receptive field in deep convolutional neural networks. 29 (2016). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2016\/file\/c8067ad1937f728f51288b3eb986afaa-Paper.pdf"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2013.2262376"},{"key":"e_1_3_2_26_2","first-page":"802","volume-title":"Proceedings of the 28th International Conference on Neural Information Processing Systems-Volume 1","author":"Shi Xingjian","year":"2015","unstructured":"Xingjian Shi, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-kin Wong, and Wang-chun Woo. 2015. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. In Proceedings of the 28th International Conference on Neural Information Processing Systems-Volume 1. 802\u2013810."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5438"},{"key":"e_1_3_2_28_2","article-title":"DG-Trans: Dual-level graph transformer for spatiotemporal incident impact prediction on traffic networks","author":"Sun Yanshen","year":"2023","unstructured":"Yanshen Sun, Kaiqun Fu, and Chang-Tien Lu. 2023. DG-Trans: Dual-level graph transformer for spatiotemporal incident impact prediction on traffic networks. arXiv preprint arXiv:2303.12238 (2023).","journal-title":"arXiv preprint arXiv:2303.12238"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098018"},{"key":"e_1_3_2_30_2","unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan N. Gomez \u0141ukasz Kaiser and Illia Polosukhin. 2017. Attention is all you need. 30 (2017). https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/3f5ee243547dee91fbd053c1c4a845aa-Paper.pdf"},{"key":"e_1_3_2_31_2","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph attention networks. (2018). https:\/\/openreview.net\/forum?id=rJXMpikCZ"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.3389\/fdata.2021.690970"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977653.ch39"},{"key":"e_1_3_2_34_2","volume-title":"Advances in Neural Information Processing Systems","author":"Wang Yunbo","year":"2017","unstructured":"Yunbo Wang, Mingsheng Long, Jianmin Wang, Zhifeng Gao, and Philip S. Yu. 2017. PredRNN: Recurrent neural networks for predictive learning using spatiotemporal LSTMs. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc.https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2017\/file\/e5f6ad6ce374177eef023bf5d0c018b6-Paper.pdf"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3165153"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996962"},{"key":"e_1_3_2_37_2","article-title":"Graph WaveNet for deep spatial-temporal graph modeling","author":"Wu Zonghan","year":"2019","unstructured":"Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph WaveNet for deep spatial-temporal graph modeling. arXiv preprint arXiv:1906.00121 (2019).","journal-title":"arXiv preprint arXiv:1906.00121"},{"key":"e_1_3_2_38_2","article-title":"Spatial-temporal transformer networks for traffic flow forecasting","author":"Xu Mingxing","year":"2020","unstructured":"Mingxing Xu, Wenrui Dai, Chunmiao Liu, Xing Gao, Weiyao Lin, Guo-Jun Qi, and Hongkai Xiong. 2020. Spatial-temporal transformer networks for traffic flow forecasting. arXiv preprint arXiv:2001.02908 (2020).","journal-title":"arXiv preprint arXiv:2001.02908"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33015668"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11836"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330887"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219822"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.5555\/3298023.3298229"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_2_45_2","article-title":"Multi-scale context aggregation by dilated convolutions","author":"Yu Fisher","year":"2015","unstructured":"Fisher Yu and Vladlen Koltun. 2015. Multi-scale context aggregation by dilated convolutions. arXiv preprint arXiv:1511.07122 (2015).","journal-title":"arXiv preprint arXiv:1511.07122"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2020.04.124"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219922"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi11020088"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.5555\/3298239.3298479"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2997016"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.03.002"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2891537"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i17.17761"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2935152"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5477"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.5555\/2891460.2891606"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2488188"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2788573"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2788570"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/519"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652859","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3652859","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:53:56Z","timestamp":1750287236000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,29]]},"references-count":59,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,7,31]]}},"alternative-id":["10.1145\/3652859"],"URL":"https:\/\/doi.org\/10.1145\/3652859","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2024,4,29]]},"assertion":[{"value":"2023-09-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-02","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}