Skip to Main content Skip to Navigation
Journal articles

Complete Trajectory Reconstruction from Sparse Mobile Phone Data

Guangshuo Chen 1 Aline Carneiro Viana 2 Marco Fiore 3 Carlos Sarraute 4
1 INFINE-POST - INFormation NEtworks
Inria Saclay - Ile de France
2 TRiBE - inTeRnet BEyond the usual
Inria Saclay - Ile de France
3 IEIIT-CNR - Institute of Electronics, Computer and Telecommunication Engineering
Polito - Politecnico di Torino = Polytechnic of Turin , CNR - Consiglio Nazionale delle Ricerche [Torino]
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : Aline Carneiro Viana Connect in order to contact the contributor
Submitted on : Friday, September 13, 2019 - 1:41:05 PM
Last modification on : Tuesday, November 30, 2021 - 2:32:03 PM
Long-term archiving on: : Saturday, February 8, 2020 - 1:50:32 PM


Files produced by the author(s)




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



Les métriques sont temporairement indisponibles