23,214 research outputs found
Examining the Limits of Predictability of Human Mobility
We challenge the upper bound of human-mobility predictability that is widely used to corroborate the accuracy of mobility prediction models. We observe that extensions of recurrent-neural network architectures achieve significantly higher prediction accuracy, surpassing this upper bound. Given this discrepancy, the central objective of our work is to show that the methodology behind the estimation of the predictability upper bound is erroneous and identify the reasons behind this discrepancy. In order to explain this anomaly, we shed light on several underlying assumptions that have contributed to this bias. In particular, we highlight the consequences of the assumed Markovian nature of human-mobility on deriving this upper bound on maximum mobility predictability. By using several statistical tests on three real-world mobility datasets, we show that human mobility exhibits scale-invariant long-distance dependencies, contrasting with the initial Markovian assumption. We show that this assumption of exponential decay of information in mobility trajectories, coupled with the inadequate usage of encoding techniques results in entropy inflation, consequently lowering the upper bound on predictability. We highlight that the current upper bound computation methodology based on Fano’s inequality tends to overlook the presence of long-range structural correlations inherent to mobility behaviors and we demonstrate its significance using an alternate encoding scheme. We further show the manifestation of not accounting for these dependencies by probing the mutual information decay in mobility trajectories. We expose the systematic bias that culminates into an inaccurate upper bound and further explain as to why the recurrent-neural architectures, designed to handle long-range structural correlations, surpass this upper limit on human mobility predictability
On the Inability of Markov Models to Capture Criticality in Human Mobility
We examine the non-Markovian nature of human mobility by exposing the
inability of Markov models to capture criticality in human mobility. In
particular, the assumed Markovian nature of mobility was used to establish a
theoretical upper bound on the predictability of human mobility (expressed as a
minimum error probability limit), based on temporally correlated entropy. Since
its inception, this bound has been widely used and empirically validated using
Markov chains. We show that recurrent-neural architectures can achieve
significantly higher predictability, surpassing this widely used upper bound.
In order to explain this anomaly, we shed light on several underlying
assumptions in previous research works that has resulted in this bias. By
evaluating the mobility predictability on real-world datasets, we show that
human mobility exhibits scale-invariant long-range correlations, bearing
similarity to a power-law decay. This is in contrast to the initial assumption
that human mobility follows an exponential decay. This assumption of
exponential decay coupled with Lempel-Ziv compression in computing Fano's
inequality has led to an inaccurate estimation of the predictability upper
bound. We show that this approach inflates the entropy, consequently lowering
the upper bound on human mobility predictability. We finally highlight that
this approach tends to overlook long-range correlations in human mobility. This
explains why recurrent-neural architectures that are designed to handle
long-range structural correlations surpass the previously computed upper bound
on mobility predictability
Big data analyses reveal patterns and drivers of the movements of southern elephant seals
The growing number of large databases of animal tracking provides an
opportunity for analyses of movement patterns at the scales of populations and
even species. We used analytical approaches, developed to cope with big data,
that require no a priori assumptions about the behaviour of the target agents,
to analyse a pooled tracking dataset of 272 elephant seals (Mirounga leonina)
in the Southern Ocean, that was comprised of >500,000 location estimates
collected over more than a decade. Our analyses showed that the displacements
of these seals were described by a truncated power law distribution across
several spatial and temporal scales, with a clear signature of directed
movement. This pattern was evident when analysing the aggregated tracks despite
a wide diversity of individual trajectories. We also identified marine
provinces that described the migratory and foraging habitats of these seals.
Our analysis provides evidence for the presence of intrinsic drivers of
movement, such as memory, that cannot be detected using common models of
movement behaviour. These results highlight the potential for big data
techniques to provide new insights into movement behaviour when applied to
large datasets of animal tracking.Comment: 18 pages, 5 figures, 6 supplementary figure
Breaking the habit: measuring and predicting departures from routine in individual human mobility
Researchers studying daily life mobility patterns have recently shown that humans are typically highly predictable in their movements. However, no existing work has examined the boundaries of this predictability, where human behaviour transitions temporarily from routine patterns to highly unpredictable states. To address this shortcoming, we tackle two interrelated challenges. First, we develop a novel information-theoretic metric, called instantaneous entropy, to analyse an individual’s mobility patterns and identify temporary departures from routine. Second, to predict such departures in the future, we propose the first Bayesian framework that explicitly models breaks from routine, showing that it outperforms current state-of-the-art predictor
Web Routineness and Limits of Predictability: Investigating Demographic and Behavioral Differences Using Web Tracking Data
Understanding human activities and movements on the Web is not only important
for computational social scientists but can also offer valuable guidance for
the design of online systems for recommendations, caching, advertising, and
personalization. In this work, we demonstrate that people tend to follow
routines on the Web, and these repetitive patterns of web visits increase their
browsing behavior's achievable predictability. We present an
information-theoretic framework for measuring the uncertainty and theoretical
limits of predictability of human mobility on the Web. We systematically assess
the impact of different design decisions on the measurement. We apply the
framework to a web tracking dataset of German internet users. Our empirical
results highlight that individual's routines on the Web make their browsing
behavior predictable to 85% on average, though the value varies across
individuals. We observe that these differences in the users' predictabilities
can be explained to some extent by their demographic and behavioral attributes.Comment: 12 pages, 8 figures. To be published in the proceedings of the
International AAAI Conference on Web and Social Media (ICWSM) 202
Modeling, Predicting and Capturing Human Mobility
Realistic models of human mobility are critical for modern day applications, specifically for recommendation systems, resource planning and process optimization domains. Given the rapid proliferation of mobile devices equipped with Internet connectivity and GPS functionality today, aggregating large sums of individual geolocation data is feasible. The thesis focuses on methodologies to facilitate data-driven mobility modeling by drawing parallels between the inherent nature of mobility trajectories, statistical physics and information theory. On the applied side, the thesis contributions lie in leveraging the formulated mobility models to construct prediction workflows by adopting a privacy-by-design perspective. This enables end users to derive utility from location-based services while preserving their location privacy. Finally, the thesis presents several approaches to generate large-scale synthetic mobility datasets by applying machine learning approaches to facilitate experimental reproducibility
- …