The Community for Technology Leaders
RSS Icon
Issue No.06 - Nov.-Dec. (2012 vol.9)
pp: 1724-1736
M. Margaliot , Sch. of Electr. Eng.-Syst., Tel-Aviv Univ., Tel-Aviv, Israel
T. Tuller , Dept. of Biomed. Eng., Tel-Aviv Univ., Tel-Aviv, Israel
A central biological process in all living organisms is gene translation. Developing a deeper understanding of this complex process may have ramifications to almost every biomedical discipline. Reuveni et al. recently proposed a new computational model of gene translation called the Ribosome Flow Model (RFM). In this paper, we consider a particular case of this model, called the Homogeneous Ribosome Flow Model (HRFM). From a biological viewpoint, this corresponds to the case where the transition rates of all the coding sequence codons are identical. This regime has been suggested recently based on experiments in mouse embryonic cells. We consider the steady-state distribution of the HRFM. We provide formulas that relate the different parameters of the model in steady state. We prove the following properties: 1) the ribosomal density profile is monotonically decreasing along the coding sequence; 2) the ribosomal density at each codon monotonically increases with the initiation rate; and 3) for a constant initiation rate, the translation rate monotonically decreases with the length of the coding sequence. In addition, we analyze the translation rate of the HRFM at the limit of very high and very low initiation rate, and provide explicit formulas for the translation rate in these two cases. We discuss the relationship between these theoretical results and biological findings on the translation process.
Computational modeling, Mathematical model, Biological system modeling, Bioinformatics, Steady-state, Encoding,constant elongation speed, Gene translation, systems biology, continued fractions, tridiagonal matrices, equilibrium point, monotone systems, translation elongation
M. Margaliot, T. Tuller, "On the Steady-State Distribution in the Homogeneous Ribosome Flow Model", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, no. 6, pp. 1724-1736, Nov.-Dec. 2012, doi:10.1109/TCBB.2012.120
[1] C. Kimchi-Sarfaty, J. Oh, I. Kim, Z. Sauna, A. Calcagno, S. Ambudkar, and M. Gottesman, “A Silent Polymorphism in the Mdr1 Gene Changes Substrate Specificity,” Science, vol. 315, pp. 525-528, 2007.
[2] J. Coleman, D. Papamichail, S. Skiena, B. Futcher, E. Wimmer, and S. Mueller, “Virus Attenuation by Genome-Scale Changes in Codon Pair Bias,” Science, vol. 320, pp. 1784-1787, 2008.
[3] I. Bahir, M. Fromer, Y. Prat, and M. Linial, “Viral Adaptation to Host: A Proteome-Based Analysis of Codon Usage and Amino Acid Preferences,” Molecular Systems Biology, vol. 5, pp. 1-14, 2009.
[4] A. van Weringh, M. Ragonnet-Cronin, E. Pranckeviciene, M. Pavon-Eternod, L. Kleiman, and X. Xia, “Hiv-1 Modulates the Trna Pool to Improve Translation Efficiency,” Molecular Biology Evolution, vol. 28, no. 6, pp. 1827-1834, 2011.
[5] C. Vogel, S.A. Rde, D. Ko, S. Le, B. Shapiro, S. Burns, D. Sandhu, D. Boutz, E. Marcotte, and L. Penalva, “Sequence Signatures and Mrna Concentration can Explain Two-Thirds of Protein Abundance Variation in a Human Cell Line,” Molecular Systems Biology, vol. 6, pp. 1-9, 2010.
[6] C. Pearson, “Repeat Associated Non-Atg Translation Initiation: One Dna, Two Transcripts, Seven Reading Frames, Potentially Nine Toxic Entities,” PLoS Genetics, vol. 7, p. e1002018, 2011.
[7] J. Comeron, “Weak Selection and Recent Mutational Changes Influence Polymorphic Synonymous Mutations in Humans,” Proc. Nat'l Academy of Sciences, vol. 103, pp. 6940-6945, 2006.
[8] C. Gustafsson, S. Govindarajan, and J. Minshull, “Codon Bias and Heterologous Protein Expression,” Trends Biotechnology, vol. 22, pp. 346-353, 2004.
[9] G. Kudla, A. Murray, D. Tollervey, and J. Plotkin, “Coding-Sequence Determinants of Gene Expression in Escherichia Coli,” Science, vol. 324, pp. 255-258, 2009.
[10] J. Plotkin and G. Kudla, “Synonymous but not the Same: The Causes and Consequences of Codon Bias,” Nature Rev. Genetics, vol. 12, pp. 32-42, 2010.
[11] N. Burgess-Brown, S. Sharma, F. Sobott, C. Loenarz, U. Oppermann, and O. Gileadi, “Codon Optimization can Improve Expression of Human Genes in Escherichia Coli: A Multi-Gene Study,” Protein Expression and Purification, vol. 59, pp. 94-102, 2008.
[12] F. Supek and T. Smuc, “On Relevance of Codon Usage to Expression of Synthetic and Natural Genes in Escherichia Coli,” Genetics, vol. 185, pp. 1129-1134, 2010.
[13] D.A. Drummond and C.O. Wilke, “Mistranslation-Induced Protein Misfolding as a Dominant Constraint on Coding-Sequence Evolution,” Cell, vol. 134, pp. 341-352, 2008.
[14] D.A. Drummond and C.O. Wilke, “The Evolutionary Consequences of Erroneous Protein Synthesis,” Nature Rev. Genetics, vol. 10, pp. 715-724, 2009.
[15] P. Shah and M.A. Gilchrist, “Explaining Complex Codon Usage Patterns with Selection for Translational Efficiency, Mutation Bias, and Genetic Drift,” Proc. Nat'l Academy of Sciences USA, vol. 108, pp. 10231-10236, 2010.
[16] P. Shah and M.A. Gilchrist, “Effect of Correlated Trna Abundances on Translation Errors and Evolution of Codon Usage Bias,” PLoS Genetics, vol. 6, p. e1001128, 2010.
[17] G. Plata, M.E. Gottesman, and D. Vitkup, “The Rate of the Molecular Clock and the Cost of Gratuitous Protein Synthesis,” Genome Biology, vol. 11, p. R98, 2010.
[18] M. Bulmer, “The Selection-Mutation-Drift Theory of Synonymous Codon Usage,” Genetics, vol. 129, pp. 897-907, 1991.
[19] P. Sharp and W. Li, “The Rate of Synonymous Substitution in Enterobacterial Genes Is Inversely Related to Codon Usage Bias,” Molecular Biology Evolution, vol. 4, pp. 222-230, 1987.
[20] C. Danpure, “How can the Products of a Single Gene be Localized to More than One Intracellular Compartment,” Trends Cell Biology, vol. 5, pp. 230-238, 1995.
[21] A. Kochetov, “Alternative Translation Start Sites and Their Significance for Eukaryotic Proteomes,” Molecular Biology, vol. 40, pp. 705-712, 2006.
[22] T. Schmeing, R. Voorhees, A. Kelley, and V. Ramakrishnan, “How Mutations in Trna Distant from the Anticodon Affect the Fidelity of Decoding,” Nature Structural Molecular Biology, vol. 18, pp. 432-436, 2011.
[23] T. Warnecke and L. Hurst, “Groel Dependency Affects Codon Usage-Support for a Critical Role of Misfolding in Gene Evolution,” Molecular Systems Biology, vol. 6, pp. 1-11, 2010.
[24] T. Zhou, M. Weems, and C. Wilke, “Translationally Optimal Codons Associate with Structurally Sensitive Sites in Proteins,” Molecular Biology Evolution, vol. 26, pp. 1571-1580, 2009.
[25] F. Zhang, S. Saha, S. Shabalina, and A. Kashina, “Differential Arginylation of Actin Isoforms is Regulated by Coding Sequence-Dependent Degradation,” Science, vol. 329, pp. 1534-1537, 2010.
[26] K. Fredrick and M. Ibba, “How the Sequence of a Gene can Tune its Translation,” Cell, vol. 141, pp. 227-229, 2010.
[27] J. Elf, D. Nilsson, T. Tenson, and M. Ehrenberg, “Selective Charging of Trna Isoacceptors Explains Patterns of Codon Usage,” Science, vol. 300, pp. 1718-1722, 2003.
[28] M. Schmidt, A. Houseman, A. Ivanov, and D. Wolf, “Comparative Proteomic and Transcriptomic Profiling of the Fission Yeast Schizosaccharomyces Pombe,” Molecular Systems Biology, vol. 3, p. 79, 2007.
[29] G. Cannarozzi, N. Schraudolph, M. Faty, P.von Rohr, M. Friberg, A. Roth, P. Gonnet, G. Gonnet, and Y. Barral, “A Role for Codon Order in Translation Dynamics,” Cell, vol. 141, pp. 355-367, 2010.
[30] O. Man and Y. Pilpel, “Differential Translation Efficiency of Orthologous Genes Is Involved in Phenotypic Divergence of Yeast Species,” Nature Genetics, vol. 39, pp. 415-421, 2007.
[31] Z. Zhang, L. Zhou, L. Hu, Y. Zhu, H. Xu, Y. Liu, X. Chen, X. Yi, X. Kong, and L. Hurst, “Nonsense-Mediated Decay Targets have Multiple Sequence-Related Features that can Inhibit Translation,” Molecular Systems Biology, vol. 6, pp. 1-9, 2010.
[32] J. Chamary and J.P.L. Hurst, “Hearing SIlence: Non-Neutral Evolution at Synonymous Sites in Mammals,” Nature Rev. Genetics, vol. 7, pp. 98-108, 2006.
[33] M. Kozak, “Point Mutations Define a Sequence Flanking the Aug Initiator Codon that Modulates Translation by Eukaryotic Ribosomes,” Cell, vol. 44, no. 2, pp. 283-92, 1986.
[34] T. Tuller, Y. Waldman, M. Kupiec, and E. Ruppin, “Translation Efficiency Is Determined by Both Codon Bias and Folding Energy,” Proc. Nat'l Academy of Sciences USA, vol. 107, no. 8, pp. 3645-3650, 2010.
[35] T. Tuller, I. Veksler, N. Gazit, M. Kupiec, E. Ruppin, and M. Ziv, “Composite Effects of the Coding Sequences Determinants on the Speed and Density of Ribosomes,” Genome Biology, vol. 12, no. 11, p. R110, 2011.
[36] N. Ingolia, L. Lareau, and J. Weissman, “Ribosome Profiling of Mouse Embryonic Stem Cells Reveals the Complexity and Dynamics of Mammalian Proteomes,” Cell, vol. 147, no. 4, pp. 789-802, 2011.
[37] W. Qian, J. Yang, N. Pearson, C. Maclean, and J. Zhang, “Balanced Codon Usage Optimizes Eukaryotic Translational Efficiency,” PLoS Genetics, vol. 8, no. 3, p. e1002603, 2012.
[38] D. Chu, D.J. Barnes, and T.von der Haar, “The Role of Trna and Ribosome Competition in Coupling the Expression of Different Mrnas in Saccharomyces Cerevisiae,” Nucleic Acids Research, vol. 39, no. 15, pp. 6705-6714, 2011.
[39] M. Welch, S. Govindarajan, J. Ness, A. Villalobos, A. Gurney, J. Minshull, and C. Gustafsson, “Design Parameters to Control Synthetic Gene Expression in Escherichia Coli,” PLoS One., vol. 4, no. 9, 2009.
[40] K. Dittmar, J. Goodenbour, and T. Pan, “Tissue-Specific Differences in Human Transfer RNA Expression,” PLoS Genetics, vol. 2, no. 12, 2006.
[41] M. Frenkel-Morgenstern, T. Danon, T. Christian, T. Igarashi, L. Cohen, Y. Hou, and L.J. Jensen, “Genes Adopt Non-Optimal Codon Usage to Generate Cell Cycle-Dependent Oscillations in Protein Levels,” Molecular Systems Biology, vol. 8, p. 572, 2012.
[42] S. Zhang, E. Goldman, and G. Zubay, “Clustering of Low Usage Codons and Ribosome Movement,” J. Theoretical Biology, vol. 170, pp. 339-354, 1994.
[43] A. Dana and T. Tuller, “Efficient Manipulations of Synonymous Mutations for Controlling Translation Rate-an Analytical Approach,” J. Computational Biology, vol. 19, pp. 200-231, 2012.
[44] R. Heinrich and T. Rapoport, “Mathematical Modelling of Translation of Mrna in Eucaryotes; Steady State, Time-Dependent Processes and Application to Reticulocytes,” J. Theoretical Biology, vol. 86, pp. 279-313, 1980.
[45] C.T. MacDonald, J.H. Gibbs, and A.C. Pipkin, “Kinetics of Biopolymerization on Nucleic Acid Templates,” Biopolymers, vol. 6, pp. 1-25, 1968.
[46] T. Tuller, M. Kupiec, and E. Ruppin, “Determinants of Protein Abundance and Translation Efficiency in s. Cerevisiae.” PLoS Computational Biology, vol. 3, pp. 2510-2519, 2007.
[47] M.C. Romano, M. Thiel, I. Stansfield, and C. Grebogi, “Queueing Phase Transition: Theory of Translation,” Physical Rev. Letters, vol. 102, p. 198104, 2009.
[48] R. Zia, J. Dong, and B. Schmittmann, “Modeling Translation in Protein Synthesis with TASEP: A Tutorial and Recent Developments,” J. Statistical Physics, vol. 144, pp. 405-428, 2011.
[49] L. Shaw, R. Zia, and K. Lee, “Totally Asymmetric Exclusion Process with Extended Objects: A Model for Protein Synthesis,” Physical Rev. E Statistical Nonlinear Soft Matter Physics, vol. 68, p. 021910, 2003.
[50] D. Chowdhury, A. Schadschneider, and K. Nishinari, “Physics of Transport and Traffic Phenomena in Biology: From Molecular Motors and Cells to Organisms,” Physics of Life Rev., pp. 318-352, 2005.
[51] S. Reuveni, I. Meilijson, M. Kupiec, E. Ruppin, and T. Tuller, “Genome-Scale Analysis of Translation Elongation with a Ribosome Flow Model,” PLoS Computational Biology, vol. 7, p. e1002127, 2011.
[52] M. Margaliot and T. Tuller, “Stability Analysis of the Ribosome Flow Model,” IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 9, no. 5, pp. 1545-1552, 2012.
[53] H.S. Wall, Analytic Theory of Continued Fractions. Chelsea Publishing Company, 1973.
[54] M.E. El-Mikkawy, “On the Inverse of a General Tridiagonal Matrix,” Applied Math. and Computation, vol. 150, pp. 669-679, 2004.
[55] D. Angeli and E.D. Sontag, “Monotone Control Systems,” IEEE Trans. Automatic Control, vol. 48, no. 10, pp. 1684-1698, Oct. 2003.
[56] H.L. Smith, Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems, series Mathematical Surveys and Monographs, vol. 41. Am. Math. Soc., 1995.
[57] K. Ogata, Discrete-Time Control Systems. Pearson Education, 1994.
[58] N.T. Ingolia, S. Ghaemmaghami, J.R. Newman, and J.S. Weissman, “Genome-Wide Analysis in Vivo of Translation with Nucleotide Resolution Using Ribosome Profiling,” Science, vol. 324, no. 5924, pp. 218-223, 2009.
[59] E. Eisenberg and E. Levanon, “Human Housekeeping Genes are Compact,” Trends Genetics, vol. 19, no. 7, pp. 362-365, 2003.
[60] S. Li, L. Feng, and D. Niu, “Selection for the Miniaturization of Highly Expressed Genes,” Biochemical Biophysical Research Comm., vol. 360, no. 3, pp. 586-592, 2007.
[61] Y. Arava, Y. Wang, J.D. Storey, C.L. Liu, P.O. Brown, and D. Herschlag, “Genome-Wide Analysis of Mrna Translation Profiles in Saccharomyces Cerevisiae,” Proc. Nat'l Academy of Sciences USA, vol. 100, no. 7, pp. 3889-3894, 2003.
[62] B. Schwanhäusser, D. Busse, N. Li, G. Dittmar, J. Schuchhardt, J. Wolf, W. Chen, and M. Selbach, “Global Quantification of Mammalian Gene Expression Control,” Nature, vol. 473, no. 7347, pp. 337-342, 2011.
[63] T.von der Haar, “A Quantitative Estimation of the Global Translational Activity in Logarithmically Growing Yeast Cells,” BMC Systems Biology, vol. 2, article 87, 2008.
[64] P. Cramer, D. Bushnell, and R. Kornberg, “Structural Basis of Transcription: RNA Polymerase ii at 2.8 Angstrom Resolution,” Science, vol. 292, no. 5523, pp. 1863-1876, 2001.
[65] G. Cooper, The Cell - A Molecular Approach, second ed. Sinauer Assoc., 2000.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool