A max-plus model of ribosome dynamics during mRNA translation.

We examine the dynamics of the translation stage of cellular protein production, in which ribosomes move uni-directionally along an mRNA strand, building amino acid chains as they go. We describe the system using a timed event graph-a class of Petri net useful for studying discrete events, which have to satisfy constraints. We use max-plus algebra to describe a deterministic version of the model, where the constraints represent steric effects which prevent more than one ribosome reading a given codon at a given time and delays associated with the availability of the different tRNAs. We calculate the protein production rate and density of ribosomes on the mRNA and find exact agreement between these analytical results and numerical simulations of the deterministic model, even in the case of heterogeneous mRNAs.

[1]  C. Petri.  Kommunikation mit Automaten , 1962 .

[2]  Anatoly B. Kolomeisky,et al.  Local inhomogeneity in asymmetric simple exclusion processes with extended objects , 2004 .

[3]  R K P Zia,et al.  Inhomogeneous exclusion processes with extended objects: the effect of defect locations. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Ertugrul M. Ozbudak,et al.  Regulation of noise in the expression of a single gene , 2002, Nature Genetics.

[5]  C. Grebogi,et al.  Limited resources in a driven diffusion process. , 2010, Physical review letters.

[6]  J. Elf,et al.  Comparison of repressor and transcriptional attenuator systems for control of amino acid biosynthetic operons. , 2001, Journal of molecular biology.

[7]  Didier Dubois,et al.  A linear-system-theoretic view of discrete-event processes , 1983 .

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

[9]  A. Schadschneider,et al.  The Asymmetric Exclusion Process: Comparison of Update Procedures , 1997 .

[10]  C. Leake.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[11]  Eytan Domany,et al.  An exact solution of a one-dimensional asymmetric exclusion model with open boundaries , 1992 .

[12]  Måns Ehrenberg,et al.  Near-critical behavior of aminoacyl-tRNA pools in E. coli at rate-limiting supply of amino acids. , 2005, Biophysical journal.

[13]  N. Rajewsky,et al.  Exact results for one-dimensional cellular automata with different types of updates , 1996, cond-mat/9611154.

[14]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[15]  A. Pavesi,et al.  Transfer RNA gene redundancy and translational selection in Saccharomyces cerevisiae. , 1997, Journal of molecular biology.

[16]  J. Quadrat,et al.  Max-Plus Algebra and System Theory: Where We Are and Where to Go Now , 1999 .

[17]  M. Thattai,et al.  Intrinsic noise in gene regulatory networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[19]  T. Chou,et al.  Clustered bottlenecks in mRNA translation and protein synthesis. , 2003, Physical review letters.

[20]  A. B. Bortz,et al.  A new algorithm for Monte Carlo simulation of Ising spin systems , 1975 .

[21]  Celso Grebogi,et al.  Queueing phase transition: theory of translation. , 2009, Physical review letters.

[22]  Andreas Beyer,et al.  Posttranscriptional Expression Regulation: What Determines Translation Rates? , 2007, PLoS Comput. Biol..

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

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

[25]  Jean Mairesse,et al.  Modeling and analysis of timed Petri nets using heaps of pieces , 1997, 1997 European Control Conference (ECC).

[26]  延原 肇.  Bernd Heidergott, Olsder Jan Geert, and Jacob van der Woude著, Max Plus at Work-Modeling and Analysis of Synchronized Systems : A Course on Max-Plus Algebra and Its Applications, 出版社:Princeton Univ Press, ISBN:0691117632, 発行日:2005年11月, 第1版, 213p, 6,395円(参考価格) , 2006 .

[27]  C. Kurland,et al.  Codon usage determines translation rate in Escherichia coli. , 1989, Journal of molecular biology.

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

[29]  P. Butkovic.  Max-linear Systems: Theory and Algorithms , 2010 .

[30]  B. Schmittmann,et al.  Far-from-equilibrium transport with constrained resources , 2008, 0804.2717.

[31]  Geert Jan Olsder,et al.  Max Plus at Work: Modeling and Analysis of Synchronized Systems: A Course on Max-Plus Algebra and Its Applications , 2005 .

[32]  C. Brackley,et al.  Slow sites in an exclusion process with limited resources. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  G Humphreys,et al.  Codon usage can affect efficiency of translation of genes in Escherichia coli. , 1984, Nucleic acids research.

[34]  M C Romano,et al.  Role of the particle's stepping cycle in an asymmetric exclusion process: a model of mRNA translation. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Jean Mairesse,et al.  Products of Irreducible Random Matrices in the (Max, +) Algebra , 1997, Advances in Applied Probability.