Heterogeneous continuous-time random walks

Braess's Paradox Analog in Physical Networks of Optimal Exploration

In stochastic exploration of geometrically embedded graphs, intuition suggests that providing a shortcut between a pair of nodes reduces the mean first passage time of the entire graph. Counterintuitively, we find a Braess's paradox analog. For regular diffusion, shortcuts can worsen the overall search efficiency of the network, although they bridge topologically distant nodes. We propose an optimization scheme under which each edge adapts its conductivity to minimize the graph's search time. The optimization reveals a relationship between the structure and diffusion exponent and a crossover from dense to sparse graphs as the exponent increases.

First passage on disordered intervals

We derive unexpected first-passage properties for nearest-neighbor hopping on finite intervals with disordered hopping rates, including (a) a highly variable spatial dependence of the first-passage time, (b) huge disparities in first-passage times for different realizations of hopping rates, (c) significant discrepancies between the first moment and the square root of the second moment of the first-passage time, and (d) bimodal first-passage time distributions. Our approach relies on the backward equation, in conjunction with probability generating functions, to obtain all moments, as well as the distribution of first-passage times. Our approach is simpler than previous approaches based on the forward equation, in which computing the mth moment of the first-passage time requires all preceding moments.

Anomalous diffusion, non-Gaussianity, nonergodicity, and confinement in stochastic-scaled Brownian motion with diffusing diffusivity dynamics

Scaled Brownian motions (SBMs) with power-law time-dependent diffusivity have been used to describe various types of anomalous diffusion yet Gaussian observed in granular gases kinetics, turbulent diffusion, and molecules mobility in cells, to name a few. However, some of these systems may exhibit non-Gaussian behavior which can be described by SBM with diffusing diffusivity (DD-SBM). Here, we numerically investigate both free and confined DD-SBM models characterized by fixed or stochastic scaling exponent of time-dependent diffusivity. The effects of distributed scaling exponent, random diffusivity, and confinement are considered. Different regimes of ultraslow diffusion, subdiffusion, normal diffusion, and superdiffusion are observed. In addition, weak ergodic and non-Gaussian behaviors are also detected. These results provide insights into diffusion in time-fluctuating diffusivity landscapes with potential applications to time-dependent temperature systems spreading in heterogeneous environments.

Heterogeneous anomalous transport in cellular and molecular biology

It is well established that a wide variety of phenomena in cellular and molecular biology involve anomalous transport e.g. the statistics for the motility of cells and molecules are fractional and do not conform to the archetypes of simple diffusion or ballistic transport. Recent research demonstrates that anomalous transport is in many cases heterogeneous in both time and space. Thus single anomalous exponents and single generalised diffusion coefficients are unable to satisfactorily describe many crucial phenomena in cellular and molecular biology. We consider advances in the field ofheterogeneous anomalous transport(HAT) highlighting: experimental techniques (single molecule methods, microscopy, image analysis, fluorescence correlation spectroscopy, inelastic neutron scattering, and nuclear magnetic resonance), theoretical tools for data analysis (robust statistical methods such as first passage probabilities, survival analysis, different varieties of mean square displacements, etc), analytic theory and generative theoretical models based on simulations. Special emphasis is made on high throughput analysis techniques based on machine learning and neural networks. Furthermore, we consider anomalous transport in the context of microrheology and the heterogeneous viscoelasticity of complex fluids. HAT in the wavefronts of reaction-diffusion systems is also considered since it plays an important role in morphogenesis and signalling. In addition, we present specific examples from cellular biology including embryonic cells, leucocytes, cancer cells, bacterial cells, bacterial biofilms, and eukaryotic microorganisms. Case studies from molecular biology include DNA, membranes, endosomal transport, endoplasmic reticula, mucins, globular proteins, and amyloids.

Traversing the nucleation-growth landscape through heterogeneous random walks

