Entrainment to Periodic Initiation and Transition Rates in a Computational Model for Gene Translation

Periodic oscillations play an important role in many biomedical systems. Proper functioning of biological systems that respond to periodic signals requires the ability to synchronize with the periodic excitation. For example, the sleep/wake cycle is a manifestation of an internal timing system that synchronizes to the solar day. In the terminology of systems theory, the biological system must entrain or phase-lock to the periodic excitation. Entrainment is also important in synthetic biology. For example, connecting several artificial biological systems that entrain to a common clock may lead to a well-functioning modular system. The cell-cycle is a periodic program that regulates DNA synthesis and cell division. Recent biological studies suggest that cell-cycle related genes entrain to this periodic program at the gene translation level, leading to periodically-varying protein levels of these genes. The ribosome flow model (RFM) is a deterministic model obtained via a mean-field approximation of a stochastic model from statistical physics that has been used to model numerous processes including ribosome flow along the mRNA. Here we analyze the RFM under the assumption that the initiation and/or transition rates vary periodically with a common period . We show that the ribosome distribution profile in the RFM entrains to this periodic excitation. In particular, the protein synthesis pattern converges to a unique periodic solution with period . To the best of our knowledge, this is the first proof of entrainment in a mathematical model for translation that encapsulates aspects such as initiation and termination rates, ribosomal movement and interactions, and non-homogeneous elongation speeds along the mRNA. Our results support the conjecture that periodic oscillations in tRNA levels and other factors related to the translation process can induce periodic oscillations in protein levels, and may suggest a new approach for re-engineering genetic systems to obtain a desired, periodic, protein synthesis rate.

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

[2]  J. Raser,et al.  Noise in Gene Expression: Origins, Consequences, and Control , 2005, Science.

[3]  Nicholas T. Ingolia,et al.  Ribosome Profiling of Mouse Embryonic Stem Cells Reveals the Complexity and Dynamics of Mammalian Proteomes , 2011, Cell.

[4]  C. Danpure,et al.  How can the products of a single gene be localized to more than one intracellular compartment? , 1995, Trends in cell biology.

[5]  Nicholas T. Ingolia,et al.  Genome-Wide Analysis in Vivo of Translation with Nucleotide Resolution Using Ribosome Profiling , 2009, Science.

[6]  A. E. Higareda-Mendoza,et al.  Expression of human eukaryotic initiation factor 3f oscillates with cell cycle in A549 cells and is essential for cell viability , 2010, Cell Division.

[7]  Tammara A. Wood,et al.  Identification of cell cycle–regulated genes periodically expressed in U2OS cells and their regulation by FOXM1 and E2F transcription factors , 2013, Molecular biology of the cell.

[8]  David Angeli,et al.  Monotone control systems , 2003, IEEE Trans. Autom. Control..

[9]  Martin Haenggi,et al.  A Statistical Mechanics-Based Framework to Analyze Ad Hoc Networks with Random Access , 2012, IEEE Transactions on Mobile Computing.

[10]  Jared E. Toettcher,et al.  A synthetic–natural hybrid oscillator in human cells , 2010, Proceedings of the National Academy of Sciences.

[11]  Ronald W. Davis,et al.  A genome-wide transcriptional analysis of the mitotic cell cycle. , 1998, Molecular cell.

[12]  A. V. Kochetov.  Alternative translation start sites and their significance for eukaryotic proteomes , 2006, Molecular Biology.

[13]  D. R. Smart.  Fixed Point Theorems , 1974 .

[14]  J-M Betton,et al.  Rapid translation system (RTS): a promising alternative for recombinant protein production. , 2003, Current protein & peptide science.

[15]  Andreas Wagner,et al.  A model of protein translation including codon bias, nonsense errors, and ribosome recycling. , 2006, Journal of theoretical biology.

[16]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Non-linear Systems , 1998, Autom..

[17]  H. Bujard,et al.  A novel in vitro transcription‐translation system: accurate and efficient synthesis of single proteins from cloned DNA sequences. , 1984, The EMBO journal.

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

[19]  J. R. Coleman,et al.  Virus Attenuation by Genome-Scale Changes in Codon Pair Bias , 2008, Science.

[20]  Z. Reich,et al.  A possible mechanism for self-coordination of bidirectional traffic across nuclear pores , 2008, Physical biology.

