TY - JOUR A1 - Palyulin, Vladimir V. A1 - Chechkin, Aleksei V. A1 - Metzler, Ralf T1 - Levy flights do not always optimize random blind search for sparse targets JF - Proceedings of the National Academy of Sciences of the United States of America N2 - It is generally believed that random search processes based on scale-free, Levy stable jump length distributions (Levy flights) optimize the search for sparse targets. Here we show that this popular search advantage is less universal than commonly assumed. We study the efficiency of a minimalist search model based on Levy flights in the absence and presence of an external drift (underwater current, atmospheric wind, a preference of the walker owing to prior experience, or a general bias in an abstract search space) based on two different optimization criteria with respect to minimal search time and search reliability (cumulative arrival probability). Although Levy flights turn out to be efficient search processes when the target is far from the starting point, or when relative to the starting point the target is upstream, we show that for close targets and for downstream target positioning regular Brownian motion turns out to be the advantageous search strategy. Contrary to claims that Levy flights with a critical exponent alpha = 1 are optimal for the search of sparse targets in different settings, based on our optimization parameters the optimal a may range in the entire interval (1, 2) and especially include Brownian motion as the overall most efficient search strategy. KW - search optimization KW - stochastic processes KW - Levy foraging hypothesis Y1 - 2014 U6 - https://doi.org/10.1073/pnas.1320424111 SN - 0027-8424 VL - 111 IS - 8 SP - 2931 EP - 2936 PB - National Acad. of Sciences CY - Washington ER - TY - JOUR A1 - Wang, Wei A1 - Cherstvy, Andrey G. A1 - Chechkin, Aleksei V. A1 - Thapa, Samudrajit A1 - Seno, Flavio A1 - Liu, Xianbin A1 - Metzler, Ralf T1 - Fractional Brownian motion with random diffusivity BT - emerging residual nonergodicity below the correlation time JF - Journal of physics : A, Mathematical and theoretical N2 - Numerous examples for a priori unexpected non-Gaussian behaviour for normal and anomalous diffusion have recently been reported in single-particle tracking experiments. Here, we address the case of non-Gaussian anomalous diffusion in terms of a random-diffusivity mechanism in the presence of power-law correlated fractional Gaussian noise. We study the ergodic properties of this model via examining the ensemble- and time-averaged mean-squared displacements as well as the ergodicity breaking parameter EB quantifying the trajectory-to-trajectory fluctuations of the latter. For long measurement times, interesting crossover behaviour is found as function of the correlation time tau characterising the diffusivity dynamics. We unveil that at short lag times the EB parameter reaches a universal plateau. The corresponding residual value of EB is shown to depend only on tau and the trajectory length. The EB parameter at long lag times, however, follows the same power-law scaling as for fractional Brownian motion. We also determine a corresponding plateau at short lag times for the discrete representation of fractional Brownian motion, absent in the continuous-time formulation. These analytical predictions are in excellent agreement with results of computer simulations of the underlying stochastic processes. Our findings can help distinguishing and categorising certain nonergodic and non-Gaussian features of particle displacements, as observed in recent single-particle tracking experiments. KW - stochastic processes KW - anomalous diffusion KW - fractional Brownian motion KW - diffusing diffusivity KW - weak ergodicity breaking Y1 - 2020 U6 - https://doi.org/10.1088/1751-8121/aba467 SN - 1751-8113 SN - 1751-8121 VL - 53 IS - 47 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Bodrova, Anna S. A1 - Chechkin, Aleksei V. A1 - Cherstvy, Andrey G. A1 - Metzler, Ralf T1 - Ultraslow scaled Brownian motion JF - New journal of physics : the open-access journal for physics N2 - We define and study in detail utraslow scaled Brownian motion (USBM) characterized by a time dependent diffusion coefficient of the form D(t) similar or equal to 1/t. For unconfined motion the mean squared displacement (MSD) of USBM exhibits an ultraslow, logarithmic growth as function of time, in contrast to the conventional scaled Brownian motion. In a harmonic potential the MSD of USBM does not saturate but asymptotically decays inverse-proportionally to time, reflecting the highly non-stationary character of the process. We show that the process is weakly non-ergodic in the sense that the time averaged MSD does not converge to the regular MSD even at long times, and for unconfined motion combines a linear lag time dependence with a logarithmic term. The weakly non-ergodic behaviour is quantified in terms of the ergodicity breaking parameter. The USBM process is also shown to be ageing: observables of the system depend on the time gap between initiation of the test particle and start of the measurement of its motion. Our analytical results are shown to agree excellently with extensive computer simulations. KW - anomalous diffusion KW - stochastic processes KW - ageing Y1 - 2015 U6 - https://doi.org/10.1088/1367-2630/17/6/063038 SN - 1367-2630 VL - 17 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Dieterich, Peter A1 - Klages, Rainer A1 - Chechkin, Aleksei V. T1 - Fluctuation relations for anomalous dynamics generated by time-fractional Fokker-Planck equations JF - New journal of physics : the open-access journal for physics N2 - Anomalous dynamics characterized by non-Gaussian probability distributions (PDFs) and/or temporal long-range correlations can cause subtle modifications of conventional fluctuation relations (FRs). As prototypes we study three variants of a generic time-fractional Fokker-Planck equation with constant force. Type A generates superdiffusion, type B subdiffusion and type C both super-and subdiffusion depending on parameter variation. Furthermore type C obeys a fluctuation-dissipation relation whereas A and B do not. We calculate analytically the position PDFs for all three cases and explore numerically their strongly non-Gaussian shapes. While for type C we obtain the conventional transient work FR, type A and type B both yield deviations by featuring a coefficient that depends on time and by a nonlinear dependence on the work. We discuss possible applications of these types of dynamics and FRs to experiments. KW - fluctuation relations KW - anomalous diffusion KW - stochastic processes KW - stochastic thermodynamics KW - Fokker-Planck equations Y1 - 2015 U6 - https://doi.org/10.1088/1367-2630/17/7/075004 SN - 1367-2630 VL - 17 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Cherstvy, Andrey G. A1 - Chechkin, Aleksei V. A1 - Metzler, Ralf T1 - Ageing and confinement in non-ergodic heterogeneous diffusion processes JF - Journal of physics : A, Mathematical and theoretical N2 - We study the effects of ageing-the time delay between initiation of the physical process at t = 0 and start of observation at some time t(a) > 0-and spatial confinement on the properties of heterogeneous diffusion processes (HDPs) with deterministic power-law space-dependent diffusivities, D(x) = D-0 vertical bar x vertical bar(alpha). From analysis of the ensemble and time averaged mean squared displacements and the ergodicity breaking parameter quantifying the inherent degree of irreproducibility of individual realizations of the HDP we obtain striking similarities to ageing subdiffusive continuous time random walks with scale-free waiting time distributions. We also explore how both processes can be distinguished. For confined HDPs we study the long-time saturation of the ensemble and time averaged particle displacements as well as the magnitude of the inherent scatter of time averaged displacements and contrast the outcomes to the results known for other anomalous diffusion processes under confinement. KW - stochastic processes KW - anomalous diffusion KW - ageing KW - weak ergodicity breaking Y1 - 2014 U6 - https://doi.org/10.1088/1751-8113/47/48/485002 SN - 1751-8113 SN - 1751-8121 VL - 47 IS - 48 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Metzler, Ralf A1 - Cherstvy, Andrey G. A1 - Chechkin, Aleksei V. A1 - Bodrova, Anna S. T1 - Ultraslow scaled Brownian motion JF - New journal of physics : the open-access journal for physics N2 - We define and study in detail utraslow scaled Brownian motion (USBM) characterized by a time dependent diffusion coefficient of the form . For unconfined motion the mean squared displacement (MSD) of USBM exhibits an ultraslow, logarithmic growth as function of time, in contrast to the conventional scaled Brownian motion. In a harmonic potential the MSD of USBM does not saturate but asymptotically decays inverse-proportionally to time, reflecting the highly non-stationary character of the process. We show that the process is weakly non-ergodic in the sense that the time averaged MSD does not converge to the regular MSD even at long times, and for unconfined motion combines a linear lag time dependence with a logarithmic term. The weakly non-ergodic behaviour is quantified in terms of the ergodicity breaking parameter. The USBM process is also shown to be ageing: observables of the system depend on the time gap between initiation of the test particle and start of the measurement of its motion. Our analytical results are shown to agree excellently with extensive computer simulations. KW - anomalous diffusion KW - stochastic processes KW - ageing Y1 - 2015 U6 - https://doi.org/10.1088/1367-2630/17/6/063038 SN - 1367-2630 VL - 17 IS - 063038 PB - Dt. Physikalische Ges., IOP CY - Bad Honnef, London ER - TY - GEN A1 - Metzler, Ralf A1 - Cherstvy, Andrey G. A1 - Chechkin, Aleksei V. A1 - Bodrova, Anna S. T1 - Ultraslow scaled Brownian motion T2 - New journal of physics : the open-access journal for physics N2 - We define and study in detail utraslow scaled Brownian motion (USBM) characterized by a time dependent diffusion coefficient of the form . For unconfined motion the mean squared displacement (MSD) of USBM exhibits an ultraslow, logarithmic growth as function of time, in contrast to the conventional scaled Brownian motion. In a harmonic potential the MSD of USBM does not saturate but asymptotically decays inverse-proportionally to time, reflecting the highly non-stationary character of the process. We show that the process is weakly non-ergodic in the sense that the time averaged MSD does not converge to the regular MSD even at long times, and for unconfined motion combines a linear lag time dependence with a logarithmic term. The weakly non-ergodic behaviour is quantified in terms of the ergodicity breaking parameter. The USBM process is also shown to be ageing: observables of the system depend on the time gap between initiation of the test particle and start of the measurement of its motion. Our analytical results are shown to agree excellently with extensive computer simulations. T3 - Zweitveröffentlichungen der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe - 188 KW - anomalous diffusion KW - stochastic processes KW - ageing Y1 - 2015 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-78618 ER - TY - JOUR A1 - Dieterich, Peter A1 - Lindemann, Otto A1 - Moskopp, Mats Leif A1 - Tauzin, Sebastien A1 - Huttenlocher, Anna A1 - Klages, Rainer A1 - Chechkin, Aleksei V. A1 - Schwab, Albrecht T1 - Anomalous diffusion and asymmetric tempering memory in neutrophil chemotaxis JF - PLoS Computational Biology : a new community journal N2 - Neutrophil granulocytes are essential for the first host defense. After leaving the blood circulation they migrate efficiently towards sites of inflammation. They are guided by chemoattractants released from cells within the inflammatory foci. On a cellular level, directional migration is a consequence of cellular front-rear asymmetry which is induced by the concentration gradient of the chemoattractants. The generation and maintenance of this asymmetry, however, is not yet fully understood. Here we analyzed the paths of chemotacting neutrophils with different stochastic models to gain further insight into the underlying mechanisms. Wildtype chemotacting neutrophils show an anomalous superdiffusive behavior. CXCR2 blockade and TRPC6-knockout cause the tempering of temporal correlations and a reduction of chemotaxis. Importantly, such tempering is found both in vitro and in vivo. These findings indicate that the maintenance of anomalous dynamics is crucial for chemotactic behavior and the search efficiency of neutrophils. The motility of neutrophils and their ability to sense and to react to chemoattractants in their environment are of central importance for the innate immunity. Neutrophils are guided towards sites of inflammation following the activation of G-protein coupled chemoattractant receptors such as CXCR2 whose signaling strongly depends on the activity of Ca2+ permeable TRPC6 channels. It is the aim of this study to analyze data sets obtained in vitro (murine neutrophils) and in vivo (zebrafish neutrophils) with a stochastic mathematical model to gain deeper insight into the underlying mechanisms. The model is based on the analysis of trajectories of individual neutrophils. Bayesian data analysis, including the covariances of positions for fractional Brownian motion as well as for exponentially and power-law tempered model variants, allows the estimation of parameters and model selection. Our model-based analysis reveals that wildtype neutrophils show pure superdiffusive fractional Brownian motion. This so-called anomalous dynamics is characterized by temporal long-range correlations for the movement into the direction of the chemotactic CXCL1 gradient. Pure superdiffusion is absent vertically to this gradient. This points to an asymmetric 'memory' of the migratory machinery, which is found both in vitro and in vivo. CXCR2 blockade and TRPC6-knockout cause tempering of temporal correlations in the chemotactic gradient. This can be interpreted as a progressive loss of memory, which leads to a marked reduction of chemotaxis and search efficiency of neutrophils. In summary, our findings indicate that spatially differential regulation of anomalous dynamics appears to play a central role in guiding efficient chemotactic behavior. KW - neutrophils KW - chemotaxis KW - autocorrelation KW - zebrafish KW - cell migration KW - covariance KW - brownian motion KW - stochastic processes Y1 - 2022 U6 - https://doi.org/10.1371/journal.pcbi.1010089 SN - 1553-734X SN - 1553-7358 VL - 18 IS - 5 PB - PLoS CY - San Fransisco ER - TY - JOUR A1 - Chechkin, Aleksei V. A1 - Zaid, I. M. A1 - Lomholt, M. A. A1 - Sokolov, Igor M. A1 - Metzler, Ralf T1 - Bulk-mediated surface diffusion on a cylinder in the fast exchange limit JF - Mathematical modelling of natural phenomena N2 - In various biological systems and small scale technological applications particles transiently bind to a cylindrical surface. Upon unbinding the particles diffuse in the vicinal bulk before rebinding to the surface. Such bulk-mediated excursions give rise to an effective surface translation, for which we here derive and discuss the dynamic equations, including additional surface diffusion. We discuss the time evolution of the number of surface-bound particles, the effective surface mean squared displacement, and the surface propagator. In particular, we observe sub- and superdiffusive regimes. A plateau of the surface mean-squared displacement reflects a stalling of the surface diffusion at longer times. Finally, the corresponding first passage problem for the cylindrical geometry is analysed. KW - Bulk-mediated diffusion KW - anomalous diffusion KW - Levy flights KW - stochastic processes Y1 - 2013 U6 - https://doi.org/10.1051/mmnp/20138208 SN - 0973-5348 VL - 8 IS - 2 SP - 114 EP - 126 PB - EDP Sciences CY - Les Ulis ER - TY - GEN A1 - Chechkin, Aleksei V. A1 - Zaid, Irwin M. A1 - Lomholt, Michael A. A1 - Sokolov, Igor M. A1 - Metzler, Ralf T1 - Bulk-mediated surface diffusion on a cylinder in the fast exchange limit T2 - Postprints der Universität Potsdam : Mathematisch Naturwissenschaftliche Reihe N2 - In various biological systems and small scale technological applications particles transiently bind to a cylindrical surface. Upon unbinding the particles diffuse in the vicinal bulk before rebinding to the surface. Such bulk-mediated excursions give rise to an effective surface translation, for which we here derive and discuss the dynamic equations, including additional surface diffusion. We discuss the time evolution of the number of surface-bound particles, the effective surface mean squared displacement, and the surface propagator. In particular, we observe sub- and superdiffusive regimes. A plateau of the surface mean-squared displacement reflects a stalling of the surface diffusion at longer times. Finally, the corresponding first passage problem for the cylindrical geometry is analysed. T3 - Zweitveröffentlichungen der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe - 593 KW - Bulk-mediated diffusion; KW - anomalous diffusion KW - Levy flights KW - stochastic processes Y1 - 2019 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-415480 SN - 1866-8372 IS - 593 SP - 114 EP - 126 ER -