{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T00:13:13Z","timestamp":1772842393663,"version":"3.50.1"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["72171229"],"award-info":[{"award-number":["72171229"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"MOE Project of Key Research Institute of Humanities and Social Sciences","award":["22JJD910002"],"award-info":[{"award-number":["22JJD910002"]}]},{"name":"Big Data and Responsible Artificial Intelligence for National Governance, Renmin University of China"},{"name":"Public Computing Cloud, Renmin University of China"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2026,4,30]]},"abstract":"<jats:p>Deep trajectory modeling has garnered significant attention across various applications, particularly in trajectory user linking (TUL), which aims to associate trajectories with specific users by analyzing complex mobility patterns. Despite its advancements, the lack of explainability remains a critical challenge. In this article, we propose a general Information Bottleneck framework, TUL-IB, designed to enhance the explainability of TUL models for both sequence and graph data, with tractable optimization bounds to solve the TUL-IB objective. We further demonstrate that TUL-IB can be effectively applied to two distinct types of trajectory data: (1) waypoint trajectories, for which we extend TUL-IB into a dual-view approach, TUL-DV-IB, integrating both driving behavior sequences and trajectory road graphs. To ensure temporal continuity in subsequence selection, we employ dynamic programming during post-processing; (2) staypoint trajectories, for which we adapt TUL-IB to the graph node level and apply it to global trajectory graph model, resulting in TUL-GTG-IB. This adaptation identifies key neighboring trajectories that significantly contribute to explaining the user-linking results. Experimental results on three real-world datasets demonstrate that our method outperforms existing explainable approaches, providing deeper insights into trajectory user-linking models.<\/jats:p>","DOI":"10.1145\/3793856","type":"journal-article","created":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T13:16:52Z","timestamp":1769606212000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["TUL-IB: Enhancing Explainability in Trajectory User Linking with Information Bottleneck"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5519-7689","authenticated-orcid":false,"given":"Mengyuan","family":"Li","sequence":"first","affiliation":[{"name":"Center for Applied Statistics, School of Statistics, Innovation Platform, Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0984-1629","authenticated-orcid":false,"given":"Kaiqi","family":"Zhao","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-6049-3280","authenticated-orcid":false,"given":"Jun","family":"Zhu","sequence":"additional","affiliation":[{"name":"Center for Applied Statistics, School of Statistics, Innovation Platform, Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1854-2532","authenticated-orcid":false,"given":"Xiaoling","family":"Lu","sequence":"additional","affiliation":[{"name":"Center for Applied Statistics, School of Statistics, Innovation Platform, Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2320-0169","authenticated-orcid":false,"given":"Yuanyuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Baixingkefu Network Technology Co., Ltd., Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7491-8163","authenticated-orcid":false,"given":"Yalei","family":"Du","sequence":"additional","affiliation":[{"name":"Beijing Baixingkefu Network Technology Co., Ltd., Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,2,19]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Alemi Alexander A.","year":"2022","unstructured":"Alexander A. Alemi, Ian Fischer, Joshua V. Dillon, and Kevin Murphy. 2022. Deep variational information bottleneck. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2022.01.010"},{"key":"e_1_3_1_4_2","first-page":"1803","article-title":"How to explain individual classification decisions","volume":"11","author":"Baehrens David","year":"2010","unstructured":"David Baehrens, Timon Schroeter, Stefan Harmeling, Motoaki Kawanabe, Katja Hansen, and Klaus-Robert M\u00fcller. 2010. How to explain individual classification decisions. The Journal of Machine Learning Research 11 (2010) 1803\u20131831.","journal-title":"The Journal of Machine Learning Research"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i13.17358"},{"key":"e_1_3_1_6_2","first-page":"531","volume-title":"International Conference on Machine Learning","author":"Belghazi Mohamed Ishmael","year":"2018","unstructured":"Mohamed Ishmael Belghazi, Aristide Baratin, Sai Rajeshwar, Sherjil Ozair, Yoshua Bengio, Aaron Courville, and Devon Hjelm. 2018. Mutual information neural estimation. In International Conference on Machine Learning. PMLR, 531\u2013540."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.04.004"},{"key":"e_1_3_1_8_2","first-page":"2884","volume-title":"Proceedings of the 2021 IEEE International Conference on Big Data (Big Data)","author":"Keerthi Chandra Dakshak","year":"2021","unstructured":"Dakshak Keerthi Chandra, Jennifer Leopold, and Yanjie Fu. 2021. NodeSense2Vec: Spatiotemporal context-aware network embedding for heterogeneous urban mobility data. In Proceedings of the 2021 IEEE International Conference on Big Data (Big Data). IEEE, 2884\u20132893."},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2018.00097"},{"key":"e_1_3_1_10_2","first-page":"883","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Chen Jianbo","year":"2018","unstructured":"Jianbo Chen, Le Song, Martin Wainwright, and Michael Jordan. 2018. Learning to explain: An information-theoretic perspective on model interpretation. In Proceedings of the International Conference on Machine Learning. PMLR, 883\u2013892."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3635718"},{"key":"e_1_3_1_12_2","unstructured":"Wei Chen Yuxuan Liang Yuanshao Zhu Yanchuan Chang Kang Luo Haomin Wen Lei Li Yanwei Yu Qingsong Wen Chao Chen et al. 2024. Deep learning for trajectory data management and mining: A survey and beyond. arXiv:2403.14151. Retrieved from https:\/\/arxiv.org\/abs\/2403.14151"},{"key":"e_1_3_1_13_2","first-page":"2166","volume-title":"International Conference on Machine Learning","author":"Crabb\u00e9 Jonathan","year":"2021","unstructured":"Jonathan Crabb\u00e9 and Mihaela Van Der Schaar. 2021. Explaining time series predictions with dynamic masks. In International Conference on Machine Learning. PMLR, 2166\u20132177."},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570410"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/222"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2017\/234"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_1_18_2","unstructured":"Will Cukierski and B. S. Guillaume. 2014. Driver Telematics Analysis. Retrieved from https:\/\/kaggle.com\/competitions\/axa-driver-telematics-analysis"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.5555\/3294771.3294869"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2024.3366349"},{"key":"e_1_3_1_21_2","unstructured":"Aya Abdelsalam Ismail Mohamed Gunady Hector Corrada Bravo and Soheil Feizi. 2020. Benchmarking deep learning interpretability in time series predictions. In Proceedings of the 34th International Conference on Neural Information Processing Systems (NIPS \u201920) 6441\u20136452."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00710-y"},{"key":"e_1_3_1_23_2","unstructured":"Aleks Jakulin. 2005. Machine Learning Based on Attribute Interactions. Ph.D. Dissertation. Univerza v Ljubljani."},{"key":"e_1_3_1_24_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR \u201917)","author":"Jang Eric","year":"2017","unstructured":"Eric Jang, Shixiang Gu, and Ben Poole. 2017. Categorical reparametrization with Gumble-Softmax. In Proceedings of the International Conference on Learning Representations (ICLR \u201917). OpenReview.net."},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.findings-emnlp.343"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3610224"},{"key":"e_1_3_1_27_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-008-0212-5"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557481"},{"key":"e_1_3_1_30_2","unstructured":"Zichuan Liu Tianchun Wang Jimeng Shi Xu Zheng Zhuomin Chen Lei Song Wenqian Dong Jayantha Obeysekera Farhad Shirani and Dongsheng Luo. 2024. TimeX++: Learning time-series explanations with information bottleneck. arXiv:2405.09308. Retrieved from https:\/\/arxiv.org\/abs\/2405.09308"},{"issue":"12","key":"e_1_3_1_31_2","first-page":"7070","article-title":"Radar: Adversarial driving style representation learning with data augmentation","volume":"22","author":"Liu Zhidan","year":"2022","unstructured":"Zhidan Liu, Junhong Zheng, Jinye Lin, Liang Wang, and Kaishun Wu. 2022. Radar: Adversarial driving style representation learning with data augmentation. IEEE Transactions on Mobile Computing 22, 12 (2022) 7070\u20137085.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i13.29325"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/3495724.3497370"},{"key":"e_1_3_1_34_2","first-page":"1","article-title":"Bake off redux: A review and experimental evaluation of recent time series classification algorithms","author":"Middlehurst Matthew","year":"2024","unstructured":"Matthew Middlehurst, Patrick Sch\u00e4fer, and Anthony Bagnall. 2024. Bake off redux: A review and experimental evaluation of recent time series classification algorithms. Data Mining and Knowledge Discovery (2024), 1\u201374.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10506-014-9154-6"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1057\/978-1-349-95189-5_1932"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-022-01124-0"},{"key":"e_1_3_1_38_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Sejr Schlichtkrull Michael","year":"2021","unstructured":"Michael Sejr Schlichtkrull, Nicola De Cao, and Ivan Titov. 2021. Interpreting graph neural networks for NLP with differentiable edge masking. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=WznmQa42ZAx"},{"key":"e_1_3_1_39_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Schulz Karl","year":"2020","unstructured":"Karl Schulz, Leon Sixt, Federico Tombari, and Tim Landgraf. 2020. Restricting the flow: Information bottlenecks for attribution. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=S1xWh1rYwB"},{"key":"e_1_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Sangwoo Seo Sungwon Kim and Chanyoung Park. 2023. Interpretable prototype-based graph information bottleneck. In Proceedings of the 37th International Conference on Neural Information Processing Systems (NIPS \u201923) 76737\u201376748.","DOI":"10.52202\/075280-3353"},{"key":"e_1_3_1_41_2","first-page":"3145","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Shrikumar Avanti","year":"2017","unstructured":"Avanti Shrikumar, Peyton Greenside, and Anshul Kundaje. 2017. Learning important features through propagating activation differences. In Proceedings of the International Conference on Machine Learning. PMlR, 3145\u20133153."},{"key":"e_1_3_1_42_2","first-page":"617","volume-title":"Proceedings of the 13th International Conference on Neural Information Processing Systems (NIPS \u201999)","author":"Slonim Noam","year":"1999","unstructured":"Noam Slonim and Naftali Tishby. 1999. Agglomerative information bottleneck. In Proceedings of the 13th International Conference on Neural Information Processing Systems (NIPS \u201999), 617\u2013623."},{"key":"e_1_3_1_43_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Song Jiaming","year":"2020","unstructured":"Jiaming Song and Stefano Ermon. 2020. Understanding the limitations of variational mutual information estimators. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=B1x62TNtDS"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20335"},{"key":"e_1_3_1_45_2","first-page":"3319","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Sundararajan Mukund","year":"2017","unstructured":"Mukund Sundararajan, Ankur Taly, and Qiqi Yan. 2017. Axiomatic attribution for deep networks. In Proceedings of the International Conference on Machine Learning. PMLR, 3319\u20133328."},{"key":"e_1_3_1_46_2","first-page":"6827","article-title":"What makes for good views for contrastive learning","volume":"33","author":"Tian Yonglong","year":"2020","unstructured":"Yonglong Tian, Chen Sun, Ben Poole, Dilip Krishnan, Cordelia Schmid, and Phillip Isola. 2020. What makes for good views for contrastive learning? Advances in Neural Information Processing Systems 33 (2020) 6827\u20136839.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_47_2","volume-title":"Proceedings of the 37th Allerton Conference on Communication and Computation","author":"Tishby Naftali Z.","year":"1999","unstructured":"Naftali Z. Tishby, Fernando Pereira, and William Bialek. 1999. The information bottleneck method. In Proceedings of the 37th Allerton Conference on Communication and Computation."},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.5555\/3295222.3295349"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11877"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.110035"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599330"},{"key":"e_1_3_1_52_2","first-page":"16009","volume-title":"Proceedings of the 37th International Conference on Neural Information Processing Systems (NIPS \u201923)","author":"Wang Ying","year":"2023","unstructured":"Ying Wang, Tim G. J. Rudner, and Andrew G. Wilson. 2023. Visual explanations of image-text representations via multi-modal information bottleneck attribution. In Proceedings of the 37th International Conference on Neural Information Processing Systems (NIPS \u201923), 16009\u201316027."},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2017.7966039"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.5555\/3495724.3497440"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1400548"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2014.2327053"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3626772.3657967"},{"key":"e_1_3_1_58_2","first-page":"9244","volume-title":"Proceedings of the 33rd International Conference on Neural Information Processing Systems","author":"Ying Zhitao","year":"2019","unstructured":"Zhitao Ying, Dylan Bourgeois, Jiaxuan You, Marinka Zitnik, and Jure Leskovec. 2019. Gnnexplainer: Generating explanations for graph neural networks. In Proceedings of the 33rd International Conference on Neural Information Processing Systems, 9244\u20139255."},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01879"},{"key":"e_1_3_1_60_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Yu Junchi","year":"2021","unstructured":"Junchi Yu, Tingyang Xu, Yu Rong, Yatao Bian, Junzhou Huang, and Ran He. 2021. Graph information bottleneck for subgraph recognition. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=bM4Iqfg8M2k"},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1145\/3677019"},{"key":"e_1_3_1_62_2","first-page":"12241","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Yuan Hao","year":"2021","unstructured":"Hao Yuan, Haiyang Yu, Jie Wang, Kang Li, and Shuiwang Ji. 2021. On explainability of graph neural networks via subgraph explorations. In Proceedings of the International Conference on Machine Learning. PMLR, 12241\u201312252."},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10590-1_53"},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","DOI":"10.5555\/3304889.3305107"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3793856","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T14:35:18Z","timestamp":1772807718000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3793856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,19]]},"references-count":63,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,4,30]]}},"alternative-id":["10.1145\/3793856"],"URL":"https:\/\/doi.org\/10.1145\/3793856","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,19]]},"assertion":[{"value":"2025-02-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-01-19","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-02-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}