Inferring Lévy walks from curved trajectories: A rescaling method

Plasmodium sporozoite search strategy to locate hotspots of blood vessel invasion

Plasmodium sporozoites actively migrate in the dermis and enter blood vessels to infect the liver. Despite their importance for malaria infection, little is known about these cutaneous processes. We combine intravital imaging in a rodent malaria model and statistical methods to unveil the parasite strategy to reach the bloodstream. We determine that sporozoites display a high-motility mode with a superdiffusive Lévy-like pattern known to optimize the location of scarce targets. When encountering blood vessels, sporozoites frequently switch to a subdiffusive low-motility behavior associated with probing for intravasation hotspots, marked by the presence of pericytes. Hence, sporozoites present anomalous diffusive motility, alternating between superdiffusive tissue exploration and subdiffusive local vessel exploitation, thus optimizing the sequential tasks of seeking blood vessels and pericyte-associated sites of privileged intravasation.

Scale-free movement patterns in termites emerge from social interactions and preferential attachments

As the number or density of interacting individuals in a social group increases, a transition can develop from uncorrelated and disordered behavior of the individuals to a collective coherent pattern. We expand this observation by exploring the fine details of termite movement patterns to demonstrate that the value of the scaling exponent μ of a power law describing the Lévy walk of an individual is modified collectively as the density of animals in the group changes. This effect is absent when termites interact with inert obstacles. We also show that the network of encounters and interactions among specific individuals is selective, resembling a preferential attachment mechanism that is important for social networking. Our data strongly suggest that preferential attachments, a phenomenon not reported previously, and favorite interactions with a limited number of acquaintances are responsible for the generation of Lévy movement patterns in these social insects.

Optimal searching behaviour generated intrinsically by the central pattern generator for locomotion

Efficient searching for resources such as food by animals is key to their survival. It has been proposed that diverse animals from insects to sharks and humans adopt searching patterns that resemble a simple Lévy random walk, which is theoretically optimal for 'blind foragers' to locate sparse, patchy resources. To test if such patterns are generated intrinsically, or arise via environmental interactions, we tracked free-moving Drosophila larvae with (and without) blocked synaptic activity in the brain, suboesophageal ganglion (SOG) and sensory neurons. In brain-blocked larvae, we found that extended substrate exploration emerges as multi-scale movement paths similar to truncated Lévy walks. Strikingly, power-law exponents of brain/SOG/sensory-blocked larvae averaged 1.96, close to a theoretical optimum (µ ≅ 2.0) for locating sparse resources. Thus, efficient spatial exploration can emerge from autonomous patterns in neural activity. Our results provide the strongest evidence so far for the intrinsic generation of Lévy-like movement patterns.

Lévy foraging patterns of rural humans

Movement patterns resembling Lévy walks, often attributed to the execution of an advantageous probabilistic searching strategy, are found in a wide variety of organisms, from cells to human hunter-gatherers. It has been suggested that such movement patterns may be fundamental to how humans interact and experience the world and that they may have arisen early in our genus with the evolution of a hunting and gathering lifestyle. Here we show that Lévy walks are evident in the Me’Phaa of Mexico, in Brazilian Cariri farmers and in Amazonian farmers when gathering firewood, wild fruit and nuts. Around 50% of the search patterns resemble Lévy walks and these are characterized by Lévy exponents close to 1.7. The other search patterns more closely resemble bi-phasic walks. We suggest potential generative mechanisms for the occurrence of these ubiquitous Lévy walks which can be used to guide future studies on human mobility. We show that frequent excursions and meanderings from pre-existing trails can account for our observations.

The evolutionary origins of Lévy walk foraging

We study through a reaction-diffusion algorithm the influence of landscape diversity on the efficiency of search dynamics. Remarkably, the identical optimal search strategy arises in a wide variety of environments, provided the target density is sparse and the searcher’s information is restricted to its close vicinity. Our results strongly impact the current debate on the emergentist vs. evolutionary origins of animal foraging. The inherent character of the optimal solution (i.e., independent on the landscape for the broad scenarios assumed here) suggests an interpretation favoring the evolutionary view, as originally implied by the Lévy flight foraging hypothesis. The latter states that, under conditions of scarcity of information and sparse resources, some organisms must have evolved to exploit optimal strategies characterized by heavy-tailed truncated power-law distributions of move lengths. These results strongly suggest that Lévy strategies—and hence the selection pressure for the relevant adaptations—are robust with respect to large changes in habitat. In contrast, the usual emergentist explanation seems not able to explain how very similar Lévy walks can emerge from all the distinct non-Lévy foraging strategies that are needed for the observed large variety of specific environments. We also report that deviations from Lévy can take place in plentiful ecosystems, where locomotion truncation is very frequent due to high encounter rates. So, in this case normal diffusion strategies—performing as effectively as the optimal one—can naturally emerge from Lévy. Our results constitute the strongest theoretical evidence to date supporting the evolutionary origins of experimentally observed Lévy walks.

How organisms improve the search for food, mates, etc., is a key factor to their survival. Mathematically, the best strategy to look for randomly distributed re-visitable resources—under scarce information and sparse conditions—results from Lévy distributions of move lengths (the probability of taking a step ℓ is proportional to 1/ℓ²). Today it is well established that many animal species in different habitats do perform Lévy foraging. This fact has raised a heated debate, viz., the emergent versus evolutionary hypotheses. For the former, a Lévy foraging is an emergent property, a consequence of searcher-environment interactions: certain landscapes induce Lévy patterns, but others not. In this view, the optimal strategy depends on the particular habitat. The evolutionary explanation, in contrast, is that Lévy foraging strategies are adaptations that evolved via natural selection. In this article, through simulations we exhaustively analyze the influence of distinct environments on the foraging efficiency. We find that the optimal procedure is the same in all situations, provided density is low and landscape information is scarce. So, the best search strategy is remarkably independent of details. These results constitute the strongest theoretical evidence to date supporting the evolutionary origins of experimentally observed Lévy walks.

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.

Signatures of a globally optimal searching strategy in the three-dimensional foraging flights of bumblebees

Simulated annealing is a powerful stochastic search algorithm for locating a global maximum that is hidden among many poorer local maxima in a search space. It is frequently implemented in computers working on complex optimization problems but until now has not been directly observed in nature as a searching strategy adopted by foraging animals. We analysed high-speed video recordings of the three-dimensional searching flights of bumblebees (Bombus terrestris) made in the presence of large or small artificial flowers within a 0.5 m³ enclosed arena. Analyses of the three-dimensional flight patterns in both conditions reveal signatures of simulated annealing searches. After leaving a flower, bees tend to scan back-and forth past that flower before making prospecting flights (loops), whose length increases over time. The search pattern becomes gradually more expansive and culminates when another rewarding flower is found. Bees then scan back and forth in the vicinity of the newly discovered flower and the process repeats. This looping search pattern, in which flight step lengths are typically power-law distributed, provides a relatively simple yet highly efficient strategy for pollinators such as bees to find best quality resources in complex environments made of multiple ephemeral feeding sites with nutritionally variable rewards.