- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Optimization and universality of Brownian search in a basic model of quenched heterogeneous media

Aljaž Godec1,2,* and Ralf Metzler1,3,†

  • 1Institute of Physics & Astronomy, University of Potsdam, 14776 Potsdam-Golm, Germany
  • 2National Institute of Chemistry, 1000 Ljubljana, Slovenia
  • 3Department of Physics, Tampere University of Technology, 33101 Tampere, Finland

  • *agodec@uni-potsdam.de
  • †rmetzler@uni-potsdam.de
PDF

Phys. Rev. E 91, 052134 – Published 21 May, 2015

DOI: https://doi.org/10.1103/PhysRevE.91.052134

Abstract

The kinetics of a variety of transport-controlled processes can be reduced to the problem of determining the mean time needed to arrive at a given location for the first time, the so-called mean first-passage time (MFPT) problem. The occurrence of occasional large jumps or intermittent patterns combining various types of motion are known to outperform the standard random walk with respect to the MFPT, by reducing oversampling of space. Here we show that a regular but spatially heterogeneous random walk can significantly and universally enhance the search in any spatial dimension. In a generic minimal model we consider a spherically symmetric system comprising two concentric regions with piecewise constant diffusivity. The MFPT is analyzed under the constraint of conserved average dynamics, that is, the spatially averaged diffusivity is kept constant. Our analytical calculations and extensive numerical simulations demonstrate the existence of an optimal heterogeneity minimizing the MFPT to the target. We prove that the MFPT for a random walk is completely dominated by what we term direct trajectories towards the target and reveal a remarkable universality of the spatially heterogeneous search with respect to target size and system dimensionality. In contrast to intermittent strategies, which are most profitable in low spatial dimensions, the spatially inhomogeneous search performs best in higher dimensions. Discussing our results alongside recent experiments on single-particle tracking in living cells, we argue that the observed spatial heterogeneity may be beneficial for cellular signaling processes.

View figure in article

Article Text

