{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T08:55:10Z","timestamp":1768985710375,"version":"3.49.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T00:00:00Z","timestamp":1638144000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research & Development Program of China","award":["2016YFB1000103"],"award-info":[{"award-number":["2016YFB1000103"]}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP190101985, DP170103954"],"award-info":[{"award-number":["DP190101985, DP170103954"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2022,2,28]]},"abstract":"<jats:p>\n            In recent years, ride-hailing services have been increasingly prevalent, as they provide huge convenience for passengers. As a fundamental problem, the timely prediction of passenger demands in different regions is vital for effective traffic flow control and route planning. As both spatial and temporal patterns are indispensable passenger demand prediction, relevant research has evolved from pure time series to graph-structured data for modeling historical passenger demand data, where a snapshot graph is constructed for each time slot by connecting region nodes via different relational edges (origin-destination relationship, geographical distance, etc.). Consequently, the spatiotemporal passenger demand records naturally carry dynamic patterns in the constructed graphs, where the edges also encode important information about the directions and volume (i.e., weights) of passenger demands between two connected regions. aspects in the graph-structure data. representation for DDW is the key to solve the prediction problem. However, existing graph-based solutions fail to simultaneously consider those three crucial aspects of dynamic, directed, and weighted graphs, leading to limited expressiveness when learning graph representations for passenger demand prediction. Therefore, we propose a novel spatiotemporal graph attention network, namely\n            <jats:italic>Gallat<\/jats:italic>\n            (\n            <jats:italic>\n              <jats:underline>G<\/jats:underline>\n            <\/jats:italic>\n            raph prediction with\n            <jats:italic>\n              <jats:underline>all<\/jats:underline>\n              <jats:underline>at<\/jats:underline>\n            <\/jats:italic>\n            tention) as a solution. In Gallat, by comprehensively incorporating those three intrinsic properties of dynamic directed and weighted graphs, we build three attention layers to fully capture the spatiotemporal dependencies among different regions across all historical time slots. Moreover, the model employs a subtask to conduct pretraining so that it can obtain accurate results more quickly. We evaluate the proposed model on real-world datasets, and our experimental results demonstrate that Gallat outperforms the state-of-the-art approaches.\n          <\/jats:p>","DOI":"10.1145\/3446344","type":"journal-article","created":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T01:51:27Z","timestamp":1638237087000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graphs"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1807-2622","authenticated-orcid":false,"given":"Yuandong","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, Beijing, China"}]},{"given":"Hongzhi","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, AU"}]},{"given":"Tong","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, AU"}]},{"given":"Chunyang","family":"Liu","sequence":"additional","affiliation":[{"name":"Didichuxing, Beijing, China"}]},{"given":"Ben","family":"Wang","sequence":"additional","affiliation":[{"name":"Didichuxing, Beijing, China"}]},{"given":"Tianyu","family":"Wo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, Beijing, China"}]},{"given":"Jie","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computing, University of Leeds, Leeds, UK"}]}],"member":"320","published-online":{"date-parts":[[2021,11,29]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00059"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00125"},{"key":"e_1_3_2_4_2","volume-title":"Proceedings of the 6th International Conference on Learning Representations (ICLR\u201918).","author":"Cui Z.","year":"2018","unstructured":"Z. Cui, K. Henrickson, R. Ke, Z. Pu, and Y. Wang. 2018. Traffic graph convolutional recurrent neural network: A deep learning framework for network-scale traffic learning and forecasting. In Proceedings of the 6th International Conference on Learning Representations (ICLR\u201918)."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939860"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013656"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271757"},{"key":"e_1_3_2_8_2","article-title":"DynGEM: Deep embedding method for dynamic graphs","author":"Goyal Palash","year":"2018","unstructured":"Palash Goyal, Nitin Kamra, Xinran He, and Yan Liu. 2018. DynGEM: Deep embedding method for dynamic graphs. arXiv preprint arXiv:1805.11273 (2018).","journal-title":"arXiv preprint arXiv:1805.11273"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330839"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.5555\/3294771.3294869"},{"key":"e_1_3_2_12_2","unstructured":"Jilin Hu Bin Yang Chenjuan Guo Christian S. Jensen and Hui Xiong. 2020. Stochastic origin-destination matrix forecasting using dual-stage graph convolutional recurrent neural networks. In Proceedings of the 2020 IEEE 36th International Conference on Data Engineering (ICDE\u201920) ."},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219873"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.5555\/3504035.3504131"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.541"},{"key":"e_1_3_2_16_2","article-title":"Adam: A method for stochastic optimization","author":"Kingma Diederik P","year":"2014","unstructured":"Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).","journal-title":"arXiv preprint arXiv:1412.6980"},{"key":"e_1_3_2_17_2","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In Proceedings of the 5th International Conference on Learning Representation (ICLR\u201917) ."},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210006"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2020.101522"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0499-4"},{"key":"e_1_3_2_21_2","doi-asserted-by":"crossref","unstructured":"Yaguang Li Rose Yu Cyrus Shahabi and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In Proceedings of the 6th International Conference on Learning Representation (ICLR\u201918) .","DOI":"10.1109\/TrustCom\/BigDataSE.2019.00096"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.3016737"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219895"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098180"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2915525"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411945"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.5555\/3504035.3504081"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.5555\/2981780.2981915"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_30_2","volume-title":"Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV\u201915)","author":"Ross Girshick","year":"2015","unstructured":"Girshick Ross. 2015. Fast-RNN. In Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV\u201915)."},{"key":"e_1_3_2_31_2","doi-asserted-by":"crossref","unstructured":"Youngjoo Seo Micha\u00ebl Defferrard Pierre Vandergheynst and Xavier Bresson. 2018. Structured sequence modeling with graph convolutional recurrent networks. In Neural Information Processing . Lecture Notes in Computer Science Vol. 11301. Springer 362\u2013373.","DOI":"10.1007\/978-3-030-04167-0_33"},{"key":"e_1_3_2_32_2","unstructured":"Hongzhi Shi Quanming Yao Qi Guo Yaguang Li Lingyu Zhang Jieping Ye Yong Li and Yan Liu. 2020. Predicting origin-destination flow via multi-perspective graph convolutional network. In Proceedings of the 2019 IEEE 36th International Conference on Data Engineering (ICDE\u201920) ."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3357877"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00574-9"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098018"},{"key":"e_1_3_2_37_2","unstructured":"Rakshit Trivedi Mehrdad Farajtabar Prasenjeet Biswal and Hongyuan Zha. 2019. DyRep: Learning representations over dynamic graphs. In Proceedings of the International Conference on Learning Representations (ICLR\u201919) ."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295349"},{"key":"e_1_3_2_39_2","article-title":"Graph attention networks","author":"Veli\u010dkovi\u0107 Petar","year":"2017","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017).","journal-title":"arXiv preprint arXiv:1710.10903"},{"key":"e_1_3_2_40_2","doi-asserted-by":"crossref","unstructured":"Dong Wang Wei Cao Jian Li and Jieping Ye. 2017. DeepSD: Supply-demand prediction for online car-hailing services using deep neural networks. In Proceedings of the 2019 IEEE 33rd International Conference on Data Engineering (ICDE\u201917) .","DOI":"10.1109\/ICDE.2017.83"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3355563"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330877"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00212"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983667"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2018.1700242"},{"key":"e_1_3_2_46_2","first-page":"1","article-title":"MTLM: A multi-task learning model for travel time estimation","author":"Xu Saijun","year":"2020","unstructured":"Saijun Xu, Ruoqian Zhang, Wanjun Cheng, and Jiajie Xu. 2020. MTLM: A multi-task learning model for travel time estimation. GeoInformatica (2020), 1\u201317.","journal-title":"GeoInformatica"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0369-7"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.5555\/3504035.3504351"},{"key":"e_1_3_2_49_2","unstructured":"Hongzhi Yin Qinyong Wang Kai Zheng Zhixu Li Jiali Yang and Xiaofang Zhou. 2019. Social influence-based group representation learning for group recommendation. In Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE\u201919) ."},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2741484"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.5555\/3304222.3304273"},{"key":"e_1_3_2_52_2","article-title":"GaAN: Gated attention networks for learning on large and spatiotemporal graphs","author":"Zhang Jiani","year":"2018","unstructured":"Jiani Zhang, Xingjian Shi, Junyuan Xie, Hao Ma, Irwin King, and Dit-Yan Yeung. 2018. GaAN: Gated attention networks for learning on large and spatiotemporal graphs. arXiv preprint arXiv:1803.07294 (2018).","journal-title":"arXiv preprint arXiv:1803.07294"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.5555\/3298239.3298479"},{"key":"e_1_3_2_54_2","article-title":"Flow prediction in spatio-temporal networks based on multitask deep learning","author":"Zhang Junbo","year":"2020","unstructured":"Junbo Zhang, Yu Zheng, Junkai Sun, and Dekang Qi. 2020. Flow prediction in spatio-temporal networks based on multitask deep learning. IEEE Transactions on Knowledge and Data Engineering 32, 3 (2020), 468\u2013478.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220030"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2914449"},{"key":"e_1_3_2_57_2","doi-asserted-by":"crossref","unstructured":"Lekui Zhou Yang Yang Xiang Ren Fei Wu and Yueting Zhuang. 2018. Dynamic network embedding by modeling triadic closure process. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI\u201918) .","DOI":"10.1609\/aaai.v32i1.11257"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446344","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3446344","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:05Z","timestamp":1750193225000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,29]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,2,28]]}},"alternative-id":["10.1145\/3446344"],"URL":"https:\/\/doi.org\/10.1145\/3446344","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,29]]},"assertion":[{"value":"2020-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}