[21]  R. Lipowsky,et al.  Traffic of Molecular Motors Through Tube-Like Compartments , 2003, cond-mat/0304681.

[22]  A. Ivanov,et al.  Comparative proteomic and transcriptomic profiling of the fission yeast Schizosaccharomyces pombe , 2007, Molecular systems biology.

[23]  Svetlana A. Shabalina,et al.  Differential Arginylation of Actin Isoforms Is Regulated by Coding Sequence–Dependent Degradation , 2010, Science.

[24]  Xuhua Xia,et al.  HIV-1 Modulates the tRNA Pool to Improve Translation Efficiency , 2011, Molecular biology and evolution.

[25]  Ashish Patil,et al.  Increased tRNA modification and gene-specific codon usage regulate cell cycle progression during the DNA damage response , 2012, Cell cycle.

[26]  Nicholas T. Ingolia,et al.  Mammalian microRNAs predominantly act to decrease target mRNA levels , 2010, Nature.

[27]  J. Liao,et al.  A synthetic gene–metabolic oscillator , 2005, Nature.

[28]  J. M. Comeron,et al.  Weak selection and recent mutational changes influence polymorphic synonymous mutations in humans. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[29]  P. Benfey,et al.  Oscillating Gene Expression Determines Competence for Periodic Arabidopsis Root Branching , 2010, Science.

[30]  Reinhard Wolf,et al.  Coding-Sequence Determinants of Gene Expression in Escherichia coli , 2009 .

[31]  Eytan Ruppin,et al.  Translation efficiency is determined by both codon bias and folding energy , 2010, Proceedings of the National Academy of Sciences.

[32]  J. Ferrell,et al.  Modeling the Cell Cycle: Why Do Certain Circuits Oscillate? , 2011, Cell.

[33]  E. Goldman,et al.  Clustering of low usage codons and ribosome movement. , 1994, Journal of theoretical biology.

[34]  Tobias Warnecke,et al.  GroEL dependency affects codon usage—support for a critical role of misfolding in gene evolution , 2010, Molecular systems biology.

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

[36]  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.

[37]  J. Plotkin,et al.  Rate-Limiting Steps in Yeast Protein Translation , 2013, Cell.

[38]  P. Ferrari,et al.  Finite Time Corrections in KPZ Growth Models , 2011, 1104.2129.

[39]  F. Cross,et al.  Two redundant oscillatory mechanisms in the yeast cell cycle. , 2003, Developmental cell.

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

[41]  Nicolas Tabareau,et al.  A Contraction Theory Approach to Stochastic Incremental Stability , 2007, IEEE Transactions on Automatic Control.

[42]  Yang Liu,et al.  Nonsense-mediated decay targets have multiple sequence-related features that can inhibit translation , 2010, Molecular systems biology.

[43]  Wen-Hsiung Li,et al.  The rate of synonymous substitution in enterobacterial genes is inversely related to codon usage bias. , 1987, Molecular biology and evolution.

[44]  Reinhard Lipowsky,et al.  Distinct transport regimes for two elastically coupled molecular motors. , 2012, Physical review letters.

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

[46]  Mustansir Barma,et al.  Driven lattice gases with quenched disorder: Exact results and different macroscopic regimes , 1998 .

[47]  Lippincott-Schwartz,et al.  Supporting Online Material Materials and Methods Som Text Figs. S1 to S8 Table S1 Movies S1 to S3 a " Silent " Polymorphism in the Mdr1 Gene Changes Substrate Specificity Corrected 30 November 2007; See Last Page , 2022 .

[48]  Joseph D Puglisi,et al.  Single ribosome dynamics and the mechanism of translation. , 2010, Annual review of biophysics.

[49]  M. Vidyasagar.  On matrix measures and convex Liapunov functions , 1978 .

[50]  M. Bulmer.  The selection-mutation-drift theory of synonymous codon usage. , 1991, Genetics.

[51]  S. Reppert,et al.  Coordination of circadian timing in mammals , 2002, Nature.

[52]  Nicol N. Schraudolph,et al.  A Role for Codon Order in Translation Dynamics , 2010, Cell.

[53]  R. A. Blythe,et al.  Nonequilibrium steady states of matrix-product form: a solver's guide , 2007, 0706.1678.

[54]  Matthew S. Sachs,et al.  Non-optimal codon usage affects expression , structure and function of clock protein FRQ , 2013 .

