Totally asymmetric exclusion process with extended objects: a model for protein synthesis

Reversing the relative time courses of the peptide bond reaction with oligopeptides of different lengths and charged amino acid distributions in the ribosome exit tunnel

The kinetics of the protein elongation cycle by the ribosome depends on intertwined factors. One of these factors is the electrostatic interaction of the nascent protein with the ribosome exit tunnel. In this computational biology theoretical study, we focus on the rate of the peptide bond formation and its dependence on the ribosome exit tunnel electrostatic potential profile. We quantitatively predict how oligopeptides of variable lengths can affect the peptide bond formation rate. We applied the Michaelis-Menten model as previously extended to incorporate the mechano-biochemical effects of forces on the rate of reaction at the catalytic site of the ribosome. For a given pair of carboxy-terminal amino acid substrate at the P- and an aminoacyl-tRNA at the A-sites, the relative time courses of the peptide bond formation reaction can be reversed depending on the oligopeptide sequence embedded in the tunnel and their variable lengths from the P-site. The reversal is predicted to occur from a shift in positions of charged amino acids upstream in the oligopeptidyl-tRNA at the P-site. The position shift must be adjusted by clever design of the oligopeptide probes using the electrostatic potential profile along the exit tunnel axial path. These predicted quantitative results bring strong evidence of the importance and relative contribution of the electrostatic interaction of the ribosome exit tunnel with the nascent peptide chain during elongation.

An exactly solvable model for RNA polymerase during the elongation stage

We consider a Markovian model for the kinetics of RNA Polymerase (RNAP) which provides a physical explanation for the phenomenon of cooperative pushing during transcription elongation observed in biochemical experiments onEscherichia coliand yeast RNAP. To study how backtracking of RNAP affects cooperative pushing we incorporate into this model backward (upstream) RNAP moves. With a rigorous mathematical treatment of the model we derive conditions on the mutual static and kinetic interactions between RNAP under which backtracking preserves cooperative pushing. This is achieved by exact computation of several key properties in the steady state of this model, including the distribution of headway between two RNAP along the DNA template and the average RNAP velocity and flux.

Collective dynamics on constrained three-lane exclusion process

The motivation behind the proposed study stems from multilane traffic systems with finite availability of particles. Our investigation revolves around a totally asymmetric simple exclusion process incorporating a finite reservoir and the occurrence of lane-switching phenomena. The study delves into the system's characteristics, including phase diagrams, density profiles, phase transitions, finite-size effects, and shock positions. These analyses concern the number of particles within the system and various weak-coupling rates. The outcomes obtained from the generalized mean-field theory are cross-validated against the results derived from Monte Carlo simulations. In scrutinizing the system's dynamics, we observe several noteworthy observations. Notably, we identified critical mixed profiles featuring instances of double shocks. The system, intriguingly, demonstrates a transition known as reentrance transition. The study also reports a rare phenomenon, namely, the jumping effect within the shock profile, adding a layer of complexity to the system's behavior and proving the significance of limited resources.

TIR predictor and optimizer: Web-tools for accurate prediction of translation initiation rate and precision gene design in Saccharomyces cerevisiae

Translation initiation is the primary determinant of the rate of protein production. The variation in the rate with which this step occurs can cause up to three orders of magnitude differences in cellular protein levels. Several mRNA features, including mRNA stability in proximity to the start codon, coding sequence length, and presence of specific motifs in the mRNA molecule, have been shown to influence the translation initiation rate. These molecular factors acting at different strengths allow precise control of in vivo translation initiation rate and thus the rate of protein synthesis. However, despite the paramount importance of translation initiation rate in protein synthesis, accurate prediction of the absolute values of initiation rate remains a challenge. In fact, as of now, there is no available model for predicting the initiation rate in Saccharomyces cerevisiae. To address this, we train a machine learning model for predicting the in vivo initiation rate in S. cerevisiae transcripts. The model is trained using a diverse set of mRNA transcripts, enabling the comparison of initiation rates across different transcripts. Our model exhibited excellent accuracy in predicting the translation initiation rate and demonstrated its effectiveness with both endogenous and exogenous transcripts. Then, by combining the machine learning model with the Monte-Carlo search algorithm, we have also devised a method to optimize the nucleotide sequence of any gene to achieve a specific target initiation rate. The machine learning model we've developed for predicting translation initiation rates, along with the gene optimization method, are deployed as a web server. Both web servers are accessible for free at the following link: ajeetsharmalab.com/TIRPredictor. Thus, this research advances our fundamental understanding of translation initiation processes, with direct applications in biotechnology.

Exclusion processes on a roundabout traffic model with constrained resources

Motivated by the vehicular traffic phenomenon at roundabouts, we examine how the limited availability of resources affects the movement of two distinct types of particles on bidirectional lanes connected by two bridges, with each bridge specifically designated for the transportation of one species. To provide a theoretical ground for our findings, we employ a mean-field framework and successfully validate them through dynamic Monte Carlo simulations. Based on the theoretical analysis, we analytically derive various stationary properties, such as the particle densities, phase boundaries, and particle currents, for all the possible symmetric as well as asymmetric phases. The qualitative as well as quantitative behavior of the system is significantly affected by the constraint on the number of resources. The complexity of the phase diagram shows a nonmonotonic behavior with an increasing number of particles in the system. Analytical arguments enable the identification of several critical values for the total number of particles, leading to a qualitative change in the phase diagrams. The interplay of the finite resources and the bidirectional transport yields unanticipated and unusual features such as back-and-forth transition, the presence of two congested phases where particle movement is halted, as well as shock phases induced by boundaries and the bulk of the system. Also, it is found that spontaneous symmetry-breaking phenomena are induced even for very few particles in the system. Moreover, we thoroughly examine the location of shocks by varying the parameters controlling the system's boundaries, providing insights into possible phase transitions.

Bayesian inference of polymerase dynamics over the exclusion process

