An algorithmic framework for genome-wide modeling and analysis of translation networks.

The sequencing of genomes of several organisms and advances in high throughput technologies for transcriptome and proteome analysis has allowed detailed mechanistic studies of transcription and translation using mathematical frameworks that allow integration of both sequence-specific and kinetic properties of these fundamental cellular processes. To understand how perturbations in mRNA levels affect the synthesis of individual proteins within a large protein synthesis network, we consider here a genome-scale codon-wide model of the translation machinery with explicit description of the processes of initiation, elongation, and termination. The mechanistic codon-wide description of the translation process and the large number of mRNAs competing for resources, such as ribosomes, requires the use of novel efficient algorithmic approaches. We have developed such an efficient algorithmic framework for genome-scale models of protein synthesis. The mathematical and computational framework was applied to the analysis of the sensitivity of a translation network to perturbation in the rate constants and in the mRNA levels in the system. Our studies suggest that the highest specific protein synthesis rate (protein synthesis rate per mRNA molecule) is achieved when translation is elongation-limited. We find that the mRNA species with the highest number of actively translating ribosomes exerts maximum control on the synthesis of every protein, and the response of protein synthesis rates to mRNA expression variation is a function of the strength of initiation of translation at different mRNA species. Such quantitative understanding of the sensitivity of protein synthesis to the variation of mRNA expression can provide insights into cellular robustness mechanisms and guide the design of protein production systems.

[1]  Vassily Hatzimanikatis,et al.  Insights into the relation between mrna and protein expression patterns: ii. Experimental observations in Escherichia coli 1 , 2003, Biotechnology and bioengineering.

[2]  Jorge Nocedal,et al.  A trust region method based on interior point techniques for nonlinear programming , 2000, Math. Program..

[3]  F. Gamo,et al.  Global Transcriptional Response of Bacillus subtilis to Heat Shock , 2001, Journal of bacteriology.

[4]  H. Kacser,et al.  The control of flux. , 1995, Biochemical Society transactions.

[5]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

[6]  T. Pan,et al.  Exploring the regulation of tRNA distribution on the genomic scale. , 2004, Journal of molecular biology.

[7]  H. D. de Boer,et al.  Specialized ribosome system: preferential translation of a single mRNA species by a subpopulation of mutated ribosomes in Escherichia coli. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[8]  N. Anderson,et al.  Proteome and proteomics: New technologies, new concepts, and new words , 1998, Electrophoresis.

[9]  C. A. Thomas,et al.  Visualization of Bacterial Genes in Action , 1970, Science.

[10]  Jeffrey A. Magee,et al.  Expression profiling reveals hepsin overexpression in prostate cancer. , 2001, Cancer research.

[11]  H. Bremer Modulation of Chemical Composition and Other Parameters of the Cell by Growth Rate , 1999 .

[12]  Roger E Bumgarner,et al.  Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. , 2001, Science.

[13]  Nicholas I. M. Gould,et al.  An algorithm for nonlinear optimization using linear programming and equality constrained subproblems , 2004, Math. Program..

[14]  F. Neidhart Escherichia coli and Salmonella. , 1996 .

[15]  D. Botstein,et al.  Genomic expression programs in the response of yeast cells to environmental changes. , 2000, Molecular biology of the cell.

[16]  E. Winzeler,et al.  Genomics, gene expression and DNA arrays , 2000, Nature.

[17]  H. Langen,et al.  Mass spectrometry: A tool for the identification of proteins separated by gels , 2000, Electrophoresis.

[18]  J. Seilhamer,et al.  A comparison of selected mRNA and protein abundances in human liver , 1997, Electrophoresis.

[19]  M. Sørensen,et al.  Synthesis of proteins in Escherichia coli is limited by the concentration of free ribosomes. Expression from reporter genes does not always reflect functional mRNA levels. , 1993, Journal of molecular biology.

[20]  M. Schummer,et al.  Messenger RNA translation state: the second dimension of high-throughput expression screening. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[21]  G. Church,et al.  RNA expression analysis using a 30 base pair resolution Escherichia coli genome array , 2000, Nature Biotechnology.

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

[23]  U. Alon,et al.  Transcriptional gene expression profiles of colorectal adenoma, adenocarcinoma, and normal tissue examined by oligonucleotide arrays. , 2001, Cancer research.

[24]  H. Kacser,et al.  MOlecular democracy: who shares the controls? , 1979, Biochemical Society transactions.

[25]  Vassily Hatzimanikatis,et al.  Insights into the relation between mRNA and protein expression patterns: I. theoretical considerations , 2003, Biotechnology and bioengineering.

[26]  S. Gygi,et al.  Correlation between Protein and mRNA Abundance in Yeast , 1999, Molecular and Cellular Biology.

[27]  H. Kröger,et al.  [Protein synthesis]. , 1974, Fortschritte der Medizin.

[28]  J. Glasner,et al.  Genome-wide expression profiling in Escherichia coli K-12. , 1999, Nucleic acids research.

[29]  M. Santer,et al.  A single base change in the Shine-Dalgarno region of 16S rRNA of Escherichia coli affects translation of many proteins. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[30]  D. Fell Metabolic control analysis: a survey of its theoretical and experimental development. , 1992, The Biochemical journal.

[31]  John D. Storey,et al.  Genome-wide analysis of mRNA translation profiles in Saccharomyces cerevisiae , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[33]  V. Iyer,et al.  Absolute mRNA levels and transcriptional initiation rates in Saccharomyces cerevisiae. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

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

[35]  F. Neidhardt,et al.  Escherichia Coli and Salmonella: Typhimurium Cellular and Molecular Biology , 1987 .