Animal space use: distinguishing a two‐level superposition of scale‐specific walks from scale‐free Lévy walk

How to differentiate between scale‐free space use like Lévy walk and a two‐level scale‐specific process like composite random walk (mixture of intra‐ and inter‐patch habitat movement) is surrounded by controversy. Composite random walk may under some parameter conditions appear Lévy walk‐like from the perspective of the path’s distribution of step lengths due to superabundance of very long steps relative to the expectation from a classic (single‐level) random walk. However, a more explicit focus on the qualitative differences between studying movement at a high resolution mechanistic (behavioral) level and the more coarse‐grained statistical mechanical level may contribute to resolving both this and other issues related to scaling complexity. Specifically, a re‐sampling of a composite random walk at larger time lags than the micro‐level unit time step for the simulation makes a Lévy‐look‐alike step length distribution re‐shaping towards a Brownian motion‐like pattern. Conversely, a true Levy walk maintains its scaling characteristics upon re‐sampling. This result illustrates how a confusing pattern at the mechanistic level may be resolved by changing observational scale from the micro level to the coarser statistical mechanical meso‐ or macro‐scale. The instability of the composite random walk pattern under rescaling is a consequence of influence of the central limit theorem. I propose that a coarse‐graining test – studying simulated animal paths at a coarsened temporal scale by re‐sampling a series – should be routinely performed prior to comparing theoretical results with those patterns generated from GPS data describing animal movement paths. Fixes from terrestrial mammals are often collected at hourly intervals or larger, and such a priori coarse‐grained series may thus comply better with the statistical mechanical meso‐ or macro‐level of analysis than the behavioral mechanics observed at finer resolutions typically in the range of seconds and minutes. If fixes of real animals are collected at this high frequency, coarse graining both the simulated and real series is advised in order to bring the analysis into a temporal scale domain where analytical methods from statistical mechanics can be applied.     

Individual analyses of Lévy walk in semi-free ranging Tonkean macaques (Macaca tonkeana)

Animals adapt their movement patterns to their environment in order to maximize their efficiency when searching for food. The Lévy walk and the Brownian walk are two types of random movement found in different species. Studies have shown that these random movements can switch from a Brownian to a Lévy walk according to the size distribution of food patches. However no study to date has analysed how characteristics such as sex, age, dominance or body mass affect the movement patterns of an individual. In this study we used the maximum likelihood method to examine the nature of the distribution of step lengths and waiting times and assessed how these distributions are influenced by the age and the sex of group members in a semi free-ranging group of ten Tonkean macaques. Individuals highly differed in their activity budget and in their movement patterns. We found an effect of age and sex of individuals on the power distribution of their step lengths and of their waiting times. The males and old individuals displayed a higher proportion of longer trajectories than females and young ones. As regards waiting times, females and old individuals displayed higher rates of long stationary periods than males and young individuals. These movement patterns resembling random walks can probably be explained by the animals moving from one location to other known locations. The power distribution of step lengths might be due to a power distribution of food patches in the enclosure while the power distribution of waiting times might be due to the power distribution of the patch sizes.     

Linking animal movement to site fidelity

Site fidelity, the recurrent visit of an animal to a previously occupied area is a wide-spread behavior in the animal kingdom. The relevance of site fidelity to territoriality, successful breeding, social associations, optimal foraging and other ecological processes, demands accurate quantification. Here we generalize previous theory that connects site fidelity patterns to random walk parameters within the framework of the space-time fractional diffusion equation. In particular, we describe the site fidelity function in terms of animal movement characteristics via the Lévy exponent, which controls the step-length distribution of the random steps at each turning point, and the waiting time exponent that controls for how long an animal awaits before actually moving. The analytical results obtained will provide a rigorous benchmark for empirically driven studies of animal site fidelity.     

Turn costs change the value of animal search paths

The tortuosity of the track taken by an animal searching for food profoundly affects search efficiency, which should be optimised to maximise net energy gain. Models examining this generally describe movement as a series of straight steps interspaced by turns, and implicitly assume no turn costs. We used both empirical‐ and modelling‐based approaches to show that the energetic costs for turns in both terrestrial and aerial locomotion are substantial, which calls into question the value of conventional movement models such as correlated random walk or Lévy walk for assessing optimum path types. We show how, because straight‐line travel is energetically most efficient, search strategies should favour constrained turn angles, with uninformed foragers continuing in straight lines unless the potential benefits of turning offset the cost.     

Experimental evidence for inherent Lévy search behaviour in foraging animals

