- Access by Xinjiang University
Intermittent search strategies
Rev. Mod. Phys. 83, 81 – Published 28 March, 2011
DOI: https://doi.org/10.1103/RevModPhys.83.81
Abstract
This review examines intermittent target search strategies, which combine phases of slow motion, allowing the searcher to detect the target, and phases of fast motion during which targets cannot be detected. It is first shown that intermittent search strategies are actually widely observed at various scales. At the macroscopic scale, this is, for example, the case of animals looking for food; at the microscopic scale, intermittent transport patterns are involved in a reaction pathway of DNA-binding proteins as well as in intracellular transport. Second, generic stochastic models are introduced, which show that intermittent strategies are efficient strategies that enable the minimization of search time. This suggests that the intrinsic efficiency of intermittent search strategies could justify their frequent observation in nature. Last, beyond these modeling aspects, it is proposed that intermittent strategies could also be used in a broader context to design and accelerate search processes.
Article Text
References (180)
- Adam, G., and M. Delbruck, 1968, in Structural Chemistry and Molecular Biology, edited by A. Rich and N. Davidson (Freeman, San Francisco), pp. 198–215.
- Ajdari, A., 1995, Europhys. Lett. 31, 69.
- Alberts, B., 2002, Molecular Biology of the Cell (Garland, New York).
- Anderson, J. P., D. W. Stephens, and S. R. Dunbar, 1997, Behavioral Ecology 8, 307.
- Bakk, A., and R. Metzler, 2004, FEBS Lett. 563, 66.
- Balkovsky, E., and B. I. Shraiman, 2002, Proc. Natl. Acad. Sci. U.S.A. 99, 12589.
- Bancaud, A., S. Huet, N. Daigle, J. Mozziconacci, J. Beaudouin, and J. Ellenberg, 2009, EMBO J. 28, 3785.
- Barabasi, A. L., and R. Albert, 1999, Science 286, 509.
- Barbi, M., C. Place, V. Popkov, and M. Salerno, 2004, Phys. Rev. E 70, 041901.
- Bartumeus, F., 2009, Oikos 118, 488.
- Bartumeus, F., J. Catalan, U. L. Fulco, M. L. Lyra, and G. M. Viswanathan, 2002, Phys. Rev. Lett. 88, 097901.
- Bartumeus, F., and S. A. Levin, 2008, Proc. Natl. Acad. Sci. U.S.A. 105, 19072.
- Bartumeus, F., F. Peters, S. Pueyo, C. Marrase, and J. Catalan, 2003, Proc. Natl. Acad. Sci. U.S.A. 100, 12771.
- Bell, W. J., 1991, Searching Behaviour: The Behavioural Ecology of Finding Resources (Chapman and Hall, London).
- Ben-Avraham, D., and S. Havlin, 2000, Diffusion and Reaction in Fractals and Disorders Systems (Cambridge University Press, Cambridge, England).
- Benhamou, S., 1992, J. Theor. Biol. 159, 67.
- Benhamou, S., 2007, Ecology 88, 1962.
- Bénichou, O., C. Chevalier, J. Klafter, B. Meyer, and R. Voituriez, 2010, Nature Chem. 2, 472.
- Bénichou, O., C. Chevalier, B. Meyer, and R. Voituriez, 2011, Phys. Rev. Lett. 106, 038102.
- Bénichou, O., M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez, 2005a, Europhys. Lett. 70, 42.
- Bénichou, O., M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez, 2005b, Phys. Rev. Lett. 94, 198101.
- Bénichou, O., M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez, 2005c, J. Phys. Condens. Matter 17, S4275.
- Bénichou, O., M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez, 2005d, Physica (Amsterdam) 356A, 151.
- Bénichou, O., M. Coppey, M. Moreau, and R. Voituriez, 2006a, Europhys. Lett. 75, 349.
- Bénichou, O., D. Grebenkov, P. Levitz, C. Loverdo, and R. Voituriez, 2010, Phys. Rev. Lett. 105, 150606.
- Bénichou, O., D. Grebenkov, P. Levitz, C. Loverdo, and R. Voituriez, 2011, J. Stat. Phys. 142, 657.
- Bénichou, O., Y. Kafri, M. Sheinman, and R. Voituriez, 2009, Phys. Rev. Lett. 103, 138102.
- Bénichou, O., C. Loverdo, M. Moreau, and R. Voituriez, 2006b, Phys. Rev. E 74, 020102.
- Bénichou, O., C. Loverdo, M. Moreau, and R. Voituriez, 2007, J. Phys. Condens. Matter 19, 065141.
- Bénichou, O., C. Loverdo, M. Moreau, and R. Voituriez, 2008a, Phys. Chem. Chem. Phys. 10, 7059.
- Bénichou, O., C. Loverdo, and R. Voituriez, 2008b, Europhys. Lett. 84, 38003.
- Bénichou, O., B. Meyer, V. Tejedor, and R. Voituriez, 2008, Phys. Rev. Lett. 101, 130601.
- Bénichou, O., and R. Voituriez, 2008, Phys. Rev. Lett. 100, 168105.
- Bénichou, O., and R. Voituriez, 2009, J. Chem. Phys. 131, 181104.
- Berg, H. C., 2004, E. Coli in Motion (Springer, New York).
- Berg, O. G., and C. Blomberg, 1976, Biophys. Chem. 4, 367.
- Berg, O. G., R. B. Winter, and P. H. Von Hippel, 1981, Biochemistry 20, 6929.
- Blanco, S., and R. Fournier, 2003, Europhys. Lett. 61, 168.
- Block, S. M., C. L. Asbury, J. W. Shaevitz, and M. J. Lang, 2003, Proc. Natl. Acad. Sci. U.S.A. 100, 2351.
- Bonnet, I., A. Biebricher, P.-L. Porté, C. Loverdo, O. Bénichou, R. Voituriez, C. Escudé, W. Wende, A. Pingoud, and P. Desbiolles, 2008, Nucleic Acids Res. 36, 4118.
- Boyer, D., G. Ramos-Fernandez, O. Miramontes, J. L. Mateos, G. Cocho, H. Larralde, H. Ramos, and F. Rojas, 2006, Proc. R. Soc. B 273, 1743.
- Bressloff, P., and J. Newby, 2009, New J. Phys. 11, 023033.
- Bunde, A., and S. Havlin, 1991, Fractals and Disordered Systems (Springer, Berlin).
- Caspi, A., R. Granek, and M. Elbaum, 2000, Phys. Rev. Lett. 85, 5655.
- Caspi, A., R. Granek, and M. Elbaum, 2002, Phys. Rev. E 66, 011916.
- Champagne, L., R. G. Carl, and R. Hill, 2003, Proceedings of The 2003 Winter Simulation Conference 1–2, p. 991, http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1261521&tag=1.
- Charnov, E. L., 1976, Theor. Popul. Biol. 9, 129.
- Chechkin, A. V., M. Hofmann, and I. V. Sokolov, 2009, Phys. Rev. E 80, 031112.
- Chechkin, A. V., I. M. Zaid, M. A. Lomholt, I. M. Sokolov, and R. Metzler, 2009, Phys. Rev. E 79, 040105.
- Condamin, S., O. Bénichou, and J. Klafter, 2007a, Phys. Rev. Lett. 98, 250602.
- Condamin, S., O. Bénichou, and M. Moreau, 2005a, Phys. Rev. E 72, 016127.
- Condamin, S., O. Bénichou, and M. Moreau, 2005b, Phys. Rev. Lett. 95, 260601.
- Condamin, S., O. Bénichou, V. Tejedor, R. Voituriez, and J. Klafter, 2007b, Nature (London) 450, 77.
- Condamin, S., V. Tejedor, and O. Bénichou, 2007c, Phys. Rev. E 76, 050102.
- Condamin, S., V. Tejedor, R. Voituriez, O. Bénichou, and J. Klafter, 2008, Proc. Natl. Acad. Sci. U.S.A. 105, 5675.
- Coppey, M., O. Bénichou, R. Voituriez, and M. Moreau, 2004, Biophys. J. 87, 1640.
- Dahirel, V., F. Paillusson, M. Jardat, M. Barbi, and J.-M. Victor, 2009, Phys. Rev. Lett. 102, 228101.
- da Luz, M., A. Grosberg, E. Raposo, and G. Viswanathan, 2009, J. Phys. A 42.
- d’Auriac, J., A. Benoit, and A. Rammal, 1983, J. Phys. A 16, 4039.
- de Gennes, P., 1976, La Recherche 7, 919, http://www.larecherche.fr/content/recherche/article?id=14386.
- Díaz de la Rosa, M. A., E. F. Koslover, P. J. Mulligan, and A. J. Spakowitz, 2010, Biophys. J. 98, 2943.
- Dix, J. A., and A. S. Verkman, 2008, Annu. Rev. Biophys. 37, 247.
- Dobbie, J. M., 1968, Oper. Res. 16, 525.
- Dussutour, A., J. L. Deneubourg, and V. Fourcassie, 2005, Proc. R. Soc. B 272, 705.
- Edwards, A. M., R. A. Phillips, N. W. Watkins, M. P. Freeman, E. J. Murphy, V. Afanasyev, S. V. Buldyrev, M. G. E. Da Luz, E. P. Raposo, H. E. Stanley, and G. M. Viswanathan, 2007, Nature (London) 449, 1044.
- Elf, J., G. W. Li, and X. S. Xie, 2007, Science 316, 1191.
- Eliazar, I., T. Koren, and J. Klafter, 2007, J. Phys. Condens. Matter 19, 065140.
- Eliazar, I., T. Koren, and J. Klafter, 2008, J. Phys. Chem. B 112, 5905.
- Flores, J. C., 2007, Europhys. Lett. 79, 18004.
- Florescu, A.-M., and M. Joyeux, 2009, J. Chem. Phys. 130, 015103.
- Frost, J. R., and L. D. Stone, 2001, http.//www.rdc.uscg.gov/reports/2001/cgd1501dpexsum.pdf.
- Fujiwara, M., P. Sengupta, and S. L. McIntire, 2002, Neuron 36, 1091.
- Gardiner, C. W., 1996, Handbook of Stochastic Methods: For Physics, Chemistry and the Natural Sciences (Springer, New York).
- Gorman, J., and E. C. Greene, 2008, Nat. Struct. Mol. Biol. 15, 768.
- Gowers, D. M., G. G. Wilson, and S. E. Halford, 2005, Proc. Natl. Acad. Sci. U.S.A. 102, 15883.
- Grosberg, A. Y., S. K. Nechaev, and E. I. Shakhnovich, 1988, J. Phys. (Paris) 49, 2095.
- Halford, S. E., 2009, Biochem. Soc. Trans. 37, 343.
- Halford, S. E., and J. F. Marko, 2004, Nucleic Acids Res. 32, 3040.
- Hanggi, P., P. Talkner, and M. Borkovec, 1990, Rev. Mod. Phys. 62, 251.
- He, Y., S. Burov, R. Metzler, and E. Barkai, 2008, Phys. Rev. Lett. 101, 058101.
- Hill, S., M. T. Burrows, and R. N. Hughes, 2000, J. Fish Biol. 56, 1497.
- Howard, J., A. . Hudspeth, and R. D. Vale, 1989, Nature (London) 342, 154.
- Hsieh, M., and M. Brenowitz, 1997, J. Biol. Chem. 272, 22092.
- Hu, L. H., A. Y. Grosberg, and R. Bruinsma, 2008, Biophys. J. 95, 1151.
- Hu, T., A. Y. Grosberg, and B. I. Shklovskii, 2006, Biophys. J. 90, 2731.
- Hu, T., and B. I. Shklovskii, 2006, Phys. Rev. E 74, 021903.
- Hu, T., and B. I. Shklovskii, 2007, Phys. Rev. E 76, 051909.
- Huet, S., E. Karatekin, V. S. Tran, I. Fanget, S. Cribier, and J. P. Henry, 2006, Biophys. J. 91, 3542.
- Huey, R. B., 1968, The Psychology and Pedagogy of Reading (MIT Press, Cambridge, MA).
- James, A., M. J. Plank, and R. Brown, 2008, Phys. Rev. E 78, 051128.
- Jeltsch, A., and A. Pingoud, 1998, Biochemistry 37, 2160.
- Jiang, B., J. Yin, and S. Zhao, 2009, Phys. Rev. E 80, 021136.
- Kabata, H., O. Kurosawa, I. Arai, M. Washizu, S. A. Margarson, R. E. Glass, and N. Shimamoto, 1993, Science 262, 1561.
- Kac, M., 1959, Probability and Related Topics in Physical Sciences (Interscience, New York).
- Kafri, Y., and R. A. Da Silveira, 2008, Phys. Rev. Lett. 100, 238101.
- Kalodimos, C. G., N. Biris, A. M. J. J. Bonvin, M. M. Levandoski, M. Guennuegues, R. Boelens, and R. Kaptein, 2004, Science 305, 386.
- Kampmann, M., 2005, Mol. Microbiol. 57, 889.
- Kiontke, K., and W. Sudhaus, 2005, in WormBook, edited by The C. elegans Research Community, http://www.wormbook.org.
- Knoppien, P., and J. Reddingius, 1985, J. Theor. Biol. 114, 273.
- Kolesov, G., Z. Wunderlich, O. N. Laikova, M. S. Gelfand, and L. A. Mirny, 2007, Proc. Natl. Acad. Sci. U.S.A. 104, 13948.
- Komazin-Meredith, G., R. Mirchev, D. E. Golan, A. M. van Oijen, and D. M. Coen, 2008, Proc. Natl. Acad. Sci. U.S.A. 105, 10721.
- Kramer, D. L., and R. L. McLaughlin, 2001, American Zoologist 41, 137, http://icb.oxfordjournals.org/content/41/2/137.full.
- Levitz, P., M. Zinsmeister, P. Davidson, D. Constantin, and O. Poncelet, 2008, Phys. Rev. E 78, 030102.
- Li, G. W., O. G. Berg, and J. Elf, 2009, Nature Phys. 5, 294.
- Li, L., S. F. Nørrelykke, and E. C. Cox, 2008, PLoS ONE 3, e2093.
- Lieberman-Aiden, E., N. L. van Berkum, L. Williams, M. Imakaev, T. Ragoczy, A. Telling, I. Amit, B. R. Lajoie, P. J. Sabo, M. O. Dorschner, R. Sandstrom, B. Bernstein, M. A. Bender, M. Groudine, A. Gnirke, J. Stamatoyannopoulos, L. A. Mirny, E. S. Lander, and J. Dekker, 2009, Science 326, 289.
- Lomholt, M. A., T. Ambjornsson, and R. Metzler, 2005, Phys. Rev. Lett. 95, 260603.
- Lomholt, M. A., T. Koren, R. Metzler, and J. Klafter, 2008, Proc. Natl. Acad. Sci. U.S.A. 105, 11055.
- Lomholt, M. A., B. van den Broek, S. M. J. Kalisch, and G. L. W. R. Metzler, 2009, Proc. Natl. Acad. Sci. U.S.A. 106, 8204.
- Lomholt, M. A., I. M. Zaid, and R. Metzler, 2007, Phys. Rev. Lett. 98, 200603.
- Loverdo, C., O. Bénichou, M. Moreau, and R. Voituriez, 2008, Nature Phys. 4, 134.
- Loverdo, C., O. Bénichou, M. Moreau, and R. Voituriez, 2009a, J. Stat. Mech. (2009) P02045.
- Loverdo, C., O. Bénichou, M. Moreau, and R. Voituriez, 2009b, Phys. Rev. E 80, 031146.
- Loverdo, C., O. Bénichou, R. Voituriez, A. Biebricher, I. Bonnet, and P. Desbiolles, 2009c, Phys. Rev. Lett. 102, 188101.
- Maeda, K., Y. Imae, J. I. Shioi, and F. Oosawa, 1976, J. Bacteriol. 127, 1039, http://jb.asm.org/cgi/content/abstract/127/3/1039.
- Malchus, N., and M. Weiss, 2009, J. Fluoresc. 20, 19.
- Mandelbrot, B. B., and J. W. van Ness, 1968, SIAM Rev. 10, 422.
- Meerschaert, M. M., E. Nane, and Y. M. Xiao, 2009, Stat. Probab. Lett. 79, 1194.
- Meroz, Y., I. Eliazar, and J. Klafter, 2009, J. Phys. A 42, 434012.
- Metzler, R., and J. Klafter, 2000, Phys. Rep. 339, 1.
- Mirny, L., 2008, Nature Phys. 4, 93.
- Moreau, M., O. Bénichou, C. Loverdo, and R. Voituriez, 2009a, J. Stat. Mech. P12006.
- Moreau, M., O. Bénichou, C. Loverdo, and R. Voituriez, 2007, Europhys. Lett. 77, 20006.
- Moreau, M., O. Bénichou, C. Loverdo, and R. Voituriez, 2009b, J. Phys. A 42, 434007.
- Moreau, M., G. Oshanin, O. Bénichou, and M. Coppey, 2003, Phys. Rev. E 67, 045104.
- Moreau, M., G. Oshanin, O. Bénichou, and M. Coppey, 2004, Phys. Rev. E 69, 046101.
- Nedelec, F., T. Surrey, and A. C. Maggs, 2001, Phys. Rev. Lett. 86, 3192.
- Newby, J. M., and P. C. Bressloff, 2009, Phys. Rev. E 80, 021913.
- O’Brien, W. J., H. I. Browman, and B. I. Evans, 1990, Am. Sci. 78, 152.
- O’Brien, W. J., B. I. Evans, and H. I. Browman, 1989, Oecologia 80, 100.
- Oshanin, G., K. Lindenberg, H. S. Wio, and S. F. Burlatsky, 2009, J. Phys. A 42, 434008.
- Oshanin, G., H. S. Wio, K. Lindenberg, and S. F. Burlatsky, 2007, J. Phys. Condens. Matter 19, 065142.
- O’Shaughnessy, B., and I. Procaccia, 1985, Phys. Rev. Lett. 54, 455.
- Park, S., P. M. Wolanin, E. A. Yuzbasyan, H. Lin, N. C. Darnton, J. B. Stock, P. Silberzan, and R. Austin, 2003, Proc. Natl. Acad. Sci. U.S.A. 100, 13910.
- Pierce-Shimomura, J. T., T. M. Morse, and S. R. Lockery, 1999, J. Neurosci. 19, 9557.
- Ramezanpour, A., 2007, Europhys. Lett. 77, 60004.
- Raposo, E. P., S. V. Buldyrev, M. G. E. Da Luz, M. C. Santos, H. E. Stanley, and G. M. Viswanathan, 2003, Phys. Rev. Lett. 91, 240601.
- Redner, S., 2001, A Guide to First Passage Time Processes (Cambridge University Press, Cambridge, England).
- Reingruber, J., and D. Holcman, 2009, Phys. Rev. Lett. 103, 148102.
- Reynolds, A. M., and F. Bartumeus, 2009, J. Theor. Biol. 260, 98.
- Rice, S. A., 1985, in Comprehensive Chemical Kinetics, edited by C. H. Bamford, C. F. H. Tipper, and R. G. Compton (Elsevier, New York), p. 25.
- Richardson, H. R., and L. D. Stone, 1971, Nav. Res. Log. Q. 18, 141.
- Riggs, A. D., S. Bourgeoi, and M. Cohn, 1970, J. Mol. Biol. 53, 401.
- Rojo, F., C. E. Budde, and H. S. Wio, 2009, J. Phys. A 42, 125002.
- Salman, H., A. Abu-Arish, S. Oliel, A. Loyter, J. Klafter, R. Granek, and M. Elbaum, 2005, Biophys. J. 89, 2134.
- Salman, H., and A. Libchaber, 2007, Nature Cell Biology 9, 1098.
- Salman, H., A. Zilman, C. Loverdo, M. Jeffroy, and A. Libchaber, 2006, Phys. Rev. Lett. 97, 118101.
- Santos, M. C., D. Boyer, O. Miramontes, G. M. Viswanathan, E. P. Raposo, J. L. Mateos, and M. G. E. Da Luz, 2007, Phys. Rev. E 75, 061114.
- Santos, M. C., E. P. Raposo, G. M. Viswanathan, and M. G. E. Da Luz, 2004, Europhys. Lett. 67, 734.
- Saxton, M. J., 1994, Biophys. J. 66, 394.
- Saxton, M. J., 1996, Biophys. J. 70, 1250.
- Saxton, M. J., 2007, Biophys. J. 92, 1178.
- Sheetz, M. P., and J. A. Spudich, 1983, Nature (London) 303, 31.
- Sheinman, M., and Y. Kafri, 2009, Phys. Biol. 6, 016003.
- Shlesinger, M. F., 2006, Nature (London) 443, 281.
- Shlesinger, M. F., 2009, J. Phys. A 42, 434001.
- Shlesinger, M. F., and J. Klafter, 1986, in On Growth and Forms, edited by H. E. Stanley and N. Ostrowski (Martinus Nijhof Publishers, Amsterdam), pp. 279–283.
- Shlesinger, M. F., and J. Klafter, 1989, J. Phys. Chem. 93, 7023.
- Shlesinger, M. F., R. J. West, and J. Klafter, 1987, Phys. Rev. Lett. 58, 1100.
- Slutsky, M., and L. Mirny, 2004, Biophys. J. 87, 4021.
- Sokolov, I. M., R. Metzler, K. Pant, and M. C. Williams, 2005, Phys. Rev. E 72, 041102.
- Sprenger, W. W., W. D. Hoff, J. P. Armitage, and K. J. Hellingwerf, 1993, J. Bacteriol. 175, 3096, http://jb.asm.org/cgi/content/abstract/175/10/3096.
- Stone, L. D., 1989, Oper. Res. 37, 501.
- Szymanski, J., and M. Weiss, 2009, Phys. Rev. Lett. 103, 038102.
- Tailleur, J., and M. E. Cates, 2008, Phys. Rev. Lett. 100, 218103.
- Taylor, J. D., and S. E. Halford, 1989, Biochemistry 28, 6198.
- Tejedor, V., O. Benichou, R. Voituriez, R. Jungmann, F. Simmel, C. Selhuber-Unkel, L. B. Oddershede, and R. Metzler, 2010, Biophys. J. 98, 1364.
- Tejedor, V., and R. Metzler, 2010, J. Phys. A 43, 082002.
- van den Broek, B., M. A. Lomholt, S. M. J. Kalisch, R. Metzler, and G. J. L. Wuite, 2008, Proc. Natl. Acad. Sci. U.S.A. 105, 15738.
- Vergassola, M., E. Villermaux, and B. I. Shraiman, 2007, Nature (London) 445, 406.
- Viswanathan, G. M., V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince, and H. E. Stanley, 1996, Nature (London) 381, 413.
- Viswanathan, G. M., S. V. Buldyrev, S. Havlin, M. G. E. Da Luz, E. P. Raposo, and H. E. Stanley, 1999, Nature (London) 401, 911.
- Viswanathan, G. M., E. P. Raposo, and M. G. E. Da Luz, 2008, Phys. Life Rev. 5, 133.
- Von Hippel, P. H., 2007, Annu. Rev. Biophys. Biomol. Struct. 36, 79.
- von Smoluchowski, M., 1917, Z. Phys. Chem. 92, 129.
- Wang, Y. M., R. H. Austin, and E. C. Cox, 2006, Phys. Rev. Lett. 97, 048302.
- Wilson, G. G., and N. E. Murray, 1991, Annu. Rev. Genet. 25, 585.
- Winter, R. B., O. G. Berg, and P. H. Von Hippel, 1981, Biochemistry 20, 6961.
- Winter, R. B., and P. H. Von Hippel, 1981, Biochemistry 20, 6948.
- Wunderlich, Z., and L. A. Mirny, 2008, Nucleic Acids Res. 36, 3570.