IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1005774.html
   My bibliography  Save this article

The evolutionary origins of Lévy walk foraging

Author

Listed:
  • Marina E Wosniack
  • Marcos C Santos
  • Ernesto P Raposo
  • Gandhi M Viswanathan
  • Marcos G E da Luz

Abstract

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.Author summary: 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/ℓ2). 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.

Suggested Citation

  • Marina E Wosniack & Marcos C Santos & Ernesto P Raposo & Gandhi M Viswanathan & Marcos G E da Luz, 2017. "The evolutionary origins of Lévy walk foraging," PLOS Computational Biology, Public Library of Science, vol. 13(10), pages 1-31, October.
  • Handle: RePEc:plo:pcbi00:1005774
    DOI: 10.1371/journal.pcbi.1005774
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1005774
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1005774&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1005774?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. G. M. Viswanathan & Sergey V. Buldyrev & Shlomo Havlin & M. G. E. da Luz & E. P. Raposo & H. Eugene Stanley, 1999. "Optimizing the success of random searches," Nature, Nature, vol. 401(6756), pages 911-914, October.
    2. Andrew M Edwards & Mervyn P Freeman & Greg A Breed & Ian D Jonsen, 2012. "Incorrect Likelihood Methods Were Used to Infer Scaling Laws of Marine Predator Search Behaviour," PLOS ONE, Public Library of Science, vol. 7(10), pages 1-13, October.
    3. Ricard V. Solé & Susanna C. Manrubia & Michael Benton & Per Bak, 1997. "Self-similarity of extinction statistics in the fossil record," Nature, Nature, vol. 388(6644), pages 764-767, August.
    4. Ferreira, A.S. & Raposo, E.P. & Viswanathan, G.M. & da Luz, M.G.E., 2012. "The influence of the environment on Lévy random search efficiency: Fractality and memory effects," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3234-3246.
    5. Andrew E. Noble & Jonathan Machta & Alan Hastings, 2015. "Emergent long-range synchronization of oscillating ecological populations without external forcing described by Ising universality," Nature Communications, Nature, vol. 6(1), pages 1-10, May.
    6. da Luz, M.G.E & Buldyrev, Sergey V & Havlin, Shlomo & Raposo, E.P & Stanley, H.Eugene & Viswanathan, G.M, 2001. "Improvements in the statistical approach to random Lévy flight searches," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 295(1), pages 89-92.
    7. Sonia Kéfi & Max Rietkerk & Concepción L. Alados & Yolanda Pueyo & Vasilios P. Papanastasis & Ahmed ElAich & Peter C. de Ruiter, 2007. "Spatial vegetation patterns and imminent desertification in Mediterranean arid ecosystems," Nature, Nature, vol. 449(7159), pages 213-217, September.
    8. Frederic Bartumeus & Ernesto P Raposo & Gandhimohan M Viswanathan & Marcos G E da Luz, 2014. "Stochastic Optimal Foraging: Tuning Intensive and Extensive Dynamics in Random Searches," PLOS ONE, Public Library of Science, vol. 9(9), pages 1-11, September.
    9. Todd M. Scanlon & Kelly K. Caylor & Simon A. Levin & Ignacio Rodriguez-Iturbe, 2007. "Positive feedbacks promote power-law clustering of Kalahari vegetation," Nature, Nature, vol. 449(7159), pages 209-212, September.
    10. Reynolds, A.M., 2010. "Balancing the competing demands of harvesting and safety from predation: Lévy walk searches outperform composite Brownian walk searches but only when foraging under the risk of predation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4740-4746.
    11. Reynolds, A.M., 2011. "On the origin of bursts and heavy tails in animal dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 245-249.
    12. E P Raposo & F Bartumeus & M G E da Luz & P J Ribeiro-Neto & T A Souza & G M Viswanathan, 2011. "How Landscape Heterogeneity Frames Optimal Diffusivity in Searching Processes," PLOS Computational Biology, Public Library of Science, vol. 7(11), pages 1-8, November.
    13. H.J. de Knegt & G.M. Hengeveld & F. van Langevelde & W.F. de Boer & K.P. Kirkman, 2007. "Patch density determines movement patterns and foraging efficiency of large herbivores," Behavioral Ecology, International Society for Behavioral Ecology, vol. 18(6), pages 1065-1072.
    14. Natalia Stefanini Da Silveira & Bernardo Brandão S Niebuhr & Renata de Lara Muylaert & Milton Cezar Ribeiro & Marco Aurélio Pizo, 2016. "Effects of Land Cover on the Movement of Frugivorous Birds in a Heterogeneous Landscape," PLOS ONE, Public Library of Science, vol. 11(6), pages 1-19, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Cody T Ross & Bruce Winterhalder, 2018. "Evidence for encounter-conditional, area-restricted search in a preliminary study of Colombian blowgun hunters," PLOS ONE, Public Library of Science, vol. 13(12), pages 1-13, December.
    2. Pauline Formaglio & Marina E. Wosniack & Raphael M. Tromer & Jaderson G. Polli & Yuri B. Matos & Hang Zhong & Ernesto P. Raposo & Marcos G. E. Luz & Rogerio Amino, 2023. "Plasmodium sporozoite search strategy to locate hotspots of blood vessel invasion," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    3. Toman, Kellan & Voulgarakis, Nikolaos K., 2022. "Stochastic pursuit-evasion curves for foraging dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ferreira, A.S. & Raposo, E.P. & Viswanathan, G.M. & da Luz, M.G.E., 2012. "The influence of the environment on Lévy random search efficiency: Fractality and memory effects," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3234-3246.
    2. Nauta, Johannes & Simoens, Pieter & Khaluf, Yara, 2022. "Group size and resource fractality drive multimodal search strategies: A quantitative analysis on group foraging," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    3. Qi, Jie & Rong, Zhihai, 2013. "The emergence of scaling laws search dynamics in a particle swarm optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1522-1531.
    4. E P Raposo & F Bartumeus & M G E da Luz & P J Ribeiro-Neto & T A Souza & G M Viswanathan, 2011. "How Landscape Heterogeneity Frames Optimal Diffusivity in Searching Processes," PLOS Computational Biology, Public Library of Science, vol. 7(11), pages 1-8, November.
    5. Sepideh Bazazi & Frederic Bartumeus & Joseph J Hale & Iain D Couzin, 2012. "Intermittent Motion in Desert Locusts: Behavioural Complexity in Simple Environments," PLOS Computational Biology, Public Library of Science, vol. 8(5), pages 1-10, May.
    6. Toman, Kellan & Voulgarakis, Nikolaos K., 2022. "Stochastic pursuit-evasion curves for foraging dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    7. Convertino, M., 2011. "Neutral metacommunity clustering and SAR: River basin vs. 2-D landscape biodiversity patterns," Ecological Modelling, Elsevier, vol. 222(11), pages 1863-1879.
    8. Stefano Focardi & Paolo Montanaro & Elena Pecchioli, 2009. "Adaptive Lévy Walks in Foraging Fallow Deer," PLOS ONE, Public Library of Science, vol. 4(8), pages 1-6, August.
    9. Meron, Ehud, 2012. "Pattern-formation approach to modelling spatially extended ecosystems," Ecological Modelling, Elsevier, vol. 234(C), pages 70-82.
    10. Masato S Abe & Masakazu Shimada, 2015. "Lévy Walks Suboptimal under Predation Risk," PLOS Computational Biology, Public Library of Science, vol. 11(11), pages 1-16, November.
    11. King, Elizabeth G. & Franz, Trenton E., 2016. "Combining ecohydrologic and transition probability-based modeling to simulate vegetation dynamics in a semi-arid rangeland," Ecological Modelling, Elsevier, vol. 329(C), pages 41-63.
    12. Sakiyama, Tomoko, 2023. "Spatial inconsistency of memorized positions produces different types of movements," Ecological Modelling, Elsevier, vol. 481(C).
    13. Surya G Nurzaman & Yoshio Matsumoto & Yutaka Nakamura & Kazumichi Shirai & Satoshi Koizumi & Hiroshi Ishiguro, 2011. "From Lévy to Brownian: A Computational Model Based on Biological Fluctuation," PLOS ONE, Public Library of Science, vol. 6(2), pages 1-11, February.
    14. Boschetti, Fabio & Vanderklift, Mathew A., 2015. "How the movement characteristics of large marine predators influence estimates of their abundance," Ecological Modelling, Elsevier, vol. 313(C), pages 223-236.
    15. Toby A. Patterson & Alison Parton & Roland Langrock & Paul G. Blackwell & Len Thomas & Ruth King, 2017. "Statistical modelling of individual animal movement: an overview of key methods and a discussion of practical challenges," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 101(4), pages 399-438, October.
    16. Friedrich Lenz & Aleksei V Chechkin & Rainer Klages, 2013. "Constructing a Stochastic Model of Bumblebee Flights from Experimental Data," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-7, March.
    17. Ndibatya, Innocent & Booysen, M.J., 2021. "Characterizing the movement patterns of minibus taxis in Kampala's paratransit system," Journal of Transport Geography, Elsevier, vol. 92(C).
    18. M. E. J. Newman & R. G. Palmer, 1999. "Models of Extinction: A Review," Working Papers 99-08-061, Santa Fe Institute.
    19. Priscila C A da Silva & Tiago V Rosembach & Anésia A Santos & Márcio S Rocha & Marcelo L Martins, 2014. "Normal and Tumoral Melanocytes Exhibit q-Gaussian Random Search Patterns," PLOS ONE, Public Library of Science, vol. 9(9), pages 1-13, September.
    20. Ma, Brian O. & Davis, Brad H. & Gillespie, David R. & VanLaerhoven, Sherah L., 2009. "Incorporating behaviour into simple models of dispersal using the biological control agent Dicyphus hesperus," Ecological Modelling, Elsevier, vol. 220(23), pages 3271-3279.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1005774. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.