Recently, Lévy walks have been put forward as a new paradigm for animal search and many cases have been made for its presence in nature. However, it remains debated whether Lévy walks are an inherent behavioural strategy or emerge from the animal reacting to its habitat. Here, we demonstrate signatures of Lévy behaviour in the search movement of mud snails (Hydrobia ulvae) based on a novel, direct assessment of movement properties in an experimental set-up using different food distributions. Our experimental data uncovered clusters of small movement steps alternating with long moves independent of food encounter and landscape complexity. Moreover, size distributions of these clusters followed truncated power laws. These two findings are characteristic signatures of mechanisms underlying inherent Lévy-like movement. Thus, our study provides clear experimental evidence that such multi-scale movement is an inherent behaviour rather than resulting from the animal interacting with its environment.     

Adaptive Lévy Walks in Foraging Fallow Deer

Background

Lévy flights are random walks, the step lengths of which come from probability distributions with heavy power-law tails, such that clusters of short steps are connected by rare long steps. Lévy walks maximise search efficiency of mobile foragers. Recently, several studies raised some concerns about the reliability of the statistical analysis used in previous analyses. Further, it is unclear whether Lévy walks represent adaptive strategies or emergent properties determined by the interaction between foragers and resource distribution. Thus two fundamental questions still need to be addressed: the presence of Lévy walks in the wild and whether or not they represent a form of adaptive behaviour.

Methodology/Principal Findings

We studied 235 paths of solitary and clustered (i.e. foraging in group) fallow deer (Dama dama), exploiting the same pasture. We used maximum likelihood estimation for discriminating between a power-tailed distribution and the exponential alternative and rank/frequency plots to discriminate between Lévy walks and composite Brownian walks. We showed that solitary deer perform Lévy searches, while clustered animals did not adopt that strategy.

Conclusion/Significance

Our demonstration of the presence of Lévy walks is, at our knowledge, the first available which adopts up-to-date statistical methodologies in a terrestrial mammal. Comparing solitary and clustered deer, we concluded that the Lévy walks of solitary deer represent an adaptation maximising encounter rates with forage resources and not an epiphenomenon induced by a peculiar food distribution.     

Scale-free foraging by primates emerges from their interaction with a complex environment

Scale-free foraging patterns are widespread among animals. These may be the outcome of an optimal searching strategy to find scarce, randomly distributed resources, but a less explored alternative is that this behaviour may result from the interaction of foraging animals with a particular distribution of resources. We introduce a simple foraging model where individual primates follow mental maps and choose their displacements according to a maximum efficiency criterion, in a spatially disordered environment containing many trees with a heterogeneous size distribution. We show that a particular tree-size frequency distribution induces non-Gaussian movement patterns with multiple spatial scales (Lévy walks). These results are consistent with field observations of tree-size variation and spider monkey (Ateles geoffroyi) foraging patterns. We discuss the consequences that our results may have for the patterns of seed dispersal by foraging primates.     

Stochastic modelling of animal movement

Modern animal movement modelling derives from two traditions. Lagrangian models, based on random walk behaviour, are useful for multi-step trajectories of single animals. Continuous Eulerian models describe expected behaviour, averaged over stochastic realizations, and are usefully applied to ensembles of individuals. We illustrate three modern research arenas. (i) Models of home-range formation describe the process of an animal ‘settling down’, accomplished by including one or more focal points that attract the animal''s movements. (ii) Memory-based models are used to predict how accumulated experience translates into biased movement choices, employing reinforced random walk behaviour, with previous visitation increasing or decreasing the probability of repetition. (iii) Lévy movement involves a step-length distribution that is over-dispersed, relative to standard probability distributions, and adaptive in exploring new environments or searching for rare targets. Each of these modelling arenas implies more detail in the movement pattern than general models of movement can accommodate, but realistic empiric evaluation of their predictions requires dense locational data, both in time and space, only available with modern GPS telemetry.     

Spatial patterns of competing random walkers

We review recent results obtained from simple individual-based models of biological competition in which birth and death rates of an organism depend on the presence of other competing organisms close to it. In addition the individuals perform random walks of different types (Gaussian diffusion and Lévy flights). We focus on how competition and random motions affect each other, from which spatial instabilities and extinctions arise. Under suitable conditions, competitive interactions lead to clustering of individuals and periodic pattern formation. Random motion has a homogenizing effect and then delays this clustering instability. When individuals from species differing in their random walk characteristics are allowed to compete together, the ones with a tendency to form narrower clusters get a competitive advantage over the others. Mean-field deterministic equations are analyzed and compared with the outcome of the individual-based simulations.     