The nucleation-growth process is a crucial component of crystallization. While previous theoretical models have focused on nucleation events and postnucleation growth, such as the classical nucleation theory and Lifshitz-Slyozov-Wagner model, recent advancements in experiments and simulations have highlighted the inability of classical models to explain the transient dynamics during the early development of nanocrystals. To address these shortcomings, we present a model that describes the nucleation-growth dynamics of individual nanocrystals as a series of reversible chain reactions, with the free energy landscape extended to include activation-adsorption-relaxation reaction pathways. By using the Monte Carlo method based on the transition state theory, we simulate the crystallization dynamics. We derive a Fokker-Planck formalism from the master equation to describe the nucleation-growth process as a heterogeneous random walk on the extended free energy landscape with activated states. Our results reveal the transient quasiequilibrium of the prenucleation stage before nucleation starts, and we identify a postnucleation crossover regime where the dynamic growth exponents asymptotically converge towards classical limits. Additionally, we generalize the power laws to address the dimension and scale effects for the growth of large crystals.

Universal cover-time distribution of heterogeneous random walks

The cover-time problem, i.e., the time to visit every site in a system, is one of the key issues of random walks with wide applications in natural, social, and engineered systems. Addressing the full distribution of cover times for random walk on complex structures has been a long-standing challenge and has attracted persistent efforts. Usually it is assumed that the random walk is noncompact, to facilitate theoretical treatments by neglecting the correlations between visits. The known results are essentially limited to noncompact and homogeneous systems, where different sites are on an equal footing and have identical or close mean first-passage times, such as random walks on a torus. In contrast, realistic random walks are prevailingly heterogeneous with diversified mean first-passage times. Does a universal distribution still exist? Here, by considering the most general situations of noncompact random walks, we uncover a generalized rescaling relation for the cover time, exploiting the diversified mean first-passage times that have not been accounted for before. This allows us to concretely establish a universal distribution of the rescaled cover times for heterogeneous noncompact random walks, which turns out to be the Gumbel universality class that is ubiquitous for a large family of extreme value statistics. Our analysis is based on the transfer matrix framework, which is generic in that, besides heterogeneity, it is also robust against biased protocols, directed links, and self-connecting loops. The finding is corroborated with extensive numerical simulations of diverse heterogeneous noncompact random walks on both model and realistic topological structures. Our technical ingredient may be exploited for other extreme value or ergodicity problems with nonidentical distributions.

Diffusive exit rates through pores in membrane-enclosed structures

The function of many membrane-enclosed intracellular structures relies on release of diffusing particles that exit through narrow pores or channels in the membrane. The rate of release varies with pore size, density, and length of the channel. We propose a simple approximate model, validated with stochastic simulations, for estimating the effective release rate from cylinders, and other simple-shaped domains, as a function of channel parameters. The results demonstrate that, for very small pores, a low density of channels scattered over the boundary is sufficient to achieve substantial rates of particle release. Furthermore, we show that increasing the length of passive channels will both reduce release rates and lead to a less steep dependence on channel density. Our results are compared to previously-measured local calcium release rates from tubules of the endoplasmic reticulum, providing an estimate of the relevant channel density responsible for the observed calcium efflux.

Morphology and Transport in Eukaryotic Cells

Transport of intracellular components relies on a variety of active and passive mechanisms, ranging from the diffusive spreading of small molecules over short distances to motor-driven motion across long distances. The cell-scale behavior of these mechanisms is fundamentally dependent on the morphology of the underlying cellular structures. Diffusion-limited reaction times can be qualitatively altered by the presence of occluding barriers or by confinement in complex architectures, such as those of reticulated organelles. Motor-driven transport is modulated by the architecture of cytoskeletal filaments that serve as transport highways. In this review, we discuss the impact of geometry on intracellular transport processes that fulfill a broad range of functional objectives, including delivery, distribution, and sorting of cellular components. By unraveling the interplay between morphology and transport efficiency, we aim to elucidate key structure-function relationships that govern the architecture of transport systems at the cellular scale. Expected final online publication date for the Annual Review of Biophysics, Volume 51 is May 2022. Please see http://www.annualreviews.org/page/journal/pubdates for revised estimates.

Temperature Equilibration due to Charge State Fluctuations in Dense Plasmas

