Random walks with preferential relocations to places visited in the past and their application to biology

Abstract

Strongly non-Markovian random walks offer a promising modeling framework for understanding animal and human mobility, yet, few analytical results are available for these processes. Here we solve exactly a model with long range memory where a random walker intermittently revisits previously visited sites according to a reinforced rule. The emergence of frequently visited locations generates very slow diffusion, logarithmic in time, whereas the walker probability density tends to a Gaussian. This scaling form does not emerge from the Central Limit Theorem but from an unusual balance between random and long-range memory steps. In single trajectories, occupation patterns are heterogeneous and have a scale-free structure. The model exhibits good agreement with data of free-ranging capuchin monkeys.

arXiv comment5 pages, 4 figures

References in corpus (17)

• Emergence of scaling in random networks
• Understanding individual human mobility patterns
• The scaling laws of human travel
• Modeling the scaling properties of human mobility
• Connectivity of Growing Random Networks
• Diffusion with Stochastic Resetting
• Intermittent search strategies
• Random Time-Scale Invariant Diffusion and Transport Coefficients
• Optimal search strategies for hidden targets
• Elephants can always remember: Exact long-range memory effects in a non-Markovian random walk
• Random Walkers in 1-D Random Environments: Exact Renormalization Group Analysis
• Distribution of Time-Averaged Observables for Weak Ergodicity Breaking
• Modeling the mobility of living organisms in heterogeneous landscapes: Does memory improve foraging success?
• Finite-time effects and ultraweak ergodicity breaking in superdiffusive dynamics
• Amnestically induced persistence in random walks
• Correlations and Scaling Laws in Human Mobility
• Modeling the mobility with memory

Cited by in corpus (98)

• Stochastic Resetting and Applications
• First order transition for the optimal search time of Lévy flights with resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Diffusion with stochastic resetting at power-law times
• Network dynamics of innovation processes
• Stochastic resetting: A (very) brief review
• Stochastic Search with Poisson and Deterministic Resetting
• Optimization in First-Passage Resetting
• Random walks on networks with stochastic resetting
• Localization transition induced by learning in random searches
• Random walk with random resetting to the maximum
• Symmetric Exclusion Process under Stochastic Resetting
• Non-renewal resetting of scaled Brownian motion
• Phase transitions in optimal search times: how random walkers should combine resetting and flight scales
• Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement
• Ising model with stochastic resetting
• Knowledge Acquisition: A Complex Networks Approach
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• On subdiffusive continuous time random walks with stochastic resetting
• Stochastic resetting in underdamped Brownian motion
• Sisyphus random walk
• Restart expedites quantum walk hitting times
• Long time scaling behaviour for diffusion with resetting and memory
• Continuous-time random walks with reset events: Historical background and new perspectives
• Intermittent resetting potentials
• Stochastic resetting in interacting particle systems: A review
• Time reversibility from visibility graphs of non-stationary processes
• Stochastic resetting by a random amplitude
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
• Diffusion with Resetting Inside a Circle
• The cost of stochastic resetting
• Number of distinct sites visited by a resetting random walker
• Resetting of fluctuating interfaces at power-law times
• Anderson-like localization transition of random walks with resetting
• Comparison of two models of tethered motion
• Synchronization in the Kuramoto model in presence of stochastic resetting
• Phase transition in non-Markovian animal exploration model with preferential returns
• Resetting transition is governed by an interplay between thermal and potential energy
• Slow Lévy flights
• Controlling particle currents with evaporation and resetting from an interval
• Mitigating long transient time in deterministic systems by resetting
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
• Optimization of random search processes in the presence of an external bias
• Quenched and Annealed Disorder Mechanisms in Comb-Models with Fractional Operators
• Robust random search with scale-free stochastic resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Should I stay or should I go? Zero-size jumps in random walks for Lévy flights
• Anomalous diffusion in random-walks with memory-induced relocations
• Optimization and Growth in First-Passage Resetting
• Restart uncertainty relation for monitored quantum dynamics
• Random walks with preferential relocations and fading memory: a study through random recursive trees
• Random walks on complex networks under time-dependent stochastic resetting
• Optimal diffusion in ecological dynamics with Allee effect in a metapopulation
• Dynamically emergent correlations between particles in a switching harmonic trap
• Diffusion with two resetting points
• Instability in the quantum restart problem
• Langevin dynamics for ramified structures
• Zero-current Nonequilibrium State in Symmetric Exclusion Process with Dichotomous Stochastic Resetting
• Random walks with stochastic resetting in complex networks: a discrete time approach
• Striking universalities in stochastic resetting processes
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Recurrence time correlations in random walks with preferential relocation to visited places
• Entropy rate of random walks on complex networks under stochastic resetting
• Biased random walk on random networks in presence of stochastic resetting: Exact results
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Resonances of recurrence time of monitored quantum walks
• Levy walks with variable waiting time: a ballistic case
• Stochastic resetting prevails over sharp restart for broad target distributions
• Range-controlled random walks
• Random resetting in search problems
• Power-law relaxation of a confined diffusing particle subject to resetting with memory
• Ratchet-mediated resetting: Current, efficiency, and exact solution
• Non-stationary Markovian Replication Process causing Diverse Diffusions
• Unexpected advantages of exploitation for target searches in complex networks
• Resetting photons
• Stationary-state dynamics of interacting phase oscillators in presence of noise and stochastic resetting
• Universal criterion for selective outcomes under stochastic resetting
• Random walk in nonhomogeneous environments: A possible approach to human and animal mobility
• Emerging correlations between diffusing particles evolving via simultaneous resetting with memory
• Diffusion with stochastic resetting on a lattice
• Returns to the origin of the Pólya walk with stochastic resetting
• Diffusion with preferential relocation in a confining potential
• Asymptotic properties of a bold random walk
• Multi-target search in bounded and heterogeneous environments: a lattice random walk perspective
• Large deviations principle for a stochastic process with random reinforced relocations
• An exactly solvable predator prey model with resetting
• Ising Model with Power Law Resetting
• The shape of a memorised random walk
• First-Passage-Driven Boundary Recession
• Collective learning from individual experiences and information transfer during group foraging
• Ultra slow sub-logarithmic diffusion of a sluggish random walker subject to resetting with memory
• Euclidean Embedding of the Poisson Weighted Infinite Tree and Application to Mobility Models
• Random walkers on a deformable medium
• Destruction of ultra-slow diffusion in a three dimensional cylindrical comb structure