Transcription is a complex phenomenon that permits the conversion of genetic information into phenotype by means of an enzyme called RNA polymerase, which erratically moves along and scans the DNA template. We perform Bayesian inference over a paradigmatic mechanistic model of non-equilibrium statistical physics, i.e. the asymmetric exclusion processes in the hydrodynamic limit, assuming a Gaussian process prior for the polymerase progression rate as a latent variable. Our framework allows us to infer the speed of polymerases during transcription given their spatial distribution, while avoiding the explicit inversion of the system's dynamics. The results, which show processing rates strongly varying with genomic position and minor role of traffic-like congestion, may have strong implications for the understanding of gene expression.

Multiple reentrance transitions in exclusion process with finite reservoir

The proposed study is motivated by the scenario of two-way vehicular traffic. We consider a totally asymmetric simple exclusion process in the presence of a finite reservoir along with the particle attachment, detachment, and lane-switching phenomena. The various system properties in terms of phase diagrams, density profiles, phase transitions, finite size effect, and shock position are analyzed, considering the available number of particles in the system and different values of coupling rate, by employing the generalized mean-field theory and the obtained results are detected to be a good match with the Monte Carlo simulation outcomes. It is discovered that the finite resources significantly affect the phase diagram for different coupling rate values, which leads to nonmonotonic changes in the number of phases in the phase plane for comparatively minor lane-changing rates and produces various exciting features. We calculate the critical value of the total number of particles in the system at which the multiple phases in the phase diagram appear or disappear. The competition between the limited particles, bidirectional motion, Langmuir kinetics, and particle lane-shifting behavior yields unanticipated and unique mixed phases, including the double shock phase, multiple reentrance and bulk-induced phase transitions, and phase segregation of the single shock phase.

Exact spatial correlations in single-file diffusion

Single-file diffusion refers to the motion of diffusive particles in narrow channels, so that they cannot bypass each other. This constraint leads to the subdiffusion of a tagged particle, called the tracer. This anomalous behavior results from the strong correlations that arise in this geometry between the tracer and the surrounding bath particles. Despite their importance, these bath-tracer correlations have long remained elusive, because their determination is a complex many-body problem. Recently, we have shown that, for several paradigmatic models of single-file diffusion such as the simple exclusion process, these bath-tracer correlations obey a simple exact closed equation. In this paper, we provide the full derivation of this equation, as well as an extension to another model of single-file transport: the double exclusion process. We also make the connection between our results and the ones obtained very recently by several other groups and which rely on the exact solution of different models obtained by the inverse scattering method.

Modeling mRNA Translation With Ribosome Abortions

We derive a deterministic mathematical model for the flow of ribosomes along a mRNA called the ribosome flow model with extended objects and abortions (RFMEOA). This model incorporates important cellular features such as every ribosome covers several codons and they may detach from various regions along the track due to more realistic biological situations including phenomena of ribosome-ribosome collisions. We prove that the ribosome density profile along the mRNA in the RFMEOA and in particular, the protein production rate converge to a unique steady-state. Simulations of the RFMEOA demonstrate a surprising result that an increase in the initiation rate may sometimes lead to a decrease in the production rate. We believe that this model could be helpful to provide insight into the effects of premature termination on the protein expression and be useful for understanding and re-engineering the translation process.

A theoretical framework to analyse the flow of particles in a dynamical system with stochastic transition rates and site capacities

We study the stochasticity in a dynamical model: ribosome flow model with different site sizes that models the unidirectional movement of particles controlled by transition rates along a lattice having different site sizes. Our work models the parameters as random variables with known distributions and investigates the steady-state flow rate under this notion by using tools from the random matrix theory. Some closed-form theoretical results are derived for the steady-state flow rate under some restrictive assumptions such as random variables being independent and identically distributed. Furthermore, for arbitrary but bounded stochastic transition rates, stochastic site capacities, or both, we establish bounds for the steady-state flow rate. Our analysis can be generalized and applied to study the flow of particles in numerous transport systems in the stochastic environment.

Reservoir crowding in a resource-constrained exclusion process with a dynamic defect

To understand the complicated transport processes that occur in biological and physical systems, we investigate a constrained totally asymmetric simple exclusion process with a stochastic defect particle. The defect particle might randomly emerge or vanish, resulting in a dynamic defect, and slows down the flow of moving particles when attached to the lattice. Using a mean-field technique, we examine the steady-state characteristics and boundary-layer analysis is provided to comprehend the properties of finite system. In a simplification, our theoretical method unifies three different parameter used to define the defect dynamics into one parameter termed the obstruction factor. It is found that the defect kinetics lead to emergence of phases where the current is defect restricted. The system shows nine phases overall, including bulk-induced and boundary-induced shock phases, with the phase schema showing no more than eight phases depending on the dynamics. We found that variation of obstruction does not lead to qualitative transition in the system, whereas the change in constraint on total particles affect the system qualitatively. All the theoretical outcomes have been validated using extensive Monte Carlo simulations.

Role of extended coupling in bidirectional transport system

Motivated by vehicular traffic phenomena, we study a bidirectional two-lane open totally asymmetric simple exclusion process with extended symmetric coupling conditions in the presence of Langmuir kinetics. The phase diagrams and density profiles are calculated utilizing mean-field theory for different lane-changing rates and are found to be in a good match with Monte Carlo simulation results. It has been observed that the qualitative topology of phase diagrams depends on the lane-switching rate significantly, resulting in nonmonotonic variations in the number of steady-state phases. The proposed model provides various mixed phases leading to bulk induced phase transitions. The interplay between bidirectional movement, extended coupling conditions, and Langmuir kinetics produces unusual phenomena, including a back-and-forth phase transition and partial phase division of the shock region for comparatively smaller values of the lane-changing rate. Moreover, we analyze the shock dynamics and calculate critical values for the lane-changing rate at which the phases appear or disappear.

Modeling transport of extended interacting objects with drop-off phenomenon