References (80)

  1. W. J. Bell, Searching Behaviour (Chapman and Hall, London, 1991).
  2. H. C. Berg, Random Walks in Biology (Princeton University Press, Princeton, 1993).
  3. L. A. Lloyd and R. M. May, Epidemiology: How viruses spread among computers and people, Science 292, 1316 (2001).
  4. V. Belik, T. Geisel, and D. Brockmann, Natural human mobility patterns and spatial spread of infectious diseases, Phys. Rev. X 1, 011001 (2011).
  5. O. Bénichou, C. Loverdo, M. Moreau, and R. Voituriez, Intermittent search strategies, Rev. Mod. Phys. 83, 81 (2011).
  6. A. J. Bray, S. Majumdar, and G. Schehr, Persistence and first-passage properties in nonequilibrium systems, Adv. Phys. 62, 325 (2013).
  7. S. Condamin, O. Bénichou, V. Tejedor, R. Voituriez, and J. Klafter, First-passage times in complex scale-invariant media, Nature (London) 450, 77 (2007).
  8. P. C. Bressloff and M. J. Newby, Stochastic models of intracellular transport, Rev. Mod. Phys. 85, 135 (2013).
  9. S. Condamin, O. Bénichou, and M. Moreau, First-passage times for random walks in bounded domains, Phys. Rev. Lett. 95, 260601 (2005).
  10. D. Holcman, A. Marchewka, and Z. Schuss, Survival probability of diffusion with trapping in cellular neurobiology, Phys. Rev. E 72, 031910 (2005).
  11. Z. Schuss, A. Singer, and D. Holcman, The narrow escape problem for diffusion in cellular microdomains, Proc. Natl. Acad. Sci. USA 104, 16098 (2007).
  12. O. Bénichou, B. Meyer, V. Tejedor, and R. Voituriez, Zero constant formula for first-passage observables in bounded domains, Phys. Rev. Lett. 101, 130601 (2008).
  13. V. Tejedor, O. Bénichou, and R. Voituriez, Global mean first-passage times of random walks on complex networks, Phys. Rev. E 80, 065104(R) (2009).
  14. A. Amitai and D. Holcman, Diffusing polymers in confined microdomains and estimation of chromosomal territory sizes from chromosome capture data, Phys. Rev. Lett. 110, 248105 (2013).
  15. P. C. Bressloff, Stochastic model of intraflagellar transport, Phys. Rev. E 73, 061916 (2006).
  16. T. G. Mattos, C. Mejía-Monasterio, R. Metzler, and G. Oshanin, First passages in bounded domains: When is the mean first passage time meaningful?, Phys. Rev. E 86, 031143 (2012).
  17. C. Mejía-Monasterio, G. Oshanin, and G. Schehr, First passages for a search by a swarm of independent random searchers, J. Stat. Mech. (2011) P06022.
  18. D. Holcman and Z. Schuss, Time scale of diffusion in molecular cellular biology, J. Phys. A 47, 173001 (2014).
  19. M. Sheinman, O. Bénichou, Y. Kafri, and R. Voituriez, Classes of fast and specific search mechanisms for proteins on DNA, Rep. Prog. Phys. 75, 026601 (2012).
  20. M. Bauer and R. Metzler, In vivo facilitated diffusion model, PLoS ONE 8, e53956 (2013).
  21. O. Pulkkinen and R. Metzler, Distance matters: The impact of gene proximity in bacterial gene regulation, Phys. Rev. Lett. 110, 198101 (2013).
  22. B. van den Broek, M. A. Lomholt, S.-M. J. Kalisch, R. Metzler, and G. J. L. Wuite, How DNA coiling enhances target localization by proteins, Proc. Natl. Acad. Sci. USA 105, 15738 (2008).
  23. M. A. Lomholt, B. van den Broek, S.-M. J. Kalisch, G. J. L. Wuite, and R. Metzler, Facilitated diffusion with DNA coiling, Proc. Natl. Acad. Sci. USA 106, 8204 (2009).
  24. O. Bénichou, C. Chevalier, B. Meyer, and R. Voituriez, Facilitated diffusion of proteins on chromatin, Phys. Rev. Lett. 106, 038102 (2011).
  25. O. Bénichou, Y. Kafri, M. Sheinman, and R. Voituriez, Searching fast for a target on DNA without falling to traps, Phys. Rev. Lett. 103, 138102 (2009).
  26. I. Pavlyukevich, Lévy flights, non-local search and simulated annealing, J. Comput. Phys. 226, 1830 (2007).
  27. S. Redner, A Guide to First Passage Processes (Cambridge University Press, New York, 2001).
  28. First-Passage Phenomena and Their Applications, edited by R. Metzler, G. Oshanin, and S. Redner (World Scientific, Singapore, 2014).
  29. D. Brockmann and T. Geisel, Lévy flights in inhomogeneous media, Phys. Rev. Lett. 90, 170601 (2003).
  30. D. Brockmann and T. Geisel, Particle dispersion on rapidly folding random heteropolymers, Phys. Rev. Lett. 91, 048303 (2003).
  31. M. A. Lomholt, T. Ambjörnsson, and R. Metzler, Optimal target search on a fast-folding polymer chain with volume exchange, Phys. Rev. Lett. 95, 260603 (2005).
  32. T. Koren, M. A. Lomholt, A. V. Chechkin, J. Klafter, and R. Metzler, Leapover lengths and first passage time statistics for Lévy flights, Phys. Rev. Lett. 99, 160602 (2007).
  33. V. V. Palyulin, A. V. Chechkin, and R. Metzler, Lévy flights do not always optimize random blind search for sparse targets, Proc. Natl. Acad. Sci. USA 111, 2931 (2014).
  34. L. Kusmierz, S. N. Majumdar, S. Sabhapandit, and G. Schehr, First order transition for the optimal search time of Lévy flights with resetting, Phys. Rev. Lett. 113, 220602 (2014).
  35. G. Zumofen and J. Klafter, Scale-invariant motion in intermittent chaotic systems, Phys. Rev. E 47, 851 (1993).
  36. G. Zumofen and J. Klafter, Power spectra and random walks in intermittent chaotic systems, Physica D 69, 436 (1993).
  37. T. Geisel, J. Nierwetberg, and A. Zacherl, Accelerated diffusion in Josephson junctions and related chaotic systems, Phys. Rev. Lett. 54, 616 (1985).
  38. J. Klafter, A. Blumen, and M. F. Shlesinger, Stochastic pathway to anomalous diffusion, Phys. Rev. A 35, 3081 (1987).
  39. J. Klafter, M. F. Shlesinger, and G. Zumofen, Beyond Brownian motion, Phys. Today 49, 33 (1996).
  40. A. Godec and R. Metzler, Finite-time effects and ultraweak ergodicity breaking in superdiffusive dynamics, Phys. Rev. Lett. 110, 020603 (2013).
  41. A. Godec and R. Metzler, Linear response, fluctuation-dissipation, and finite-system-size effects in superdiffusion, Phys. Rev. E 88, 012116 (2013).
  42. D. Froemberg and E. Barkai, Time-averaged Einstein relation and fluctuating diffusivities for the Lévy walk, Phys. Rev. E 87, 030104(R) (2013).
  43. D. Froemberg and E. Barkai, Random time averaged diffusivities for Lévy walks, Eur. Phys. J. B 86, 331 (2013).
  44. M. Niemann, H. Kantz, and E. Barkai, Fluctuations of 1/f noise and the low-frequency cutoff paradox, Phys. Rev. Lett. 110, 140603 (2013).
  45. A. Rebenshtok, S. Denisov, P. Hänggi, and E. Barkai, Infinite densities for Lévy walks, Phys. Rev. E 90, 062135 (2014).
  46. V. Zaburdaev, S. Denisov, and J. Klafter, Lévy walks, Rev. Mod. Phys. (to be published).
  47. C. A. Brackley, M. E. Cates, and D. Marenduzzo, Facilitated diffusion on mobile DNA: Configurational traps and sequence heterogeneity, Phys. Rev. Lett. 109, 168103 (2012).
  48. C. A. Brackley, M. E. Cates, and D. Marenduzzo, Intracellular facilitated diffusion: Searchers, crowders, and blockers, Phys. Rev. Lett. 111, 108101 (2013).
  49. O. Bénichou, D. Grebenkov, P. Levitz, C. Loverdo, and R. Voituriez, Optimal reaction time for surface-mediated diffusion, Phys. Rev. Lett. 105, 150606 (2010).
  50. T. Calandre, O. Bénichou, and R. Voituriez, Accelerating search kinetics by following boundaries, Phys. Rev. Lett. 112, 230601 (2014).
  51. M. A. Lomholt, T. Koren, and R. Metzler, and J. Klafter, Lévy strategies in intermittent search processes are advantageous, Proc. Natl. Acad. Sci. USA 105, 11055 (2008).
  52. G. Oshanin, H. S. Wio, K. Lindenberg, and S. F. Burlatsky, Intermittent random walks for an optimal search strategy: one-dimensional case, J. Phys.: Condens. Matter 19, 065142 (2007).
  53. G. Oshanin, K. Lindenberg, H. S. Wio, and S. F. Burlatsky, Efficient search by optimized intermittent random walks, J. Phys. A 42, 434008 (2009).
  54. C. Loverdo, O. Bénichou, M. Moreau, and R. Voituriez, Enhanced reaction kinetics in biological cells, Nat. Phys. 4, 134 (2008).
  55. C. Loverdo, O. Bénichou, M. Moreau, and R. Voituriez, Robustness of optimal intermittent search strategies in one, two, and three dimensions, Phys. Rev. E 80, 031146 (2009).
  56. P. C. Bressloff and J. M. Newby, Quasi-steady-state analysis of two-dimensional random intermittent search processes, Phys. Rev. E 83, 061139 (2011).
  57. P. C. Bressloff and J. M. Newby, Filling of a poisson trap by a population of random intermittent searchers, Phys. Rev. E 85, 031909 (2012).
  58. O. Bénichou and R. Voituriez, From first-passage times of random walks in confinement to geometry-controlled kinetics, Phys. Rep. 539, 225 (2014).
  59. J. Masoliver, K. Lindenberg, and B. J. West, First-passage times from non-Markovian processes: Correlated impacts on bound processes, Phys. Rev. A 34, 2351 (1986).
  60. T. Kühn, T. O. Ihalainen, J. Hyväluoma, N. Dross, S. F. Willman, J. Langowski, M. Vihinen-Ranta, and J. Timonen, Protein diffusion in mammalian cell cytoplasm, PLoS ONE 6, e22962 (2011).
  61. B. P. English, V. Hauryliuk, A. Sanamrad, S. Tankov, N. H. Dekker, and J. Elf, Single-molecule investigations of the stringent response machinery in living bacterial cells, Proc. Natl. Acad. Sci. USA 108, E365 (2011).
  62. P. J. Cutler, M. D. Malik, S. Liu, J. M. Byars, D. S. Lidke, and K. A. Lidke, Multi-color quantum dot tracking using a high-speed hyperspectral line-scanning microscope, PLoS ONE 8, e64320 (2013).
  63. A. G. Cherstvy, A. V. Chechkin, and R. Metzler, Particle invasion, survival, and non-ergodicity in 2D diffusion processes with space-dependent diffusivity, Soft Matter 10, 1591 (2014).
  64. A. G. Cherstvy, A. V. Chechkin, and R. Metzler, Anomalous diffusion and ergodicity breaking in heterogeneous diffusion processes, New J. Phys. 15, 083039 (2013).
  65. P. Massignan, C. Manzo, J. A. Torreno-Pina, M. F. García-Parako, M. Lewenstein, and G. L. Lapeyre, Jr., Nonergodic subdiffusion from Brownian motion in an inhomogeneous medium, Phys. Rev. Lett. 112, 150603 (2014).
  66. X. Zhang, J. Hansing, R. R. Netz, and J. E. DeRouchey, Particle transport through hydrogels Is charge asymmetric, Biophys. J. 108, 530 (2015); A. Godec, M. Bauer, and R. Metzler, Collective dynamics effect transient subdiffusion of inert tracers in flexible gel networks, New J. Phys. 16, 092002 (2014).
  67. P. Gouze, Y. Melean, T. Le Borgne, M. Dentz, and J. Carrera, Non-Fickian dispersion in porous media explained by heterogeneous microscale matrix diffusion, Water Resour. Res. 44, W11416 (2008); T. Ukmar, M. Gaberšček, F. Merzel, and A. Godec, Modus operandi of controlled release from mesoporous matrices: A theoretical perspective, Phys. Chem. Chem. Phys. 13, 15311 (2011).
  68. Y. L. Klimontovich, Ito, stratonovich and kinetic forms of stochastic equations, Physica A 163, 515 (1990); Alternative description of stochastic processes in nonlinear systems. Kinetic form of master and Fokker-Planck equations, 182, 121 (1992); Nonlinear Brownian motion, Phys. Usp. 37, 737 (1994); P. Hänggi and H. Thomas, Stochastic processes: Time- evolution, symmetries and linear response, Phys. Rep. 88, 207 (1982); J. Dunkel and P. Hänggi, Theory of relativistic Brownian motion: The (1+3)-dimensional case, Phys. Rev. E 72, 036106 (2005).
  69. M. Tokuyama and I. Oppenheim, On the theory of concentrated hard-sphere suspensions, Physica A 216, 85 (1995).
  70. More precisely, the spatially heterogeneous dissipation has a purely fluctuational origin and does not reflect heterogeneities in the static free volume accessible to the proteins and would hence give rise to a spatially uniform steady-state profile in the absence of the absorbing target.
  71. A. W. C. Lau and T. C. Lubensky, State-dependent diffusion: Thermodynamic consistency and its path integral formulation, Phys. Rev. E 76, 011123 (2007).
  72. T. Ando and J. Skolnick, Crowding and hydrodynamic interactions likely dominate in vivo macromolecular motion, Proc. Natl. Acad. Sci. USA 107, 18457 (2010).
  73. H. W. McKenzie, M. A. Lewis, and E. H. Merril, First passage time analysis of animal movement and insights into the functional response, Bull. Math. Biol. 71, 107 (2009).
  74. A. Sergé, N. Bertaux, H. Rigenault, and D. Marguet, Dynamic multiple-target tracing to probe spatiotemporal cartography of cell membranes, Nat. Methods 5, 687 (2008).
  75. G. Giannone, E. Hosy, J.-B. Sibarita, D. Choquet, and L. Cognet, in Nanoimaging, Methods in Molecular Biology, edited by A. A. Sousa and M. J. Kruhlak (Humana, New York, 2013), Vol. 950, pp. 95–110.
  76. J. B. Masson, P. Dionne, C. Salvatico, M. Renner, C. Specht, A. Triller, and M. Dahan, Mapping the energy and diffusion landscapes of membrane proteins at the cell surface using high-density single-molecule imaging and Bayesian inference: Application to the multiscale dynamics of glycine receptors in the neuronal membrane, Biophys. J. 106, 74 (2014).
  77. M. Khoury, A. M. Lacasta, J. M. Sancho, and K. Lindenberg, Weak disorder: Anomalous transport and diffusion are normal yet again, Phys. Rev. Lett. 106, 090602 (2011); M. S. Simon, J. M. Sancho, and K. Lindenberg, Transport and diffusion of overdamped Brownian particles in random potentials, Phys. Rev. E 88, 062105 (2013).
  78. M. A. Lomholt, L. Lizana, R. Metzler, and T. Ambjörnsson, Microscopic origin of the logarithmic time evolution of aging processes in complex systems, Phys. Rev. Lett. 110, 208301 (2013); L. P. Sanders, M. A. Lomholt, L. Lizana, K. Fogelmark, R. Metzler, and T. Ambjörnsson, Severe slowing-down and universality of the dynamics in disordered interacting many-body systems: Ageing and ultraslow diffusion, New J. Phys. 16, 113050 (2014).
  79. Ya. G. Sinai, The limiting behavior of a one-dimensional random walk in a random medium, Theory Probab. Appl. 27, 256 (1982); J.-P. Bouchaud, A. Comtet, A. Georges, and P. Le Doussal, Classical diffusion of a particle in a one-dimensional random force field, Ann. Phys. (NY) 201, 285 (1990); A. Comtet and D. S. Dean, Exact results on Sinai's diffusion, J. Phys. A 31, 8595 (1998); D. S. Fisher, P. Le Doussal, and C. Monthus, Nonequilibrium dynamics of random field Ising spin chains: Exact results via real space renormalization group, Phys. Rev. E 64, 066107 (2001); P. Le Doussal, C. Monthus, and D. S. Fisher, Random walkers in one-dimensional random environments: Exact renormalization group analysis, ibid. 59, 4795 (1999); D. Boyer, D. S. Dean, C. Mejia-Monasterio, and G. Oshanin, Optimal estimates of the diffusion coefficient of a single Brownian trajectory, ibid. 85, 031136 (2012); G. Oshanin, A. Rosso, and G. Schehr, Anomalous fluctuations of currents in Sinai-type random chains with strongly correlated disorder, Phys. Rev. Lett. 110, 100602 (2013); A. Godec, A. V. Chechkin, E. Barkai, H. Kantz, and R. Metzler, Localisation and universal fluctuations in ultraslow diffusion processes, J. Phys. A 47, 492002 (2014); H. Krüsemann, A. Godec, and R. Metzler, First-passage statistics for aging diffusion in systems with annealed and quenched disorder, Phys. Rev. E 89, 040101(R) (2014); D. S. Dean, S. Gupta, G. Oshanin, A. Rosso, and G. Schehr, Diffusion in periodic, correlated random forcing landscapes, J. Phys. A 47, 372001 (2014).
  80. J. H. P. Schulz, E. Barkai, and R. Metzler, Ageing effects in single particle trajectory averages, Phys. Rev. Lett. 110, 020602 (2013); Aging renewal theory and application to random walks, Phys. Rev. X 4, 011028 (2014).

Outline

Information

Phys. Rev. E 91, 052134– Published 21 May, 2015
  • Received 2 March 2015

©2015 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation