{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T22:32:02Z","timestamp":1759962722410,"version":"3.41.0"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T00:00:00Z","timestamp":1719705600000},"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, 62272390"],"award-info":[{"award-number":["61960206008, 62272390"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Singapore Ministry of Education Academic Research Fund Tier 2 under MOE\u2019s official","award":["T2EP20221-0023"],"award-info":[{"award-number":["T2EP20221-0023"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>Human mobility is the foundation of urban dynamics and its prediction significantly benefits various downstream location-based services. Nowadays, while deep learning approaches are dominating the mobility prediction field where various model architectures\/designs are continuously updating to push up the prediction accuracy, there naturally arises a question: whether these models are sufficiently good to reach the best possible prediction accuracy? To answer this question, predictability study is a method that quantifies the inherent regularities of the human mobility data and links the result to that limit. Mainstream predictability studies achieve this by analyzing the individual trajectories and merging all individual results to obtain an upper bound. However, the multiple individuals composing the city are not totally independent and the individual behavior is heavily influenced by its implicit or explicit surroundings. Therefore, the collective factor should be considered in the mobility predictability measurement, which has not been addressed before. This vision paper points out this concern and envisions a few potential research problems along such an individual-to-collective transition from both data and methodology aspects. We hope the discussion in this paper sheds some light on the human mobility predictability community.<\/jats:p>","DOI":"10.1145\/3656640","type":"journal-article","created":{"date-parts":[[2024,4,9]],"date-time":"2024-04-09T11:53:18Z","timestamp":1712663598000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Predictability in Human Mobility: From Individual to Collective (Vision Paper)"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6411-4486","authenticated-orcid":false,"given":"Ying","family":"Zhang","sequence":"first","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9905-3238","authenticated-orcid":false,"given":"Zhiwen","family":"Yu","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8181-7669","authenticated-orcid":false,"given":"Minling","family":"Dang","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8654-2788","authenticated-orcid":false,"given":"En","family":"Xu","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6097-2467","authenticated-orcid":false,"given":"Bin","family":"Guo","sequence":"additional","affiliation":[{"name":"Northwestern Polytechnical University, Xi'an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2817-7337","authenticated-orcid":false,"given":"Yuxun","family":"Liang","sequence":"additional","affiliation":[{"name":"HKUST (GZ), Guangzhou China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6525-6133","authenticated-orcid":false,"given":"Yifang","family":"Yin","sequence":"additional","affiliation":[{"name":"Institute for Infocomm Research, Singapore Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7410-2590","authenticated-orcid":false,"given":"Roger","family":"Zimmermann","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1142\/S1793962322500465"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.174102"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2010\/05\/P05001"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-015-0046-0"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2010.5625119"},{"key":"e_1_3_1_7_2","volume-title":"Elements of Information Theory","author":"Cover Thomas M.","year":"1999","unstructured":"Thomas M. Cover. 1999. Elements of Information Theory. John Wiley & Sons."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-017-0129-1"},{"key":"e_1_3_1_9_2","unstructured":"OGC e Learning. 2023. Tiles. https:\/\/opengeospatial.github.io\/e-learning\/geopackage\/text\/tiles.html[Online; accessed March-2023]."},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-405X(88)90020-7"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1006545"},{"key":"e_1_3_1_12_2","first-page":"1","volume-title":"Nokia Mobile Data Challenge Workshop","author":"Gao Huiji","year":"2012","unstructured":"Huiji Gao, Jiliang Tang, and Huan Liu. 2012. Mobile location prediction in spatio-temporal context. In Nokia Mobile Data Challenge Workshop, Vol. 41. 1\u20134."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature06958"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2014.02.011"},{"key":"e_1_3_1_15_2","unstructured":"Giuseppe F. Italiano Marc van Kreveld Bettina Speckmann and Guy Theraulaz. 2016. Geometric and graph-based approaches to collective motion (Dagstuhl seminar 16022). (2016)."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2021.10.005"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-131X(199909)18:5<345::AID-FOR744>3.0.CO;2-7"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2022.3148116"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/18.669425"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.abb4218"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1029\/2019EA000586"},{"key":"e_1_3_1_22_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, and Markus. 2012. The Mobile Data Challenge: Big Data for Mobile Computing Research. Technical Report."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3614909"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.5555\/2125163.2125192"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370274"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2007.905750"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1038\/srep02923"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00045"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3485125"},{"key":"e_1_3_1_30_2","article-title":"Enhancing explainability in mobility data science through a combination of methods","author":"Makridis Georgios","year":"2023","unstructured":"Georgios Makridis, Vasileios Koukos, Georgios Fatouros, and Dimosthenis Kyriazis. 2023. Enhancing explainability in mobility data science through a combination of methods. arXiv preprint arXiv:2312.00380 (2023).","journal-title":"arXiv preprint arXiv:2312.00380"},{"key":"e_1_3_1_31_2","article-title":"Confluence: Adaptive spatiotemporal data integration using distributed query relaxation over heterogeneous observational datasets","author":"Mitra Saptashwa","year":"2018","unstructured":"Saptashwa Mitra and Sangmi Lee Pallickara. 2018. Confluence: Adaptive spatiotemporal data integration using distributed query relaxation over heterogeneous observational datasets. IEEE International Conference on Utility and Cloud Computing (UCC) (2018).","journal-title":"IEEE International Conference on Utility and Cloud Computing (UCC)"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2013.2262376"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2020.3012034"},{"key":"e_1_3_1_34_2","first-page":"0073","article-title":"Finer granularity means better data: A crowdsourcing lab experiment","volume":"1613","author":"Murphy Ryan J. A.","year":"2021","unstructured":"Ryan J. A. Murphy and Jeffrey Parsons. 2021. Finer granularity means better data: A crowdsourcing lab experiment. Proceedings ceur-ws.orgISSN 1613 (2021), 0073.","journal-title":"Proceedings ceur-ws.orgISSN"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77477-8_11"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3186319"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjst\/e2013-01715-5"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms9166"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501656"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2022.09.028"},{"key":"e_1_3_1_41_2","article-title":"Revisiting urban dynamics through social urban data: Methods and tools for data integration, visualization, and exploratory analysis to understand the spatiotemporal dynamics of human activity in cities","author":"Psyllidis Achilleas","year":"2016","unstructured":"Achilleas Psyllidis. 2016. Revisiting urban dynamics through social urban data: Methods and tools for data integration, visualization, and exploratory analysis to understand the spatiotemporal dynamics of human activity in cities. Dissertation (TU Delft) (2016).","journal-title":"Dissertation (TU Delft)"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.najef.2018.08.010"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-08616-0"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/584091.584093"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-46677-9_14"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.2307\/2534436"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/PerCom.2014.6813948"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1177170"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.2136\/sssaj1980.03615995004400030028x"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1093\/nsr\/nwaa015"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459625"},{"key":"e_1_3_1_52_2","first-page":"1","article-title":"Nation-wide human mobility prediction based on graph neural networks","author":"Terroso-S\u00e1enz Fernando","year":"2022","unstructured":"Fernando Terroso-S\u00e1enz and Andr\u00e9s Mu\u00f1oz. 2022. Nation-wide human mobility prediction based on graph neural networks. Applied Intelligence (2022), 1\u201317.","journal-title":"Applied Intelligence"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447993.3448617"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2018.07.006"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1038\/358217a0"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1237825"},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3331651.3331653"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.106.154101"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1287\/isre.2021.1072"},{"key":"e_1_3_1_60_2","volume-title":"The Algebraic Eigenvalue Problem","author":"Wilkinson James Hardy","year":"1965","unstructured":"James Hardy Wilkinson. 1965. The Algebraic Eigenvalue Problem. Vol. 662. Oxford Clarendon."},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5453"},{"key":"e_1_3_1_62_2","article-title":"Federated representation learning with data heterogeneity for human mobility prediction","author":"Wang Ziming Ye, Haochao Ying, Dongxiao Yu, Xiao Zhang, and Qilin","year":"2023","unstructured":"Ziming Ye, Haochao Ying, Dongxiao Yu, Xiao Zhang, and Qilin Wang. 2023. Federated representation learning with data heterogeneity for human mobility prediction. IEEE Trans. Intell. Transp. Syst. (2023).","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-022-2223-1"},{"key":"e_1_3_1_64_2","article-title":"Limits of predictability in Top-N recommendation","author":"Xu En","year":"2023","unstructured":"En Xu, Zhiwen Yu, Ying Zhang, Bin Guo, and Lina Yao. 2023. Limits of predictability in Top-N recommendation. arXiv preprint arXiv:2303.13091 (2023).","journal-title":"arXiv preprint arXiv:2303.13091"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3126475"},{"key":"e_1_3_1_66_2","first-page":"1","volume-title":"International Conference on Machine Learning","author":"Yang Shuang-Hong","year":"2013","unstructured":"Shuang-Hong Yang and Hongyuan Zha. 2013. Mixture of mutually exciting processes for viral diffusion. In International Conference on Machine Learning. PMLR, 1\u20139."},{"key":"e_1_3_1_67_2","article-title":"Beyond the limits of predictability in human mobility prediction: Context-transition predictability","author":"Zhang Chao","year":"2022","unstructured":"Chao Zhang, Kai Zhao, and Meng Chen. 2022. Beyond the limits of predictability in human mobility prediction: Context-transition predictability. IEEE Transactions on Knowledge and Data Engineering (2022).","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10735"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3025008"},{"issue":"2","key":"e_1_3_1_70_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_1_71_2","doi-asserted-by":"publisher","DOI":"10.3390\/s17040787"},{"key":"e_1_3_1_72_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 Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3656640","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3656640","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:57:31Z","timestamp":1750291051000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3656640"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,30]]},"references-count":71,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3656640"],"URL":"https:\/\/doi.org\/10.1145\/3656640","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2024,6,30]]},"assertion":[{"value":"2023-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}