We study a deterministic framework for important cellular transport phenomena involving a large number of interacting molecules called the excluded flow of extended interacting objects with drop-off effect (EFEIOD). This model incorporates many realistic features of biological transport process including the length of biological "particles" and the fact that they can detach along the biological 'tracks'. The flow between the consecutive sites is unidirectional and is described by a "soft" simple exclusion principle and by repelling or attracting forces between neighboring particles. We show that the model admits a unique steady-state. Furthermore, if the parameters are periodic with common period T, then the steady-state profile converge to a unique periodic solution of period T. Simulations of the EFEIOD demonstrate several non-trivial effects of the interactions on the system steady-state profile. For example, detachment rates may help in increasing the steady-state flow by alleviating traffic jams that can exist due to several reasons like bottleneck rate or interactive forces between the particles. We also analyze the special case of our model, when there are no forces exerted by neighboring particles, and called it as the ribosome flow model of extended objects with drop-off effect (RFMEOD), and study the sensitivity of its steady-state to variations in the parameters.

Large-scale mRNA translation and the intricate effects of competition for the finite pool of ribosomes

We present a new theoretical framework for large-scale mRNA translation using a network of models called the ribosome flow model with Langmuir kinetics (RFMLK), interconnected via a pool of free ribosomes. The input to each RFMLK depends on the pool density, and it affects the initiation rate and potentially also the internal ribosome entry rates along each RFMLK. Ribosomes that detach from an RFMLK owing to termination or premature drop-off are fed back into the pool. We prove that the network always converges to a steady state, and study its sensitivity to variations in the parameters. For example, we show that if the drop-off rate at some site in some RFMLK is increased then the pool density increases and consequently the steady-state production rate in all the other RFMLKs increases. Surprisingly, we also show that modifying a parameter of a certain RFMLK can lead to arbitrary effects on the densities along the modified RFMLK, depending on the parameters in the entire network. We conclude that the competition for shared resources generates an indirect and intricate web of mutual effects between the mRNA molecules that must be accounted for in any analysis of translation.

Two-species totally asymmetric simple exclusion process model: From a simple description to intermittency and traveling traffic jams

We extend the paradigmatic and versatile totally asymmetric simple exclusion process (TASEP) for stochastic 1D transport to allow for two different particle species, each having specific entry and exit rates. We offer a complete mean-field analysis, including a phase diagram, by mapping this model onto an effective one-species TASEP. Stochastic simulations confirm the results, but indicate deviations when the particle species have very different exit rates. We illustrate that this is due to a phenomenon of intermittency, and formulate a refined "intermittent" mean-field theory for this regime. We discuss how nonstationary effects may further enrich the phenomenology.

Performance Measures in a Generalized Asymmetric Simple Inclusion Process

Performance measures are studied for a generalized n-site asymmetric simple inclusion process (G-ASIP), where a general process controls intervals between gate-opening instants. General formulae are obtained for the Laplace–Stieltjes transform, as well as the means, of the (i) traversal time, (ii) busy period, and (iii) draining time. The PGF and mean of (iv) the system’s overall load are calculated, as well as the probability of an empty system, along with (v) the probability that the first occupied site is site k (k = 1,2,…,n). Explicit results are derived for the wide family of gamma-distributed gate inter-opening intervals (which span the range between the exponential and the deterministic probability distributions), as well as for the uniform distribution. It is further shown that a homogeneous system, where at gate-opening instants gate j opens with probability , is optimal with regard to (i) minimizing mean traversal time, (ii) minimizing the system’s load, (iii) maximizing the probability of an empty system, (iv) minimizing the mean draining time, and (v) minimizing the load variance. Furthermore, results for these performance measures are derived for a homogeneous G-ASIP in the asymptotic cases of (i) heavy traffic, (ii) large systems, and (iii) balanced systems.

Ribosome exit tunnel electrostatics

The impact of ribosome exit tunnel electrostatics on the protein elongation rate or on forces acting upon the nascent polypeptide chain are currently not fully elucidated. In the past, researchers have measured the electrostatic potential inside the ribosome polypeptide exit tunnel at a limited number of spatial points, at least in rabbit reticulocytes. Here we present a basic electrostatic model of the exit tunnel of the ribosome, providing a quantitative physical description of the tunnel interaction with the nascent proteins at all centro-axial points inside the tunnel. We show that a strong electrostatic screening is due to water molecules (not mobile ions) attracted to the ribosomal nucleic acid phosphate moieties buried in the immediate vicinity of the tunnel wall. We also show how the tunnel wall components and local ribosomal protein protrusions impact on the electrostatic potential profile and impede charged amino acid residues from progressing through the tunnel, affecting the elongation rate in a range of -40% to +85% when compared to the average elongation rate. The time spent by the ribosome to decode the genetic encrypted message is constrained accordingly. We quantitatively derive, at single-residue resolution, the axial forces acting on the nascent peptide from its particular sequence embedded in the tunnel. The model sheds light on how the experimental data point measurements of the potential are linked to the local structural chemistry of the inner wall, shape, and size of the tunnel. The model consistently connects experimental observations coming from different fields in molecular biology, x-ray crystallography, physical chemistry, biomechanics, and synthetic and multiomics biology. Our model should be a valuable tool to gain insight into protein synthesis dynamics, translational control, and the role of the ribosome's mechanochemistry in the cotranslational protein folding.

A deterministic model for non-monotone relationship between translation of upstream and downstream open reading frames

Totally asymmetric simple exclusion process (TASEP) modelling was shown to offer a parsimonious explanation for the experimentally confirmed ability of a single upstream open reading frames (uORFs) to upregulate downstream translation during the integrated stress response. As revealed by numerical simulations, the model predicts that reducing the density of scanning ribosomes upstream of certain uORFs increases the flow of ribosomes downstream. To gain a better insight into the mechanism which ensures the non-monotone relation between the upstream and downstream flows, in this work, we propose a phenomenological deterministic model approximating the TASEP model of the translation process. We establish the existence of a stationary solution featuring the decreasing density along the uORF for the deterministic model. Further, we find an explicit non-monotone relation between the upstream ribosome density and the downstream flow for the stationary solution in the limit of increasing uORF length and increasingly leaky initiation. The stationary distribution of the TASEP model, the stationary solution of the deterministic model and the explicit limit are compared numerically.

Operon dynamics with state dependent transcription and/or translation delays

