Detecting Lévy walks without turn designation
- 170 Downloads
- 1 Citations
Abstract
Many organisms have been reported to have movement patterns that are well approximated as Lévy walks. This is typically because distributions of straight line distances between consecutive significant turns in movement paths have heavy power law tails. This diagnostic tool has been called into question because there is currently no standard, unambiguous way to identify significant turns. Even if such a way could be found, statistical analyses based on significant turns cannot account for actual movements made between turns and as a consequence cannot distinguish between true Lévy walks and other fractal random walks such as Lévy modulated correlated random walks where organisms randomly meander rather than move in straight lines between consecutive reorientation events. Here, I show that structure functions (i.e. moments of net displacements made across fixed time intervals) can distinguish between different kinds of Lévy walks and between Lévy walks and random walks with a few scales such as composite correlated random walks and correlated random walks. Distinguishing between these processes will lead to a better understanding of how and why animals perform Lévy walks and help bridge the apparent divide between correlated random walks and Lévy walks. Structure functions do not require turn identification and instead take account of entire movement paths. Using this diagnostic tool, I bolster previous claims that honeybees use a movement strategy that can be approximated by Lévy walks when searching for their hive. I also show how structure functions can be used to establish the extent of self-similar behaviour in meandering Lévy walks.
Keywords
Lévy walks Fractal clocks Composite correlated random walks Movement patterns ForagingNotes
Acknowledgments
This research is funded by the Biotechnology and Biological Sciences Research Council (BBSRC).
References
- Barraquand F, Benhamou S (2008) Animal movements in heterogeneous landscapes: identifying profitable places and homogeneous movement bouts. Ecology 89:3336–2248PubMedCrossRefGoogle Scholar
- Bartumeus F, Levin SA (2008) Fractal reorientation clocks: linking animal behaviour to statistical patterns of search. Proc Natl Acad Sci U S A 105:19072–19077PubMedCrossRefPubMedCentralGoogle Scholar
- Benford F (1938) The law of anomalous numbers. P Am Philos Soc 78:551–572Google Scholar
- Benhamou S (2007) How many animals really do the Lévy walk? Ecology 88:518–528CrossRefGoogle Scholar
- Buchanan M (2008) The mathematical mirror to animal nature. Nature 453:714–716PubMedCrossRefGoogle Scholar
- Bunnefeld N, Börger L, van Moorter B, Rolandsen CM, Dettki H, Solberg EJ, Ericsson G (2011) A model-driven approach to quantify migration patterns: individual, regional and yearly differences. J Anim Ecol 80:466–476PubMedCrossRefGoogle Scholar
- Chechkin AV, Gonchar VY (2000) Self-affinity of ordinary Lévy motion, spurious multi-affinity and pseudo-Gaussian relations. Chaos Soliton Fract 11:2379–2390CrossRefGoogle Scholar
- Clauset A, Shalizi CR, Newman MEJ (2009) Power-law distributions in empirical data. SIAM Rev 51:661–703CrossRefGoogle Scholar
- Codling EA, Plank MJ (2011) Turn designation, sampling rate and the misidentification of power laws in movement path data using maximum likelihood estimates. Theor Ecol 4:397–406CrossRefGoogle Scholar
- de Jager M, Weissing FJ, Herman PM, Nolet BA, van de Koppel J (2011) Lévy walks evolve through interaction between movement and environmental complexity. Science 332:1551–1553. See also correction 2011, Science 334:1639–1639. de Jager M. et al. (2012) and de Jager M et al. (2012) Response to Comment on “Lévy walks evolve through interaction between movement and environmental complexity” Science 335:918dGoogle Scholar
- Dhar A, Saito K, Derrida B (2013) Exact solution of a Levy walk model for anomalous heat transport. Phys Rev E 87 article 010103(R)Google Scholar
- Dur G, Souissi S, Schmitt FG, Beyrend-Dur D, Hwang JS (2011) Mating and mate choice in Pseudodiaptomus annandalei (Copepoda: Calanoida). J Exp Mar Biol Ecol 402:1–11CrossRefGoogle Scholar
- Edwards AM, Phillips RA, Watkins NW, Freeman MP, Murphy EJ et al (2007) Revisiting Lévy walk search patterns of wandering albatrosses, bumblebees and deer. Nature 449:1044–1048PubMedCrossRefGoogle Scholar
- Harris TH, Banigan EJ, Christian DA, Konradt C, Tait Wojno ED et al (2012) Generalized Lévy walks and the role of chemokines in migration of effector CD8+ T cells. Nature 486:545–548PubMedPubMedCentralGoogle Scholar
- Humphries NE, Weimerskirch H, Queiroz N, Southall EJ, Sims DW (2012) Foraging success of biological Lévy flights recorded in situ. Proc Natl Acad Sci U S A 109:7169–7174PubMedCrossRefPubMedCentralGoogle Scholar
- Humphries NE, Weimerskirch H, Sims DW (2013) A new approach for the objective identification of turns and steps in organism movement data relevant to random walk modeling. Meth Ecol Evol 4:930–938Google Scholar
- Klafter J, Blumen A, Shlesinger MF (1987) Stochastic pathway to anomalous diffusion. Phys Rev A 35:3081–3085PubMedCrossRefGoogle Scholar
- Korobkova E, Emonet T, Vilar JMG, Shimizu TS, Cluzel P (2004) From molecular noise to behavioural variability in a single bacterium. Nature 428:574–578PubMedCrossRefGoogle Scholar
- Lévy P (1937) Théorie de l’addition des variables aléatoires. (Monographies des Probabilités, publiés sous la direction de E. Borel, no. 1.) Gauthier-Villars, ParisGoogle Scholar
- Nakao H (2000) Multiscaling properties of truncated Lévy flights. Phys Lett A 266:282–289CrossRefGoogle Scholar
- Reynolds AM (2012) Distinguishing between Lévy walks and strong alternative models. Ecology 93:1228–1233PubMedCrossRefGoogle Scholar
- Reynolds AM (2014) Mussels realize Weierstrassian Lévy walks as composite correlated random walks. Sci Rep 4:4409Google Scholar
- Reynolds AM, Frye MA (2007) Free-flight odor tracking in Drosophila is consistent with an optimal intermittent scale-free search. PLoS One 4:e354CrossRefGoogle Scholar
- Reynolds AM, Rhodes CJ (2009) The Lévy flight paradigm: random search patterns and mechanisms. Ecology 90:877–887PubMedCrossRefGoogle Scholar
- Reynolds AM, Smith AD, Menzel R, Greggers U, Reynolds DR, Riley JR (2007a) Displaced honeybees perform optimal scale-free search flights. Ecology 88:1955–1961PubMedCrossRefGoogle Scholar
- Reynolds AM, Smith AD, Reynolds DR, Carreck NL, Osborne JL (2007b) Honeybees perform optimal scale-free searching flights when attempting to locate a food source. J Exp Biol 210:3763–3770PubMedCrossRefGoogle Scholar
- Schmitt FG, Seuront L (2001) Multifractal random walk in copepod behaviour. Phys A 301:375–396CrossRefGoogle Scholar
- Seuront L (2010) Fractals and multifractals in ecology and aquatic science. CRC Press, Taylor & Francis Group, Boca RatonGoogle Scholar
- Seuront L, Stanley HE (2014) Anomalous diffusion and multifractality enhance mating encounters in the ocean. Proc Natl Acad Sci U S A 111:2206–2211PubMedCrossRefPubMedCentralGoogle Scholar
- Shlesinger MF, Klafter J (1986) Lévy walks versus Lévy flights. In: Stanley HE, Ostrowski N (eds) Growth and form. Martinus Nijhof Publishers, Amsterdam, pp 279–283CrossRefGoogle Scholar
- Sims DW, Southall EJ, Humphries NE, Hays GC, Bradshaw CJA et al (2008) Scaling laws of marine predator search behaviour. Nature 451:1098–1102PubMedCrossRefGoogle Scholar
- Turchin P (1998) Quantitative analysis of movement: measuring and modelling population redistribution in animals and plants. Sinauer Associates Inc, SunderlandGoogle Scholar
- Viswanathan GM, Afanasyev V, Buldyrev SV, Murphy EJ, Prince PA, Stanley HE (1996) Lévy flight search patterns of wandering albatrosses. Nature 381:413–415CrossRefGoogle Scholar
- Viswanathan GM, Buldyrev SV, Havlin S, da Luz MGE, Raposo EP, Stanley HE (1999) Optimising the success of random searches. Nature 401:911–914PubMedCrossRefGoogle Scholar