The influence of the environment on Lvy random search efficiency: Fractality and memory effects

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 11, 2012, Pages 3234-3246

  Ferreira, A S ^a   Raposo, E P ^a   Viswanathan, G M ^b,c   Da Luz, M G E ^d  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO NORTE   (Brazil)

^c FEDERAL UNIVERSITY OF ALAGOAS   (Brazil)

^d FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Animal foraging behavior; Fractal search space; Lvy walks; Random search problem

Indexed keywords

EFFICIENCY; FRACTALS; STOCHASTIC SYSTEMS;

FORAGING BEHAVIORS; LVY WALKS; PARTIAL INFORMATION; RANDOM SEARCHES; SEARCH SPACES; STOCHASTIC DYNAMICS; TARGET AGGREGATIONS; UNIVERSAL BEHAVIORS;

OPTIMIZATION;

EID: 84858079590     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2012.01.028     Document Type: Article

References (88)

1. G.M. Viswanathan, M.G.E. da Luz, E.P. Raposo, and H.E. Stanley The Physics of Foraging: An Introduction to Random Searches and Biological Encounters 2011 Cambridge University Press Cambridge
2. M.A. Lomholt, B. van den Broek, S.-M.J. Kalisch, G.L.J. Wuite, and R. Metzler Facilitated diffusion with DNA coiling Proc. Natl. Acad. Sci. USA 106 2009 8204 8208
3. B. van den Broek, M.A. Lomholt, S.-M.J. Kalisch, R. Metzler, and G.L.J. Wuite How DNA coiling enhances target localization by proteins Proc. Natl. Acad. Sci. USA 105 2008 15738 15742
4. P. Pirolli, and S. Card Information foraging in information access environments G.C. van der Veer, C. Gale, Proceedings of the 1995 Conference on Human Factors in Computing Systems 1995 ACM Press New York 51 58
5. D. Brockmann, L. Hufnagel, and T. Geisel The scaling laws of human travel Nature 439 2006 462 465 (Pubitemid 43152835)
6. M.F. Shlesinger Random walks: follow the money Nature Phys. 2 2006 69 70
7. M.C. Gonzlez, C.A. Hidalgo, and A.-L. Barabsi Understanding individual human mobility patterns Nature 453 2008 779 782 (Pubitemid 351793783)
8. D.W. Stephens, and J.R. Krebs Foraging Theory 1987 Princeton University Press Princeton
9. A.C. Kamil, J.R. Krebs, and H.R. Pulliam Foraging Behavior 1987 Plenum Press New York
10. P. Turchin Quantitative Analysis of Movement: Measuring and Modelling Population Redistribution in Animal and Plants 1998 Sinauer Associates Sunderland
11. H.C. Berg Random Walks in Biology 1993 Princeton University Press Princeton
12. F. Bartumeus, and J. Catalan Optimal search behavior and classic foraging theory J. Phys. A 42 2009 434002
13. P.A. Zollner, and S.L. Lima Search strategies for landscape-level interpatch movements Ecology 80 1999 1019 1030 (Pubitemid 29188335)
14. F. Bartumeus, J. Catalan, G.M. Viswanathan, E.P. Raposo, and M.G.E. da Luz The role of turning angle distributions in animal search strategies J. Theoret. Biol. 252 2008 43 55
15. M.F. Shlesinger, and J. Klafter Lvy walks versus Lvy flights H.E. Stanley, N. Ostrowsky, On Growth and Form 1986 Nijhoff Dordrecht 279 283
16. M. Levandowsky, J. Klafter, and B.S. White Swimming behavior and chemosensory responses in the protistan microzooplankton as a function of the hydrodynamic regime Bull. Mar. Sci. 43 1988 758 763 (Pubitemid 19325720)
17. M.F. Shlesinger, G. Zaslavsky, and U. Frisch Lvy Flights and Related Topics in Physics 1995 Springer Berlin
18. A.M. Reynolds, and C.J. Rhodes The Lvy flight paradigm: random search patterns and mechanisms Ecology 90 2009 877 887
19. G.M. Viswanathan, E.P. Raposo, and M.G.E. da Luz Lvy flights and superdiffusion in random search: the biological encounters context Phys. Life Rev. 5 2008 133 162
20. E.P. Raposo, S.V. Buldyrev, M.G.E. da Luz, G.M. Viswanathan, and H.E. Stanley Lvy flights and random searches J. Phys. A 42 2009 434003
21. M.F. Shlesinger Random searching J. Phys. A 42 2009 434001
22. M.F. Shlesinger Search research Nature 443 2006 281 282
23. R. Metzler, T. Koren, B. van den Broek, G.L.J. Wuite, and M.A. Lomholt And did he search for you, and could not find you? J. Phys. A 42 2009 434005
24. G.M. Viswanathan, V. Afanasyev, S.V. Buldyrev, E.J. Murphy, P.A. Prince, and H.E. Stanley Lvy flight search patterns of wandering albatrosses Nature 381 1996 413 415
25. G.M. Viswanathan, S.V. Buldyrev, S. Havlin, M.G.E. da Luz, E.P. Raposo, and H.E. Stanley Optimizing the success of random searches Nature 401 1999 911 914
26. M.G.E. da Luz, S.V. Buldyrev, S. Havlin, E.P. Raposo, H.E. Stanley, and G.M. Viswanathan Improvements in the statistical approach to random Lvy flight searches Physica A 295 2001 89 92 (Pubitemid 32495782)
27. A.M. Edwards, R.A. Phillips, N.W. Watkins, M.P. Freeman, E.J. Murphy, V. Afanasyev, S. Buldyrev, M.G.E. da Luz, E.P. Raposo, H.E. Stanley, and G.M. Viswanathan Revisiting Lvy flight search patterns of wandering albatrosses, bumblebees and deer Nature 449 2007 1044 1048 (Pubitemid 350017586)
28. F. Bartumeus, M.G.E. da Luz, G.M. Viswanathan, and J. Catalan Animal search strategies: a quantitative random-walk analysis Ecology 86 2005 3078 3087 (Pubitemid 41677458)
29. M.C. Santos, D. Boyer, O. Miramontes, G.M. Viswanathan, E.P. Raposo, J.L. Mateos, and M.G.E. da Luz The origin of power-law distributions in deterministic walks: the influence of landscape geometry Phys. Rev. E 75 2007 061114
30. D. Boyer, G. Ramos-Fernndez, O. Miramontes, J.L. Mateos, G. Cocho, H. Larralde, H. Ramos, and F. Rojas Scale-free foraging by primates emerges from their interaction with a complex environment Proc. R. Soc. B 273 2006 1743 1750 (Pubitemid 46931030)
31. G. Ramos-Fernndez, J.L. Mateos, O. Miramontes, G. Cocho, H. Larralde, and B. Ayala-Orozco Lvy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi) Behav. Ecol. Sociobiol. 55 2004 223 230 (Pubitemid 38162060)
32. D. Boyer, O. Miramontes, and H. Larralde Lvy-like behaviour in deterministic models of intelligent agents exploring heterogeneous environments J. Phys. A 42 2009 434015
33. F. Bartumeus, F. Peters, S. Pueyo, C. Marras, and J. Catalan Helical Lvy walks: adjusting searching statistics to resource availability in microzooplankton Proc. Natl. Acad. Sci. USA 100 2003 12771 12775 (Pubitemid 37339974)
34. F. Bartumeus, and S. Levin Fractal reorientation clocks: linking animal behavior to statistical patterns of search Proc. Natl. Acad. Sci. USA 105 2008 19072 19077
35. F. Bartumeus, M.G.E. da Luz, G.M. Viswanathan, and J. Catalan Animal search strategies: a quantitative random-walk analysis Ecology 86 2005 3078 3087 (Pubitemid 41677458)
36. F. Bartumeus, P. Fernndez, M.G.E. da Luz, J. Catalan, R.V. Sol, and S.A. Levin Superdiffusion and encounter rates in diluted, low dimensional worlds Eur. Phys. J. Special Topics 157 2008 157166
37. D.W. Sims, E.J. Southall, N.E. Humphries, G.C. Hays, C.J.A. Bradshaw, J.W. Pitchford, A. James, M.Z. Ahmed, A.S. Brierley, M.A. Hindell, D. Morritt, M.K. Musyl, D. Righton, E.L.C. Shepard, V.J. Wearmouth, R.P. Wilson, M.J. Witt, and J.D. Metcalfe Scaling laws of marine predator search behaviour Nature 451 2008 1098 1102 (Pubitemid 351317439)
38. N.E. Humphries, N. Queiroz, J.R.M. Dyer, N.G. Pade, M.K. Musyl, K.M. Schaefer, D.W. Fuller, J.M. Brunnschweiler, T.K. Doyle, J.D.R. Houghton, G.C. Hays, C.S. Jones, L.R. Noble, V.J. Wearmouth, E.J. Southall, and D.W. Sims Environmental context explains Lvy and Brownian movement patterns of marine predators Nature 465 2010 1066 1069
39. O. Bnichou, C. Loverdo, M. Moreau, and R. Voituriez Intermittent search strategies Rev. Modern Phys. 83 2011 81 129
40. O. Bnichou, M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez A stochastic model for intermittent search strategies J. Phys.: Condens. Matter 17 2005 S4275 S4286
41. M.A. Lomholt, T. Koren, R. Metzler, and J. Klafter Lvy strategies in intermittent search processes are advantageous Proc. Natl. Acad. Sci. USA 105 2008 11055 11059
42. A.M. Reynolds On the intermittent behavior of foraging animals Europhys. Lett. 75 2006 517 520
43. A.M. Reynolds, and M.A. Frye Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search PLoS One 4 2007 e354
44. A.M. Reynolds, and F. Bartumeus Optimising the success of random destructive searches: Lvy walks can outperform ballistic motions J. Theoret. Biol. 260 2009 98 103
45. M.J. Planck, and A. James Optimal foraging: Lvy pattern or process? J. R. Soc. Interface 5 2008 1077 1086 (Pubitemid 352020059)
46. A. James, M.J. Planck, and R. Brown Optimizing the encounter rate in biological interactions: ballistic versus Lvy versus Brownian strategies Phys. Rev. E 78 2008 051128
47. A.M. Reynolds Adaptive Lvy walks can outperform composite Brownian walks in non-destructive random searching scenarios Physica A 388 2009 561 564
48. A.M. Reynolds Balancing the competing demands of harvesting and safety from predation: Lvy walk searches outperform composite Brownian walk searches but only when foraging under the risk of predation Physica A 389 2010 4740 4746
49. P. Bovet, and S. Benhamou Spatial analysis of animals' movements using a correlated random walk model J. Theoret. Biol. 131 1988 419 433
50. S. Benhamou How many animals really do the Lvy walk? Ecology 88 2007 1962 1969 (Pubitemid 351345162)
51. A.M. Reynolds How many animals really do the Lvy walk? Comment Ecology 89 2007 2347 2351
52. A.M. Reynolds Bridging the gulf between correlated random walks and Lvy walks: autocorrelation as a source of Lvy walk movement patterns J. R. Soc. Interface 7 2010 1753 1758
53. E.P. Raposo, S.V. Buldyrev, M.G.E. da Luz, M.C. Santos, H.E. Stanley, and G.M. Viswanathan Dynamical robustness of Lvy search strategies Phys. Rev. Lett. 91 2003 240601
54. M.C. Santos, E.P. Raposo, G.M. Viswanathan, and M.G.E. da Luz Optimal random searches of revisitable targets: crossover from superdiffusive to ballistic random walks Europhys. Lett. 67 2004 734 740 (Pubitemid 39196514)
55. E.P. Raposo, F. Bartumeus, M.G.E. da Luz, P.J. Ribeiro-Neto, T.A. Souza, and G.M. Viswanathan How landscape heterogeneity frames optimal diffusivity in searching processes PLoS Comp. Biol. 7 2011 e1002233
56. M.A. Lomholt, T. Ambjrnsson, and R. Metzler Optimal target search on a fast-folding polymer chain with volume exchange Phys. Rev. Lett. 95 2005 260603
57. S.A. Levin The problem of pattern and scale in ecology Ecology 73 1992 1943 1967 (Pubitemid 23399192)
58. H. Weimerskirch Are seabirds foraging for unpredictable resources? Deep-sea Res. II 54 2007 211 223 (Pubitemid 46428541)
59. T.M. Scanlon, K.K. Caylor, S.A. Levin, and I. Rodriguez-Iturbe Positive feedbacks promote power-law clustering of Kalahari vegetation Nature 449 2007 209 212 (Pubitemid 47402360)
60. S. Kfi, M. Rietkerk, C.L. Alados, Y. Pueyo, V.P. Papanastasis, A. ElAich, and P.C. de Ruiter Spatial vegetation patterns and imminent desertification in Mediterranean arid ecosystems Nature 449 2007 213 217 (Pubitemid 47402370)
61. P. Fauchald Foraging in a hierarchical patch system Amer. Natur. 153 1999 603 613 (Pubitemid 29347839)
62. P. Fauchald, K.E. Erikstad, and H. Skarsfjord Scale-dependent predatorprey interactions: the hierarchical spatial distribution of seabirds and prey Ecology 81 2000 773 783 (Pubitemid 30438000)
63. C.J. Johnson, M.S. Boyce, R. Mulders, A. Gunn, R.J. Gau, H.D. Cluff, and R.L. Case Quantifying patch distribution at multiple spatial scales: applications to wildlife-habitat models Landsc. Ecol. 19 2004 869 882
64. R.W. Russell, G.L. Hunt, K.O. Coyle, and R.T. Cooney Foraging in a fractal environment: spatial patterns in a marine predatorprey system Landsc. Ecol. 7 1992 195 209
65. M.S. Hoddle The effect of prey species and environmental complexity on the functional response of Franklinothrips orizabensis: a test of the fractal foraging model Ecol. Entomol. 28 2003 309 318 (Pubitemid 36708707)
66. M.W. Palmer Fractal geometry: a tool for describing spatial patterns of plant communities Vegetatio 75 1988 91 102 (Pubitemid 19321811)
67. B.T. Milne Spatial aggregation and neutral models in fractal landscapes Amer. Natur. 139 1992 32 57
68. M.E. Ritchie Scaling-dependent foraging and patch choice in fractal environments Evol. Ecol. 12 1998 309 330 (Pubitemid 28219575)
69. K.A. With, and A.W. King Extinction thresholds for species in fractal landscapes Conserv. Biol. 13 1999 314
70. K.A. With, and A.W. King Dispersal success in fractal landscapes: a consequence of lacunarity thresholds Landsc. Ecol. 14 1999 73 82 (Pubitemid 29100896)
71. K.A. With, and D.M. Pavuk Habitat area trumps fragmentation effects on arthropods in an experimental landscape system Landsc. Ecol. 26 2011 1035 1048
72. O. Olsson, and J.S. Brown The foraging benefits of information and the penalty of ignorance Oikos 112 2006 260 273
73. T.J. Valone Are animals capable of Bayesian updating? An empirical review Oikos 112 2006 252 259
74. M. Tabone, B. Ermentrout, and B. Doiron Balancing organization and flexibility in foraging dynamics J. Theoret. Biol. 266 2010 391 400
75. C.H. Janson, and R. Byrne What wild primates know about resources: opening up the black box Anim. Cogn. 10 2007 357 367 (Pubitemid 47139319)
76. D. Boyer, and P.D. Walsh Modelling the mobility of living organisms in heterogeneous landscapes: does memory improve foraging success? Phil. Trans. R. Soc. A 368 2010 5645 5659
77. D. Boyer, M.C. Crofoot, and P.D. Walsh Nonrandom walks in monkeys and humans J. R. Soc. Interface 2012 10.1098/rsif.2011.0582
78. R.N. Mantegna, and H.E. Stanley Stochastic process with ultraslow convergence to a Gaussian: the truncated Lvy flight Phys. Rev. Lett. 73 1994 2946 2949 (Pubitemid 24976131)
79. S.V. Buldyrev, S. Havlin, A.Y. Kazakov, M.G.E. da Luz, E.P. Raposo, H.E. Stanley, and G.M. Viswanathan Average time spent by Lvy flights and walks on an interval with absorbing boundaries Phys. Rev. E 64 2001 041108
80. S.V. Buldyrev, M. Gitterman, S. Havlin, A.Y. Kazakov, M.G.E. da Luz, E.P. Raposo, H.E. Stanley, and G.M. Viswanathan Properties of Lvy flights on an interval with absorbing boundaries Physica A 302 2001 148 161 (Pubitemid 34086358)
81. P.R. Killen Averaging theory C.M. Bradshaw, E. Szabadi, C.F. Lowe, Quantification of Steady-state Operant Behaviour 1981 Elsevier Amsterdam 21 34
82. R.J. Cowie, and J.R. Krebs Optimal foraging in patchy environments R.M. Anderson, B.D. Turner, L.R. Taylor, Population Dynamics 1979 Blackwell Publishing Oxford 183 206
83. J.M. MacNamara, and A.I. Houston Memory and the efficient use of information J. Theoret. Biol. 125 1987 385 395
84. H.E. Stanley, and S.V. Buldyrev Statistical physics: the salesman and the tourist Nature 413 2001 373 374 (Pubitemid 32928578)
85. M. Doi Introduction to Polymer Physics 1989 Oxford University Press Oxford
86. T. Riggs, A. Walts, N. Perry, L. Bickle, J.N. Lynch, A. Myers, J. Flynn, J.J. Linderman, M.J. Miller, and D.E. Kirschner A comparison of random vs. chemotaxis driven contacts of T cells with dendritic cells during repertoire scanning J. Theoret. Biol. 250 2008 732 751
87. B.V. Moorter, D. Visscher, S. Benhamou, L. Brger, M.S. Boyce, and J.-M. Gaillard Memory keeps you at home: a mechanistic model for home range emergence Oikos 118 2009 641 652
88. H. Wiemerskirsch, D. Pinaud, F. Pawloswski, and C.-A. Bost Does prey capture induce area-restricted search? A fine-scale study using GPS in a marine predator, the wandering albatross Amer. Natur. 170 2007 734 743 (Pubitemid 47580407)