4,211 research outputs found
Modeling the scaling properties of human mobility
While the fat tailed jump size and the waiting time distributions
characterizing individual human trajectories strongly suggest the relevance of
the continuous time random walk (CTRW) models of human mobility, no one
seriously believes that human traces are truly random. Given the importance of
human mobility, from epidemic modeling to traffic prediction and urban
planning, we need quantitative models that can account for the statistical
characteristics of individual human trajectories. Here we use empirical data on
human mobility, captured by mobile phone traces, to show that the predictions
of the CTRW models are in systematic conflict with the empirical results. We
introduce two principles that govern human trajectories, allowing us to build a
statistically self-consistent microscopic model for individual human mobility.
The model not only accounts for the empirically observed scaling laws but also
allows us to analytically predict most of the pertinent scaling exponents
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
The Effect of Recency to Human Mobility
In recent years, we have seen scientists attempt to model and explain human
dynamics and, in particular, human movement. Many aspects of our complex life
are affected by human movements such as disease spread and epidemics modeling,
city planning, wireless network development, and disaster relief, to name a
few. Given the myriad of applications it is clear that a complete understanding
of how people move in space can lead to huge benefits to our society. In most
of the recent works, scientists have focused on the idea that people movements
are biased towards frequently-visited locations. According to them, human
movement is based on an exploration/exploitation dichotomy in which individuals
choose new locations (exploration) or return to frequently-visited locations
(exploitation). In this work, we focus on the concept of recency. We propose a
model in which exploitation in human movement also considers recently-visited
locations and not solely frequently-visited locations. We test our hypothesis
against different empirical data of human mobility and show that our proposed
model is able to better explain the human trajectories in these datasets
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
Multiscale mobility networks and the large scale spreading of infectious diseases
Among the realistic ingredients to be considered in the computational
modeling of infectious diseases, human mobility represents a crucial challenge
both on the theoretical side and in view of the limited availability of
empirical data. In order to study the interplay between small-scale commuting
flows and long-range airline traffic in shaping the spatio-temporal pattern of
a global epidemic we i) analyze mobility data from 29 countries around the
world and find a gravity model able to provide a global description of
commuting patterns up to 300 kms; ii) integrate in a worldwide structured
metapopulation epidemic model a time-scale separation technique for evaluating
the force of infection due to multiscale mobility processes in the disease
dynamics. Commuting flows are found, on average, to be one order of magnitude
larger than airline flows. However, their introduction into the worldwide model
shows that the large scale pattern of the simulated epidemic exhibits only
small variations with respect to the baseline case where only airline traffic
is considered. The presence of short range mobility increases however the
synchronization of subpopulations in close proximity and affects the epidemic
behavior at the periphery of the airline transportation infrastructure. The
present approach outlines the possibility for the definition of layered
computational approaches where different modeling assumptions and granularities
can be used consistently in a unifying multi-scale framework.Comment: 10 pages, 4 figures, 1 tabl
Phase transitions in contagion processes mediated by recurrent mobility patterns
Human mobility and activity patterns mediate contagion on many levels,
including the spatial spread of infectious diseases, diffusion of rumors, and
emergence of consensus. These patterns however are often dominated by specific
locations and recurrent flows and poorly modeled by the random diffusive
dynamics generally used to study them. Here we develop a theoretical framework
to analyze contagion within a network of locations where individuals recall
their geographic origins. We find a phase transition between a regime in which
the contagion affects a large fraction of the system and one in which only a
small fraction is affected. This transition cannot be uncovered by continuous
deterministic models due to the stochastic features of the contagion process
and defines an invasion threshold that depends on mobility parameters,
providing guidance for controlling contagion spread by constraining mobility
processes. We recover the threshold behavior by analyzing diffusion processes
mediated by real human commuting data.Comment: 20 pages of Main Text including 4 figures, 7 pages of Supplementary
Information; Nature Physics (2011
- …