Transcription and translation retrieve and operationalize gene encoded information in cells. These processes are not instantaneous and incur significant delays. In this paper we study Goodwin models of both inducible and repressible operons with state-dependent delays. The paper provides justification and derivation of the model, detailed analysis of the appropriate setting of the corresponding dynamical system, and extensive numerical analysis of its dynamics. Comparison with constant delay models shows significant differences in dynamics that include existence of stable periodic orbits in inducible systems and multistability in repressible systems. A combination of parameter space exploration, numerics, analysis of steady state linearization and bifurcation theory indicates the likely presence of Shilnikov-type homoclinic bifurcations in the repressible operon model.

Determinants of efficient modulation of ribosomal traffic jams

mRNA translation is the process which consumes most of the cellular energy. Thus, this process is under strong evolutionary selection for its optimization and rational optimization or reduction of the translation efficiency can impact the cell growth rate. Algorithms for modulating cell growth rate can have various applications in biotechnology, medicine, and agriculture. In this study, we demonstrate that the analysis of these algorithms can also be used for understanding translation.

We specifically describe and analyze various generic algorithms, based on comprehensive computational models and whole cell simulations of translation, for introducing silent mutations that can either reduce or increase ribosomal traffic jams along the mRNA. As a result, more or less resources are available, for the cell, promoting improved or reduced cells growth-rate, respectively. We then explore the cost of these algorithms' performance, in terms of their computational time, the number of mutations they introduce, the modified genomic region, the effect on local translation rates, and the properties of the modified genes.

Among others, we show that mRNA levels of a gene are much stronger predictors for the effect of its engineering on the ribosomal pool than the ribosomal density of the gene. We also demonstrate that the mutations at the ends of the coding regions have a stronger effect on the ribosomal pool. Furthermore, we report two optimization algorithms that exhibit a tread-off between the number of mutations they introduce and their executing time.

The reported results here are fundamental both for understanding the biophysics and evolution of translation, as well as for developing efficient approaches for its engineering.

First-principles model of optimal translation factors stoichiometry

Enzymatic pathways have evolved uniquely preferred protein expression stoichiometry in living cells, but our ability to predict the optimal abundances from basic properties remains underdeveloped. Here, we report a biophysical, first-principles model of growth optimization for core mRNA translation, a multi-enzyme system that involves proteins with a broadly conserved stoichiometry spanning two orders of magnitude. We show that predictions from maximization of ribosome usage in a parsimonious flux model constrained by proteome allocation agree with the conserved ratios of translation factors. The analytical solutions, without free parameters, provide an interpretable framework for the observed hierarchy of expression levels based on simple biophysical properties, such as diffusion constants and protein sizes. Our results provide an intuitive and quantitative understanding for the construction of a central process of life, as well as a path toward rational design of pathway-specific enzyme expression stoichiometry.

Translational autoregulation of RF2 protein in E. coli through programmed frameshifting

Various feedback mechanisms regulate the expression of different genes to ensure the required protein levels inside a cell. In this paper, we develop a kinetic model for one such mechanism that autoregulates RF2 protein synthesis in E. coli through programmed frameshifting. The model finds that the programmed frameshifting autoregulates RF2 protein synthesis by two independent mechanisms. First, it increases the rate of RF2 synthesis from each mRNA transcript at low RF2 concentration. Second, programmed frameshifting can dramatically increase the lifetime of RF2 transcripts when RF2 protein levels are lower than a threshold. This sharp increase in mRNA lifetime is caused by a first-order phase transition from a low to a high ribosome density on an RF2 transcript. The high ribosome density prevents the transcript's degradation by shielding it from nucleases, which increases its average lifetime and hence RF2 protein levels. Our study identifies this quality control mechanism that regulates the cellular protein levels by breaking the hierarchy of processes involved in gene expression.

Particle creation and annihilation in a dynamically disordered totally asymmetric simple exclusion process

We study a single-channel dynamically disordered totally asymmetric simple exclusion process with bulk particle attachment and detachment. The continuum mean-field equations are derived and solved numerically to obtain steady-state phase diagrams and density profiles. The effects of various parameters, namely particle attachment rate, defect binding and unbinding rates, and binding constant, have been investigated. An increase in the attachment rate of particles reduces the number of steady-state phases, whereas a variation in defect binding and unbinding rates shifts the phase boundaries. One of the important consequences of introducing particle nonconserving dynamics is the appearance of shock in the steady state. The shock dynamics have been thoroughly examined and the defect strength is found to have a significant effect on the shock position. The mean-field solutions are validated using extensive Monte Carlo simulations.

Variability in mRNA translation: a random matrix theory approach

The rate of mRNA translation depends on the initiation, elongation, and termination rates of ribosomes along the mRNA. These rates depend on many "local" factors like the abundance of free ribosomes and tRNA molecules in the vicinity of the mRNA molecule. All these factors are stochastic and their experimental measurements are also noisy. An important question is how protein production in the cell is affected by this considerable variability. We develop a new theoretical framework for addressing this question by modeling the rates as identically and independently distributed random variables and using tools from random matrix theory to analyze the steady-state production rate. The analysis reveals a principle of universality: the average protein production rate depends only on the of the set of possible values that the random variable may attain. This explains how total protein production can be stabilized despite the overwhelming stochasticticity underlying cellular processes.

Molecular motor traffic with a slow binding site

We discuss how the presence of a slow binding site in molecular motor traffic gives rise to defect-induced "traffic jams" that have properties different from those of the well-studied boundary-induced jams that originate from an imbalance between initiation and termination. To this end we analyze in detail the stationary distribution of a lattice gas model for traffic of molecular motors with a defect. In particular, we obtain analytically the exact spatial distribution of motors, the probability distribution of the random position of the molecular traffic jam and we report unexpected spatial anticorrelations between local molecular motor densities near the defect.

Systematic Quantification of Sequence and Structural Determinants Controlling mRNA stability in Bacterial Operons

