Complete Trajectory Reconstruction from Sparse Mobile Phone Data - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles EPJ Data Science Year : 2019

Complete Trajectory Reconstruction from Sparse Mobile Phone Data


Mobile phone data are a popular source of positioning information in many recent studies that have largely improved our understanding of human mobility. These data consist of time-stamped and geo-referenced communication events recorded by network operators, on a per-subscriber basis. They allow for unprecedented tracking of populations of millions of individuals over long periods that span months. Nevertheless, due to the uneven processes that govern mobile communications, the sampling of user locations provided by mobile phone data tends to be sparse and irregular in time, leading to substantial gaps in the resulting trajectory information. In this paper, we illustrate the severity of the problem through an empirical study of a large-scale Call Detail Records (CDR) dataset. We then propose Context-enhanced Trajectory Reconstruction, a new technique that hinges on tensor factorization as a core method to complete individual CDR-based trajectories. The proposed solution infers missing locations with a median displacement within two network cells from the actual position of the user, on an hourly basis and even when as little as 1% of her original mobility is known. Our approach lets us revisit seminal works in the light of complete mobility data, unveiling potential biases that incomplete trajectories obtained from legacy CDR induce on key results about human mobility laws, trajectory uniqueness, and movement predictability.
Fichier principal
Vignette du fichier
submission-all.pdf (434.57 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02286080 , version 1 (13-09-2019)



Guangshuo Chen, Aline Carneiro Viana, Marco Fiore, Carlos Sarraute. Complete Trajectory Reconstruction from Sparse Mobile Phone Data. EPJ Data Science, 2019, ⟨10.1140/epjds/s13688-019-0206-8⟩. ⟨hal-02286080⟩
210 View
257 Download



Gmail Mastodon Facebook X LinkedIn More