Lévy Flights in Dobe Ju/’hoansi Foraging Patterns

We analyzed data on Ju/’hoansi hunter–gatherer foraging patterns and found that their movements between residence camps can be modeled as a Lévy flight. The step lengths of their movements scale as a power law with an exponent μ = 1.97. Their wait times (residence times) at the camps also scale as a power law (μ = 1.45). A Lévy flight with step lengths μ = 2 is an optimal search pattern for scarce, randomly located targets; thus, the Ju/’hoansi foraging pattern may approach an optimal search in this area of sparse plant and animal resources. These findings affect the application of optimal foraging theory to humans in anthropology and archaeology because they alter the way in which search and travel times should be quantified. These results may also carry implications for the study of other patterns of human movement, such as demic diffusion and migration.

Human Mammary Epithelial Cells Exhibit a Bimodal Correlated Random Walk Pattern

Background

Organisms, at scales ranging from unicellular to mammals, have been known to exhibit foraging behavior described by random walks whose segments confirm to Lévy or exponential distributions. For the first time, we present evidence that single cells (mammary epithelial cells) that exist in multi-cellular organisms (humans) follow a bimodal correlated random walk (BCRW).

Methodology/Principal Findings

Cellular tracks of MCF-10A pBabe, neuN and neuT random migration on 2-D plastic substrates, analyzed using bimodal analysis, were found to reveal the BCRW pattern. We find two types of exponentially distributed correlated flights (corresponding to what we refer to as the directional and re-orientation phases) each having its own correlation between move step-lengths within flights. The exponential distribution of flight lengths was confirmed using different analysis methods (logarithmic binning with normalization, survival frequency plots and maximum likelihood estimation).

Conclusions/Significance

Because of the presence of non-uniform turn angle distribution of move step-lengths within a flight and two different types of flights, we propose that the epithelial random walk is a BCRW comprising of two alternating modes with varying degree of correlations, rather than a simple persistent random walk. A BCRW model rather than a simple persistent random walk correctly matches the super-diffusivity in the cell migration paths as indicated by simulations based on the BCRW model.     

From Lévy to Brownian: a computational model based on biological fluctuation

Background

Theoretical studies predict that Lévy walks maximizes the chance of encountering randomly distributed targets with a low density, but Brownian walks is favorable inside a patch of targets with high density. Recently, experimental data reports that some animals indeed show a Lévy and Brownian walk movement patterns when forage for foods in areas with low and high density. This paper presents a simple, Gaussian-noise utilizing computational model that can realize such behavior.

Methodology/Principal Findings

We extend Lévy walks model of one of the simplest creature, Escherichia coli, based on biological fluctuation framework. We build a simulation of a simple, generic animal to observe whether Lévy or Brownian walks will be performed properly depends on the target density, and investigate the emergent behavior in a commonly faced patchy environment where the density alternates.

Conclusions/Significance

Based on the model, animal behavior of choosing Lévy or Brownian walk movement patterns based on the target density is able to be generated, without changing the essence of the stochastic property in Escherichia coli physiological mechanism as explained by related researches. The emergent behavior and its benefits in a patchy environment are also discussed. The model provides a framework for further investigation on the role of internal noise in realizing adaptive and efficient foraging behavior.     

Understanding movement data and movement processes: current and emerging directions

Animal movement has been the focus on much theoretical and empirical work in ecology over the last 25 years. By studying the causes and consequences of individual movement, ecologists have gained greater insight into the behavior of individuals and the spatial dynamics of populations at increasingly higher levels of organization. In particular, ecologists have focused on the interaction between individuals and their environment in an effort to understand future impacts from habitat loss and climate change. Tools to examine this interaction have included: fractal analysis, first passage time, Lévy flights, multi‐behavioral analysis, hidden markov models, and state‐space models. Concurrent with the development of movement models has been an increase in the sophistication and availability of hierarchical bayesian models. In this review we bring these two threads together by using hierarchical structures as a framework for reviewing individual models. We synthesize emerging themes in movement ecology, and propose a new hierarchical model for animal movement that builds on these emerging themes. This model moves away from traditional random walks, and instead focuses inference on how moving animals with complex behavior interact with their landscape and make choices about its suitability.     

Computational modelling of cell motility modes emerging from cell-matrix adhesion dynamics