mRNA degradation is a central process that affects all gene expression levels, and yet, the determinants that control mRNA decay rates remain poorly characterized. Here, we applied a synthetic biology, learn-by-design approach to elucidate the sequence and structural determinants that control mRNA stability in bacterial operons. We designed, constructed, and characterized 82 operons in Escherichia coli, systematically varying RNase binding site characteristics, translation initiation rates, and transcriptional terminator efficiencies in the 5' untranslated region (UTR), intergenic, and 3' UTR regions, followed by measuring their mRNA levels using reverse transcription quantitative polymerase chain reaction (RT-qPCR) assays during exponential growth. We show that introducing long single-stranded RNA into 5' UTRs reduced mRNA levels by up to 9.4-fold and that lowering translation rates reduced mRNA levels by up to 11.8-fold. We also found that RNase binding sites in intergenic regions had much lower effects on mRNA levels. Surprisingly, changing the transcriptional termination efficiency or introducing long single-stranded RNA into 3' UTRs had no effect on upstream mRNA levels. From these measurements, we developed and validated biophysical models of ribosome protection and RNase activity with excellent quantitative agreement. We also formulated design rules to rationally control a mRNA's stability, facilitating the automated design of engineered genetic systems with desired functionalities.

EGGTART: A tool to visualize the dynamics of biophysical transport under the inhomogeneous l-TASEP

The totally asymmetric simple exclusion process (TASEP), which describes the stochastic dynamics of interacting particles on a lattice, has been actively studied over the past several decades and applied to model important biological transport processes. Here, we present a software package, called EGGTART (Extensive GUI gives TASEP-realization in Real Time), which quantifies and visualizes the dynamics associated with a generalized version of the TASEP with an extended particle size and heterogeneous jump rates. This computational tool is based on analytic formulas obtained from deriving and solving the hydrodynamic limit of the process. It allows an immediate quantification of the particle density, flux, and phase diagram, as a function of a few key parameters associated with the system, which would be difficult to achieve via conventional stochastic simulations. Our software should therefore be of interest to biophysicists studying general transport processes and can in particular be used in the context of gene expression to model and quantify mRNA translation of different coding sequences.

A Modelling Framework Linking Resource-Based Stochastic Translation to the Optimal Design of Synthetic Constructs

Simple Summary

In synthetic biology, it is commonplace to design and insert gene expression constructs into cells for the production of useful proteins. In order to maximise production yield, it is useful to predict the performance of these “engineered cells” in advance of conducting experiments. This is typically a complex task, which in recent years has motivated the use of “whole-cell models” (WCMs) that act as computational tools for predicting different aspects of cell growth. Many useful WCMs exist, however a common problem is their over-simplification of ribosome movement on mRNA transcripts during translation. WCMs typically don’t consider that, for constructs with inefficient (“slow”) codons, ribosomes can stall and form “traffic jams”, thereby becoming unavailable for translation of other proteins. To more accurately address these scenarios, we have built a computational framework that combines whole-cell modelling with a detailed account of ribosome movement on mRNA. We show how our framework can be used to link the modular design of a gene expression construct (via its promoter, ribosome binding site and codon composition) to protein yield during continuous cell culture, with a particular focus on how the optimal design can change over time in the presence or absence of “slow” codons.

Abstract

The effect of gene expression burden on engineered cells has motivated the use of “whole-cell models” (WCMs) that use shared cellular resources to predict how unnatural gene expression affects cell growth. A common problem with many WCMs is their inability to capture translation in sufficient detail to consider the impact of ribosomal queue formation on mRNA transcripts. To address this, we have built a “stochastic cell calculator” (StoCellAtor) that combines a modified TASEP with a stochastic implementation of an existing WCM. We show how our framework can be used to link a synthetic construct’s modular design (promoter, ribosome binding site (RBS) and codon composition) to protein yield during continuous culture, with a particular focus on the effects of low-efficiency codons and their impact on ribosomal queues. Through our analysis, we recover design principles previously established in our work on burden-sensing strategies, namely that changing promoter strength is often a more efficient way to increase protein yield than RBS strength. Importantly, however, we show how these design implications can change depending on both the duration of protein expression, and on the presence of ribosomal queues.

What determines eukaryotic translation elongation: recent molecular and quantitative analyses of protein synthesis

Protein synthesis from mRNA is an energy-intensive and tightly controlled cellular process. Translation elongation is a well-coordinated, multifactorial step in translation that undergoes dynamic regulation owing to cellular state and environmental determinants. Recent studies involving genome-wide approaches have uncovered some crucial aspects of translation elongation including the mRNA itself and the nascent polypeptide chain. Additionally, these studies have fuelled quantitative and mathematical modelling of translation elongation. In this review, we provide a comprehensive overview of the key determinants of translation elongation. We discuss consequences of ribosome stalling or collision, and how the cells regulate translation in case of such events. Next, we review theoretical approaches and widely used mathematical models that have become an essential ingredient to interpret complex molecular datasets and study translation dynamics quantitatively. Finally, we review recent advances in live-cell reporter and related analysis techniques, to monitor the translation dynamics of single cells and single-mRNA molecules in real time.

Current-density relation in the exclusion process with dynamic obstacles

We investigate the totally asymmetric simple exclusion process (TASEP) in the presence of obstacles that dynamically bind and unbind from the lattice. The model is motivated by biological processes such as transcription in the presence of DNA-binding proteins. Similar models have been studied before using the mean-field approximation, but the exact relation between the particle current and density remains elusive. Here, we first show using extensive Monte Carlo simulations that the current-density relation in this model assumes a quasiparabolic form similar to that of the ordinary TASEP without obstacles. We then attempt to explain this relation using exact calculations in the limit of low and high density of particles. Our results suggest that the symmetric, quasiparabolic current-density relation arises through a nontrivial cancellation of higher-order terms, similarly as in the standard TASEP.

Mechanisms of drug interactions between translation-inhibiting antibiotics

Antibiotics that interfere with translation, when combined, interact in diverse and difficult-to-predict ways. Here, we explain these interactions by "translation bottlenecks": points in the translation cycle where antibiotics block ribosomal progression. To elucidate the underlying mechanisms of drug interactions between translation inhibitors, we generate translation bottlenecks genetically using inducible control of translation factors that regulate well-defined translation cycle steps. These perturbations accurately mimic antibiotic action and drug interactions, supporting that the interplay of different translation bottlenecks causes these interactions. We further show that growth laws, combined with drug uptake and binding kinetics, enable the direct prediction of a large fraction of observed interactions, yet fail to predict suppression. However, varying two translation bottlenecks simultaneously supports that dense traffic of ribosomes and competition for translation factors account for the previously unexplained suppression. These results highlight the importance of "continuous epistasis" in bacterial physiology.

