On the Evolution of Structure in Aminoacyl-tRNA Synthetases

SUMMARY The aminoacyl-tRNA synthetases are one of the major protein components in the translation machinery. These essential proteins are found in all forms of life and are responsible for charging their cognate tRNAs with the correct amino acid. The evolution of the tRNA synthetases is of fundamental importance with respect to the nature of the biological cell and the transition from an RNA world to the modern world dominated by protein-enzymes. We present a structure-based phylogeny of the aminoacyl-tRNA synthetases. By using structural alignments of all of the aminoacyl-tRNA synthetases of known structure in combination with a new measure of structural homology, we have reconstructed the evolutionary history of these proteins. In order to derive unbiased statistics from the structural alignments, we introduce a multidimensional QR factorization which produces a nonredundant set of structures. Since protein structure is more highly conserved than protein sequence, this study has allowed us to glimpse the evolution of protein structure that predates the root of the universal phylogenetic tree. The extensive sequence-based phylogenetic analysis of the tRNA synthetases (Woese et al., Microbiol. Mol. Biol. Rev. 64:202-236, 2000) has further enabled us to reconstruct the complete evolutionary profile of these proteins and to make connections between major evolutionary events and the resulting changes in protein shape. We also discuss the effect of functional specificity on protein shape over the complex evolutionary course of the tRNA synthetases.

[1]  M. Wilcox.  γ-Glutamyl Phosphate Attached to Glutamine-Specific tRNA , 1969 .

[2]  Zaida Luthey-Schulten,et al.  Evaluating protein structure-prediction schemes using energy landscape theory , 2001, IBM J. Res. Dev..

[3]  F E Cohen,et al.  Pairwise sequence alignment below the twilight zone. , 2001, Journal of molecular biology.

[4]  G. Eriani,et al.  Cysteinyl-tRNA synthetase: determination of the last E. coli aminoacyl-tRNA synthetase primary structure. , 1991, Nucleic acids research.

[5]  C. Francklyn,et al.  Aminoacyl-tRNA synthetases: versatile players in the changing theater of translation. , 2002, RNA.

[6]  S. Henikoff,et al.  A relationship between asparagine synthetase A and aspartyl tRNA synthetase. , 1992, The Journal of biological chemistry.

[7]  D. Söll,et al.  Methanocaldococcus jannaschii Prolyl-tRNA Synthetase Charges tRNAPro with Cysteine* , 2002, The Journal of Biological Chemistry.

[8]  N. Delihas.  The RNA World: The Nature of Modern RNA Suggests a Prebiotic RNA. Raymond F. Gesteland , Thomas R. Cech , John F. Atkins , 1999 .

[9]  Dieter Söll,et al.  Transfer RNA-dependent amino acid biosynthesis: An essential route to asparagine formation , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[10]  S. Osawa,et al.  Evolutionary relationship of archaebacteria, eubacteria, and eukaryotes inferred from phylogenetic trees of duplicated genes. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[11]  D. Söll,et al.  Aminoacyl-tRNA synthesis. , 2000, Annual review of biochemistry.

[12]  Alston S. Householder,et al.  Unitary Triangularization of a Nonsymmetric Matrix , 1958, JACM.

[13]  R. Doolittle,et al.  Evolution and relatedness in two aminoacyl-tRNA synthetase families. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[14]  D. Söll,et al.  Cysteine Activation Is an Inherent in Vitro Property of Prolyl-tRNA Synthetases* , 2002, The Journal of Biological Chemistry.

[15]  G. Barton,et al.  Multiple protein sequence alignment from tertiary structure comparison: Assignment of global and residue confidence levels , 1992, Proteins.

[16]  H. Becker,et al.  Thermus thermophilus: a link in evolution of the tRNA-dependent amino acid amidation pathways. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[17]  D. Söll,et al.  Glutamyl-tRNA(Gln) amidotransferase in Deinococcus radiodurans may be confined to asparagine biosynthesis. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[18]  D. Söll,et al.  Aminoacyl-tRNA synthesis: divergent routes to a common goal. , 1997, Trends in biochemical sciences.

[19]  Larry P. Heck,et al.  Automated placement of transducers for active noise control: performance measures , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[20]  C R Woese,et al.  A euryarchaeal lysyl-tRNA synthetase: resemblance to class I synthetases. , 1997, Science.

[21]  C. Woese.  On the evolution of cells , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[22]  S. Cusack.  Eleven down and nine to go , 1995, Nature Structural Biology.

[23]  S. Cusack,et al.  Sequence, structural and evolutionary relationships between class 2 aminoacyl-tRNA synthetases , 1991, Nucleic Acids Res..

[24]  T. Nakatsu,et al.  Crystal structure of asparagine synthetase reveals a close evolutionary relationship to class II aminoacyl-tRNA synthetase , 1998, Nature Structural Biology.

[25]  W. Doolittle,et al.  Root of the universal tree of life based on ancient aminoacyl-tRNA synthetase gene duplications. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Shigeyuki Yokoyama,et al.  Structural basis for orthogonal tRNA specificities of tyrosyl-tRNA synthetases for genetic code expansion , 2003, Nature Structural Biology.

[27]  Manfred Eigen,et al.  Transfer-RNA, an early gene? , 1981, Naturwissenschaften.

