Random Walk Revisited: Quantification and Comparative Analysis of Drosophila Walking Trajectories.
Ontology highlight
ABSTRACT:
SUBMITTER: Tsai KT
PROVIDER: S-EPMC6831876 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Restrictions to molecular motion by barriers (membranes) are ubiquitous in porous media, composite materials and biological tissues. A major challenge is to characterize the microstructure of a material or an organism nondestructively using a bulk transport measurement. Here we demonstrate how the long-range structural correlations introduced by permeable membranes give rise to distinct features of transport. We consider Brownian motion restricted by randomly placed and oriented membranes (d - 1 dimensional planes in d dimensions) and focus on the disorder-averaged diffusion propagator using a scattering approach. The renormalization group solution reveals a scaling behavior of the diffusion coefficient for large times, with a characteristically slow inverse square root time dependence for any d. Its origin lies in the strong structural fluctuations introduced by the spatially extended random restrictions, representing a novel universality class of the structural disorder. Our results agree well with Monte Carlo simulations in two dimensions. They can be used to identify permeable barriers as restrictions to transport, and to quantify their permeability and surface area.
| S-EPMC3114643 | biostudies-other
Project description:Random walkers on a two-dimensional square lattice are used to explore the spatio-temporal growth of an epidemic. We have found that a simple random-walk system generates non-trivial dynamics compared with traditional well-mixed models. Phase diagrams characterizing the long-term behaviors of the epidemics are calculated numerically. The functional dependence of the basic reproductive number [Formula: see text] on the model's defining parameters reveals the role of spatial fluctuations and leads to a novel expression for [Formula: see text]. Special attention is given to simulations of inter-regional transmission of the contagion. The scaling of the epidemic with respect to space and time scales is studied in detail in the critical region, which is shown to be compatible with the directed-percolation universality class.
| S-EPMC8481482 | biostudies-literature
Project description:The biochemical cycle of a molecular motor provides the essential link between its thermodynamics and kinetics. The thermodynamics of the cycle determine the motor's ability to perform mechanical work, whilst the kinetics of the cycle govern its stochastic behaviour. We concentrate here on tightly coupled, processive molecular motors, such as kinesin and myosin V, which hydrolyse one molecule of ATP per forward step. Thermodynamics require that, when such a motor pulls against a constant load f, the ratio of the forward and backward products of the rate constants for its cycle is exp [-(DeltaG + u(0)f)/kT], where -DeltaG is the free energy available from ATP hydrolysis and u(0) is the motor's step size. A hypothetical one-state motor can therefore act as a chemically driven ratchet executing a biased random walk. Treating this random walk as a diffusion problem, we calculate the forward velocity v and the diffusion coefficient D and we find that its randomness parameter r is determined solely by thermodynamics. However, real molecular motors pass through several states at each attachment site. They satisfy a modified diffusion equation that follows directly from the rate equations for the biochemical cycle and their effective diffusion coefficient is reduced to D-v(2)tau, where tau is the time-constant for the motor to reach the steady state. Hence, the randomness of multistate motors is reduced compared with the one-state case and can be used for determining tau. Our analysis therefore demonstrates the intimate relationship between the biochemical cycle, the force-velocity relation and the random motion of molecular motors.
| S-EPMC1088855 | biostudies-literature
Project description:The chromatin remodeler ISWI is capable of repositioning clusters of nucleosomes to create well-ordered arrays or moving single nucleosomes from the center of DNA fragments toward the ends without disrupting their integrity. Using standard electrophoresis assays, we have monitored the ISWI-catalyzed repositioning of different nucleosome samples each containing a different length of DNA symmetrically flanking the initially centrally positioned histone octamer. We find that ISWI moves the histone octamer between distinct and thermodynamically stable positions on the DNA according to a random walk mechanism. Through the application of a spectrophotometric assay for nucleosome repositioning, we further characterized the repositioning activity of ISWI using short nucleosome substrates and were able to determine the macroscopic rate of nucleosome repositioning by ISWI. Additionally, quantitative analysis of repositioning experiments performed at various ISWI concentrations revealed that a monomeric ISWI is sufficient to obtain the observed repositioning activity as the presence of a second ISWI bound had no effect on the rate of nucleosome repositioning. We also found that ATP hydrolysis is poorly coupled to nucleosome repositioning, suggesting that DNA translocation by ISWI is not energetically rate-limiting for the repositioning reaction. This is the first calculation of a microscopic ATPase coupling efficiency for nucleosome repositioning and also further supports our conclusion that a second bound ISWI does not contribute to the repositioning reaction.
| S-EPMC4100782 | biostudies-literature
Project description:Network or graph embedding has gained increasing attention in the research community during the last years. In particular, many methods to create graph embeddings using random walk based approaches have been developed. node2vec [10] introduced means to control the random walk behavior, guiding the walks. We aim to reproduce parts of their work and introduce two additional modifications (jump probabilities and attention to hubs), in order to investigate how guiding and modifying the walks influences the learned embeddings. The reproduction includes the case study illustrating homophily and structural equivalence subject to the chosen strategy and a node classification task. We were not able to illustrate structural equivalence and further results show that modifications of the walks only slightly improve node classification, if at all.
| S-EPMC7148094 | biostudies-literature
Project description:Mesoscopic integrated circuits aim for precise control over elementary quantum systems. However, as fidelities improve, the increasingly rare errors and component crosstalk pose a challenge for validating error models and quantifying accuracy of circuit performance. Here we propose and implement a circuit-level benchmark that models fidelity as a random walk of an error syndrome, detected by an accumulating probe. Additionally, contributions of correlated noise, induced environmentally or by memory, are revealed as limits of achievable fidelity by statistical consistency analysis of the full distribution of error counts. Applying this methodology to a high-fidelity implementation of on-demand transfer of electrons in quantum dots we are able to utilize the high precision of charge counting to robustly estimate the error rate of the full circuit and its variability due to noise in the environment. As the clock frequency of the circuit is increased, the random walk reveals a memory effect. This benchmark contributes towards a rigorous metrology of quantum circuits.
| S-EPMC7804119 | biostudies-literature
Project description:Cell migration through 3D extracellular matrices (ECMs) is crucial to the normal development of tissues and organs and in disease processes, yet adequate analytical tools to characterize 3D migration are lacking. The motility of eukaryotic cells on 2D substrates in the absence of gradients has long been described using persistent random walks (PRWs). Recent work shows that 3D migration is anisotropic and features an exponential mean cell velocity distribution, rendering the PRW model invalid. Here we present a protocol for the analysis of 3D cell motility using the anisotropic PRW model. The software, which is implemented in MATLAB, enables statistical profiling of experimentally observed 2D and 3D cell trajectories, and it extracts the persistence and speed of cells along primary and nonprimary directions and an anisotropic index of migration. Basic computer skills and experience with MATLAB software are recommended for successful use of the protocol. This protocol is highly automated and fast, taking <30 min to analyze trajectory data per biological condition.
| S-EPMC4911638 | biostudies-literature
Project description:PurposeProstate motion during radiation therapy (ie, intrafraction motion) can cause unwanted loss of radiation dose to the prostate and increased dose to the surrounding organs at risk. A compact but general statistical description of this motion could be useful for simulation of radiation therapy delivery or margin calculations. We investigated whether prostate motion could be modeled with a random walk model.Methods and materialsProstate motion recorded during 548 radiation therapy fractions in 17 patients was analyzed and used for input in a random walk prostate motion model. The recorded motion was categorized on the basis of whether any transient excursions (ie, rapid prostate motion in the anterior and superior direction followed by a return) occurred in the trace and transient motion. This was separately modeled as a large step in the anterior/superior direction followed by a returning large step. Random walk simulations were conducted with and without added artificial transient motion using either motion data from all observed traces or only traces without transient excursions as model input, respectively.ResultsA general estimate of motion was derived with reasonable agreement between simulated and observed traces, especially during the first 5 minutes of the excursion-free simulations. Simulated and observed diffusion coefficients agreed within 0.03, 0.2 and 0.3 mm2/min in the left/right, superior/inferior, and anterior/posterior directions, respectively. A rapid increase in variance at the start of observed traces was difficult to reproduce and seemed to represent the patient's need to adjust before treatment. This could be estimated somewhat using artificial transient motion.ConclusionsRandom walk modeling is feasible and recreated the characteristics of the observed prostate motion. Introducing artificial transient motion did not improve the overall agreement, although the first 30 seconds of the traces were better reproduced. The model provides a simple estimate of prostate motion during delivery of radiation therapy.
| S-EPMC5605287 | biostudies-literature
Project description:Understanding the processes that give rise to quantitative measurements associated with molecular sequence data remains an important issue in statistical phylogenetics. Examples of such measurements include geographic coordinates in the context of phylogeography and phenotypic traits in the context of comparative studies. A popular approach is to model the evolution of continuously varying traits as a Brownian diffusion process acting on a phylogenetic tree. However, standard Brownian diffusion is quite restrictive and may not accurately characterize certain trait evolutionary processes. Here, we relax one of the major restrictions of standard Brownian diffusion by incorporating a nontrivial estimable mean into the process. We introduce a relaxed directional random walk (RDRW) model for the evolution of multivariate continuously varying traits along a phylogenetic tree. Notably, the RDRW model accommodates branch-specific variation of directional trends while preserving model identifiability. Furthermore, our development of a computationally efficient dynamic programming approach to compute the data likelihood enables scaling of our method to large data sets frequently encountered in phylogenetic comparative studies and viral evolution. We implement the RDRW model in a Bayesian inference framework to simultaneously reconstruct the evolutionary histories of molecular sequence data and associated multivariate continuous trait data, and provide tools to visualize evolutionary reconstructions. We demonstrate the performance of our model on synthetic data, and we illustrate its utility in two viral examples. First, we examine the spatiotemporal spread of HIV-1 in central Africa and show that the RDRW model uncovers a clearer, more detailed picture of the dynamics of viral dispersal than standard Brownian diffusion. Second, we study antigenic evolution in the context of HIV-1 resistance to three broadly neutralizing antibodies. Our analysis reveals evidence of a continuous drift at the HIV-1 population level towards enhanced resistance to neutralization by the VRC01 monoclonal antibody over the course of the epidemic. [Brownian Motion; Diffusion Processes; Phylodynamics; Phylogenetics; Phylogeography; Trait Evolution.].
| S-EPMC6075548 | biostudies-literature
Project description:Cell migration through 3D extracellular matrices is critical to the normal development of tissues and organs and in disease processes, yet adequate analytical tools to characterize 3D migration are lacking. Here, we quantified the migration patterns of individual fibrosarcoma cells on 2D substrates and in 3D collagen matrices and found that 3D migration does not follow a random walk. Both 2D and 3D migration features a non-Gaussian, exponential mean cell velocity distribution, which we show is primarily a result of cell-to-cell variations. Unlike in the 2D case, 3D cell migration is anisotropic: velocity profiles display different speed and self-correlation processes in different directions, rendering the classical persistent random walk (PRW) model of cell migration inadequate. By incorporating cell heterogeneity and local anisotropy to the PRW model, we predict 3D cell motility over a wide range of matrix densities, which identifies density-independent emerging migratory properties. This analysis also reveals the unexpected robust relation between cell speed and persistence of migration over a wide range of matrix densities.
| S-EPMC3964056 | biostudies-literature