Dynamics of ribosomes in mRNA translation under steady- and nonsteady-state conditions

Recent advances in DNA sequencing and fluorescence imaging have made it possible to monitor the dynamics of ribosomes actively engaged in messenger RNA (mRNA) translation. Here, we model these experiments within the inhomogeneous totally asymmetric simple exclusion process (TASEP) using realistic kinetic parameters. In particular, we present analytic expressions to describe the following three cases: (a) translation of a newly transcribed mRNA, (b) translation in the steady state and, specifically, the dynamics of individual (tagged) ribosomes, and (c) runoff translation after inhibition of translation initiation. In cases (b) and (c) we develop an effective medium approximation to describe many-ribosome dynamics in terms of a single tagged ribosome in an effective medium. The predictions are in good agreement with stochastic simulations.

Small binding-site clearance delays are not negligible in gene expression modeling

During the templated biopolymerization processes of transcription and translation, a macromolecular machine, either an RNA polymerase or a ribosome, binds to a specific site on the template. Due to the sizes of these enzymes, there is a waiting time before one clears the binding site and another can bind. These clearance delays are relatively short, and one might think that they could be neglected. However, in the case of transcription, these clearance delays are associated with conservation laws, resulting in surprisingly large effects on the bifurcation diagrams in models of gene expression networks. We study an example of this phenomenon in a model of a gene regulated by a non-coding RNA displaying bistability. Neglecting the binding-site clearance delays in this model can only be compensated for by making ad hoc, unphysical adjustments to the model's kinetic constants.

A stochastic model for simulating ribosome kinetics in vivo

Computational modelling of in vivo protein synthesis is highly complicated, as it requires the simulation of ribosomal movement over the entire transcriptome, as well as consideration of the concentration effects from 40+ different types of tRNAs and numerous other protein factors. Here I report on the development of a stochastic model for protein translation that is capable of simulating the dynamical process of in vivo protein synthesis in a prokaryotic cell containing several thousand unique mRNA sequences, with explicit nucleotide information for each, and report on a number of biological predictions which are beyond the scope of existing models. In particular, I show that, when the complex network of concentration dependent interactions between elongation factors, tRNAs, ribosomes, and other factors required for protein synthesis are included in full detail, several biological phenomena, such as the increasing peptide elongation rate with bacterial growth rate, are predicted as emergent properties of the model. The stochastic model presented here demonstrates the importance of considering the translational process at this level of detail, and provides a platform to interrogate various aspects of translation that are difficult to study in more coarse-grained models.

The Key Parameters that Govern Translation Efficiency

Translation of mRNA into protein is a fundamental yet complex biological process with multiple factors that can potentially affect its efficiency. Here, we study a stochastic model describing the traffic flow of ribosomes along the mRNA and identify the key parameters that govern the overall rate of protein synthesis, sensitivity to initiation rate changes, and efficiency of ribosome usage. By analyzing a continuum limit of the model, we obtain closed-form expressions for stationary currents and ribosomal densities, which agree well with Monte Carlo simulations. Furthermore, we completely characterize the phase transitions in the system, and by applying our theoretical results, we formulate design principles that detail how to tune the key parameters we identified to optimize translation efficiency. Using ribosome profiling data from S. cerevisiae, we show that its translation system is generally consistent with these principles. Our theoretical results have implications for evolutionary biology, as well as for synthetic biology.

Biologically motivated three-species exclusion model: Effects of leaky scanning and overlapping genes on initiation of protein synthesis

The totally asymmetric simple exclusion process was originally introduced as a model for the trafficlike collective movement of ribosomes on a messenger RNA (mRNA) that serves as the track for the motorlike forward stepping of individual ribosomes. In each step, a ribosome elongates a protein by a single unit using the track also as a template for protein synthesis. But, prefabricated functionally competent ribosomes are not available to begin synthesis of protein; a subunit directionally scans the mRNA in search of the predesignated site where it is supposed to bind with the other subunit and begin the synthesis of the corresponding protein. However, because of "leaky" scanning, a fraction of the scanning subunits miss the target site and continue their search beyond the first target. Sometimes such scanners successfully identify the site that marks the site for initiation of the synthesis of a different protein. In this paper, we develop an exclusion model with three interconvertible species of hard rods to capture some of the key features of these biological phenomena and study the effects of the interference of the flow of the different species of rods on the same lattice. More specifically, we identify the mean time for the initiation of protein synthesis as appropriate mean first-passage time that we calculate analytically using the formalism of backward master equations. Despite the approximations made, our analytical predictions are in reasonably good agreement with the numerical data that we obtain by performing Monte Carlo simulations.

Occupancy correlations in the asymmetric simple inclusion process

The asymmetric simple inclusion process (ASIP)-a lattice-gas model for unidirectional transport with irreversible aggregation-has been proposed as an inclusion counterpart of the asymmetric simple exclusion process and as a batch service counterpart of the tandem Jackson network. To date, the analytical tractability of the model has been limited: while the average particle density in the model is easy to compute, very little is known about the joint occupancy distribution. To partially bridge this gap, we study occupancy correlations in the ASIP. We take an analytical approach to this problem and derive an exact formula for the covariance matrix of the steady-state occupancy vector. We verify the validity of this formula numerically in small ASIP systems, where Monte Carlo simulations can provide reliable estimates for correlations in reasonable time, and further use it to draw a comprehensive picture of spatial occupancy correlations in ASIP systems of arbitrary size.

Inverted translational control of eukaryotic gene expression by ribosome collisions