[55]  Namiko Mitarai,et al.  Control of ribosome traffic by position-dependent choice of synonymous codons , 2013, Physical biology.

[56]  Claus O. Wilke,et al.  Mistranslation-Induced Protein Misfolding as a Dominant Constraint on Coding-Sequence Evolution , 2008, Cell.

[57]  Frank Jülicher,et al.  Oscillations in cell biology. , 2005, Current opinion in cell biology.

[58]  Nicolas Tabareau,et al.  How Synchronization Protects from Noise , 2007, 0801.0011.

[59]  Katsuhiro Nishinari,et al.  Physics of Transport and Traffic Phenomena in Biology: from molecular motors and cells to organisms , 2005 .

[60]  Ahmad S. Khalil,et al.  Synthetic biology: applications come of age , 2010, Nature Reviews Genetics.

[61]  R Heinrich,et al.  Mathematical modelling of translation of mRNA in eucaryotes; steady state, time-dependent processes and application to reticulocytes. , 1980, Journal of theoretical biology.

[62]  Rodolphe Sepulchre,et al.  A Differential Lyapunov Framework for Contraction Analysis , 2012, IEEE Transactions on Automatic Control.

[63]  Kurt Fredrick,et al.  How the Sequence of a Gene Can Tune Its Translation , 2010, Cell.

[64]  Michael A. Gilchrist,et al.  Explaining complex codon usage patterns with selection for translational efficiency, mutation bias, and genetic drift , 2011, Proceedings of the National Academy of Sciences.

[65]  Alexander John,et al.  Trafficlike collective movement of ants on trails: absence of a jammed phase. , 2009, Physical review letters.

[66]  Milana Frenkel-Morgenstern,et al.  Genes adopt non-optimal codon usage to generate cell cycle-dependent oscillations in protein levels , 2012, Molecular systems biology.

[67]  C. Wilke,et al.  The evolutionary consequences of erroneous protein synthesis , 2009, Nature Reviews Genetics.

[68]  Jianzhi Zhang,et al.  Balanced Codon Usage Optimizes Eukaryotic Translational Efficiency , 2012, PLoS genetics.

[69]  S. Le,et al.  Sequence signatures and mRNA concentration can explain two-thirds of protein abundance variation in a human cell line , 2010, Molecular systems biology.

[70]  J. Elf,et al.  Selective Charging of tRNA Isoacceptors Explains Patterns of Codon Usage , 2003, Science.

[71]  J. Smillie.  Competitive and Cooperative Tridiagonal Systems of Differential Equations , 1984 .

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

[73]  Shuichi Takayama,et al.  Phase-Locked Signals Elucidate Circuit Architecture of an Oscillatory Pathway , 2010, PLoS Comput. Biol..

[74]  Dennis Vitkup,et al.  The rate of the molecular clock and the cost of gratuitous protein synthesis , 2010, Genome Biology.

[75]  S. Govindarajan,et al.  Codon bias and heterologous protein expression. , 2004, Trends in biotechnology.

[76]  J. Stelling,et al.  A tunable synthetic mammalian oscillator , 2009, Nature.

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

[78]  Richard Bertram,et al.  Quantifying the Relative Contributions of Divisive and Subtractive Feedback to Rhythm Generation , 2011, PLoS Comput. Biol..

[79]  H. Noller,et al.  In vitro reconstitution of 30S ribosomal subunits using complete set of recombinant proteins. , 2000, Methods in enzymology.

[80]  Tong Zhou,et al.  Translationally optimal codons associate with structurally sensitive sites in proteins. , 2009, Molecular biology and evolution.

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

[82]  C. E. Pearson,et al.  Repeat Associated Non-ATG Translation Initiation: One DNA, Two Transcripts, Seven Reading Frames, Potentially Nine Toxic Entities! , 2011, PLoS genetics.

[83]  Michal Linial,et al.  Viral adaptation to host: a proteome-based analysis of codon usage and amino acid preferences , 2009, Molecular systems biology.

[84]  D. Chowdhury,et al.  Stochastic theory of protein synthesis and polysome: ribosome profile on a single mRNA transcript. , 2011, Journal of theoretical biology.

[85]  A. Schadschneider,et al.  Empirical evidence for a boundary-induced nonequilibrium phase transition , 2001 .

[86]  Ludger Santen,et al.  Vehicular Traffic: A System of Interacting Particles Driven Far From Equilibrium , 1999 .

