{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T22:41:36Z","timestamp":1773528096116,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,2,12]],"date-time":"2024-02-12T00:00:00Z","timestamp":1707696000000},"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":["62176243, 61773331, and 41927805"],"award-info":[{"award-number":["62176243, 61773331, and 41927805"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,5,31]]},"abstract":"<jats:p>Trajectory-User Linking (TUL) is crucial for human mobility modeling by linking different trajectories to users with the exploration of complex mobility patterns. Existing works mainly rely on the recurrent neural framework to encode the temporal dependencies in trajectories, have fall short in capturing spatial-temporal global context for TUL prediction. To fill this gap, this work presents a new hierarchical spatio-temporal attention neural network, called<jats:italic>AttnTUL<\/jats:italic>, to jointly encode the local trajectory transitional patterns and global spatial dependencies for TUL. Specifically, our first model component is built over the graph neural architecture to preserve the local and global context and enhance the representation paradigm of geographical regions and user trajectories. Additionally, a hierarchically structured attention network is designed to simultaneously encode the intra-trajectory and inter-trajectory dependencies, with the integration of the temporal attention mechanism and global elastic attentional encoder. Extensive experiments demonstrate the superiority of our AttnTUL method as compared to state-of-the-art baselines on various trajectory datasets. The source code of our model is available at<jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"https:\/\/github.com\/Onedean\/AttnTUL\">https:\/\/github.com\/Onedean\/AttnTUL<\/jats:ext-link>.<\/jats:p>","DOI":"10.1145\/3635718","type":"journal-article","created":{"date-parts":[[2023,12,4]],"date-time":"2023-12-04T11:49:58Z","timestamp":1701690598000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Trajectory-User Linking via Hierarchical Spatio-Temporal Attention Networks"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-2260-9079","authenticated-orcid":false,"given":"Wei","family":"Chen","sequence":"first","affiliation":[{"name":"Ocean University of China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2062-1512","authenticated-orcid":false,"given":"Chao","family":"Huang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5924-1410","authenticated-orcid":false,"given":"Yanwei","family":"Yu","sequence":"additional","affiliation":[{"name":"Ocean University of China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2166-8547","authenticated-orcid":false,"given":"Yongguo","family":"Jiang","sequence":"additional","affiliation":[{"name":"Ocean University of China, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7012-2087","authenticated-orcid":false,"given":"Junyu","family":"Dong","sequence":"additional","affiliation":[{"name":"Ocean University of China, China"}]}],"member":"320","published-online":{"date-parts":[[2024,2,12]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2010.2048101"},{"key":"e_1_3_2_3_2","volume-title":"ICLR","author":"Bahdanau Dzmitry","year":"2015","unstructured":"Dzmitry Bahdanau, Kyung Hyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In ICLR."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.01.022"},{"key":"e_1_3_2_5_2","first-page":"2692","volume-title":"KDD","author":"Chen Yudong","year":"2021","unstructured":"Yudong Chen, Xin Wang, Miao Fan, Jizhou Huang, Shengwen Yang, and Wenwu Zhu. 2021. Curriculum meta-learning for next POI recommendation. In KDD. 2692\u20132702."},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570410"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2989732"},{"key":"e_1_3_2_8_2","first-page":"459","volume-title":"WWW","author":"Feng Jie","year":"2019","unstructured":"Jie Feng, Mingyang Zhang, Huandong Wang, Zeyu Yang, Chao Zhang, Yong Li, and Depeng Jin. 2019. Dplink: User identity linkage via deep neural network from heterogeneous mobility data. In WWW. 459\u2013469."},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2968935"},{"key":"e_1_3_2_10_2","first-page":"2750","volume-title":"WWW","author":"Gao Qiang","year":"2019","unstructured":"Qiang Gao, Fan Zhou, Goce Trajcevski, Kunpeng Zhang, Ting Zhong, and Fengli Zhang. 2019. Predicting human mobility via variational attention. In WWW. 2750\u20132756."},{"key":"e_1_3_2_11_2","first-page":"1689","volume-title":"IJCAI","author":"Gao Qiang","year":"2017","unstructured":"Qiang Gao, Fan Zhou, Kunpeng Zhang, Goce Trajcevski, Xucheng Luo, and Fengli Zhang. 2017. Identifying human mobility via trajectory embeddings. In IJCAI. 1689\u20131695."},{"key":"e_1_3_2_12_2","first-page":"1025","volume-title":"NeurIPS","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NeurIPS. 1025\u20131035."},{"key":"e_1_3_2_13_2","first-page":"1423","volume-title":"CIKM","author":"Huang Chao","year":"2018","unstructured":"Chao Huang, Junbo Zhang, Yu Zheng, and Nitesh V. Chawla. 2018. DeepCrime: Attentive hierarchical recurrent networks for crime prediction. In CIKM. 1423\u20131432."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3326060"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2866809"},{"key":"e_1_3_2_16_2","first-page":"1058","volume-title":"ICDE","author":"Jin Fengmei","year":"2019","unstructured":"Fengmei Jin, Wen Hua, Jiajie Xu, and Xiaofang Zhou. 2019. Moving object linking based on historical trace. In ICDE. IEEE, 1058\u20131069."},{"key":"e_1_3_2_17_2","article-title":"Trajectory-based spatiotemporal entity linking","author":"Jin Fengmei","year":"2020","unstructured":"Fengmei Jin, Wen Hua, Thomas Zhou, Jiajie Xu, Matteo Francia, Maria Orowska, and Xiaofang Zhou. 2020. Trajectory-based spatiotemporal entity linking. TKDE (2020).","journal-title":"TKDE"},{"key":"e_1_3_2_18_2","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1145\/347090.347153","volume-title":"KDD","author":"Keogh Eamonn J.","year":"2000","unstructured":"Eamonn J. Keogh and Michael J. Pazzani. 2000. Scaling up dynamic time warping for datamining applications. In KDD. 285\u2013289."},{"key":"e_1_3_2_19_2","first-page":"284","volume-title":"ACL","author":"Khandelwal Urvashi","year":"2018","unstructured":"Urvashi Khandelwal, He He, Peng Qi, and Dan Jurafsky. 2018. Sharp nearby, fuzzy far away: How neural language models use context. In ACL. 284\u2013294."},{"key":"e_1_3_2_20_2","volume-title":"ICLR","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR."},{"key":"e_1_3_2_21_2","first-page":"617","volume-title":"ICDE","author":"Li Xiucheng","year":"2018","unstructured":"Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S. Jensen, and Wei Wei. 2018. Deep representation learning for trajectory similarity computation. In ICDE. IEEE, 617\u2013628."},{"key":"e_1_3_2_22_2","first-page":"1807","volume-title":"IJCAI","author":"Liu Wei","year":"2019","unstructured":"Wei Liu, Zhi-Jie Wang, Bin Yao, and Jian Yin. 2019. Geo-ALM: POI recommendation by fusing geographical information and adversarial learning mechanism. In IJCAI. 1807\u20131813."},{"key":"e_1_3_2_23_2","first-page":"1614","volume-title":"ICML","author":"Martins Andre","year":"2016","unstructured":"Andre Martins and Ramon Astudillo. 2016. From softmax to sparsemax: A sparse model of attention and multi-label classification. In ICML. PMLR, 1614\u20131623."},{"key":"e_1_3_2_24_2","first-page":"878","volume-title":"AAMAS","author":"Miao Congcong","year":"2020","unstructured":"Congcong Miao, Jilong Wang, Heng Yu, Weichen Zhang, and Yinyao Qi. 2020. Trajectory-user linking with attentive recurrent network. In AAMAS. 878\u2013886."},{"key":"e_1_3_2_25_2","first-page":"1504","volume-title":"ACL","author":"Peters Ben","year":"2019","unstructured":"Ben Peters, Vlad Niculae, and Andr\u00e9 F. T. Martins. 2019. Sparse sequence-to-sequence models. In ACL. 1504\u20131519."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1080\/22797254.2017.1279821"},{"issue":"11","key":"e_1_3_2_27_2","article-title":"Trajectory similarity join in spatial networks","volume":"10","author":"Shang Shuo","year":"2017","unstructured":"Shuo Shang, Lisi Chen, Zhewei Wei, Christian S\u00f8ndergaard Jensen, Kai Zheng, and Panos Kalnis. 2017. Trajectory similarity join in spatial networks. VLDB 10, 11 (2017).","journal-title":"VLDB"},{"key":"e_1_3_2_28_2","first-page":"4589","volume-title":"ICPR","author":"Sun Tao","year":"2021","unstructured":"Tao Sun, Yongjun Xu, Fei Wang, Lin Wu, Tangwen Qian, and Zezhi Shao. 2021. Trajectory-user link with attention recurrent networks. In ICPR. IEEE, 4589\u20134596."},{"issue":"11","key":"e_1_3_2_29_2","article-title":"Visualizing data using t-SNE.","volume":"9","author":"Maaten Laurens Van der","year":"2008","unstructured":"Laurens Van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of Machine Learning Research 9, 11 (2008).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_30_2","first-page":"5998","volume-title":"NeurIPS","author":"Vaswani Ashish","year":"2017","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. In NeurIPS. 5998\u20136008."},{"key":"e_1_3_2_31_2","first-page":"539","volume-title":"KDD","author":"Wang Jingyuan","year":"2019","unstructured":"Jingyuan Wang, Ning Wu, Wayne Xin Zhao, Fanzhang Peng, and Xin Lin. 2019. Empowering A* search algorithms with neural networks for personalized route recommendation. In KDD. 539\u2013547."},{"key":"e_1_3_2_32_2","article-title":"Spatiotemporal representation learning for driving behavior analysis: A joint perspective of peer and temporal dependencies","author":"Wang Pengyang","year":"2019","unstructured":"Pengyang Wang, Xiaolin Li, Yu Zheng, Charu Aggarwal, and Yanjie Fu. 2019. Spatiotemporal representation learning for driving behavior analysis: A joint perspective of peer and temporal dependencies. TKDE (2019).","journal-title":"TKDE"},{"key":"e_1_3_2_33_2","article-title":"Deep learning for spatio-temporal data mining: A survey","author":"Wang Senzhang","year":"2020","unstructured":"Senzhang Wang, Jiannong Cao, and Philip Yu. 2020. Deep learning for spatio-temporal data mining: A survey. TKDE (2020).","journal-title":"TKDE"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_35_2","first-page":"2183","volume-title":"ICDE","author":"Yang Peilun","year":"2021","unstructured":"Peilun Yang, Hanchen Wang, Ying Zhang, Lu Qin, Wenjie Zhang, and Xuemin Lin. 2021. T3S: Effective representation learning for trajectory similarity computation. In ICDE. IEEE, 2183\u20132188."},{"key":"e_1_3_2_36_2","first-page":"1358","volume-title":"ICDE","author":"Yao Di","year":"2019","unstructured":"Di Yao, Gao Cong, Chao Zhang, and Jingping Bi. 2019. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In ICDE. IEEE, 1358\u20131369."},{"key":"e_1_3_2_37_2","article-title":"A linear time approach to computing time series similarity based on deep metric learning","author":"Yao Di","year":"2020","unstructured":"Di Yao, Gao Cong, Chao Zhang, Xuying Meng, Rongchang Duan, and Jingping Bi. 2020. A linear time approach to computing time series similarity based on deep metric learning. TKDE (2020).","journal-title":"TKDE"},{"key":"e_1_3_2_38_2","first-page":"19","volume-title":"SIGSPATIAL Workshop on LBSNs","author":"Ying Josh Jia-Ching","year":"2010","unstructured":"Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wang-Chien Lee, Tz-Chiao Weng, and Vincent S. Tseng. 2010. Mining user similarity from semantic trajectories. In SIGSPATIAL Workshop on LBSNs. 19\u201326."},{"key":"e_1_3_2_39_2","first-page":"1","volume-title":"IJCNN","author":"Yu Yong","year":"2020","unstructured":"Yong Yu, Haina Tang, Fei Wang, Lin Wu, Tangwen Qian, Tao Sun, and Yongjun Xu. 2020. TULSN: Siamese network for trajectory-user linking. In IJCNN. IEEE, 1\u20138."},{"key":"e_1_3_2_40_2","first-page":"3209","volume-title":"IJCAI","author":"Zhang Hanyuan","year":"2020","unstructured":"Hanyuan Zhang, Xinyu Zhang, Qize Jiang, Baihua Zheng, Zhenbang Sun, Weiwei Sun, and Changhu Wang. 2020. Trajectory similarity learning with auxiliary supervision and optimal matching. In IJCAI. AAAI, 3209\u20133215."},{"key":"e_1_3_2_41_2","volume-title":"IJCAI","author":"Zhang Mingyang","year":"2019","unstructured":"Mingyang Zhang, Tong Li, Hongzhi Shi, Yong Li, Pan Hui, et\u00a0al. 2019. A decomposition approach for urban anomaly detection across spatiotemporal data. In IJCAI."},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_3_2_43_2","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1145\/1409635.1409677","volume-title":"UbiComp","author":"Zheng Yu","year":"2008","unstructured":"Yu Zheng, Quannan Li, Yukun Chen, Xing Xie, and Wei-Ying Ma. 2008. Understanding mobility based on GPS data. In UbiComp. 312\u2013321."},{"issue":"2","key":"e_1_3_2_44_2","first-page":"32","article-title":"Geolife: A collaborative social networking service among user, location and trajectory.","volume":"33","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng, Xing Xie, Wei-Ying Ma, et\u00a0al. 2010. Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33, 2 (2010), 32\u201339.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICC42927.2021.9500836"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107214"},{"key":"e_1_3_2_47_2","first-page":"3212","volume-title":"IJCAI","author":"Zhou Fan","year":"2018","unstructured":"Fan Zhou, Qiang Gao, Goce Trajcevski, Kunpeng Zhang, Ting Zhong, and Fengli Zhang. 2018. Trajectory-user linking via variational autoencoder. In IJCAI. 3212\u20133218."},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-019-00378-7"},{"key":"e_1_3_2_49_2","first-page":"3469","volume-title":"WWW","author":"Zhou Fan","year":"2019","unstructured":"Fan Zhou, Xiaoli Yue, Goce Trajcevski, Ting Zhong, and Kunpeng Zhang. 2019. Context-aware variational trajectory encoding and human mobility inference. In WWW. 3469\u20133475."},{"key":"e_1_3_2_50_2","unstructured":"Yin Zhu Yu Zheng Liuhang Zhang Darshan Santani Xing Xie and Qiang Yang. 2012. Inferring taxi status using gps trajectories. arXiv:1205.4378. Retrieved from https:\/\/arxiv.org\/abs\/1205.4378"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3635718","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3635718","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:57:00Z","timestamp":1750291020000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3635718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,12]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,5,31]]}},"alternative-id":["10.1145\/3635718"],"URL":"https:\/\/doi.org\/10.1145\/3635718","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,12]]},"assertion":[{"value":"2022-07-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-11-29","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}