The canonical model of eukaryotic translation posits that efficient translation initiation increases protein expression and mRNA stability. Contrary to this model, we find that increasing initiation rate can decrease both protein expression and stability of certain mRNAs in the budding yeast Saccharomyces cerevisiae. These mRNAs encode a stretch of polybasic residues that cause ribosome stalling. Our computational modeling predicts that the observed decrease in gene expression at high initiation rates occurs when ribosome collisions at stalls stimulate abortive termination of the leading ribosome or cause endonucleolytic mRNA cleavage. Consistent with this prediction, the collision-associated quality-control factors Asc1 and Hel2 (orthologs of human RACK1 and ZNF598, respectively) decrease gene expression from stall-containing mRNAs only at high initiation rates. Remarkably, hundreds of S. cerevisiae mRNAs that contain ribosome stall sequences also exhibit lower translation efficiency. We propose that inefficient translation initiation allows these stall-containing endogenous mRNAs to escape collision-stimulated reduction in gene expression.

Higher rates of translation counterintuitively lead to lower protein levels from eukaryotic mRNAs that encode ribosome stalls; modelling suggests that this occurs when ribosome collisions at stalls trigger abortive termination of the leading ribosome or cause endonucleolytic mRNA cleavage.

Driven transport on a flexible polymer with particle recycling: A model inspired by transcription and translation

Many theoretical works have attempted to coarse grain gene expression at the level of transcription and translation via frameworks based on exclusion processes. Usually in these models the three-dimensional conformation of the substrates (DNA and mRNA) is neglected, and particles move on a static unidimensional lattice in contact to an infinite reservoir. In this work we generalize the paradigmatic exclusion process and study the transport of particles along a unidimensional polymerlike flexible lattice immersed in a three-dimensional particle reservoir. We study the recycling of particles in the reservoir, how the transport is influenced by the global conformation of the lattice, and, in turn, how particle density dictates the structure of the polymer.

Optimizing the dynamics of protein expression

Heterologously expressed genes require adaptation to the host organism to ensure adequate levels of protein synthesis, which is typically approached by replacing codons by the target organism’s preferred codons. In view of frequently encountered suboptimal outcomes we introduce the codon-specific elongation model (COSEM) as an alternative concept. COSEM simulates ribosome dynamics during mRNA translation and informs about protein synthesis rates per mRNA in an organism- and context-dependent way. Protein synthesis rates from COSEM are integrated with further relevant covariates such as translation accuracy into a protein expression score that we use for codon optimization. The scoring algorithm further enables fine-tuning of protein expression including deoptimization and is implemented in the software OCTOPOS. The protein expression score produces competitive predictions on proteomic data from prokaryotic, eukaryotic, and human expression systems. In addition, we optimized and tested heterologous expression of manA and ova genes in Salmonella enterica serovar Typhimurium. Superiority over standard methodology was demonstrated by a threefold increase in protein yield compared to wildtype and commercially optimized sequences.

A chemical kinetic basis for measuring translation initiation and elongation rates from ribosome profiling data

Analysis methods based on simulations and optimization have been previously developed to estimate relative translation rates from next-generation sequencing data. Translation involves molecules and chemical reactions, hence bioinformatics methods consistent with the laws of chemistry and physics are more likely to produce accurate results. Here, we derive simple equations based on chemical kinetic principles to measure the translation-initiation rate, transcriptome-wide elongation rate, and individual codon translation rates from ribosome profiling experiments. Our methods reproduce the known rates from ribosome profiles generated from detailed simulations of translation. By applying our methods to data from S. cerevisiae and mouse embryonic stem cells, we find that the extracted rates reproduce expected correlations with various molecular properties, and we also find that mouse embryonic stem cells have a global translation speed of 5.2 AA/s, in agreement with previous reports that used other approaches. Our analysis further reveals that a codon can exhibit up to 26-fold variability in its translation rate depending upon its context within a transcript. This broad distribution means that the average translation rate of a codon is not representative of the rate at which most instances of that codon are translated, and it suggests that translational regulation might be used by cells to a greater degree than previously thought.

Novel insights into gene expression regulation during meiosis revealed by translation elongation dynamics

The ability to dynamically control mRNA translation has a great impact on many intracellular processes. Whereas it is believed that translational control in eukaryotes occurs mainly at initiation, the condition-specific changes at the elongation level and their potential regulatory role remain unclear. Using computational approaches applied to ribosome profiling data, we show that elongation rate is dynamic and can change considerably during the yeast meiosis to facilitate the selective translation of stage-specific transcripts. We observed unique elongation changes during meiosis II, including a global inhibition of translation elongation at the onset of anaphase II accompanied by a sharp shift toward increased elongation for genes required at this meiotic stage. We also show that ribosomal proteins counteract the global decreased elongation by maintaining high initiation rates. Our findings provide new insights into gene expression regulation during meiosis and demonstrate that codon usage evolved, among others, to optimize timely translation.

Networks of ribosome flow models for modeling and analyzing intracellular traffic

The ribosome flow model with input and output (RFMIO) is a deterministic dynamical system that has been used to study the flow of ribosomes during mRNA translation. The input of the RFMIO controls its initiation rate and the output represents the ribosome exit rate (and thus the protein production rate) at the 3′ end of the mRNA molecule. The RFMIO and its variants encapsulate important properties that are relevant to modeling ribosome flow such as the possible evolution of “traffic jams” and non-homogeneous elongation rates along the mRNA molecule, and can also be used for studying additional intracellular processes such as transcription, transport, and more. Here we consider networks of interconnected RFMIOs as a fundamental tool for modeling, analyzing and re-engineering the complex mechanisms of protein production. In these networks, the output of each RFMIO may be divided, using connection weights, between several inputs of other RFMIOs. We show that under quite general feedback connections the network has two important properties: (1) it admits a unique steady-state and every trajectory converges to this steady-state; and (2) the problem of how to determine the connection weights so that the network steady-state output is maximized is a convex optimization problem. These mathematical properties make these networks highly suitable as models of various phenomena: property (1) means that the behavior is predictable and ordered, and property (2) means that determining the optimal weights is numerically tractable even for large-scale networks. For the specific case of a feed-forward network of RFMIOs we prove an additional useful property, namely, that there exists a spectral representation for the network steady-state, and thus it can be determined without any numerical simulations of the dynamics. We describe the implications of these results to several fundamental biological phenomena and biotechnological objectives.

Stationary RNA polymerase fluctuations during transcription elongation

