{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:17:59Z","timestamp":1772907479564,"version":"3.50.1"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030305079","type":"print"},{"value":"9783030305086","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-30508-6_39","type":"book-chapter","created":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T19:02:47Z","timestamp":1567969367000},"page":"484-497","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On the Inability of Markov Models to Capture Criticality in Human Mobility"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7570-4446","authenticated-orcid":false,"given":"Vaibhav","family":"Kulkarni","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5795-8728","authenticated-orcid":false,"given":"Abhijit","family":"Mahalunkar","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3952-9273","authenticated-orcid":false,"given":"Benoit","family":"Garbinato","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6462-3248","authenticated-orcid":false,"given":"John D.","family":"Kelleher","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,9]]},"reference":[{"issue":"7039","key":"39_CR1","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nature03459","volume":"435","author":"AL Barabasi","year":"2005","unstructured":"Barabasi, A.L.: The origin of bursts and heavy tails in human dynamics. Nature 435(7039), 207 (2005)","journal-title":"Nature"},{"key":"39_CR2","unstructured":"Bialek, W., Tishby, N.: Predictive information. arXiv preprint cond-mat\/9902341 (1999)"},{"key":"39_CR3","unstructured":"Chang, S., et al.: Dilated recurrent neural networks. In: NIPS (2017)"},{"issue":"2","key":"39_CR4","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0019-9958(59)90362-6","volume":"2","author":"N Chomsky","year":"1959","unstructured":"Chomsky, N.: On certain formal properties of grammars. Inf. Control 2(2), 137\u2013167 (1959)","journal-title":"Inf. Control"},{"issue":"1","key":"39_CR5","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1140\/epjds\/s13688-017-0129-1","volume":"7","author":"A Cuttone","year":"2018","unstructured":"Cuttone, A., Lehmann, S., Gonz\u00e1lez, M.C.: Understanding predictability and exploration in human mobility. EPJ Data Sci. 7(1), 2 (2018)","journal-title":"EPJ Data Sci."},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Gambs, S., Killijian, M.O., del Prado Cortez, M.N.: Next place prediction using mobility Markov chains. In: Proceedings of the First Workshop on Measurement, Privacy, and Mobility, p. 3. ACM (2012)","DOI":"10.1145\/2181196.2181199"},{"key":"39_CR7","unstructured":"Gerchinovitz, S., M\u00e9nard, P., Stoltz, G.: Fano\u2019s inequality for random variables. arXiv preprint \n                      arXiv:1702.05985\n                      \n                     (2017)"},{"key":"39_CR8","unstructured":"Grassberger, P.: Entropy estimates from insufficient samplings. arXiv preprint physics\/0307138 (2003)"},{"issue":"2","key":"39_CR9","doi-asserted-by":"publisher","first-page":"1888","DOI":"10.4249\/scholarpedia.1888","volume":"8","author":"S Grossberg","year":"2013","unstructured":"Grossberg, S.: Recurrent neural networks. Scholarpedia 8(2), 1888 (2013)","journal-title":"Scholarpedia"},{"issue":"8","key":"39_CR10","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","volume":"9","author":"S Hochreiter","year":"1997","unstructured":"Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735\u201380 (1997)","journal-title":"Neural Comput."},{"issue":"1","key":"39_CR11","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1140\/epjds\/s13688-017-0107-7","volume":"6","author":"EL Ikanovic","year":"2017","unstructured":"Ikanovic, E.L., Mollgaard, A.: An alternative approach to the limits of predictability in human mobility. EPJ Data Sci. 6(1), 12 (2017)","journal-title":"EPJ Data Sci."},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Khandelwal, U., He, H., Qi, P., Jurafsky, D.: Sharp nearby, fuzzy far away: how neural language models use context. arXiv preprint \n                      arXiv:1805.04623\n                      \n                     (2018)","DOI":"10.18653\/v1\/P18-1027"},{"key":"39_CR13","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1038\/srep01645","volume":"3","author":"C Krumme","year":"2013","unstructured":"Krumme, C., Llorente, A., Cebrian, M., Moro, E., et al.: The predictability of consumer visitation patterns. Sci. Rep. 3, 1645 (2013)","journal-title":"Sci. Rep."},{"key":"39_CR14","unstructured":"Laurila, J.K., et al.: The mobile data challenge: big data for mobile computing research. In: Pervasive Computing, No. EPFL-CONF-192489 (2012)"},{"issue":"4","key":"39_CR15","doi-asserted-by":"publisher","first-page":"046208","DOI":"10.1103\/PhysRevE.79.046208","volume":"79","author":"A Lesne","year":"2009","unstructured":"Lesne, A., Blanc, J.L., Pezard, L.: Entropy estimation of very short symbolic sequences. Phys. Rev. E 79(4), 046208 (2009)","journal-title":"Phys. Rev. E"},{"key":"39_CR16","unstructured":"Lin, H.W., Tegmark, M.: Critical behavior from deep dynamics: a hidden dimension in natural language. arXiv preprint \n                      arXiv:1606.06737\n                      \n                     (2016)"},{"issue":"7","key":"39_CR17","doi-asserted-by":"publisher","first-page":"299","DOI":"10.3390\/e19070299","volume":"19","author":"HW Lin","year":"2017","unstructured":"Lin, H.W., Tegmark, M.: Critical behavior in physics and probabilistic formal languages. Entropy 19(7), 299 (2017)","journal-title":"Entropy"},{"key":"39_CR18","doi-asserted-by":"publisher","first-page":"2923","DOI":"10.1038\/srep02923","volume":"3","author":"X Lu","year":"2013","unstructured":"Lu, X., Wetter, E., Bharti, N., Tatem, A.J., Bengtsson, L.: Approaching the limit of predictability in human mobility. Sci. Rep. 3, 2923 (2013)","journal-title":"Sci. Rep."},{"issue":"253","key":"39_CR19","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1080\/01621459.1951.10500769","volume":"46","author":"FJ Massey Jr","year":"1951","unstructured":"Massey Jr., F.J.: The Kolmogorov-Smirnov test for goodness of fit. J. Am. Stat. Assoc. 46(253), 68\u201378 (1951)","journal-title":"J. Am. Stat. Assoc."},{"key":"39_CR20","unstructured":"Merity, S., Xiong, C., Bradbury, J., Socher, R.: Pointer sentinel mixture models. CoRR abs\/1609.07843 (2016)"},{"key":"39_CR21","unstructured":"Mokhtar, S.B., et al.: PRIVA\u2019MOV: analysing human mobility through multi-sensor datasets. In: NetMob 2017 (2017)"},{"issue":"5","key":"39_CR22","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1080\/00107510500052444","volume":"46","author":"ME Newman","year":"2005","unstructured":"Newman, M.E.: Power laws, pareto distributions and Zipf\u2019s law. Contemp. Phys. 46(5), 323\u2013351 (2005)","journal-title":"Contemp. Phys."},{"key":"39_CR23","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Cruz, F.: Kullback-Leibler divergence estimation of continuous distributions. In: 2008 IEEE International Symposium on Information Theory, pp. 1666\u20131670 (2008)","DOI":"10.1109\/ISIT.2008.4595271"},{"issue":"3","key":"39_CR24","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1134\/S0032946008030022","volume":"44","author":"VV Prelov","year":"2008","unstructured":"Prelov, V.V., van der Meulen, E.C.: Mutual information, variation, and Fano\u2019s inequality. Probl. Inf. Trans. 44(3), 185\u2013197 (2008)","journal-title":"Probl. Inf. Trans."},{"key":"39_CR25","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.neunet.2014.09.003","volume":"61","author":"J Schmidhuber","year":"2015","unstructured":"Schmidhuber, J.: Deep learning in neural networks: an overview. Neural Netw. 61, 85\u2013117 (2015)","journal-title":"Neural Netw."},{"key":"39_CR26","doi-asserted-by":"crossref","unstructured":"Smith, G., Wieser, R., Goulding, J., Barrack, D.: A refined limit on the predictability of human mobility. In: 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom), pp. 88\u201394. IEEE (2014)","DOI":"10.1109\/PerCom.2014.6813948"},{"issue":"5968","key":"39_CR27","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, A.L.: Limits of predictability in human mobility. Science 327(5968), 1018\u20131021 (2010)","journal-title":"Science"},{"issue":"12","key":"39_CR28","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.1109\/TMC.2006.185","volume":"5","author":"L Song","year":"2006","unstructured":"Song, L., Kotz, D., Jain, R., He, X.: Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Trans. Mob. Comput. 5(12), 1633\u20131649 (2006)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"39_CR29","volume-title":"Data Compression: Methods and Theory","author":"JA Storer","year":"1987","unstructured":"Storer, J.A.: Data Compression: Methods and Theory. Computer Science Press, Inc., Rockville (1987)"},{"key":"39_CR30","doi-asserted-by":"publisher","first-page":"2678","DOI":"10.1038\/srep02678","volume":"3","author":"XY Yan","year":"2013","unstructured":"Yan, X.Y., Han, X.P., Wang, B.H., Zhou, T.: Diversity of individual mobility patterns and emergence of aggregated scaling laws. Sci. Rep. 3, 2678 (2013)","journal-title":"Sci. Rep."},{"issue":"6","key":"39_CR31","doi-asserted-by":"publisher","first-page":"063106","DOI":"10.1063\/1.4922302","volume":"25","author":"ZD Zhao","year":"2015","unstructured":"Zhao, Z.D., Cai, S.M., Lu, Y.: Non-Markovian character in human mobility online and offline. Chaos: Interdisc. J. Nonlinear Sci. 25(6), 063106 (2015)","journal-title":"Chaos: Interdisc. J. Nonlinear Sci."},{"issue":"2","key":"39_CR32","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng, Y., Xie, X., Ma, W.Y.: Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32\u201339 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"39_CR33","unstructured":"Zilly, J.G., Srivastava, R.K., Koutn\u00edk, J., Schmidhuber, J.: Recurrent highway networks. In: ICML (2017)"},{"issue":"5","key":"39_CR34","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.: Compression of individual sequences via variable-rate coding. IEEE Trans. Inf. Theory 24(5), 530\u2013536 (1978)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Lecture Notes in Computer Science","Artificial Neural Networks and Machine Learning \u2013 ICANN 2019: Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-30508-6_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T19:21:43Z","timestamp":1567970503000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-30508-6_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030305079","9783030305086"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-30508-6_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"9 September 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICANN","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Neural Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icann2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/e-nns.org\/icann2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}