Revealing challenges in human mobility predictability - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Spatial Algorithms and Systems Year : 2021

Revealing challenges in human mobility predictability


Predicting mobility-related behavior is an important yet challenging task. On one hand, factors such as one's routine or preferences for a few favorite locations may help in predicting their mobility. On the other hand, several contextual factors, such as variations in individual preferences, weather, traffic, or even a person's social contacts, can affect mobility patterns and make its modeling significantly more challenging. A fundamental approach to study mobility-related behavior is to assess how predictable such behavior is, deriving theoretical limits on the accuracy that a prediction model can achieve given a specific dataset. This approach focuses on the inherent nature and fundamental patterns of human behavior captured in that dataset, filtering out factors that depend on the specificities of the prediction method adopted. However, the current state-of-the-art method to estimate predictability in human mobility suffers from two major limitations: low interpretability, and hardness to incorporate external factors which are known to help mobility prediction (i.e., contextual information). In this article, we revisit this state-of-the-art method, aiming at tackling these limitations. Specifically, we conduct a thorough analysis of how this widely used method works by looking into two different metrics that are easier to understand and, at the same time, capture reasonably well the effects of the original technique. We evaluate these metrics in the context of two different mobility prediction tasks, notably next-cell and next-place prediction, which have different degrees of difficulty. Additionally, we propose alternative strategies to incorporate different types of contextual information into the existing technique. Our evaluation of these strategies offer quantitative measures of the impact of adding context to the predictability estimate, revealing the challenges associated with doing so in practical scenarios.
Fichier principal
Vignette du fichier
main-hal.pdf (1.57 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03128639 , version 1 (02-02-2021)


  • HAL Id : hal-03128639 , version 1


Douglas Do Couto Teixeira, Aline Carneiro Viana, Jussara Marques Almeida, Mário S. Alvim. Revealing challenges in human mobility predictability. ACM Transactions on Spatial Algorithms and Systems, 2021. ⟨hal-03128639⟩
130 View
244 Download


Gmail Facebook X LinkedIn More