We study fluctuation effects of nonsteric molecular interactions between RNA polymerase (RNAP) motors that move simultaneously on the same DNA track during transcription elongation. Based on a stochastic model that allows for the exact analytical computation of the stationary distribution of RNAPs as a function of their density, interaction strength, nucleoside triphosphate concentration, and rate of pyrophosphate release we predict an almost geometric headway distribution of subsequent RNAP transcribing on the same DNA segment. The localization length which characterizes the decay of the headway distribution depends directly only the average density of RNAP and the interaction strength, but not on specific single-RNAP properties. Density correlations are predicted to decay exponentially with the distance (in units of DNA base pairs), with a correlation length that is significantly shorter than the localization length.

Genome-Scale Analysis of Perturbations in Translation Elongation Based on a Computational Model

Perturbations play an important role both in engineered systems and cellular processes. Thus, understanding their effect on protein synthesis should contribute to all biomedical disciplines. Here we describe the first genome-scale analysis of perturbations in translation-related factors in S. cerevisiae. To this end, we used simulations based on a computational model that takes into consideration the fundamental stochastic and bio-physical nature of translation. We found that the initiation rate has a key role in determining the sensitivity to perturbations. For low initiation rates, the first codons of the coding region dominate the sensitivity, which is highly correlated with the ratio between initiation rate and mean elongation rate (r = −0.95), with the open reading frame (ORF) length (r = 0.6) and with protein abundance (r = 0.45). For high initiation rates (that may rise, for example, due to cellular growth), the sensitivity of a gene is dominated by all internal codons and is correlated with the decoding rate. We found that various central intracellular functions are associated with the sensitivity: for example, both genes that are sensitive and genes that are robust to perturbations are over-represented in the group of genes related to translation regulation; this may suggest that robustness to perturbations is a trait that undergoes evolutionary selection in relation to the function of the encoded protein. We believe that the reported results, due to their quantitative value and genome-wide perspective, should contribute to disciplines such as synthetic biology, functional genomics, comparative genomics and molecular evolution.

Theoretical analysis of the distribution of isolated particles in totally asymmetric exclusion processes: Application to mRNA translation rate estimation

The Totally Asymmetric Exclusion Process (TASEP) is a classical stochastic model for describing the transport of interacting particles, such as ribosomes moving along the messenger ribonucleic acid (mRNA) during translation. Although this model has been widely studied in the past, the extent of collision between particles and the average distance between a particle to its nearest neighbor have not been quantified explicitly. We provide here a theoretical analysis of such quantities via the distribution of isolated particles. In the classical form of the model in which each particle occupies only a single site, we obtain an exact analytic solution using the matrix ansatz. We then employ a refined mean-field approach to extend the analysis to a generalized TASEP with particles of an arbitrary size. Our theoretical study has direct applications in mRNA translation and the interpretation of experimental ribosome profiling data. In particular, our analysis of data from Saccharomyces cerevisiae suggests a potential bias against the detection of nearby ribosomes with a gap distance of less than approximately three codons, which leads to some ambiguity in estimating the initiation rate and protein production flux for a substantial fraction of genes. Despite such ambiguity, however, we demonstrate theoretically that the interference rate associated with collisions can be robustly estimated and show that approximately 1% of the translating ribosomes get obstructed.

Beyond Promoters: How Genes Tweak Their Own Expression

The correct expression of genes is vital for cells to function. Schikora-Tamarit et al. show that, in addition to obeying their promoters, most genes can modulate their own expression by either buffering or amplification. This could help to avoid costly overexpression of proteins.

Crowding and Pausing Strongly Affect Dynamics of Kinesin-1 Motors along Microtubules

Molecular motors of the kinesin-1 family move in a directed and processive fashion along microtubules. It is generally accepted that steric hindrance of motors leads to crowding effects; however, little is known about the specific interactions involved. We employ an agent-based lattice gas model to study the impact of interactions that enhance the detachment of motors from crowded filaments on their collective dynamics. The predictions of our model quantitatively agree with the experimentally observed concentration dependence of key motor characteristics including their run length, dwell time, velocity, and landing rate. From the anomalous stepping statistics of individual motors that exhibit relatively long pauses, we infer that kinesin-1 motors sometimes lapse into an inactive state. Hereby, the formation of traffic jams amplifies the impact of single inactive motors and leads to a crowding dependence of the frequencies and durations of the resulting periods of no or slow motion. We interpret these findings and conclude that kinesin-1 spends a significant fraction of its stepping cycle in a weakly bound state in which only one of its heads is bound to the microtubule.

Controllability Analysis and Control Synthesis for the Ribosome Flow Model

The ribosomal density along different parts of the coding regions of the mRNA molecule affects various fundamental intracellular phenomena including: protein production rates, global ribosome allocation and organismal fitness, ribosomal drop off, co-translational protein folding, mRNA degradation, and more. Thus, regulating translation in order to obtain a desired ribosomal profile along the mRNA molecule is an important biological problem. We study this problem by using a dynamical model for mRNA translation, called the ribosome flow model (RFM). In the RFM, the mRNA molecule is modeled as an ordered chain of $n$ sites. The RFM includes $n$ state-variables describing the ribosomal density profile along the mRNA molecule, and the transition rates from each site to the next are controlled by $n+1$ positive constants. To study the problem of controlling the density profile, we consider some or all of the transition rates as time-varying controls. We consider the following problem: given an initial and a desired ribosomal density profile in the RFM, determine the time-varying values of the transition rates that steer the system to the desired density profile, if they exist. More specifically, we consider two control problems. In the first, all transition rates can be regulated separately, and the goal is to steer the ribosomal density profile and the protein production rate from a given initial value to a desired value. In the second problem, one or more transition rates are jointly regulated by a single scalar control, and the goal is to steer the production rate to a desired value within a certain set of feasible values. In the first case, we show that the system is controllable, i.e., the control is powerful enough to steer the system to any desired value in finite time, and provide simple closed-form expressions for constant positive control functions (or transition rates) that asymptotically steer the system to the desired value. In the second case, we show that the system is controllable, and provide a simple algorithm for determining the constant positive control value that asymptotically steers the system to the desired value. We discuss some of the biological implications of these results.