[28]  P. Schimmel,et al.  Evidence that two present-day components needed for the genetic code appeared after nucleated cells separated from eubacteria. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[29]  F. Lederer,et al.  Escherichia coli tyrosyl- and methionyl-tRNA synthetases display sequence similarity at the binding site for the 3'-end of tRNA. , 1986, Biochemistry.

[30]  G. Kolata.  NIH shaken by death of research volunteer. , 1980, Science.

[31]  C. Woese.  The universal ancestor. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[32]  C R Woese,et al.  The phylogeny of prokaryotes. , 1980, Science.

[33]  Joseph A. Krzycki,et al.  Pyrrolysine Encoded by UAG in Archaea: Charging of a UAG-Decoding Specialized tRNA , 2002, Science.

[34]  Olivier Poch,et al.  Partition of tRNA synthetases into two classes based on mutually exclusive sets of sequence motifs , 1990, Nature.

[35]  Raymond F. Gesteland,et al.  Life Before DNA. (Book Reviews: The RNA World. The Nature of Modern RNA Suggests a Prebiotic RNA World.) , 1993 .

[36]  James R. Brown,et al.  Gene Descent, Duplication, and Horizontal Transfer in the Evolution of Glutamyl- and Glutaminyl-tRNA Synthetases , 1999, Journal of Molecular Evolution.

[37]  A G Murzin,et al.  SCOP: a structural classification of proteins database for the investigation of sequences and structures. , 1995, Journal of molecular biology.

[38]  D. Söll,et al.  Cysteinyl‐tRNA formation and prolyl‐tRNA synthetase , 2002, FEBS letters.

[39]  S. Cusack,et al.  The crystal structure of asparaginyl‐tRNA synthetase from Thermus thermophilus and its complexes with ATP and asparaginyl‐adenylate: the mechanism of discrimination between asparagine and aspartic acid , 1998, The EMBO journal.

[40]  T. Steitz,et al.  The structural basis of cysteine aminoacylation of tRNAPro by prolyl-tRNA synthetases , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[41]  C. Woese.  Interpreting the universal phylogenetic tree. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[42]  R. Giegé,et al.  Non‐discriminating and discriminating aspartyl‐tRNA synthetases differ in the anticodon‐binding domain , 2003, The EMBO journal.

[43]  K Schulten,et al.  VMD: visual molecular dynamics. , 1996, Journal of molecular graphics.

[44]  Robert R. Sokal,et al.  A statistical method for evaluating systematic relationships , 1958 .

[45]  E V Koonin,et al.  Evolution of aminoacyl-tRNA synthetases--analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events. , 1999, Genome research.

[46]  M. Ibba,et al.  Functional Annotation of Class I Lysyl-tRNA Synthetase Phylogeny Indicates a Limited Role for Gene Transfer , 2002, Journal of bacteriology.

[47]  U. RajBhandary,et al.  Initiator transfer RNAs , 1994, Journal of bacteriology.

[48]  M. Berry,et al.  Knowing when not to stop: selenocysteine incorporation in eukaryotes. , 1996, Trends in biochemical sciences.

[49]  D. Söll,et al.  One polypeptide with two aminoacyl-tRNA synthetase activities. , 2000, Science.

[50]  D. Söll,et al.  Archaeal aminoacyl-tRNA synthesis: diversity replaces dogma. , 1999, Genetics.

[51]  P. Schimmel,et al.  Two Classes of tRNA Synthetases Suggested by Sterically Compatible Dockings on tRNA Acceptor Stem , 2001, Cell.

[52]  A. Lesk,et al.  The relation between the divergence of sequence and structure in proteins. , 1986, The EMBO journal.

[53]  Robert H. White,et al.  The genome of M. acetivorans reveals extensive metabolic and physiological diversity. , 2002, Genome research.

[54]  A. Weiner,et al.  The genomic tag hypothesis: modern viruses as molecular fossils of ancient strategies for genomic replication, and clues regarding the origin of protein synthesis. , 1999, The Biological bulletin.

[55]  P. Kast,et al.  Substrate specificity is determined by amino acid binding pocket size in Escherichia coli phenylalanyl-tRNA synthetase. , 1994, Biochemistry.

[56]  Gary J. Olsen,et al.  Aminoacyl-tRNA Synthetases, the Genetic Code, and the Evolutionary Process , 2000, Microbiology and Molecular Biology Reviews.

[57]  Y. Bessho,et al.  Ribozyme-catalyzed tRNA aminoacylation , 2000, Nature Structural Biology.

[58]  L. Ribas de Pouplana,et al.  Footprints of aminoacyl-tRNA synthetases are everywhere. , 2000, Trends in biochemical sciences.

[59]  Patrice Koehl,et al.  The ASTRAL compendium for protein structure and sequence analysis , 2000, Nucleic Acids Res..

[60]  James R. Brown,et al.  Structure-Based Phylogeny of Class IIa tRNA Synthetases in Relation to an Unusual Biochemistry , 2001, Journal of Molecular Evolution.

[61]  M. Wilcox.  Gamma-glutamyl phosphate attached to glutamine-specific tRNA. A precursor of glutaminyl-tRNA in Bacillus subtilis. , 1969, European journal of biochemistry.