Inferring missing locations in human mobility data using memory effects

Pablo Rosillo-Rodes, Antònia Tugores, David Sánchez, José J. RamascoarXiv 2026 · arXiv

TL;DR

This paper introduces a parsimonious Bayesian-inspired method to impute missing locations in human mobility timelines by leveraging temporal "memory effects." By using a single-parameter power-law decay model that considers both past and future observations, the authors achieve high accuracy on par with complex transition models—without requiring any spatial coordinates or geographic adjacency information.

What Problem Does This Paper Address?

Human mobility data, sourced from GPS or social media "check-ins," is notoriously sparse. Gaps in these digital traces arise from signal loss, battery-saving measures, or simply the erratic nature of user activity. These missing entries are a major headache for researchers in urban planning, epidemiology, and social science because they can introduce significant biases into behavioral analysis.

Existing solutions generally fall into two camps: "brute-force" deep learning models that are highly accurate but act as "black boxes" (and rely heavily on spatial proximity), or mechanistic models that often struggle to account for how an individual's set of familiar locations evolves over long periods. The authors ask: Can we accurately fill these gaps using only time and categorical location labels, treating locations as opaque identifiers without any geographic context?

Methods

The core idea is a temporal weighting scheme. The authors hypothesize that the "informativeness" of an observation at time $s$ for a missing entry at time $t$ decays as a function of their temporal distance, $|t - s|$.

FIG. 1. Sketch of the method. A human travels along different locations (a), which are mapped onto a timeline dia- gram (b). While certain locations are included in the mobility dataset (depicted as blue dots), others are missing (depicted as a gray rectangle or gray dots). Our goal is to infer those missing locations from a simple model. c We introduce a tem- poral weighting scheme that models the influence of past and future observations on a missing location by assigning weights based on their temporal distance ∆t, according to a specified function fλ (∆t), where λ is a decay parameter. d The neg- ative log composite likelihood of the validation days, −log C, as a function of λ; its minimum defines λ∗. Three character- istic shapes appear. In Case 1 the minimum lies at λ0, where the model reduces to predicting the most frequently visited location. In Case 2 the minimum is interior, and the timeline is best described by a genuine decay of informativeness with temporal separation. In Case 3 the curve decreases monoton- ically towards λ∞, where the model reduces to copying the location of the temporally nearest observed day (persistence).

Key components of their approach include:

  • Memory Kernels: They test different functional forms for how informativeness decays: Power-law (PL), Exponential (EXP), and Gaussian (GAUSS).
  • Bayesian Model Selection: They use a composite likelihood approach to fit a single decay parameter ($\lambda$) for each individual and compare kernel families using pseudo-Bayes factors.
  • Bidirectional Inference: Unlike standard forecasting, this method looks at both the past and the future relative to a gap to interpolate the most likely location.
  • Spatial Agnosticism: The model treats locations (e.g., "Spain," "France") as opaque labels. It has no concept of physical distance or borders, making it a "timing-only" baseline.

Datasets

The researchers evaluated their model using both controlled simulations and massive real-world datasets:

  1. Synthetic Generators (SG1–SG4): Four distinct models representing different mobility regimes, such as periodic commuting (SG1), bursty activity with heavy-tailed inter-event times (SG2), residential relocation (SG3), and non-periodic random shifts (SG4).
  2. Twitter (X) Timelines: A dataset of $10^6$ anonymized user trajectories from 2015 to 2023. Locations were aggregated at two scales: the country level and the finer European NUTS3 administrative regions.

Key Insights and Ideas

  • Heavy-Tails Win: The power-law (PL) kernel consistently outperformed light-tailed kernels (Exponential and Gaussian). This suggests that human mobility records possess "long-range memory," where observations from months ago still carry predictive value that light-tailed models quickly discard.
  • Parsimony vs. Complexity: A single parameter ($\lambda$) per user captures roughly 94% of the log-loss reduction achieved by a gap-aware continuous-time Markov chain, which requires $K(K-1)+1$ parameters (where $K$ is the number of locations).
  • The "Aha" Moment on Mobility: The model performs best relative to baselines for the most mobile individuals. For stationary users, simple heuristics like "predict the most frequent location" work fine. The memory-decay model shines exactly where the imputation problem is hardest.
  • Interpolation Power: By using both past and future data, the model effectively "smooths" the trajectory, outperforming causal (past-only) persistence models.

Key Results

  • High Accuracy: On real Twitter data at the country level, the power-law model attained a median macro-AUROC of 0.9998 under random hold-out conditions.
  • Robustness to Gaps: Even when masking entire 14-day blocks (mimicking realistic signal loss), the PL model maintained a macro-AUROC of 0.864, significantly outperforming the "nearest observed" baseline (0.750).
  • Synthetic Validation: In synthetic tests, the PL kernel was favored in 90–98% of trajectories across different mobility regimes, proving its versatility.
FIG. 3. Synthetic generators. a–d One analysed trajectory from each generator at noise p ≈0.13: a SG1, alternation between two locations with fixed residence intervals (P = 5, ∆t1 = 18, ∆t2 = 54); b SG2, heavy-tailed inter-event times, with a switch of location at each observation with probability p; c SG3, four locations with a change of home location and jittered excursions; d SG4, four locations with log-normal, non-periodic residence durations. Colors and vertical positions indicate the location. e–h Median test-fold macro-AUROC as a function of the noise parameter p for the three kernels, the nearest observed day and the gap-aware Markov chain; bands span the interquartile range over the 500 trajectories at each value of p, and the dotted line marks chance level. The meaning of p differs between generators (Table V).

Limitations and Future Work

  • Missing at Random (MAR): The method assumes that the reason data is missing is independent of the location itself. If users specifically stop posting when they travel to certain areas, the model may be biased.
  • No "Innovation": The model can only impute locations a user has already visited. It cannot predict a visit to a brand-new location during a gap.
  • Spatial Resolution: While highly effective at the country level, the lack of spatial information becomes a liability at finer resolutions (like NUTS3 regions), where geographic proximity between neighboring regions provides a strong signal that this model ignores.
  • Future Directions: The authors suggest that adding a spatial kernel (weighting by geographic distance) or an "innovation rate" would be natural extensions to improve performance at high spatial resolutions.

Summary updated

Abstract

Empirical datasets used to characterize human mobility are sparse in space and time, owing to technological factors such as coverage and battery, or to the erratic nature of online interactions. Missing data can bias the conclusions drawn from them, so filling the gaps in incomplete timelines is a key challenge in computational social science. Here, we propose a simple imputation method in which the informativeness of an observation decays with its bidirectional temporal distance from the missing entry, at a rate set by a single parameter per individual. On synthetic and real Twitter data, a power-law decay, selected by Bayesian model comparison, yields accurate imputations (macro-AUROC above 0.9 overall, and above 0.8 for the most mobile users) and matches a gap-aware continuous-time Markov chain, outperforming it among the most mobile users. The method is robust to moderate noise and generalizes across countries and European administrative regions.
BibTeX
@misc{rosillorodes2026inferring,
  author = {Pablo Rosillo-Rodes and Antònia Tugores and David Sánchez and José J. Ramasco},
  title = {{Inferring missing locations in human mobility data using memory effects}},
  year = {2026},
  eprint = {2611.01319},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.01319},
}
Figure