{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T23:05:19Z","timestamp":1773702319536,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T00:00:00Z","timestamp":1659139200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T00:00:00Z","timestamp":1659139200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["2021\/41\/N\/HS4\/03084"],"award-info":[{"award-number":["2021\/41\/N\/HS4\/03084"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005632","name":"Narodowe Centrum Bada\u0144 i Rozwoju","doi-asserted-by":"publisher","award":["POIR.01.01.01-00-0641\/20"],"award-info":[{"award-number":["POIR.01.01.01-00-0641\/20"]}],"id":[{"id":"10.13039\/501100005632","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EPJ Data Sci."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Understanding what impacts the predictability of human movement is a key element for the further improvement of mobility prediction models. Up to this day, such analyses have been conducted using the upper bound of predictability of human mobility. However, later works indicated discrepancies between the upper bound of predictability and accuracy of actual predictions suggesting that the predictability estimation is not accurate. In this work, we confirm these discrepancies and, instead of predictability measure, we focus on explaining what impacts the actual accuracy of human mobility predictions. We show that the accuracy of predictions is dependent on the similarity of transitions observed in the training and test sets derived from the mobility data. We propose and evaluate five pattern matching based-measures, which allow us to quickly estimate the potential prediction accuracy of human mobility. As a result, we find that our metrics can explain up to 90% of its variability. We also find that measures that were proved to explain the variability of predictability measure, fail to explain the variability of predictions accuracy. This suggests that predictability measure and accuracy of predictions should not be compared. Our metrics can be used to quickly assess how predictable the data will be for prediction algorithms. We share developed metrics as a part of HuMobi, the open-source Python library.<\/jats:p>","DOI":"10.1140\/epjds\/s13688-022-00356-4","type":"journal-article","created":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T09:02:51Z","timestamp":1659171771000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Explaining human mobility predictions through a pattern matching algorithm"],"prefix":"10.1140","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9113-6090","authenticated-orcid":false,"given":"Kamil","family":"Smolak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Witold","family":"Rohm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katarzyna","family":"Sila-Nowicka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,30]]},"reference":[{"issue":"29","key":"356_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2018.01.001","volume":"734","author":"H Barbosa-Filho","year":"2018","unstructured":"Barbosa-Filho H, Barthelemy M, Ghoshal G, James CR, Lenormand M, Louail T, Menezes R, Ramasco JJ, Simini F, Tomasini M (2018) Human mobility: models and applications. Phys Rep 734(29):1\u201374. https:\/\/doi.org\/10.1016\/j.physrep.2018.01.001. arXiv:1710.00004","journal-title":"Phys Rep"},{"issue":"29","key":"356_CR2","doi-asserted-by":"publisher","first-page":"11576","DOI":"10.1073\/pnas.1203882109","volume":"109","author":"X Lu","year":"2012","unstructured":"Lu X, Bengtsson L, Holme P (2012) Predictability of population displacement after the 2010 Haiti earthquake. Proc Natl Acad Sci USA 109(29):11576\u201311581. https:\/\/doi.org\/10.1073\/pnas.1203882109","journal-title":"Proc Natl Acad Sci USA"},{"key":"356_CR3","volume-title":"Proceedings of the international conference on social computing (SocialCom)","author":"E Frias-Martinez","year":"2011","unstructured":"Frias-Martinez E, Williamson G, Frias-Martinez V (2011) An agent-based model of epidemic spread using human mobility and social network information BT. In: Proceedings of the international conference on social computing (SocialCom)"},{"issue":"2","key":"356_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2655691","volume":"47","author":"F Calabrese","year":"2014","unstructured":"Calabrese F, Ferrari L, Blondel VD (2014) Urban sensing using mobile phone network data: a survey of research. ACM Comput Surv 47(2):1\u201320. https:\/\/doi.org\/10.1145\/2655691","journal-title":"ACM Comput Surv"},{"issue":"1","key":"356_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-021-94102-x","volume":"11","author":"K Smolak","year":"2021","unstructured":"Smolak K, Si\u0142a-Nowicka K, Delvenne JC, Wierzbi\u0144ski M, Rohm W (2021) The impact of human mobility data scales and processing on movement predictability. Sci Rep 11(1):1\u201310. https:\/\/doi.org\/10.1038\/s41598-021-94102-x","journal-title":"Sci Rep"},{"issue":"1","key":"356_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/10630731003597306","volume":"17","author":"R Ahas","year":"2010","unstructured":"Ahas R, Silm S, J\u00e4rv O, Saluveer E, Tiru M (2010) Using mobile positioning data to model locations meaningful to users of mobile phones. J Urban Technol 17(1):3\u201327. https:\/\/doi.org\/10.1080\/10630731003597306","journal-title":"J Urban Technol"},{"key":"356_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep02923","volume":"3","author":"X Lu","year":"2013","unstructured":"Lu X, Wetter E, Bharti N, Tatem AJ, Bengtsson L (2013) Approaching the limit of predictability in human mobility. Sci Rep 3:1\u20139. https:\/\/doi.org\/10.1038\/srep02923","journal-title":"Sci Rep"},{"issue":"5968","key":"356_CR8","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1126\/science.1177170","volume":"327","author":"C Song","year":"2010","unstructured":"Song C, Qu Z, Blumm N, Barab\u00e1si AL (2010) Limits of predictability in human mobility. Science 327(5968):1018\u20131021. https:\/\/doi.org\/10.1126\/science.1177170. 0307014","journal-title":"Science"},{"issue":"1","key":"356_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3331651.3331653","volume":"21","author":"J Wang","year":"2019","unstructured":"Wang J, Kong X, Xia F, Sun L (2019) Urban human mobility: data-driven modeling and prediction. ACM SIGKDD Explor Newsl 21(1):1\u201319","journal-title":"ACM SIGKDD Explor Newsl"},{"issue":"11","key":"356_CR10","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1119\/1.1937609","volume":"29","author":"RM Fano","year":"1961","unstructured":"Fano RM (1961) Transmission of information: a statistical theory of communications. Am J Phys 29(11):793\u2013794","journal-title":"Am J Phys"},{"key":"356_CR11","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.physa.2019.02.006","volume":"523","author":"P Xu","year":"2019","unstructured":"Xu P, Yin L, Yue Z, Zhou T (2019) On predictability of time series. Phys A, Stat Mech Appl 523:345\u2013351. https:\/\/doi.org\/10.1016\/j.physa.2019.02.006","journal-title":"Phys A, Stat Mech Appl"},{"issue":"5","key":"356_CR12","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J Ziv","year":"1978","unstructured":"Ziv J, Lempel A (1978) Compression of individual sequences via variable-rate coding. IEEE Trans Inf Theory 24(5):530\u2013536. https:\/\/doi.org\/10.1109\/TIT.1978.1055934","journal-title":"IEEE Trans Inf Theory"},{"key":"356_CR13","unstructured":"Teixeira D, Almeida J, Viana AC, Teixeira D, Almeida J, Carneiro A, Understanding V, Teixeira D, Almeida JM, Viana AC (2021) Understanding routine impact on the predictability estimation of human mobility To cite this version: HAL Id: hal-03128624 Understanding routine impact on the predictability estimation of human mobility"},{"issue":"4","key":"356_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/e21040432","volume":"21","author":"V Kulkarni","year":"2019","unstructured":"Kulkarni V, Mahalunkar A, Garbinato B, Kelleher JD (2019) Examining the limits of predictability of human mobility. Entropy 21(4):1\u201327. https:\/\/doi.org\/10.3390\/e21040432","journal-title":"Entropy"},{"key":"356_CR15","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/PerCom.2014.6813948","volume-title":"2014 IEEE international conference on pervasive computing and communications, PerCom 2014","author":"G Smith","year":"2014","unstructured":"Smith G, Wieser R, Goulding J, Barrack D (2014) A refined limit on the predictability of human mobility. In: 2014 IEEE international conference on pervasive computing and communications, PerCom 2014, pp 88\u201394. https:\/\/doi.org\/10.1109\/PerCom.2014.6813948"},{"key":"356_CR16","doi-asserted-by":"publisher","unstructured":"Ikanovic EL, Mollgaard A (2017) An alternative approach to the limits of predictability in human mobility. EPJ Data Sci 6(1). https:\/\/doi.org\/10.1140\/epjds\/s13688-017-0107-7. arXiv:1608.06419","DOI":"10.1140\/epjds\/s13688-017-0107-7"},{"key":"356_CR17","doi-asserted-by":"publisher","unstructured":"Cuttone A, Lehmann S, Gonz\u00e1lez MC (2018) Understanding predictability and exploration in human mobility. EPJ Data Sci 7(1). https:\/\/doi.org\/10.1140\/epjds\/s13688-017-0129-1. arXiv:1608.01939","DOI":"10.1140\/epjds\/s13688-017-0129-1"},{"issue":"3","key":"356_CR18","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.3390\/e16031493","volume":"16","author":"LF Liu","year":"2014","unstructured":"Liu LF, Hu HP, Deng YS, Ding ND (2014) An entropy measure of non-stationary processes. Entropy 16(3):1493\u20131500. https:\/\/doi.org\/10.3390\/e16031493","journal-title":"Entropy"},{"key":"356_CR19","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/2370216.2370274","volume-title":"UbiComp\u201912 \u2013 proceedings of the 2012 ACM conference on ubiquitous computing","author":"M Lin","year":"2012","unstructured":"Lin M, Hsu WJ, Lee ZQ (2012) Predictability of individuals\u2019 mobility with high-resolution positioning data. In: UbiComp\u201912 \u2013 proceedings of the 2012 ACM conference on ubiquitous computing, pp 381\u2013390. https:\/\/doi.org\/10.1145\/2370216.2370274"},{"key":"356_CR20","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1145\/3347146.3359093","volume-title":"GIS: proceedings of the ACM international symposium on advances in geographic information systems","author":"D Do Couto Teixeira","year":"2019","unstructured":"Do Couto Teixeira D, Viana AC, Alvim MS, Almeida JM (2019) Deciphering predictability limits in human mobility. In: GIS: proceedings of the ACM international symposium on advances in geographic information systems, pp 52\u201361. https:\/\/doi.org\/10.1145\/3347146.3359093"},{"key":"356_CR21","doi-asserted-by":"crossref","unstructured":"Teixeira D, Viana AC, Alvim M, Almeida J, Teixeira D, Viana AC, Alvim M, Almeida J (2019) Deciphering Predictability Limits in Human Mobility To cite this version: HAL Id. hal-02286128","DOI":"10.1145\/3347146.3359093"},{"key":"356_CR22","doi-asserted-by":"publisher","unstructured":"Jiang S, Fiore GA, Yang Y, Jiang S, Ferreira J, Frazzoli E, Gonz\u00e1lez MC A review of urban computing for mobile phone traces terms of use a review of urban computing for mobile phone traces: current methods. Challenges and Opportunities, 1\u20139. https:\/\/doi.org\/10.1145\/2505821.2505828","DOI":"10.1145\/2505821.2505828"},{"issue":"1","key":"356_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v091.i01","volume":"91","author":"M Hahsler","year":"2019","unstructured":"Hahsler M, Piekenbrock M, Doran D (2019) dbscan: fast density-based clustering with R. J Stat Softw 91(1):1\u201330. https:\/\/doi.org\/10.18637\/jss.v091.i01","journal-title":"J Stat Softw"},{"issue":"7834","key":"356_CR24","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1038\/s41586-020-2909-1","volume":"587","author":"L Alessandretti","year":"2020","unstructured":"Alessandretti L, Aslak U, Lehmann S (2020) The scales of human mobility. Nature 587(7834):402\u2013407. https:\/\/doi.org\/10.1038\/s41586-020-2909-1","journal-title":"Nature"},{"key":"356_CR25","unstructured":"Chung J, Gulcehre C, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint. arXiv:1412.3555"},{"issue":"5","key":"356_CR26","doi-asserted-by":"publisher","DOI":"10.3390\/w11050910","volume":"11","author":"H Tyralis","year":"2019","unstructured":"Tyralis H, Papacharalampous G, Langousis A (2019) A brief review of random forests for water scientists and practitioners and their recent history inwater resources. Water 11(5):910. https:\/\/doi.org\/10.3390\/w11050910","journal-title":"Water"},{"key":"356_CR27","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.neucom.2017.05.101","volume":"278","author":"Y Qiao","year":"2018","unstructured":"Qiao Y, Si Z, Zhang Y, Ben F, Zhang X (2018) Neurocomputing a hybrid Markov-based model for human mobility prediction. Neurocomputing 278:99\u2013109. https:\/\/doi.org\/10.1016\/j.neucom.2017.05.101","journal-title":"Neurocomputing"},{"key":"356_CR28","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3283590.3283596","volume-title":"Proceedings of the 2nd ACM SIGSPATIAL international workshop on prediction of human mobility, PredictGIS 2018","author":"C Schreckenberger","year":"2018","unstructured":"Schreckenberger C, Beckmann S, Bartelt C (2018) Next place prediction: a systematic literature review. In: Proceedings of the 2nd ACM SIGSPATIAL international workshop on prediction of human mobility, PredictGIS 2018, pp 37\u201345. https:\/\/doi.org\/10.1145\/3283590.3283596"},{"issue":"3","key":"356_CR29","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443\u2013453","journal-title":"J Mol Biol"},{"issue":"4","key":"356_CR30","first-page":"1","volume":"7","author":"Y Chen","year":"2006","unstructured":"Chen Y, Wan A, Liu W (2006) A fast parallel algorithm for finding the longest common sequence of multiple biosequences. BMC Bioinform 7(4):1\u201312","journal-title":"BMC Bioinform"},{"key":"356_CR31","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1109\/SC.Companion.2012.267","volume-title":"2012 SC companion: high performance computing, networking storage and analysis","author":"D Li","year":"2012","unstructured":"Li D, Becchi M (2012) Multiple pairwise sequence alignments with the needleman-wunsch algorithm on gpu. In: 2012 SC companion: high performance computing, networking storage and analysis. IEEE Comput. Soc., Los Alamitos, pp 1471\u20131472"},{"issue":"6","key":"356_CR32","doi-asserted-by":"publisher","first-page":"2633","DOI":"10.1007\/s00453-019-00548-x","volume":"81","author":"T Kociumaka","year":"2019","unstructured":"Kociumaka T, Radoszewski J, Starikovskaya T (2019) Longest common substring with approximately k mismatches. Algorithmica 81(6):2633\u20132652","journal-title":"Algorithmica"}],"container-title":["EPJ Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-022-00356-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1140\/epjds\/s13688-022-00356-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-022-00356-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T09:03:16Z","timestamp":1659171796000},"score":1,"resource":{"primary":{"URL":"https:\/\/epjdatascience.springeropen.com\/articles\/10.1140\/epjds\/s13688-022-00356-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,30]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["356"],"URL":"https:\/\/doi.org\/10.1140\/epjds\/s13688-022-00356-4","relation":{},"ISSN":["2193-1127"],"issn-type":[{"value":"2193-1127","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,30]]},"assertion":[{"value":"17 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"45"}}