Lymphocytes have been described to perform different motility patterns such as Brownian random walks, persistent random walks, and Lévy walks. Depending on the conditions, such as confinement or the distribution of target cells, either Brownian or Lévy walks lead to more efficient interaction with the targets. The diversity of these motility patterns may be explained by an adaptive response to the surrounding extracellular matrix (ECM). Indeed, depending on the ECM composition, lymphocytes either display a floating motility without attaching to the ECM, or sliding and stepping motility with respectively continuous or discontinuous attachment to the ECM, or pivoting behaviour with sustained attachment to the ECM. Moreover, on the long term, lymphocytes either perform a persistent random walk or a Brownian-like movement depending on the ECM composition. How the ECM affects cell motility is still incompletely understood. Here, we integrate essential mechanistic details of the lymphocyte-matrix adhesions and lymphocyte intrinsic cytoskeletal induced cell propulsion into a Cellular Potts model (CPM). We show that the combination of de novo cell-matrix adhesion formation, adhesion growth and shrinkage, adhesion rupture, and feedback of adhesions onto cell propulsion recapitulates multiple lymphocyte behaviours, for different lymphocyte subsets and various substrates. With an increasing attachment area and increased adhesion strength, the cells’ speed and persistence decreases. Additionally, the model predicts random walks with short-term persistent but long-term subdiffusive properties resulting in a pivoting type of motility. For small adhesion areas, the spatial distribution of adhesions emerges as a key factor influencing cell motility. Small adhesions at the front allow for more persistent motility than larger clusters at the back, despite a similar total adhesion area. In conclusion, we present an integrated framework to simulate the effects of ECM proteins on cell-matrix adhesion dynamics. The model reveals a sufficient set of principles explaining the plasticity of lymphocyte motility.     

Self-similar mitochondrial DNA

We show that repeated sequences, like palindromes (local repetitions) and homologies between two different nucleotide sequences (motifs along the genome), compose a self-similar (fractal) pattern in mitochondrial DNA. This self-similarity comes from the looplike structures distributed along the genome. The looplike structures generate scaling laws in a pseudorandom DNA walk constructed from the sequence, called a Lévy flight. We measure the scaling laws from the generalized fractal dimension and singularity spectrum for mitochondrial DNA walks for 35 different species. In particular, we report characteristic loop distributions for mammal mitochondrial genomes.     

Sampling Animal Movement Paths Causes Turn Autocorrelation

Animal movement models allow ecologists to study processes that operate over a wide range of scales. In order to study them, continuous movements of animals are translated into discrete data points, and then modelled as discrete models. This discretization can bias the representation of the movement path. This paper shows that discretizing correlated random movement paths creates a biased path by creating correlations between successive turning angles. The discretization also biases statistical tests for correlated random walks (CRW) and causes an overestimate in distances travelled; a correction is given for these biases. This effect suggests that there is a natural scale to CRWs, but that distance-discretized CRWs are in a sense, scale invariant. Perhaps a new null model for continuous movement paths is needed. Authors need to be aware of the biases caused by discretizing correlated random walks, and deal with them appropriately.     

Using likelihood to test for Lévy flight search patterns and for general power-law distributions in nature

1. Ecologists are obtaining ever-increasing amounts of data concerning animal movement. A movement strategy that has been concluded for a broad variety of animals is that of Lévy flights, which are random walks whose step lengths come from probability distributions with heavy power-law tails. 2. The exponent that parameterizes the power-law tail, denoted micro, has repeatedly been found to be within the Lévy range of 1 < micro 相似文献   

Optimising the success of random destructive searches: Lévy walks can outperform ballistic motions

We re-evaluate the long standing and widely held belief that ballistic movements (i.e. straight-lines movements) outperform Lévy walks when searching for targets that once located are not revisited. The belief stems from the results of analyses of one-dimensional searches, analyses which have not accounted for the fact that target numbers can be continually depleted during the search process. This is a crucial oversight because continual depletion promotes the searching efficiencies of some Lévy walks above that of ballistic motion. The continual depletion effect is not so important for two- and three-dimensional searches. Nevertheless, we show that Lévy walks and ballistic movements can be equally or almost equally effective when searching within two- and three-dimensional environments for randomly and sparsely distributed targets or when searching for targets that are occasionally concealed. We also show that Lévy walks are advantageous when searching for targets that can occasionally evade capture. These situations represent common predator–prey interactions in which predators are involved in ‘imperfect destructive’ searches. Our model suggests that accounting for coevolutionary arms races at the predator–prey detection/reaction scales can explain to some extent Lévy walk searching patterns of predators at larger scales. This result provides new insights into the Lévy walk movement patterns of some destructive foragers.