Lévy flights and superdiffusion in the context of biological encounters and random searches
Physics of Life ReviewsPublished 31 March 2008
G. M. Viswanathan, Ernesto P. Raposo, M. G. E. da Luz
Citations450
SJR quartileQ1
SJR score2.38
SNIP4.19
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The general problem of random searches in the context of biological encounters is reviewed and empirical evidence supporting the Levy flight foraging hypothesis is analyzed, as well as the more general idea of superdiffusive foraging.
Abstract
We review the general problem of random searches in the context of biological encounters. We analyze deterministic and stochastic aspects of searching in general and address the destructive and nondestructive cases specifically. We discuss the concepts of Lévy walks as adaptive strategies and explore possible examples. We also review Lévy searches in other media and spaces, including lattices and networks as opposed to continuous environments. We analyze empirical evidence supporting the Lévy flight foraging hypothesis, as well as the more general idea of superdiffusive foraging. We compare these hypothesis with alternative theories of random searches. Finally, we comment on several issues relevant to the practical application of models of Lévy and superdiffusive strategies to the general question of biological foraging.
Keywords
Social SciencesMedicineBiochemistry, Genetics and Molecular Biology
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
NatureDiameter of the World-Wide Web
4,285 Citations1999Réka Albert, Hawoong Jeong +1 more
The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it.
Princeton University Press eBooksOn Growth and Form, 1917
4,218 Citations2019D’Arcy Wentworth Thompson
Physical review. B, Solid stateAnomalous transit-time dispersion in amorphous solids
3,049 Citations1975H. Scher, Elliott W. Montroll
Princeton University Press eBooksRandom Walks in Biology
2,293 Citations2025Howard C. Berg
This book is a lucid, straightforward introduction to the concepts and techniques of statistical physics that students of biology, biochemistry, and biophysics must know.
NatureOptimizing the success of random searches
1,531 Citations1999G. M. Viswanathan, Sergey V. Buldyrev +4 more
It is shown that, when the target sites are sparse and can be visited any number of times, an inverse square power-law distribution of flight lengths, corresponding to Lévy flight motion, is an optimal strategy.
NatureLévy flight search patterns of wandering albatrosses
1,428 Citations1996G. M. Viswanathan, Vsevolod Afanasyev +4 more
The foraging behaviour of the wandering albatross Diomedea exulans is studied, and a power-law distribution of flight-time intervals is found, interpreting the finding of temporal scale invariance in terms of a scale-invariant spatial distribution of food on the ocean surface.
Sinauer Associates eBooksQuantitative analysis of movement : measuring and modeling population redistribution in animals and plants
1,372 Citations1998Peter Turchin
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSearch in power-law networks
1,207 Citations2001Lada A. Adamic, Rajan M. Lukose +2 more
A number of local search strategies that utilize high degree nodes in power-law graphs and that have costs scaling sublinearly with the size of the graph are introduced and demonstrated on the GNUTELLA peer-to-peer network.
NatureScaling laws of marine predator search behaviour
969 Citations2008David Sims, Emily J. Southall +16 more
Simulations show that predators have higher encounter rates when adopting Lévy-type foraging in natural-like prey fields compared with purely random landscapes, consistent with the hypothesis that observed search patterns are adapted to observed statistical patterns of the landscape.
Trends in Ecology & EvolutionTowards a behavioral ecology of ecological landscapes
962 Citations1996Steven L. Lima, Patrick A. Zollner
A landscape-conscious behavioral undertaking would not only establish more firmly the link between behavior and ecological systems, but also catalyze the study of basic biological phenomena of Interest to behaviorists and ecologists alike.
NatureRevisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer
913 Citations2007Andrew M. Edwards, Richard A. Phillips +9 more
This work analyzes a new, high-resolution data set of wandering albatross flights, and finds no evidence for Lévy flight behaviour, and proposes a widely applicable method to test for power-law distributions using likelihood and Akaike weights.
The European Physical Journal BOn the properties of small-world network models
889 Citations2000Alain Barrat, Martin Weigt
Physical Review LettersStochastic Process with Ultraslow Convergence to a Gaussian: The Truncated Lévy Flight
887 Citations1994Rosario N. Mantegna, H. Eugene Stanley
A well-defined crossover is found between a L\'evy and a Gaussian regime, and that the crossover carries information about the relevant parameters of the underlying stochastic process.
OecologiaAnalyzing insect movement as a correlated random walk
848 Citations1983Peter Kareiva, Nanako Shigesada
Lecture notes in physicsLévy Flights and Related Topics in Physics
722 Citations1995Micheal F. Shlesinger, George M. Zaslavsky +1 more
EcologyANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM-WALK ANALYSIS
690 Citations2005Frederic Bartumeus, M. G. E. da Luz +2 more
This work analyzes the statistical differences between two random-walk models commonly used to fit animal movement data, the Levy walks and the correlated random walks, and quantifies their efficiencies within a random search context.
NatureFirst-passage times in complex scale-invariant media
625 Citations2007S. Condamin, Olivier Bénichou +3 more
The analytical approach provides a universal scaling dependence of the mean FPT on both the volume of the confining domain and the source–target distance, which is applicable to a broad range of stochastic processes characterized by length-scale-invariant properties.
Behavioral Ecology and SociobiologyL�vy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi)
516 Citations2004Bárbara Ayala‐Orozco, G. Cocho +4 more
The foraging patterns of free-ranging spider monkeys in the forest of the Yucatan Peninsula, Mexico are described and it is found that these patterns closely resemble what physicists know as Lévy walks.
EcologyHOW MANY ANIMALS REALLY DO THE LÉVY WALK?
462 Citations2007Simon Benhamou
LW patterns look like the actual search patterns displayed by animals foraging in a patchy environment, where extensive and intensive searching modes alternate, and which can be generated by a mixture of classical random walks.
Journal of Theoretical BiologySpatial analysis of animals' movements using a correlated random walk model
447 Citations1988Pierre Bovet, Simon Benhamou
A probabilistic model was developed that applies to the analysis of erratic movements made by animals foraging in a stochastic environment and it was found that the spatial pattern of search paths could be quantified by a single numerical index of sinuosity.
Physical Review LettersOptimizing the Encounter Rate in Biological Interactions: Lévy versus Brownian Strategies
336 Citations2002Frederic Bartumeus, Jordi Catalán +3 more
It is found that Lévy walks confer a significant advantage for increasing encounter rates when the searcher is larger or moves rapidly relative to the target, and when the target density is low.
Physical Review LettersSmall-World Networks: Evidence for a Crossover Picture
303 Citations1999Marc Barthélemy, Luı́s A. Nunes Amaral
The hypothesis that the appearance of small-world behavior is not a phase transition but a crossover phenomenon which depends both on the network size and on the degree of disorder is tested.
EcologyDISPLACED HONEY BEES PERFORM OPTIMAL SCALE-FREE SEARCH FLIGHTS
263 Citations2007Andrew Reynolds, A. D. Smith +4 more
This work uses harmonic radar to record the flight paths of honey bees that were searching for their hives and analysis of these paths revealed that they can be represented by a series of straight line segments that have a scale-free, Lévy distribution with an inverse-square-law tail.
OikosScale‐free dynamics in the movement patterns of jackals
255 Citations2002R. P. D. Atkinson, Christopher J. Rhodes +2 more
Using conventional radio-tracking techniques employed by field ecologists, evidence for scale-free (fractal) behaviour in the foraging trajectories of a species of African jackal is presented, thus beginning a systematic investigation of foraging strategies in mammals.
Journal of Theoretical BiologyA Biased Random Walk Model for the Trajectories of Swimming Micro-organisms
208 Citations1997N. A. Hill, Donat‐Peter Häder
The motion of swimming micro-organisms that have a preferred direction of travel, such as single-celled algae moving upwards (gravitaxis) or towards a light source (phototaxis), is modelled as the continuous limit of a correlated and biased random walk as the time step tends to zero.
Animal BehaviourFractal time in animal behaviour: the movement activity of Drosophila
188 Citations1995Blaine J. Cole
The observation of fractal time variability in animal behaviour may illuminate the processes that produce activity and lead to Levy flight patterns of movement, which produce efficient searches.
Physica A Statistical Mechanics and its ApplicationsModeling the searching behavior of social monkeys
184 Citations2004Denis Boyer, Octavio Miramontes +3 more
A simple model of deterministic walk in a random environment reproduces the observed angular correlations between successive steps, and in some cases, the emergence of Levy distributions for the length of the steps.
Physical Review ETwo-dimensional intermittent search processes: An alternative to Lévy flight strategies
157 Citations2006Olivier Bénichou, Claude Loverdo +2 more
An alternative model of two-dimensional search processes, which explicitly relies on the widely observed intermittent behavior of foraging animals, is proposed and it is shown analytically that intermittent strategies can minimize the search time, and therefore do constitute real optimal strategies.
FractalsLÉVY PROCESSES IN ANIMAL MOVEMENT: AN EVOLUTIONARY HYPOTHESIS
156 Citations2007Frederic Bartumeus
It is suggested that scale-free reorientations of the movement could be the basis for a stochastic organization of the search whenever strongly reduced perceptual capacities come into play, and fractality may not be representing an emergent property but instead adaptive random search strategies.
Physical Review LettersLeapover Lengths and First Passage Time Statistics for Lévy Flights
145 Citations2007Tal Koren, Michael A. Lomholt +3 more
LFs with a stable index alpha are shown to have leapover lengths that are asymptotically power law distributed with anindex alpha for one-sided LFs and, surprisingly, with an index alpha/2 for symmetric LFs.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsAverage time spent by Lévy flights and walks on an interval with absorbing boundaries
144 Citations2001Sergey V. Buldyrev, Shlomo Havlin +5 more
It is shown that if x(0) is placed in the vicinity of absorbing boundaries, the average total length has a minimum at alpha=1, corresponding to the Cauchy distribution, and discussed the relevance of this result to the problem of foraging.
GeneticaFunctional and evolutionary inference in gene networks: does topology matter?
127 Citations2006Mark L. Siegal, Daniel Promislow +1 more
It is argued that ‘top-down’ inferences of biological properties based on simple measures of network topology are of limited utility, and simulation results suggest that much more detailed information about a gene’s location in a regulatory network, as well as dynamic gene-expression data, are needed to make more meaningful functional and evolutionary predictions.
Journal of Animal EcologyMinimizing errors in identifying Lévy flight behaviour of organisms
125 Citations2007David Sims, David Righton +1 more
Empirical reanalysis of data in published studies indicates that simple log transformation results in significant errors in estimating micro, which in turn affects reliability of the biological interpretation, and it is shown that using a large number of steps in movement analysis such as this will also increase the accuracy with which optimal Lévy flight behaviour can be detected.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpatiotemporal patterns in the Hantavirus infection
118 Citations2002Guillermo Abramson, V. M. Kenkre
A model of the infection of Hantavirus in deer mouse, Peromyscus maniculatus, is presented based on biological observations of the system in the North American Southwest to shed light on relevant observations and the existence of foci or "refugia" that perform as reservoirs of the virus when environmental conditions are less than optimal.
Journal of Theoretical BiologyThe influence of turning angles on the success of non-oriented animal searches
117 Citations2008Frederic Bartumeus, Jordi Catalán +3 more
This work investigates how two different features related to turning angle distributions influence encounter success: the shape (relative kurtosis) of the angular distribution and the correlations between successive relative orientations (directional memory).
Marine Ecology Progress SeriesFood deprivation affects vertical distribution and activity of a marine fish in a thermal gradient:potential energy-conserving mechanisms
114 Citations1996SM Sogard, BL Olla
A broad flexibility in the behavioral mechanisms used by walleye pollock to deal with declining food levels is demonstrated, suggesting that the severity of the temperature gradient influenced the fishes' ability to take advantage of cold water as an energetic refuge.
Physical Review LettersDynamical Robustness of Lévy Search Strategies
113 Citations2003Ernesto P. Raposo, Sergey V. Buldyrev +4 more
It is found that the optimal search strategy depends strongly on the delay time tau during which a previously visited site becomes unavailable, and is always described for large step lengths l by a power-law distribution P(l) approximately l(-mu).
Physica A Statistical Mechanics and its ApplicationsHuman memory retrieval as Lévy foraging
111 Citations2007Theo Rhodes, M. T. Turvey
It is found that, for each participant in this experiment, these intervals conformed to a Levy distribution suggesting that the Levy flight dynamics that characterize foraging behavior may also characterize retrieval from semantic memory, and whether Levy dynamics imply that memory processes, like foraging, are optimized in an ecological way.
Physical Review LettersDeterministic Walks in Random Media
92 Citations2001Gilson F. Lima, Alexandre Souto Martinêz +1 more
Deterministic walks over a random set of N points in one and two dimensions ( d = 1,2) are considered and the density of p cycles can be approximately described by D(p)proportional to p(-alpha(tau).
BiosystemsThe balance between adaptability and adaptation
88 Citations2002Robert E. Ulanowicz
In his 1983 book, Adaptability, Michael Conrad explored the quantitative relationship between adaptability and adaptation using the conditional 'entropy' of information theory as his primary tool, and suggested that an absolute limit to the connectivity of natural self-organizing systems exists.
Physical Review ENecessary criterion for distinguishing true superdiffusion from correlated random walk processes
77 Citations2005G. M. Viswanathan, Ernesto P. Raposo +3 more
It is argued that the criterion is a necessary but not sufficient condition for establishing true superdiffusive behavior and its usefulness in interpreting real data is described.
TransportationCalibrating aggregate travel demand models with traffic counts: Estimators and statistical performance
70 Citations1997Ennio Cascetta, Francesco Russo
A general statistical framework defining Maximum Likelihood, Non Linear Generalized Least Squares (NGLS) and Bayes estimators of aggregated demand model parameters combining counts-based information with other sources (sample or a priori estimates) is proposed first, thus extending and generalizing previous work by the authors.
Europhysics Letters (EPL)Optimal random searches of revisitable targets: Crossover from superdiffusive to ballistic random walks
64 Citations2004M. C. Santos, Ernesto P. Raposo +2 more
Europhysics Letters (EPL)Optimal random Lévy-loop searching: New insights into the searching behaviours of central-place foragers
59 Citations2008Andy M. Reynolds
It is suggested that the searching patterns of desert ants (Cataglyphis) are consistent with the adoption of an optimal Lévy-looping searching strategy.
Europhysics Letters (EPL)Intermittent search strategies: When losing time becomes efficient
57 Citations2006Olivier Bénichou, Mathieu Coppey +2 more
This letter addresses the general question of determining in which cases a searcher should, or should not, interrupt his search activity by "losing" time in non-reactive phases of mere displacement, and which durations of each phase optimize the search time.
Europhysics Letters (EPL)Search dynamics at the edge of extinction: Anomalous diffusion as a critical survival state
52 Citations2007C. L. Faustino, L. R. da Silva +3 more
Physica A Statistical Mechanics and its ApplicationsImprovements in the statistical approach to random Lévy flight searches
50 Citations2001M. G. E. da Luz, Sergey V. Buldyrev +4 more
It is shown analytically that the incorporation of energy considerations limits the possible range for the Levy exponent μ, however, μ=2 still emerges as the optimal foraging condition and it is shown that the probability distribution of flight lengths for the short and intermediate flight length regimes depends on the details of the system.
Journal of Fish BiologyFeeding pattern and diet of first feeding brown trout fry under natural conditions
46 Citations2006Helge Skoglund, B. T. Barlaup
The feeding habits of brown trout Salmo trutta fry were studied during the critical first feeding period in a natural spawning and nursery stream, and revealed that feeding was more efficient after a territory had been acquired.
Physical Review EFirst passage times of Lévy flights coexisting with subdiffusion
45 Citations2007Tal Koren, J. Klafter +1 more
This work analytically and numerically investigates the first passage time (FPT) problem in one dimension for anomalous diffusion processes in which Lévy flights and subdiffusion coexist and shows that in all three cases the FPT distributions are power laws.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSimulations in the mathematical modeling of the spread of the Hantavirus
45 Citations2002M. A. Aguirre, Guillermo Abramson +2 more
It is shown that mice diffusion affects those additional features of the simulation in a physically understandable manner, higher diffusion constants leading to greater agreement with the mean field results.
Physica A Statistical Mechanics and its ApplicationsThe red queen's walk
45 Citations1992Harald Freund, Peter Grassberger
Europhysics Letters (EPL)On the intermittent behaviour of foraging animals
45 Citations2006Andy M. Reynolds
It is shown that this observed power-law scaling can be understood within the context of an optimal scale-free (Levy-flight) searching strategy.
Physical Review EOrigin of power-law distributions in deterministic walks: The influence of landscape geometry
44 Citations2007M. C. Santos, Denis Boyer +5 more
This work investigates the properties of a deterministic walk, whose locomotion rule is always to travel to the nearest site, and finds scale invariance for an intermediate geometry, when the landscape is a thin striplike region.
Journal of Insect BehaviorCosts and Benefits of Food Foraging for a Braconid Parasitoid
42 Citations2002Mark S. Sisterson, Anne L. Averill
While feeding status did not affect the mean attack rate of wasps, starvation enhanced the probability that a wasp will engage in movement over the host plant foliage, and travel time to food sources is likely to be low, and the observed food-foraging behavior does not appear to influence host- foraging efficiency.
Europhysics Letters (EPL)Avoidance of conspecific odour trails results in scale-free movement patterns and the execution of an optimal searching strategy
41 Citations2007Andy M. Reynolds
Physica D Nonlinear PhenomenaDeterministic walks in random environments
38 Citations2003Leonid Bunimovich
Physical Review EAnalytical results for the statistical distribution related to a memoryless deterministic walk: Dimensionality effect and mean-field models
35 Citations2005César Augusto Sangaletti Terçariol, Alexandre Souto Martinêz
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEscaping from cycles through a glass transition
31 Citations2003Sebastián Risau-Gusman, Alexandre Souto Martinêz +1 more
A random walk is performed over a disordered media composed of N sites random and uniformly distributed inside a d-dimensional hypercube and results indicate the existence of a glass transition at T(1)=1/2 as N--> infinity.
Physical Review EOptimization of random searches on regular lattices
27 Citations2005M. C. Santos, G. M. Viswanathan +2 more
This work investigates random searches on isotropic and topologically regular square and triangular lattices with periodic boundary conditions and studies the efficiency of search strategies based on a power-law distribution P() approximately (-mu) of step lengths.
Brazilian Journal of PhysicsStatistical physics of random searches
26 Citations2001G. M. Viswanathan, Vsevolod Afanasyev +5 more
BioControlEffect of Starvation on the Searching Path of the Predatory Bug Deraeocoris Lutescens
25 Citations2005Khalid Lamine, Michel Lambin +1 more
Results show an effect of starvation on both nymphal and adult D. lutescens searching paths, and when starved, the extensive search path appeared early in young nymphs, and later in the last instar nymphS and adults, according to the degree of prey deprivation.
ComplexityLooking for the right thing at the right place: Phase transition in an agent model with heterogeneous spatial resources
24 Citations2005Denis Boyer, Hernán Larralde
A simple model describing an agent traveling within a medium containing resources randomly distributed in space finds a critical point for a particular resource weight distribution, such that the average cost vanishes (or becomes very small in practice).
Physical Review EOptimization of random searches on defective lattice networks
12 Citations2008M. C. Santos, G. M. Viswanathan +2 more
A type of mean-field model for the problem is developed and an analytical approximation for the search efficiency function is obtained and discussed, in the context of searches, how defective lattices compare with perfect lattices and with continuous environments.
Europhysics Letters (EPL)Effects of finite probing windows on the interpretation of the multifractal properties of random walks
12 Citations2007Luca Giuggioli, G. M. Viswanathan +3 more
The general problem of how the finiteness of a probing window for measurements of the movements of a random walker can lead to spurious detection of multifractality as well as to incorrect values of Hurst exponents is investigated, and a method for correcting for these effects is proposed.