{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T22:42:49Z","timestamp":1774046569047,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,12,27]],"date-time":"2021-12-27T00:00:00Z","timestamp":1640563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the National Key Research and Development Program of China","award":["2018YFB1800804"],"award-info":[{"award-number":["2018YFB1800804"]}]},{"name":"the Beijing Natural Science Foundation","award":["L182038"],"award-info":[{"award-number":["L182038"]}]},{"name":"the Beijing National Research Center for Information Science and Technology","award":["20031887521"],"award-info":[{"award-number":["20031887521"]}]},{"DOI":"10.13039\/501100002858","name":"the China Postdoctoral Science Foundation","doi-asserted-by":"crossref","award":["2021M691830"],"award-info":[{"award-number":["2021M691830"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1936217, 61971267, 61972223, 61941117, 61861136003, and 62171260"],"award-info":[{"award-number":["U1936217, 61971267, 61972223, 61941117, 61861136003, and 62171260"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"research fund of Tsinghua University - Tencent Joint Laboratory for Internet Innovation Technology"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2021,12,27]]},"abstract":"<jats:p>With the rapid development of the mobile communication technology, mobile trajectories of humans are massively collected by Internet service providers (ISPs) and application service providers (ASPs). On the other hand, the rising paradigm of knowledge graph (KG) provides us a promising solution to extract structured \"knowledge\" from massive trajectory data. In this paper, we focus on modeling users' spatio-temporal mobility patterns based on knowledge graph techniques, and predicting users' future movement based on the \"knowledge\" extracted from multiple sources in a cohesive manner. Specifically, we propose a new type of knowledge graph, i.e., spatio-temporal urban knowledge graph (STKG), where mobility trajectories, category information of venues, and temporal information are jointly modeled by the facts with different relation types in STKG. The mobility prediction problem is converted to the knowledge graph completion problem in STKG. Further, a complex embedding model with elaborately designed scoring functions is proposed to measure the plausibility of facts in STKG to solve the knowledge graph completion problem, which considers temporal dynamics of the mobility patterns and utilizes PoI categories as the auxiliary information and background knowledge. Extensive evaluations confirm the high accuracy of our model in predicting users' mobility, i.e., improving the accuracy by 5.04% compared with the state-of-the-art algorithms. In addition, PoI categories as the background knowledge and auxiliary information are confirmed to be helpful by improving the performance by 3.85% in terms of accuracy. Additionally, experiments show that our proposed method is time-efficient by reducing the computational time by over 43.12% compared with existing methods.<\/jats:p>","DOI":"10.1145\/3494993","type":"journal-article","created":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T17:40:33Z","timestamp":1640886033000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["Spatio-Temporal Urban Knowledge Graph Enabled Mobility Prediction"],"prefix":"10.1145","volume":"5","author":[{"given":"Huandong","family":"Wang","sequence":"first","affiliation":[{"name":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiaohong","family":"Yu","sequence":"additional","affiliation":[{"name":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Depeng","family":"Jin","sequence":"additional","affiliation":[{"name":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,12,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00560"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1225"},{"key":"e_1_2_1_4_1","unstructured":"Boschee Elizabeth Lautenschlager Jennifer O'Brien Sean Shellman Steve Starz James and Michael Ward. 2017. Icews coded event dataa. (2017).  Boschee Elizabeth Lautenschlager Jennifer O'Brien Sean Shellman Steve Starz James and Michael Ward. 2017. Icews coded event dataa. (2017)."},{"key":"e_1_2_1_5_1","first-page":"1","article-title":"Decentralized Attention-based Personalized Human Mobility Prediction","volume":"3","author":"Fan Zipei","year":"2019","unstructured":"Zipei Fan , Xuan Song , Renhe Jiang , Quanjun Chen , and Ryosuke Shibasaki . 2019 . Decentralized Attention-based Personalized Human Mobility Prediction . Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 3 , 4 (2019), 1 -- 26 . Zipei Fan, Xuan Song, Renhe Jiang, Quanjun Chen, and Ryosuke Shibasaki. 2019. Decentralized Attention-based Personalized Human Mobility Prediction. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT) 3, 4 (2019), 1--26.","journal-title":"Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies (IMWUT)"},{"key":"e_1_2_1_6_1","first-page":"1","article-title":"Predicting Human Mobility with Semantic Motivation via Multi-task Attentional Recurrent Networks","volume":"99","author":"Feng Jie","year":"2020","unstructured":"Jie Feng , Yong Li , Zeyu Yang , Qiang Qiu , and Depeng Jin . 2020 . Predicting Human Mobility with Semantic Motivation via Multi-task Attentional Recurrent Networks . IEEE Transactions on Knowledge and Data Engineering (TKDE) PP , 99 (2020), 1 -- 1 . Jie Feng, Yong Li, Zeyu Yang, Qiang Qiu, and Depeng Jin. 2020. Predicting Human Mobility with Semantic Motivation via Multi-task Attentional Recurrent Networks. IEEE Transactions on Knowledge and Data Engineering (TKDE) PP, 99 (2020), 1--1.","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE) PP"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186058"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Mikhail Galkin Priyansh Trivedi Gaurav Maheshwari Ricardo Usbeck and Jens Lehmann. 2020. Message Passing for Hyper-Relational Knowledge Graphs. arXiv:2009.10847  Mikhail Galkin Priyansh Trivedi Gaurav Maheshwari Ricardo Usbeck and Jens Lehmann. 2020. Message Passing for Hyper-Relational Knowledge Graphs. arXiv:2009.10847","DOI":"10.18653\/v1\/2020.emnlp-main.596"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5815"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313414"},{"key":"e_1_2_1_11_1","volume-title":"An Attentional Recurrent Neural Network for Personalized Next Location Recommendation. 34","author":"Guo Qing","year":"2020","unstructured":"Qing Guo , Zhu Sun , Jie Zhang , and Yin-Leng Theng . 2020. An Attentional Recurrent Neural Network for Personalized Next Location Recommendation. 34 ( 2020 ), 83--90. Qing Guo, Zhu Sun, Jie Zhang, and Yin-Leng Theng. 2020. An Attentional Recurrent Neural Network for Personalized Next Location Recommendation. 34 (2020), 83--90."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2015.7344851"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629504"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524491"},{"key":"e_1_2_1_15_1","volume-title":"A Survey on Knowledge Graphs: Representation, Acquisition, and Applications","author":"Ji Shaoxiong","year":"2021","unstructured":"Shaoxiong Ji , Shirui Pan , Erik Cambria , Pekka Marttinen , and S Yu Philip . 2021. A Survey on Knowledge Graphs: Representation, Acquisition, and Applications . IEEE Transactions on Neural Networks and Learning Systems ( 2021 ). Shaoxiong Ji, Shirui Pan, Erik Cambria, Pekka Marttinen, and S Yu Philip. 2021. A Survey on Knowledge Graphs: Representation, Acquisition, and Applications. IEEE Transactions on Neural Networks and Learning Systems (2021)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3191746"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 1715--1724","author":"Jiang Tingsong","year":"2016","unstructured":"Tingsong Jiang , Tianyu Liu , Tao Ge , Lei Sha , Baobao Chang , Sujian Li , and Zhifang Sui . 2016 . Towards time-aware knowledge graph completion . In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 1715--1724 . Tingsong Jiang, Tianyu Liu, Tao Ge, Lei Sha, Baobao Chang, Sujian Li, and Zhifang Sui. 2016. Towards time-aware knowledge graph completion. In Proceedings of COLING 2016, the 26th International Conference on Computational Linguistics: Technical Papers. 1715--1724."},{"key":"e_1_2_1_18_1","volume-title":"Tensor decompositions for temporal knowledge base completion. arXiv preprint arXiv:2004.04926","author":"Lacroix Timoth\u00e9e","year":"2020","unstructured":"Timoth\u00e9e Lacroix , Guillaume Obozinski , and Nicolas Usunier . 2020. Tensor decompositions for temporal knowledge base completion. arXiv preprint arXiv:2004.04926 ( 2020 ). Timoth\u00e9e Lacroix, Guillaume Obozinski, and Nicolas Usunier. 2020. Tensor decompositions for temporal knowledge base completion. arXiv preprint arXiv:2004.04926 (2020)."},{"key":"e_1_2_1_19_1","volume-title":"Gdelt: Global data on events, location, and tone","author":"Leetaru Kalev","year":"2013","unstructured":"Kalev Leetaru and Philip A Schrodt . 2013 . Gdelt: Global data on events, location, and tone , 1979--2012. In ISA annual convention, Vol. 2 . Citeseer , 1--49. Kalev Leetaru and Philip A Schrodt. 2013. Gdelt: Global data on events, location, and tone, 1979--2012. In ISA annual convention, Vol. 2. Citeseer, 1--49."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i03.5681"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380188"},{"key":"e_1_2_1_22_1","volume-title":"Approaching the limit of predictability in human mobility. Scientific reports 3 (Oct","author":"Lu Xin","year":"2013","unstructured":"Xin Lu , Erik Wetter , Nita Bharti , Andrew J Tatem , and Linus Bengtsson . 2013. Approaching the limit of predictability in human mobility. Scientific reports 3 (Oct . 2013 ). Xin Lu, Erik Wetter, Nita Bharti, Andrew J Tatem, and Linus Bengtsson. 2013. Approaching the limit of predictability in human mobility. Scientific reports 3 (Oct. 2013)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370421"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493432.2493437"},{"key":"e_1_2_1_25_1","volume-title":"A destination and mobility path prediction scheme for mobile networks","author":"Nadembega Apollinaire","year":"2014","unstructured":"Apollinaire Nadembega , Abdelhakim Hafid , and Tarik Taleb . 2014. A destination and mobility path prediction scheme for mobile networks . IEEE transactions on vehicular technology 64, 6 ( 2014 ), 2577--2590. Apollinaire Nadembega, Abdelhakim Hafid, and Tarik Taleb. 2014. A destination and mobility path prediction scheme for mobile networks. IEEE transactions on vehicular technology 64, 6 (2014), 2577--2590."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2018.12.007"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2011.2172473"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.05.101"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2003.1166661"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.185"},{"key":"e_1_2_1_31_1","volume-title":"Demonstrating Spindra: A Geographic Knowledge Graph Management System. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE","author":"Sun Yuhan","year":"2019","unstructured":"Yuhan Sun , Jia Yu , and Mohamed Sarwat . 2019 . Demonstrating Spindra: A Geographic Knowledge Graph Management System. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE , 2044--2047. Yuhan Sun, Jia Yu, and Mohamed Sarwat. 2019. Demonstrating Spindra: A Geographic Knowledge Graph Management System. In 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE, 2044--2047."},{"key":"e_1_2_1_32_1","volume-title":"In Proceedings of the ACM Conference on Recommender Systems (RecSys). 297--305","author":"Sun Zhu","year":"2018","unstructured":"Zhu Sun , Jie Yang , Jie Zhang , Alessandro Bozzon , Long-Kai Huang , and Chi Xu . 2018 . In Proceedings of the ACM Conference on Recommender Systems (RecSys). 297--305 . Zhu Sun, Jie Yang, Jie Zhang, Alessandro Bozzon, Long-Kai Huang, and Chi Xu. 2018. In Proceedings of the ACM Conference on Recommender Systems (RecSys). 297--305."},{"key":"e_1_2_1_33_1","volume-title":"International Conference on Machine Learning. PMLR, 3462--3471","author":"Trivedi Rakshit","year":"2017","unstructured":"Rakshit Trivedi , Hanjun Dai , Yichen Wang , and Le Song . 2017 . Know-evolve: Deep temporal reasoning for dynamic knowledge graphs . In International Conference on Machine Learning. PMLR, 3462--3471 . Rakshit Trivedi, Hanjun Dai, Yichen Wang, and Le Song. 2017. Know-evolve: Deep temporal reasoning for dynamic knowledge graphs. In International Conference on Machine Learning. PMLR, 3462--3471."},{"key":"e_1_2_1_34_1","volume-title":"International Conference on Machine Learning. PMLR","author":"Trouillon Th\u00e9o","year":"2016","unstructured":"Th\u00e9o Trouillon , Johannes Welbl , Sebastian Riedel , \u00c9ric Gaussier , and Guillaume Bouchard . 2016 . Complex embeddings for simple link prediction . In International Conference on Machine Learning. PMLR , 2071--2080. Th\u00e9o Trouillon, Johannes Welbl, Sebastian Riedel, \u00c9ric Gaussier, and Guillaume Bouchard. 2016. Complex embeddings for simple link prediction. In International Conference on Machine Learning. PMLR, 2071--2080."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2020.2981441"},{"key":"e_1_2_1_36_1","article-title":"Human Mobility Prediction using Sparse Trajectory Data","author":"Wang Huandong","year":"2020","unstructured":"Huandong Wang , Sihan Zeng , Yong Li , Pengyu Zhang , and Depeng Jin . 2020 . Human Mobility Prediction using Sparse Trajectory Data . IEEE Transactions on Vehicular Technology ( Jun. 2020). Huandong Wang, Sihan Zeng, Yong Li, Pengyu Zhang, and Depeng Jin. 2020. Human Mobility Prediction using Sparse Trajectory Data. IEEE Transactions on Vehicular Technology (Jun. 2020).","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186175"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403128"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2754499"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287075"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12547"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2327053"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2346496.2346507"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018680"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939793"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772795"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/506"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3494993","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3494993","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:59Z","timestamp":1750191539000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3494993"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,27]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12,27]]}},"alternative-id":["10.1145\/3494993"],"URL":"https:\/\/doi.org\/10.1145\/3494993","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,27]]},"assertion":[{"value":"2021-12-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}