On estimating the predictability of human mobility: the role of routine - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles EPJ Data Science Year : 2021

On estimating the predictability of human mobility: the role of routine


Given the difficulties in predicting human behavior, one may wish to establish bounds on our ability to accurately perform such predictions. In the case of mobility-related behavior, there exists a fundamental technique to estimate the predictability of an individual’s mobility, as expressed in a given dataset. Although useful in several scenarios, this technique focused on human mobility as a monolithic entity, which poses challenges to understanding different types of behavior that may be hard to predict. In this paper, we propose to study predictability in terms of two components of human mobility: routine and novelty, where routine is related to preferential returns, and novelty is related to exploration. Viewing one’s mobility in terms of these two components allows us to identify important patterns about the predictability of one’s mobility. Additionally, we argue that mobility behavior in the novelty component is hard to predict if we rely on the history of visited locations (as the predictability technique does), and therefore we here focus on analyzing what affects the predictability of one’s routine. To that end, we propose a technique that allows us to (i) quantify the effect of novelty on predictability, and (ii) gauge how much one’s routine deviates from a reference routine that is completely predictable, therefore estimating the amount of hard-to-predict behavior in one’s routine. Finally, we rely on previously proposed metrics, as well as a newly proposed one, to understand what affects the predictability of a person’s routine. Our experiments show that our metrics are able to capture most of the variability in one’s routine (adjusted $R^{2}$ R 2 of up to 84.9% and 96.0% on a GPS and CDR datasets, respectively), and that routine behavior can be largely explained by three types of patterns: (i) stationary patterns, in which a person stays in her current location for a given time period, (ii) regular visits, in which people visit a few preferred locations with occasional visits to other places, and (iii) diversity of trajectories, in which people change the order in which they visit certain locations.
Fichier principal
Vignette du fichier
s13688-021-00304-8.pdf (6.92 Mo) Télécharger le fichier
Origin : Publication funded by an institution

Dates and versions

hal-03360537 , version 1 (20-05-2022)



Douglas Teixeira, Jussara Almeida, Aline Carneiro Viana. On estimating the predictability of human mobility: the role of routine. EPJ Data Science, 2021, 10 (1), ⟨10.1140/epjds/s13688-021-00304-8⟩. ⟨hal-03360537⟩
55 View
24 Download



Gmail Facebook X LinkedIn More