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.

[1]  Charles R. Johnson,et al.  Matrix Analysis, 2nd Ed , 2012 .

[2]  K. Huth Transport , 2015, Canadian Medical Association Journal.

[3]  Tamir Tuller,et al.  Mean of the Typical Decoding Rates: A New Translation Efficiency Index Based on the Analysis of Ribosome Profiling Data , 2014, G3: Genes, Genomes, Genetics.

[4]  Nicolae Radu Zabet,et al.  A novel and versatile computational tool to model translation , 2012, Bioinform..

[5]  Eduardo Sontag Contractive Systems with Inputs , 2010 .

[6]  Dominique Chu,et al.  Translation elongation can control translation initiation on eukaryotic mRNAs , 2014, The EMBO journal.

[7]  Michael Margaliot,et al.  Ribosome flow model with positive feedback , 2013, Journal of The Royal Society Interface.

[8]  Christopher A. Voigt,et al.  Automated design of synthetic ribosome binding sites to control protein expression , 2016 .

[9]  Michael Margaliot,et al.  On the Ribosomal Density that Maximizes Protein Translation Rate , 2016, PloS one.

[10]  Tobias von der Haar,et al.  A quantitative estimation of the global translational activity in logarithmically growing yeast cells , 2008, BMC Systems Biology.

[11]  M. Margaliot,et al.  Ribosome flow model with extended objects , 2017, Journal of The Royal Society Interface.

[12]  M. Margaliot,et al.  Maximizing protein translation rate in the non-homogeneous ribosome flow model: a convex optimization approach , 2014, Journal of The Royal Society Interface.

[13]  T. von der Haar,et al.  Mathematical and Computational Modelling of Ribosomal Movement and Protein Synthesis: an overview , 2012, Computational and structural biotechnology journal.

[14]  Eytan Ruppin,et al.  Determinants of Protein Abundance and Translation Efficiency in S. cerevisiae , 2007, PLoS Comput. Biol..

[15]  Isaac Meilijson,et al.  Genome-Scale Analysis of Translation Elongation with a Ribosome Flow Model , 2011, PLoS Comput. Biol..

[16]  Murat Arcak,et al.  Certifying spatially uniform behavior in reaction-diffusion PDE and compartmental ODE systems , 2011, Autom..

[17]  Michael Margaliot,et al.  Revisiting totally positive differential systems: A tutorial and new results , 2018, Autom..

[18]  Michael Margaliot,et al.  On Approximating Contractive Systems , 2017, IEEE Transactions on Automatic Control.

[19]  Richard M. Murray,et al.  Future systems and control research in synthetic biology , 2018, Annu. Rev. Control..

[20]  Michael Margaliot,et al.  Stability Analysis of the Ribosome Flow Model , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[21]  Michael Margaliot,et al.  Entrainment to Periodic Initiation and Transition Rates in a Computational Model for Gene Translation , 2014, PloS one.

[22]  Ronald D Vale,et al.  The Molecular Motor Toolbox for Intracellular Transport , 2003, Cell.

[23]  Kelvin H. Lee,et al.  Totally asymmetric exclusion process with extended objects: a model for protein synthesis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  B. G. Luukkonen,et al.  Efficiency of reinitiation of translation on human immunodeficiency virus type 1 mRNAs is determined by the length of the upstream open reading frame and by intercistronic distance , 1995, Journal of virology.

[25]  T. Tuller,et al.  A code for transcription elongation speed , 2018, RNA biology.

[26]  Debashish Chowdhury,et al.  Stochastic Transport in Complex Systems: From Molecules to Vehicles , 2010 .

[27]  Reinhard Lipowsky,et al.  Effect of ribosome shielding on mRNA stability , 2013, Physical biology.

[28]  Jiang Jifa,et al.  On the Global Stability of Cooperative Systems , 1994 .

[29]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

[30]  M. Margaliot,et al.  Modeling and Analyzing the Flow of Molecular Machines in Gene Expression , 2018 .

[31]  J. H. Gibbs,et al.  Concerning the kinetics of polypeptide synthesis on polyribosomes , 1969 .

[32]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[33]  Michael Margaliot,et al.  Entrainment in the master equation , 2017, Royal Society Open Science.

[34]  Tamir Tuller,et al.  Predictive biophysical modeling and understanding of the dynamics of mRNA translation and its evolution , 2016, Nucleic acids research.

[35]  Michael Margaliot,et al.  Maximizing Protein Translation Rate in the Ribosome Flow Model: The Homogeneous Case , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[36]  Michael Margaliot,et al.  A model for competition for ribosomes in the cell , 2015, Journal of The Royal Society Interface.

[37]  B. Schmittmann,et al.  Modeling Translation in Protein Synthesis with TASEP: A Tutorial and Recent Developments , 2011, 1108.3312.

[38]  Michael Margaliot,et al.  Optimal Translation Along a Circular mRNA , 2017, Scientific Reports.

