{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T06:41:37Z","timestamp":1780555297528,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T00:00:00Z","timestamp":1572912000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,5]]},"DOI":"10.1145\/3347146.3359093","type":"proceedings-article","created":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T22:08:16Z","timestamp":1573682896000},"page":"52-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Deciphering Predictability Limits in Human Mobility"],"prefix":"10.1145","author":[{"given":"Douglas do Couto","family":"Teixeira","sequence":"first","affiliation":[{"name":"Federal University of Minas Gerais, Belo Horizonte, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aline Carneiro","family":"Viana","sequence":"additional","affiliation":[{"name":"Inria, Universit\u00e9 Paris-Saclay, Palaiseau, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M\u00e1rio S.","family":"Alvim","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, Belo Horizonte, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jussara M.","family":"Almeida","sequence":"additional","affiliation":[{"name":"Federal University of Minas Gerais, Belo Horizonte, Brazil"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41562-018-0510-5"},{"key":"e_1_3_2_1_2_1","volume-title":"Predicting human mobility through the assimilation of social media traces into mobility models. EPJ Data Science 5, 1","author":"Beir\u00f3 Mariano G.","year":"2016","unstructured":"Mariano G. Beir\u00f3 , Andr\u00e9 Panisson , Michele Tizzoni , and Ciro Cattuto . 2016. Predicting human mobility through the assimilation of social media traces into mobility models. EPJ Data Science 5, 1 ( 2016 ). Mariano G. Beir\u00f3, Andr\u00e9 Panisson, Michele Tizzoni, and Ciro Cattuto. 2016. Predicting human mobility through the assimilation of social media traces into mobility models. EPJ Data Science 5, 1 (2016)."},{"key":"e_1_3_2_1_3_1","volume-title":"Marco Fiore, and Carlos Sarraute.","author":"Chen Guangshuo","year":"2019","unstructured":"Guangshuo Chen , Aline Carneiro Viana , Marco Fiore, and Carlos Sarraute. 2019 . Complete Trajectory Reconstruction from Sparse Mobile Phone Data. EPJ Data Science (Oct . 2019). https:\/\/hal.inria.fr\/hal-02286080 Guangshuo Chen, Aline Carneiro Viana, Marco Fiore, and Carlos Sarraute. 2019. Complete Trajectory Reconstruction from Sparse Mobile Phone Data. EPJ Data Science (Oct. 2019). https:\/\/hal.inria.fr\/hal-02286080"},{"key":"e_1_3_2_1_4_1","volume-title":"Elements of Information Theory","author":"Cover Thomas M","unstructured":"Thomas M Cover and Joy A Thomas . 2012. Elements of Information Theory . John Wiley & Sons . Thomas M Cover and Joy A Thomas. 2012. Elements of Information Theory. John Wiley & Sons."},{"key":"e_1_3_2_1_5_1","volume-title":"Gonz\u00e1lez","author":"Cuttone Andrea","year":"2018","unstructured":"Andrea Cuttone , Sune Lehmann , and Marta C . Gonz\u00e1lez . 2018 . Understanding predictability and exploration in human mobility. EPJ Data Science ( 2018). Andrea Cuttone, Sune Lehmann, and Marta C. Gonz\u00e1lez. 2018. Understanding predictability and exploration in human mobility. EPJ Data Science (2018)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2628194.2628226"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2015.7158283"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36516-4_6"},{"key":"e_1_3_2_1_9_1","volume-title":"Universal prediction of individual sequences","author":"Feder Meir","year":"1992","unstructured":"Meir Feder , Neri Merhav , and Michael Gutman . 1992. Universal prediction of individual sequences . IEEE transactions on Information Theory 38, 4 ( 1992 ), 1258--1270. Meir Feder, Neri Merhav, and Michael Gutman. 1992. Universal prediction of individual sequences. IEEE transactions on Information Theory 38, 4 (1992), 1258--1270."},{"key":"e_1_3_2_1_10_1","volume-title":"International Workshop on Urban Computing.","author":"Hasan Samiul","unstructured":"Samiul Hasan , Xianyuan Zhan , and Satish V. Ukkusuri . 2013. Understanding Urban Human Activity and Mobility Patterns Using Large-scale Location-based Data from Online Social Media . In International Workshop on Urban Computing. Samiul Hasan, Xianyuan Zhan, and Satish V. Ukkusuri. 2013. Understanding Urban Human Activity and Mobility Patterns Using Large-scale Location-based Data from Online Social Media. In International Workshop on Urban Computing."},{"key":"e_1_3_2_1_11_1","volume-title":"Bayen","author":"Herrera Juan C.","year":"2010","unstructured":"Juan C. Herrera , Daniel B. Work , Ryan Herring , Xuegang Ban , Quinn Jacobson , and Alexandre M . Bayen . 2010 . Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment. Transportation Research Part C: Emerging Technologies 18, 4 (2010). Juan C. Herrera, Daniel B. Work, Ryan Herring, Xuegang Ban, Quinn Jacobson, and Alexandre M. Bayen. 2010. Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment. Transportation Research Part C: Emerging Technologies 18, 4 (2010)."},{"key":"e_1_3_2_1_12_1","volume-title":"Wilfried N. Gansterer, and G\u00fcnter Haring.","author":"Hess Andrea","year":"2016","unstructured":"Andrea Hess , Karin Anna Hummel , Wilfried N. Gansterer, and G\u00fcnter Haring. 2016 . Data-driven Human Mobility Modeling: A Survey and Engineering Guidance for Mobile Networking. Comput. Surveys 48, 3 (2016). Andrea Hess, Karin Anna Hummel, Wilfried N. Gansterer, and G\u00fcnter Haring. 2016. Data-driven Human Mobility Modeling: A Survey and Engineering Guidance for Mobile Networking. Comput. Surveys 48, 3 (2016)."},{"key":"e_1_3_2_1_13_1","volume-title":"An alternative approach to the limits of predictability in human mobility. EPJ Data Science 6, 1 (19","author":"Ikanovic Edin Lind","year":"2017","unstructured":"Edin Lind Ikanovic and Anders Mollgaard . 2017. An alternative approach to the limits of predictability in human mobility. EPJ Data Science 6, 1 (19 Jun 2017 ), 12. https:\/\/doi.org\/10.1140\/epjds\/s13688-017-0107-7 10.1140\/epjds Edin Lind Ikanovic and Anders Mollgaard. 2017. An alternative approach to the limits of predictability in human mobility. EPJ Data Science 6, 1 (19 Jun 2017), 12. https:\/\/doi.org\/10.1140\/epjds\/s13688-017-0107-7"},{"key":"e_1_3_2_1_14_1","unstructured":"I. Kontoyiannis P. H. Algoet Yu. M. Suhov and A. J. Wyner. 2006. Nonparametric Entropy Estimation for Stationary Processes and Random Fields with Applications to English Text. IEEE Transactions on Information Theory (2006).  I. Kontoyiannis P. H. Algoet Yu. M. Suhov and A. J. Wyner. 2006. Nonparametric Entropy Estimation for Stationary Processes and Random Fields with Applications to English Text. IEEE Transactions on Information Theory (2006)."},{"key":"e_1_3_2_1_15_1","volume-title":"Kelleher","author":"Kulkarni Vaibhav","year":"2019","unstructured":"Vaibhav Kulkarni , Abhijit Mahalunkar , Benoit Garbinato , and John D . Kelleher . 2019 . Examining the Limits of Predictability of Human Mobility. Entropy ( 2019). Vaibhav Kulkarni, Abhijit Mahalunkar, Benoit Garbinato, and John D. Kelleher. 2019. Examining the Limits of Predictability of Human Mobility. Entropy (2019)."},{"key":"e_1_3_2_1_16_1","first-page":"1","article-title":"On the Complexity of Finite Sequences","volume":"22","author":"Lempel A.","year":"2006","unstructured":"A. Lempel and J. Ziv . 2006 . On the Complexity of Finite Sequences . IEEE Trans. Inf. Theor. 22 , 1 (Sept. 2006), 75--81. https:\/\/doi.org\/10.1109\/TIT.1976.1055501 10.1109\/TIT.1976.1055501 A. Lempel and J. Ziv. 2006. On the Complexity of Finite Sequences. IEEE Trans. Inf. Theor. 22, 1 (Sept. 2006), 75--81. https:\/\/doi.org\/10.1109\/TIT.1976.1055501","journal-title":"IEEE Trans. Inf. Theor."},{"key":"e_1_3_2_1_17_1","volume-title":"Vit\u00e1nyi","author":"Li Ming","year":"1990","unstructured":"Ming Li and Paul M.B . Vit\u00e1nyi . 1990 . Handbook of Theoretical Computer Science (Vol. A). MIT Press , Cambridge, MA, USA, Chapter Kolmogorov Complexity and Its Applications, 187--254. http:\/\/dl.acm.org\/citation.cfm?id=114872.114876 Ming Li and Paul M.B. Vit\u00e1nyi. 1990. Handbook of Theoretical Computer Science (Vol. A). MIT Press, Cambridge, MA, USA, Chapter Kolmogorov Complexity and Its Applications, 187--254. http:\/\/dl.acm.org\/citation.cfm?id=114872.114876"},{"key":"e_1_3_2_1_18_1","volume-title":"Approaching the Limit of Predictability in Human Mobility. Scientific Reports","author":"Lu Xin","year":"2013","unstructured":"Xin Lu , Erik Wetter , Nita Bharti , Andrew J. Tatem , and Linus Bengtsson . 2013. Approaching the Limit of Predictability in Human Mobility. Scientific Reports ( 2013 ). Xin Lu, Erik Wetter, Nita Bharti, Andrew J. Tatem, and Linus Bengtsson. 2013. Approaching the Limit of Predictability in Human Mobility. Scientific Reports (2013)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.4108\/eai.30-11-2016.2267041"},{"key":"e_1_3_2_1_20_1","volume-title":"Proc. 14th ACM Int. Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems.","author":"Munjal Aarti","unstructured":"Aarti Munjal , Tracy Camp , and William C. Navidi . 2011. SMOOTH: A Simple Way to Model Human Mobility . In Proc. 14th ACM Int. Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Aarti Munjal, Tracy Camp, and William C. Navidi. 2011. SMOOTH: A Simple Way to Model Human Mobility. In Proc. 14th ACM Int. Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems."},{"key":"e_1_3_2_1_21_1","volume-title":"The mathematical theory of communication","author":"Shannon Claude E","unstructured":"Claude E Shannon and Warren Weaver . 1998. The mathematical theory of communication . University of Illinois press. Claude E Shannon and Warren Weaver. 1998. The mathematical theory of communication. University of Illinois press."},{"key":"e_1_3_2_1_22_1","volume-title":"Carlos Sarraute, and Artur Ziviani.","author":"Silveira Lucas Maia","year":"2016","unstructured":"Lucas Maia Silveira , Jussara M. Almeida , Humberto Torres Marques-Neto , Carlos Sarraute, and Artur Ziviani. 2016 . MobHet: Predicting human mobility using heterogeneous data sources. Computer Communications 95 (2016). Lucas Maia Silveira, Jussara M. Almeida, Humberto Torres Marques-Neto, Carlos Sarraute, and Artur Ziviani. 2016. MobHet: Predicting human mobility using heterogeneous data sources. Computer Communications 95 (2016)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/PerCom.2014.6813948"},{"key":"e_1_3_2_1_24_1","volume-title":"Limits of Predictability in Human Mobility. Science 327, 5968","author":"Song Chaoming","year":"2010","unstructured":"Chaoming Song , Zehui Qu , Nicholas Blumm , and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2010. Limits of Predictability in Human Mobility. Science 327, 5968 ( 2010 ). Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2010. Limits of Predictability in Human Mobility. Science 327, 5968 (2010)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3283590.3283592"},{"key":"e_1_3_2_1_26_1","volume-title":"A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain. Comput. Surveys","author":"Treurniet Joanne","year":"2014","unstructured":"Joanne Treurniet . 2014. A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain. Comput. Surveys ( 2014 ). Joanne Treurniet. 2014. A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain. Comput. Surveys (2014)."},{"key":"e_1_3_2_1_27_1","volume-title":"On predictability of time series. Physica A: Statistical Mechanics and its Applications 523","author":"Xu Paiheng","year":"2019","unstructured":"Paiheng Xu , Likang Yin , Zhongtao Yue , and Tao Zhou . 2019. On predictability of time series. Physica A: Statistical Mechanics and its Applications 523 ( 2019 ), 345--351. https:\/\/doi.org\/10.1016\/j.physa.2019.02.006 10.1016\/j.physa.2019.02.006 Paiheng Xu, Likang Yin, Zhongtao Yue, and Tao Zhou. 2019. On predictability of time series. Physica A: Statistical Mechanics and its Applications 523 (2019), 345--351. https:\/\/doi.org\/10.1016\/j.physa.2019.02.006"},{"key":"e_1_3_2_1_28_1","volume-title":"Proc. IEEE International Conference on Big Data.","author":"Zhao K.","unstructured":"K. Zhao , D. Khryashchev , J. Freire , C. Silva , and H. Vo . 2016. Predicting taxi demand at high spatial resolution: Approaching the limit of predictability . In Proc. IEEE International Conference on Big Data. K. Zhao, D. Khryashchev, J. Freire, C. Silva, and H. Vo. 2016. Predicting taxi demand at high spatial resolution: Approaching the limit of predictability. In Proc. IEEE International Conference on Big Data."},{"key":"e_1_3_2_1_29_1","volume-title":"Urban Computing: Concepts, Methodologies, and Applications. ACM Transactions on Intelligent Systems and Technology 5","author":"Zheng Yu","year":"2014","unstructured":"Yu Zheng , Licia Capra , Ouri Wolfson , and Hai Yang . 2014 . Urban Computing: Concepts, Methodologies, and Applications. ACM Transactions on Intelligent Systems and Technology 5 (2014). Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban Computing: Concepts, Methodologies, and Applications. ACM Transactions on Intelligent Systems and Technology 5 (2014)."},{"key":"e_1_3_2_1_30_1","volume-title":"2012 International Symposium on Communications and Information Technologies (ISCIT). 973--978","author":"Zhou X.","unstructured":"X. Zhou , Z. Zhao , R. Li , Yifan Zhou , and H. Zhang . 2012. The predictability of cellular networks traffic . In 2012 International Symposium on Communications and Information Technologies (ISCIT). 973--978 . X. Zhou, Z. Zhao, R. Li, Yifan Zhou, and H. Zhang. 2012. The predictability of cellular networks traffic. In 2012 International Symposium on Communications and Information Technologies (ISCIT). 973--978."}],"event":{"name":"SIGSPATIAL '19: 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Chicago IL USA","acronym":"SIGSPATIAL '19","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3347146.3359093","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3347146.3359093","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:59Z","timestamp":1750202639000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3347146.3359093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,5]]},"references-count":30,"alternative-id":["10.1145\/3347146.3359093","10.1145\/3347146"],"URL":"https:\/\/doi.org\/10.1145\/3347146.3359093","relation":{},"subject":[],"published":{"date-parts":[[2019,11,5]]},"assertion":[{"value":"2019-11-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}