[87]  V. Ramakrishnan,et al.  How mutations in tRNA distant from the anticodon affect the fidelity of decoding , 2010, Nature Structural &Molecular Biology.

[88]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[89]  Michael A. Gilchrist,et al.  Effect of Correlated tRNA Abundances on Translation Errors and Evolution of Codon Usage Bias , 2010, PLoS genetics.

[90]  Colin Echeverría Aitken,et al.  Real-time tRNA transit on single translating ribosomes at codon resolution , 2010, Nature.

[91]  T. Chou,et al.  Non-equilibrium statistical mechanics: from a paradigmatic model to biological transport , 2011, 1110.1783.

[92]  Michael Margaliot,et al.  Explicit Expression for the Steady-State Translation Rate in the Infinite-Dimensional Homogeneous Ribosome Flow Model , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[93]  Sotaro Uemura,et al.  Dynamics of the translational machinery. , 2011, Current opinion in structural biology.

[94]  M. Crosby,et al.  Cell Cycle: Principles of Control , 2007, The Yale Journal of Biology and Medicine.

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

[96]  J. Plotkin,et al.  Synonymous but not the same: the causes and consequences of codon bias , 2011, Nature Reviews Genetics.

[97]  Mario di Bernardo,et al.  Global Entrainment of Transcriptional Systems to Periodic Inputs , 2009, PLoS Comput. Biol..

[98]  G. Zubay,et al.  In vitro synthesis of protein in microbial systems. , 1973, Annual review of genetics.

[99]  Kim C. Border,et al.  Fixed point theorems with applications to economics and game theory: References , 1985 .

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

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

[102]  M. Carmen Romano,et al.  Ribosome Traffic on mRNAs Maps to Gene Ontology: Genome-wide Quantification of Translation Initiation Rates and Polysome Size Regulation , 2013, PLoS Comput. Biol..

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

[104]  L. Hurst,et al.  Hearing silence: non-neutral evolution at synonymous sites in mammals , 2006, Nature Reviews Genetics.

[105]  Yitzhak Pilpel,et al.  Differential translation efficiency of orthologous genes is involved in phenotypic divergence of yeast species , 2007, Nature Genetics.

[106]  Leor S Weinberger,et al.  Dynamics of protein noise can distinguish between alternate sources of gene-expression variability , 2012, Molecular systems biology.

[107]  Eran Segal,et al.  Transient transcriptional responses to stress are generated by opposing effects of mRNA production and degradation , 2008, Molecular systems biology.

[108]  Antonis Rokas,et al.  Non-optimal codon usage is a mechanism to achieve circadian clock conditionality , 2013, Nature.

[109]  A. Ninfa,et al.  Development of Genetic Circuitry Exhibiting Toggle Switch or Oscillatory Behavior in Escherichia coli , 2003, Cell.

[110]  A. Komar,et al.  Synonymous codon substitutions affect ribosome traffic and protein folding during in vitro translation , 1999, FEBS letters.

[111]  Jeffrey C. Hall,et al.  Feedback of the Drosophila period gene product on circadian cycling of its messenger RNA levels , 1990, Nature.

[112]  Ignacio Tinoco,et al.  Following translation by single ribosomes one codon at a time , 2008, Nature.

[113]  Tamir Tuller,et al.  Determinants of Translation Elongation Speed and Ribosomal Profiling Biases in Mouse Embryonic Stem Cells , 2012, PLoS Comput. Biol..

[114]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[115]  Melanie J. I. Müller,et al.  Traffic by multiple species of molecular motors. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[116]  Udo Oppermann,et al.  Codon optimization can improve expression of human genes in Escherichia coli: A multi-gene study. , 2008, Protein expression and purification.

[117]  Frederick R. Cross,et al.  The effects of molecular noise and size control on variability in the budding yeast cell cycle , 2007, Nature.

[118]  Fran Supek,et al.  On Relevance of Codon Usage to Expression of Synthetic and Natural Genes in Escherichia coli , 2010, Genetics.

[119]  M. Bennett,et al.  A fast, robust, and tunable synthetic gene oscillator , 2008, Nature.

[120]  Hod Lipson,et al.  The evolutionary origins of modularity , 2012, Proceedings of the Royal Society B: Biological Sciences.

[121]  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 .

[122]  G. A. Hewer,et al.  A generalization of an inequality of Coppel , 1974 .

[123]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.