{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T10:26:15Z","timestamp":1787826375058,"version":"build-2784847793"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"9","license":[{"start":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T00:00:00Z","timestamp":1689638400000},"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":["61960206008, 62032020"],"award-info":[{"award-number":["61960206008, 62032020"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Fund for Distinguished Young Scholars","award":["62025205"],"award-info":[{"award-number":["62025205"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"<jats:p>Research on human mobility drives the development of economy and society. How to predict when and where one will go accurately is one of the core research questions. Existing work is mainly concerned with performance of mobility prediction models. Since accuracy of predict models does not indicate whether or not one\u2019s mobility is inherently easy to predict, there has not been a definite conclusion about that to what extent can our predictions of human mobility be accurate. To help solve this problem, we describe the formalized definition of predictability of human mobility, propose a model based on additive Markov chain to measure the probability of exploration, and further develop an information theory based method for quantifying the predictability considering exploration of human mobility. Then, we extend our method by using mutual information in order to measure the predictability considering external influencing factors, which has not been studied before. Experiments on simulation data and three real-world datasets show that our method yields a tighter upper bound on predictability of human mobility than previous work, and that predictability increased slightly when considering external factors such as weather and temperature.<\/jats:p>","DOI":"10.1145\/3597500","type":"journal-article","created":{"date-parts":[[2023,5,23]],"date-time":"2023-05-23T12:00:20Z","timestamp":1684843220000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["An Information Theory Based Method for Quantifying the Predictability of Human Mobility"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9905-3238","authenticated-orcid":false,"given":"Zhiwen","family":"Yu","sequence":"first","affiliation":[{"name":"Northwestern Polytechnical University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8181-7669","authenticated-orcid":false,"given":"Minling","family":"Dang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3570-1539","authenticated-orcid":false,"given":"Qilong","family":"Wu","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0200-7989","authenticated-orcid":false,"given":"Liming","family":"Chen","sequence":"additional","affiliation":[{"name":"Ulster University, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-7052-8596","authenticated-orcid":false,"given":"Yujin","family":"Xie","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0908-9009","authenticated-orcid":false,"given":"Yu","family":"Wang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6097-2467","authenticated-orcid":false,"given":"Bin","family":"Guo","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,7,18]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0090256"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2018.8545447"},{"key":"e_1_3_1_4_2","unstructured":"Vincent D. Blondel Markus Esch Connie Chan Fabrice Cl\u00e9rot Pierre Deville Etienne Huens Fr\u00e9d\u00e9ric Morlot Zbigniew Smoreda and Cezary Ziemlicki. 2012. Data for development: The d4d challenge on mobile phone data."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020579"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-017-0129-1"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3488560.3498400"},{"key":"e_1_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Timothy DelSole and Michael K. Tippett. 2007. Predictability: Recent insights from information theory. Reviews of Geophysics 45 4 (2007) 1\u201322.","DOI":"10.1029\/2006RG000202"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/jae.619"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-021-00304-8"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2017.7966128"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/YAC.2016.7804912"},{"key":"e_1_3_1_13_2","first-page":"1","volume-title":"Proceedings of the Nokia Mobile Data Challenge Workshop","volume":"41","author":"Gao Huiji","year":"2012","unstructured":"Huiji Gao, Jiliang Tang, and Huan Liu. 2012. Mobile location prediction in spatio-temporal context. In Proceedings of the Nokia Mobile Data Challenge Workshop, Vol. 41. 1\u20134."},{"key":"e_1_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Joshua Garland Ryan James and Elizabeth Bradley. 2014. Quantifying time-series predictability through structural complexity. Physical Review E 90 5 (2014) 052910.","DOI":"10.1103\/PhysRevE.90.052910"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1175\/2007JAS2143.1"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2505821.2505837"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2022.3148116"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1029\/2019EA000586"},{"key":"e_1_3_1_19_2","volume-title":"The Mobile Data Challenge: Big Data for Mobile Computing Research","author":"Laurila Juha K.","year":"2012","unstructured":"Juha K. Laurila, Daniel Gatica-Perez, Imad Aad, Olivier Bornet, Trinh-Minh-Tri Do, Olivier Dousse, Julien Eberle, Markus Miettinen, et\u00a0al. 2012. The Mobile Data Challenge: Big Data for Mobile Computing Research. Technical Report."},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-021-98475-x"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/2125163.2125192"},{"key":"e_1_3_1_22_2","doi-asserted-by":"crossref","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 1 (2013) 2923.","DOI":"10.1038\/srep02923"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2345663"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2016.04.005"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/63\/2\/201"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2019.04.025"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1002\/ecm.1359"},{"key":"e_1_3_1_28_2","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","volume":"26","author":"Sadilek Adam","year":"2012","unstructured":"Adam Sadilek and John Krumm. 2012. Far out: Predicting long-term human mobility. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 26."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.najef.2018.08.010"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-08616-0"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2018.00227"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/PerCom.2014.6813948"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1177170"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459625"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/UWBUSIS.2018.8520215"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783350"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2019.02.006"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.3390\/e19040165"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.3390\/s21051740"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/577"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00190"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3161413"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/THMS.2015.2446953"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2794981"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018680"},{"key":"e_1_3_1_46_2","doi-asserted-by":"crossref","unstructured":"George Udny Yule. 1927. On a method of investigating periodicities in disturbed series with special reference to Wolfer\u2019s sunspot numbers. Philosophical Transactions of The Royal Society B Biological Sciences 226 636\u2013646 (1927) 267\u2013298.","DOI":"10.1098\/rsta.1927.0007"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052601"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3148300"},{"issue":"2","key":"e_1_3_1_49_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 Engineering Bulletin 33, 2 (2010), 32\u201339.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_1_50_2","first-page":"385","article-title":"Vector autoregressive models for multivariate time series","author":"Zivot Eric","year":"2006","unstructured":"Eric Zivot and Jiahui Wang. 2006. Vector autoregressive models for multivariate time series. Modeling Financial Time Series with S-PLUS\u00ae (2006), 385\u2013429.","journal-title":"Modeling Financial Time Series with S-PLUS\u00ae"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597500","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3597500","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:45Z","timestamp":1750182525000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597500"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,18]]},"references-count":49,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2023,11,30]]}},"alternative-id":["10.1145\/3597500"],"URL":"https:\/\/doi.org\/10.1145\/3597500","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,18]]},"assertion":[{"value":"2022-05-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}