The charge states of ions in dense plasmas fluctuate due to collisional ionization and recombination. Here, we show how, by modifying the ion interaction potential, these fluctuations can mediate energy exchange between the plasma electrons and ions. Moreover, we develop a theory for this novel electron-ion energy transfer mechanism. Calculations using a random walk approach for the fluctuations suggest that the energy exchange rate from charge state fluctuations could be comparable to direct electron-ion collisions. This mechanism is, however, predicted to exhibit a complex dependence on the temperature and ionization state of the plasma, which could contribute to our understanding of significant variation in experimental measurements of equilibration times.

Diffusive search and trajectories on tubular networks: a propagator approach

Several organelles in eukaryotic cells, including mitochondria and the endoplasmic reticulum, form interconnected tubule networks extending throughout the cell. These tubular networks host many biochemical pathways that rely on proteins diffusively searching through the network to encounter binding partners or localized target regions. Predicting the behavior of such pathways requires a quantitative understanding of how confinement to a reticulated structure modulates reaction kinetics. In this work, we develop both exact analytical methods to compute mean first passage times and efficient kinetic Monte Carlo algorithms to simulate trajectories of particles diffusing in a tubular network. Our approach leverages exact propagator functions for the distribution of transition times between network nodes and allows large simulation time steps determined by the network structure. The methodology is applied to both synthetic planar networks and organelle network structures, demonstrating key general features such as the heterogeneity of search times in different network regions and the functional advantage of broadly distributing target sites throughout the network. The proposed algorithms pave the way for future exploration of the interrelationship between tubular network structure and biomolecular reaction kinetics.

Diffusion-limited reactions in dynamic heterogeneous media

Most biochemical reactions in living cells rely on diffusive search for target molecules or regions in a heterogeneous overcrowded cytoplasmic medium. Rapid rearrangements of the medium constantly change the effective diffusivity felt locally by a diffusing particle and thus impact the distribution of the first-passage time to a reaction event. Here, we investigate the effect of these dynamic spatiotemporal heterogeneities onto diffusion-limited reactions. We describe a general mathematical framework to translate many results for ordinary homogeneous Brownian motion to heterogeneous diffusion. In particular, we derive the probability density of the first-passage time to a reaction event and show how the dynamic disorder broadens the distribution and increases the likelihood of both short and long trajectories to reactive targets. While the disorder slows down reaction kinetics on average, its dynamic character is beneficial for a faster search and realization of an individual reaction event triggered by a single molecule.

“Diffusing diffusivity” concept has been recently put forward to account for rapid structural rearrangements in soft matter and biological systems. Here the authors propose a general mathematical framework to compute the distribution of first-passage times in a dynamically heterogeneous medium.

Biased continuous-time random walks for ordinary and equilibrium cases: facilitation of diffusion, ergodicity breaking and ageing

We examine renewal processes with power-law waiting time distributions (WTDs) and non-zero drift via computing analytically and by computer simulations their ensemble and time averaged spreading characteristics. All possible values of the scaling exponent α are considered for the WTD ψ(t) ∼ 1/t1+α. We treat continuous-time random walks (CTRWs) with 0 < α < 1 for which the mean waiting time diverges, and investigate the behaviour of the process for both ordinary and equilibrium CTRWs for 1 < α < 2 and α > 2. We demonstrate that in the presence of a drift CTRWs with α < 1 are ageing and non-ergodic in the sense of the non-equivalence of their ensemble and time averaged displacement characteristics in the limit of lag times much shorter than the trajectory length. In the sense of the equivalence of ensemble and time averages, CTRW processes with 1 < α < 2 are ergodic for the equilibrium and non-ergodic for the ordinary situation. Lastly, CTRW renewal processes with α > 2-both for the equilibrium and ordinary situation-are always ergodic. For the situations 1 < α < 2 and α > 2 the variance of the diffusion process, however, depends on the initial ensemble. For biased CTRWs with α > 1 we also investigate the behaviour of the ergodicity breaking parameter. In addition, we demonstrate that for biased CTRWs the Einstein relation is valid on the level of the ensemble and time averaged displacements, in the entire range of the WTD exponent α.