[39]  Hamid Teimouri,et al.  Dynamics of translation can determine the spatial organization of membrane-bound proteins and their mRNA , 2017, Proceedings of the National Academy of Sciences.

[40]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[41]  Tamir Tuller,et al.  Computational analysis of the oscillatory behavior at the translation level induced by mRNA levels oscillations due to finite intracellular resources , 2018, PLoS Comput. Biol..

[42]  Vassily Hatzimanikatis,et al.  A Genome-Scale Integration and Analysis of Lactococcus lactis Translation Data , 2013, PLoS Comput. Biol..

[43]  Marco Thiel,et al.  The Dynamics of Supply and Demand in mRNA Translation , 2011, PLoS Comput. Biol..

[44]  D. Larson,et al.  Single-RNA counting reveals alternative modes of gene expression in yeast , 2008, Nature Structural &Molecular Biology.

[45]  C. Hellen,et al.  Reinitiation and other unconventional posttermination events during eukaryotic translation. , 2013, Molecular cell.

[46]  D. J. Greenwood,et al.  RNA:protein ratio of the unicellular organism as a characteristic of phosphorous and nitrogen stoichiometry and of the cellular requirement of ribosomes for protein synthesis , 2006, BMC Biology.

[47]  Bard Ermentrout,et al.  A Model for the Origin and Properties of Flicker-Induced Geometric Phosphenes , 2011, PLoS Comput. Biol..

[48]  O. A. Volkova,et al.  uORFs, reinitiation and alternative translation start sites in human mRNAs , 2008, FEBS letters.

[49]  Ron Weiss,et al.  Isocost Lines Describe the Cellular Economy of Genetic Circuits , 2015, Biophysical journal.

[50]  Anna Feldman,et al.  The extent of ribosome queuing in budding yeast , 2018, PLoS Comput. Biol..

[51]  Tom Ellis,et al.  Cell-free prediction of protein expression costs for growing cells , 2017, Nature Communications.

[52]  A. Arkin,et al.  Contextualizing context for synthetic biology – identifying causes of failure of synthetic biological systems , 2012, Biotechnology journal.

[53]  M. Margaliot,et al.  Optimal Down Regulation of mRNA Translation , 2016, Scientific Reports.

[54]  A. Pipkin,et al.  Kinetics of biopolymerization on nucleic acid templates , 1968, Biopolymers.

[55]  Jeff Hasty,et al.  Translational cross talk in gene networks. , 2013, Biophysical journal.

[56]  Tamir Tuller,et al.  Efficient Manipulations of Synonymous Mutations for Controlling Translation Rate: An Analytical Approach , 2012, J. Comput. Biol..

[57]  D. Steege 5'-Terminal nucleotide sequence of Escherichia coli lactose repressor mRNA: features of translational initiation and reinitiation sites. , 1977, Proceedings of the National Academy of Sciences of the United States of America.

[58]  T. Tuller,et al.  Genome scale analysis of Escherichia coli with a comprehensive prokaryotic sequence-based biophysical model of translation initiation and elongation , 2017, DNA research : an international journal for rapid publication of reports on genes and genomes.

[59]  M. Margaliot,et al.  Sensitivity of mRNA Translation , 2014, Scientific Reports.

[60]  B. Glick Metabolic load and heterologous gene expression. , 1995, Biotechnology advances.

[61]  Gene-Wei Li,et al.  Evolutionary Convergence of Pathway-Specific Enzyme Expression Stoichiometry , 2018, Cell.

[62]  Michael Margaliot,et al.  On the Steady-State Distribution in the Homogeneous Ribosome Flow Model , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[63]  G. Stan,et al.  Quantifying cellular capacity identifies gene expression designs with reduced burden , 2015, Nature Methods.

[64]  Luca Aresu,et al.  The Development of a Recombinant scFv Monoclonal Antibody Targeting Canine CD20 for Use in Comparative Medicine , 2016, PloS one.

[65]  K. V. Fernando On computing an eigenvector of a tridiagonal matrix , 1997 .

[66]  Michael Margaliot,et al.  Checkable Conditions for Contraction After Small Transients in Time and Amplitude , 2017 .

[67]  Michal Ziv-Ukelson,et al.  Composite effects of gene determinants on the translation speed and density of ribosomes , 2011, Genome Biology.

[68]  P. Greulich,et al.  Mixed population of competing totally asymmetric simple exclusion processes with a shared reservoir of particles. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[69]  T. Tuller,et al.  Multiple roles of the coding sequence 5′ end in gene expression regulation , 2014, Nucleic acids research.

[70]  Tamir Tuller,et al.  stAIcalc: tRNA adaptation index calculator based on species-specific weights , 2016, Bioinform..

[71]  Yun S. Song,et al.  The impact of ribosomal interference, codon usage, and exit tunnel interactions on translation elongation rate variation , 2017, bioRxiv.

[72]  M. Kozak,et al.  Constraints on reinitiation of translation in mammals. , 2001, Nucleic acids research.