First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time.
Ontology highlight
ABSTRACT:
SUBMITTER: Godec A
PROVIDER: S-EPMC4745057 | biostudies-other | 2016
REPOSITORIES: biostudies-other
Similar Datasets
Project description:We perform an in-depth study for mean first-passage time (MFPT)--a primary quantity for random walks with numerous applications--of maximal-entropy random walks (MERW) performed in complex networks. For MERW in a general network, we derive an explicit expression of MFPT in terms of the eigenvalues and eigenvectors of the adjacency matrix associated with the network. For MERW in uncorrelated networks, we also provide a theoretical formula of MFPT at the mean-field level, based on which we further evaluate the dominant scalings of MFPT to different targets for MERW in uncorrelated scale-free networks, and compare the results with those corresponding to traditional unbiased random walks (TURW). We show that the MFPT to a hub node is much lower for MERW than for TURW. However, when the destination is a node with the least degree or a uniformly chosen node, the MFPT is higher for MERW than for TURW. Since MFPT to a uniformly chosen node measures real efficiency of search in networks, our work provides insight into general searching process in complex networks.
| S-EPMC4064359 | biostudies-other
Project description:BackgroundThe concept of mean first-passage times (MFPTs) occupies an important place in the theory of stochastic processes, with the methods of their calculation being equally important in theoretical physics, chemistry and biology. We present here a software tool designed to support computational biology studies where Markovian dynamics takes place and MFPTs between initial and single or multiple final states in network-like systems are used. Two methods are made available for which their efficiency is strongly dependent on the topology of the defined network: the combinatorial Hill technique and the Monte Carlo simulation method.ResultsAfter a brief introduction to RaTrav, we highlight the utility of MFPT calculations by providing two examples (accompanied by Additional file 1) where they are deemed to be of importance: analysis of a protein-protein docking funnel and interpretation of the free energy transduction between two coupled enzymatic reactions controlled by the dynamics of transition between enzyme conformational states.ConclusionsRaTrav is a versatile and easy to use software tool for calculating MFPTs across biochemical networks. The user simply prepares a text file with the structure of a given network, along with some additional basic parameters such as transition probabilities, waiting probabilities (if any) and local times (weights of edges), which define explicitly the stochastic dynamics on the network. The RaTrav tool can then be applied in order to compute desired MFPTs. For the provided examples, we were able to find the favourable binding path within a protein-protein docking funnel and to calculate the degree of coupling for two chemical reactions catalysed simultaneously by the same protein enzyme. However, the list of possible applications is much wider.
| S-EPMC4222613 | biostudies-literature
Project description:Idealized passive dynamic walkers (PDW) exhibit limit cycle stability at steady state. Yet in reality, uncertainty in ground interaction forces result in variability in limit cycles even for a simple walker known as the Rimless Wheel (RW) on seemingly even slopes. This class of walkers is called metastable walkers in that they usually walk in a stable limit cycle, though guaranteed to eventually fail. Thus, control action is only needed if a failure state (i.e. RW stopping down the ramp) is imminent. Therefore, efficiency of estimating the time to reach a failure state is key to develop a minimal intervention controller to inject just enough energy to overcome a failure state when required. Current methods use what is known as a Mean First Passage Time (MFPT) from current state (rotary speed of RW at the most recent leg collision) to an arbitrary state deemed to be a failure in the future. The frequently used Markov chain based MFPT prediction requires an absorbing state, which in this case is a collision where the RW comes to a stop without an escape. Here, we propose a novel method to estimate an MFPT from current state to an arbitrary state which is not necessarily an absorbing state. This provides freedom to a controller to adaptively take action when deemed necessary. We demonstrate the proposed MFPT predictions in a minimal intervention controller for a RW. Our results show that the proposed method is useful in controllers for walkers showing up to 44.1% increase of time-to-fail compared to a PID based closed-loop controller.
| S-EPMC6264876 | biostudies-literature
Project description:Son of Sevenless (SOS) is a Ras guanine nucleotide exchange factor (GEF) that plays a central role in numerous cellular signaling pathways. Like many other signaling molecules, SOS is autoinhibited in the cytosol and activates only after recruitment to the membrane. The mean activation time of individual SOS molecules has recently been measured to be ∼60 s, which is unexpectedly long and seemingly contradictory with cellular signaling timescales, which have been measured to be as fast as several seconds. Here, we rectify this discrepancy using a first-passage time analysis to reconstruct the effective signaling timescale of multiple SOS molecules from their single-molecule activation kinetics. Along with corresponding experimental measurements, this analysis reveals how the functional response time, comprised of many slowly activating molecules, can become substantially faster than the average molecular kinetics. This consequence stems from the enzymatic processivity of SOS in a highly out-of-equilibrium reaction cycle during receptor triggering. Ultimately, rare, early activation events dominate the macroscopic reaction dynamics.
| S-EPMC8694064 | biostudies-literature
Project description:Centrality is a fundamental network property that ranks nodes by their structural importance. However, the network structure alone may not predict successful diffusion in many applications, such as viral marketing and political campaigns. We propose contextual centrality, which integrates structural positions, the diffusion process, and, most importantly, relevant node characteristics. It nicely generalizes and relates to standard centrality measures. We test the effectiveness of contextual centrality in predicting the eventual outcomes in the adoption of microfinance and weather insurance. Our empirical analysis shows that the contextual centrality of first-informed individuals has higher predictive power than that of other standard centrality measures. Further simulations show that when the diffusion occurs locally, contextual centrality can identify nodes whose local neighborhoods contribute positively. When the diffusion occurs globally, contextual centrality signals whether diffusion may generate negative consequences. Contextual centrality captures more complicated dynamics on networks than traditional centrality measures and has significant implications for network-based interventions.
| S-EPMC7286920 | biostudies-literature
Project description:Dysregulation of the innate immune system drives lung injury and its systemic sequelae due to breakdown of vascular barrier function, harmful hyperinflammation and microcirculatory failure, which contribute to the unfavourable outcome of patients with severe pneumonia. A variety of promising therapeutic targets have been identified and numerous innovative therapeutic approaches demonstrated to improve lung injury in experimental preclinical studies. However, at present specific preventive or curative strategies for the treatment of lung failure in pneumonia in addition to antibiotics are still missing. The aim of this mini-review is to give a short overview of some, but not all, adjuvant therapeutic strategies for pneumonia and its most important complications, sepsis and acute respiratory distress syndrome, and briefly discuss future perspectives.
| S-EPMC9487679 | biostudies-literature
Project description:In the noisy cellular environment, gene products are subject to inherent random fluctuations in copy numbers over time. How cells ensure precision in the timing of key intracellular events despite such stochasticity is an intriguing fundamental problem. We formulate event timing as a first-passage time problem, where an event is triggered when the level of a protein crosses a critical threshold for the first time. Analytical calculations are performed for the first-passage time distribution in stochastic models of gene expression. Derivation of these formulas motivates an interesting question: Is there an optimal feedback strategy to regulate the synthesis of a protein to ensure that an event will occur at a precise time, while minimizing deviations or noise about the mean? Counterintuitively, results show that for a stable long-lived protein, the optimal strategy is to express the protein at a constant rate without any feedback regulation, and any form of feedback (positive, negative, or any combination of them) will always amplify noise in event timing. In contrast, a positive feedback mechanism provides the highest precision in timing for an unstable protein. These theoretical results explain recent experimental observations of single-cell lysis times in bacteriophage [Formula: see text] Here, lysis of an infected bacterial cell is orchestrated by the expression and accumulation of a stable [Formula: see text] protein up to a threshold, and precision in timing is achieved via feedforward rather than feedback control. Our results have broad implications for diverse cellular processes that rely on precise temporal triggering of events.
| S-EPMC5278449 | biostudies-literature
Project description:Although the enumeration of circulating tumor cells (CTC) defined as expressing both epithelial cell adhesion molecule and cytokeratins (EpCAM?/CK?) can predict prognosis and response to therapy in metastatic breast, colon and prostate cancer, its clinical utility (i.e., the ability to improve patient outcome by guiding therapy) has not yet been proven in clinical trials. Therefore, scientists are now focusing on the molecular characterization of CTC as a way to explore its possible use as a "surrogate" of tumor tissues to non-invasively assess the genomic landscape of the cancer and its evolution during treatment. Additionally, evidences confirm the existence of CTC in epithelial-to-mesenchymal transition (EMT) characterized by a variable loss of epithelial markers. Since the EMT process can originate cells with enhanced invasiveness, stemness and drug-resistance, the enumeration and characterization of this population, perhaps the one truly responsible of tumor recurrence and progression, could be more clinically useful. For these reasons, several devices able to capture CTC independently from the expression of epithelial markers have been developed. In this review, we will describe the types of heterogeneity so far identified and the key role played by the epithelial-to-mesenchymal transition in driving CTC heterogeneity. The clinical relevance of detecting CTC-heterogeneity will be discussed as well.
| S-EPMC5085799 | biostudies-literature
Project description:In exponential population growth, variability in the timing of individual division events and environmental factors (including stochastic inoculation) compound to produce variable growth trajectories. In several stochastic models of exponential growth we show power-law relationships that relate variability in the time required to reach a threshold population size to growth rate and inoculum size. Population-growth experiments in E. coli and S. aureus with inoculum sizes ranging between 1 and 100 are consistent with these relationships. We quantify how noise accumulates over time, finding that it encodes-and can be used to deduce-information about the early growth rate of a population.
| S-EPMC10696051 | biostudies-literature
Project description:A hallmark of positive-feedback regulation is bistability, which gives rise to distinct cellular states with high and low expression levels, and that stochasticity in gene expression can cause random transitions between two states, yielding bimodal population distribution (Kaern et al., 2005, Nat Rev Genet 6: 451-464). In this paper, the probability transition rate and first-passage time in an autoactivating positive-feedback loop with bistability are investigated, where the gene expression is assumed to be disturbed by both additive and multiplicative external noises, the bimodality in the stochastic gene expression is due to the bistability, and the bistability determines that the potential of the Fokker-Planck equation has two potential wells. Our main goal is to illustrate how the probability transition rate and first-passage time are affected by the maximum transcriptional rate, the intensities of additive and multiplicative noises, and the correlation of additive and multiplicative noises. Our main results show that (i) the increase of the maximum transcription rate will be useful for maintaining a high gene expression level; (ii) the probability transition rate from one potential well to the other one will increase with the increase of the intensity of additive noise; (iii) the increase of multiplicative noise strength will increase the amount of probability in the left potential well; and (iv) positive (or negative) cross-correlation between additive and multiplicative noises will increase the amount of probability in the left (or right) potential well.
| S-EPMC3061858 | biostudies-literature