Breaking the habit: Measuring and predicting departures from routine in individual human mobility
Open accessThe DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Abstract
Researchers studying daily life mobility patterns have recently shown that humans are typically highly predictable in their movements. However, no existing work has examined the boundaries of this predictability, where human behaviour transitions temporarily from routine patterns to highly unpredictable states. To address this shortcoming, we tackle two interrelated challenges. First, we develop a novel information-theoretic metric, called instantaneous entropy, to analyse an individual's mobility patterns and identify temporary departures from routine. Second, to predict such departures in the future, we propose the first Bayesian framework that explicitly models breaks from routine, showing that it outperforms current state-of-the-art predictors.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lazer, D., Pentland, A., Adamic, L., Aral, S., Barabási, A.-L., Brewer, D., Christakis, N., Contractor, N., Fowler, J., Gutmann, M., et al. (2009) · Science · doi:10.1126/science.1167742 · Cited by 3,365
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234 · cited 6×
“e, time slots of fixed duration) and measuring the fraction of instances an individual is found in their most common location per hour of the week [4], or by measuring entropy within each time slot [9].”
BackgroundMethodInfluentialThe Problem of Informant Accuracy: The Validity of Retrospective Data
Bernard, H. R., Killworth, P., Kronenfeld, D., & Sailer, L. (1984) · Annual Review of Anthropology · doi:10.1146/annurev.an.13.100184.002431 · Cited by 896
Effects of intelligent notification management on users and their tasks
Iqbal, S. T., & Bailey, B. P. (2008) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1357054.1357070 · Cited by 197
Research works printed but not linked: 23
- Gonzalez, 2008, Understanding individual human mobility patterns, Nature, 453, 779, 10.1038/nature06958 · DOI · Paper page
- J. Wang, P. Bhaskar, Periodicity based next place predictions, in: Mobile Data Challenge by Nokia Workshop, in Conjunction with International Conference on Pervasive Computing, 2012.
- A. Sadilek, J. Krumm, Far out: predicting long-term human mobility, in: Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012.
- H. Gao, J. Tang, H. Liu, Exploring social-historical ties on location-based social networks, in: Sixth International AAAI Conference on Weblogs and Social Media, 2012.
- Bayir, 2010, Mobility profiler: a framework for discovering mobility profiles of cell phone users, Pervasive and Mobile Computing, 6, 435, 10.1016/j.pmcj.2010.01.003 · doi:10.1016/j.pmcj.2010.01.003
- Eagle, 2009, Eigenbehaviors: identifying structure in routine, Behavioral Ecology and Sociobiology, 63, 1057, 10.1007/s00265-009-0739-0 · DOI · Paper page
- A. Bhattacharya, S.K. Das, LeZi-update: an information-theoretic approach to track mobile users in PCS networks, in: Proc. MobiCom ’99, 1999, pp. 1–12. · DOI · Paper page
- B.S. Jensen, J.E. Larsen, K. Jensen, J. Larsen, L.K. Hansen, Estimating human predictability from mobile sensor data, in: 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP, 2010, pp. 196–201.
- J. Laurila, D. Gatica-Perez, I. Aad, J. Blom, O. Bornet, T.M.T. Do, O. Dousse, J. Eberle, M. Miettinen, The mobile data challenge: big data for mobile computing research, in: Proc. Mobile Data Challenge by Nokia Workshop, 2012. · doi:10.1016/j.pmcj.2013.10.001
- Ashbrook, 2003, Using GPS to learn significant locations and predict movement across multiple users, Personal and Ubiquitous Computing, 7, 275, 10.1007/s00779-003-0240-0 · DOI · Paper page
- J. Scott, A. Bernheim Brush, J. Krumm, B. Meyers, M. Hazas, S. Hodges, N. Villar, Preheat: controlling home heating using occupancy prediction, in: Proceedings of the 13th International Conference on Ubiquitous Computing, 2011, pp. 281–290. · DOI · Paper page
- H. Gao, J. Tang, L. Huan, Mobile location prediction in spatio-temporal context, in: Mobile Data Challenge by Nokia Workshop, in Conjunction with International Conference on Pervasive Computing, 2012, 2012.
- Horvitz, 2005, Bayesphone: precomputation of context-sensitive policies for inquiry and action in mobile devices, User Modeling, 2005, 151
- Reddy, 2010, Recruitment framework for participatory sensing data collections, Pervasive Computing, 138, 10.1007/978-3-642-12654-3_9 · DOI
- Kontoyiannis, 1998, Nonparametric entropy estimation for stationary processes and random fields, with applications to english text, IEEE Transactions on Information Theory, 44, 1319, 10.1109/18.669425 · DOI · Paper page
- Gao, 2008, Estimating the entropy of binary time series: methodology, some theory and a simulation study, Entropy, 10, 71, 10.3390/entropy-e10020071 · DOI
- Rodriguez-Carrion, 2010, Performance evaluation of LZ-based location prediction algorithms in cellular networks, IEEE Communications Letters, 14, 707, 10.1109/LCOMM.2010.08.092033 · DOI
- V. Etter, M. Kafsi, E. Kazemi, Been there, done that: what your mobility traces reveal about your behavior, in: Mobile Data Challenge by Nokia Workshop, in Conjunction with International Conference on Pervasive Computing, 2012.
- J.H. Kang, W. Welbourne, B. Stewart, G. Borriello, Extracting places from traces of locations, in: Proc. WMASH 2004, 2004, pp. 110–118. · DOI · Paper page
- Song, 2006, Evaluating next-cell predictors with extensive wi-fi mobility data, IEEE Transactions on Mobile Computing, 5, 1633, 10.1109/TMC.2006.185 · DOI · Paper page
- Rasmussen, 2000, The infinite gaussian mixture model, Advances in Neural Information Processing Systems, 12, 2
- J. McInerney, S. Stein, A. Rogers, N.R. Jennings, Exploring periods of low predictability in daily life mobility, in: Mobile Data Challenge by Nokia Workshop, in Conjunction with International Conference on Pervasive Computing, 2012.
- E. Horvitz, J. Krumm, Some help on the way: opportunistic routing under uncertainty, in: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, 2012, pp. 371–380. · DOI
Cited by
Flow cytometry for the development of biotechnological processes with microalgae
Hyka, P., Lickova, S., Přibyl, P., Melzoch, K., & Kovar, K. (2013) · Biotechnology Advances · doi:10.1016/j.biotechadv.2012.04.007 · Cited by 286
Bumbak, F., Cook, S., Zachleder, V., Hauser, S., & Kovar, K. (2011) · Applied Microbiology and Biotechnology · doi:10.1007/s00253-011-3311-6 · Cited by 272
Shared and unique mechanisms underlying binge eating disorder and addictive disorders
Schulte, E. M., Grilo, C. M., & Gearhardt, A. N. (2016) · Clinical Psychology Review · doi:10.1016/j.cpr.2016.02.001 · Cited by 271
Trustworthy human-AI partnerships
Ramchurn, S. D., Stein, S., & Jennings, N. R. (2021) · iScience · doi:10.1016/j.isci.2021.102891 · Cited by 73
Self-citationCrowd Management: The Overlooked Component of Smart Transportation Systems
Boukerche, A., & Coutinho, R. W. L. (2019) · IEEE Communications Magazine · doi:10.1109/mcom.2019.1800641 · Cited by 51
Metadata
- Authors
- McInerney, J., Stein, S., Rogers, A., & Jennings, N. R.
- Venue
- Pervasive and Mobile Computing
- Publisher
- Elsevier BV
- Published
- 2013-12
- Volume
- 9
- Issue
- 6
- Pages
- 808-822
- ISSN
- 1574-1192 (ISSN-L)
- OpenAlex
- W2111051703
- Cited by
- 73
- References
- 4
- FWCI
- 18.89
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.