Whole-genome trees based on the occurrence of folds and orthologs: Implications for comparing genomes on different levels

Genome Research

Volumn 10, Issue 6, 2000, Pages 808-818

  Lin, Jimmy ^a   Gerstein, Mark ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; DINUCLEOTIDE;

ARTICLE; GENOME; PHYLOGENY; PRIORITY JOURNAL; PROTEIN FOLDING; RIBOSOME; SEQUENCE HOMOLOGY;

COMPUTATIONAL BIOLOGY; GENOME; GENOME, ARCHAEAL; GENOME, BACTERIAL; GENOME, FUNGAL; PHYLOGENY; RNA, RIBOSOMAL; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 0033918311     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.10.6.808     Document Type: Article

References (69)

1. Altschul, S.F., T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. Lipman. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25: 3389-3402.
2. Andersson, S.G., A. Zomorodipour, J.O. Andersson, T. Sicheritz-Ponten, U.C. Alsmark, R.M. Podowski, A.K. Naslund, A.S. Eriksson, H.H. Winkler, and C.G. Kurland. 1998. The genome sequence of Rickettsia prowazekii and the origin of mitochondria. Nature 396: 133-140.
3. Baldauf, S.L., J.D. Palmer, and W.F. Doolittle. 1996. The root of the universal tree and the origin of eukaryotes based on elongation factor phylogeny. Proc. Natl. Acad. Sci. USA 93: 7749-7754.
4. Blattner, F.R., G. Plunkett III, C.A. Bloch, N.T. Perna, V. Burland, M. Riley, J. Collado-Vides, J.D. Glasner, C.K. Rode, G.F. Mayhew, et al. 1997. The complete genome sequence of Escherichia coli K-12. Science 277: 1453-1462.
5. Brown, J.R. and W.F. Doolittle. 1995. Root of the universal tree of life based on ancient aminoacyl-tRNA synthetase gene duplications. Proc. Natl. Acad. Sci. USA 92: 2441-2445.
6. Bull, C.J., O. White, G.J. Olsen, L. Zhou, R.D. Fleischmann, G.G. Sutton, J.A. Blake, L.M. FitzGerald, R.A. Clayton, J.D. Gocayne, et al. 1996. Complete genome sequence of the methanogenic archaeon, Methanococcus jannaschii. Science 273: 1058-1073.
7. Campbell, A., J. Mrazek, and S . Karlin. 1999. Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA. Proc. Natl. Acad. Sci. USA 96: 9184-9189.
8. Chothia, C. 1992. Proteins - 1000 families for the molecular biologist. Nature 357: 543-544.
9. De Rijk, P., E. Robbrecht, S. de Hoog, A. Caers, Y. Van de Peer, and R. De Wachter. 1999. Database on the structure of large subunit ribosomal RNA. Nucleic Acids Res. 27: 174-178.
10. Doolittle, R.F. 1998. Microbial genomes opened up. Nature 392: 339-342.
11. Doolittle, W.F. 1999. Phylogenetic classification and the universal tree [see comments]. Science 284: 2124-2129.
12. Edlind, T.D., J. Li, G.S. Visvesvara, M.H. Vodkin, G.L. McLaughlin, and S.K. Katiyar. 1996. Phylogenetic analysis of beta-tubulin sequences from amitochondrial protozoa. Mol. Phylogenet. Evol. 5: 359-367.
13. Efron B, E. Halloran, and S. Holmes. 1996. Bootstrap confidence levels for phylogenetic trees. Proc. Natl. Acad. Sci. USA 96: 13,429-13,434.
14. Felsenstein, J. 1993. PHYLIP (Phylogeny Inference Package) version 3.5c. Distributed by the author. Department of Genetics, University of Washington, Seattle.
15. _. 1996. Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods. Meth. Enzymol. 266: 418-427.
16. Fleischmann, R.D., M.D. Adams, O. White, R.A. Clayton, E.F. Kirkness, A.R. Kerlavage, C.J. Bult, J.F. Tomb, B.A. Dougherty, J. Merrick, et al. 1995. Whole-genome random sequencing and assembly of haemophilus influenzae rd. Science 269: 496-512.
17. Fraser, C.M., J.D. Gocayne, O. White, M.D. Adams, R.A. Clayton, R.D. Fleischmann, C.J. Bult, A.R. Kerlavage, G. Sutton, J.M. Kelley et al. 1995. The minimal gene complement of Mycoplasma genitalium. Science 270: 397-403.
18. Gerstein, M. and M. Levitt. 1998. Comprehensive assessment of automatic structural alignment against a manual standard, the Scop classification of proteins. Protein Sci. 7: 445-456.
19. Gerstein, M. 1997. A structural census of genomes: Comparing eukaryotic, bacterial and Archaeal genomes in terms of protein structure. J. Mol. Biol. 274: 562-576.
20. Gerstein, M. 1998a. How representative are the known structures of the proteins in a complete genome? A comprehensive structural census. Fold Des. 3: 497-512.
21. Gerstein, M. 1998b. Patterns of protein-fold usage in eight microbial genomes: A comprehensive structural census. Proteins 33: 518-534.
22. Goffeau, A., R. Aert, M.L. Agostini-Carbone, A. Ahmed et al. 1997. The yeast genome directory. Nature 387(Supp): 5-105.
23. Gogarten, J.P. and L. Olendzenski. 1999. Orthologs, paralogs and genome comparisons. Curr. Opin. Genet. Dev. 9: 630-636.
24. Gupta, R.S. 1998. Protein phylogenies and signature sequences: A reappraisal of evolutionary relationships among archaebacteria, eubacteria, and eukaryotes. Microbiol, Mol. Biol. Rev. 62: 1435-1491.
25. Hegyi, H. and M. Gerstein. 1999. The relationship between protein structure and function: A comprehensive survey with application to the yeast genome. J. Mol. Biol. 288: 147-164.
26. Hennig, W. 1965. Phylogenetic systematics. Ann. Rev. Entomol. 10: 97-116.
27. Hilario, E. and J.P. Gogarten. 1993. Horizontal transfer of ATPase genes-the tree of life becomes a net of life. Biosystems 31: 111-119.
28. Himmelreich, R., H. Hilbert, H. Plagens, E. Pirkl, B.C. Li, and R. Herrmann. 1996. Complete sequence analysis of the genome of the bacterium Mycoplasma pneumoniae. Nucleic Acids Res. 24: 4420-4449.
29. Hirt, R.P., J.M. Logsdon, Jr., B. Healy, M.W. Dorey, W.F. Doolittle, and T.M. Embley. 1999. Microsporidia are related to fungi: Evidence from the largest subunit of RNA polymerase II and other proteins. Proc. Natl. Acad. Sci. USA 96: 580-585.
30. Ibba, M., H.C. Losey, Y. Kawarabayasi, H. Kikuchi, S. Bunjun, and D. Soll. 1999. Substrate recognition by class 1 lysyl-tRNA synthetases: A molecular basis for gene displacement. Proc. Natl. Acad. Sci. USA 96: 418-423.
31. Ibba, M., S. Morgan, A.W. Curnow, D.R. Pridmore, U.C. Vothknecht, W. Gardner, W. Lin, C.R. Woese, and D. Soll. 1997. A euryarchaeal lysyl-tRNA synthetase: Resemblance to class I synthetases. Science 278: 1119-1122.
32. Jain, R., M.C. Rivera, and J.A. Lake. 1999. Horizontal gene transfer among genomes: The complexity hypothesis. Proc. Natl. Acad. Sci. USA 96: 3801-3806.
33. Kaneko, T., S. Sato, H. Kotani, A. Tanaka, E. Asamizu, Y. Nakamura, N. Miyajima, M. Hirosawa, M. Sugiura, S. Sasamoto, et al. 1996. Sequence analysis of the genome of the unicellular cyanobacterium Synechocystis sp. strain PCC6803. II. Sequence determination of the entire genome and assignment of potential protein-coding regions (supplement). DNA Res. 3: 185-209.
34. Karlin, S. and C. Burge. 1995. Dinucleotide relative abundance extremes: A genomic signature. [Review]. Trends Genetics 11: 283-290.
35. Karlin, S. and J. Mrazek. 1997. Compositional differences within and between eukaryotic genomes. Proc. Natl. Acad. Sci. USA 94: 10,227-10,232.
36. Koonin, E.V., R.L. Tatusov, and M.Y. Galperin. 1998. Beyond complete genomes: From sequence to structure and function. Curr. Opin. Struct. Biol. 8: 355-363.
37. Lake, J.A. 1994. Reconstructing evolutionary trees from DNA and protein sequences: Paralinear distances. Proc. Natl. Acad. Sci. USA, 91: 1455-1459.
38. Lake, J.A., R. Jain, and M.C. Rivera. 1999. Mix and match in the tree of life. Science 283: 2027-2028.
39. Lawrence, J.G. 1999. Gene transfer, speciation, and the evolution of bacterial genomes. Curr. Opin. Microbiol. 2: 519-523.
40. Levitt, M. and C. Chothia. 1976. Structural patterns in globular proteins. Nature 261: 552-558.
41. Lipman, D.J. and W.R. Pearson. 1985. Rapid and sensitive protein similarity searches. Science 227: 1435-1441.
42. Lopez, P., P. Forterre, and H. Philippe. 1999. The root of the tree of life in the light of the covarion model. J. Mol. Evol. 49: 496-508.
43. Maidak, B.L., J.R. Cole, C.T. Parker, Jr., G.M. Garrity, N Larsen, B. Li, T.G. Lilburn, M.J. McCaughey, G.J. Olsen, R. Overbeek, R., et al. 1999. A new version of the RDP (Ribosomal Database Project). Nucleic Acids Res. 27: 171-173.
44. Maisey, J.G. 1986. Heads and tails: A chordate phylogeny. Cladistics 2: 201-256.
45. Makarova, K.S., L. Aravind, M.Y. Galperin, N.V. Grishin, R.L. Tatusov, Y.I. Wolf, and E.V. Koonin. 1999. Comparative genomics of the Archaea (Euryarchaeota): Evolution of conserved protein families, the stable core, and the variable shell. Genome Res. 9: 608-628.
46. Murzin, A., S.E. Brenner, T. Hubbard, and C. Chothia. 1995. SCOP: A structural classification of proteins for the investigation of sequences and structures. J. Mol. Biol. 247: 536-540.
47. Nomura, M. 1999. Engineering of bacterial ribosomes: Replacement of all seven Escherichia coli rRNA operons by a single plasmid-encoded operon [see comments]. Proc. Natl. Acad. Sci. USA 96: 1820-1822.
48. Page, R. D. 1996. TreeView: An application to display phylogenetic trees on personal computers. Comput. Appl. Biosci. 12: 357-358.
49. Pearson, W.R. 1994. Using the FASTA program to search protein and DNA sequence databases. Meth. Mol. Biol. 24: 307-331.
50. _. 1996. Effective protein sequence comparison. Meth. Enzymol. 266: 227-258.
51. Pennisi, E. 1998. Genome data shake tree of life [news]. Science 280: 672-674.
52. _. 1999. Is it time to uproot the tree of life? [news]. Science 284: 1305-1307.
53. Rivera, M.C., R. Jain, J.E. Moore, and J.A. Lake. 1998. Genomic evidence for two functionally distinct gene classes. Genetics 11: 6239-6244.
54. Snel, B., P. Bork, and M.A. Huynen. 1999. Genome phylogeny based on gene content. Nat. Genet. 21: 108-110.
55. Stevens, W.K. 1999. Rearranging the branches on a new tree of life. The New York Times: Aug. 31 1999: F1.
56. Swofford, D.L. 1998. PAUP*. Phylogenetic Analysis Using Parsimony (*;and Other Methods). Version 4. Sinauer Associates, Sunderland, MA.
57. Swofford, D., G.J. Olsen, P.J. Waddell, and D.M. Hillis. 1996. Phylogenetic Inference. In Molecular Systematic, pp. 407-514. Sinauer Associates, Sunderland, MA.
58. Tatusov, R.L., E.V. Koonin, and D.J. Lipman. 1997. A genomic perspective on protein families. Science 278: 631-637.
59. Teichmann, S.A. and G. Mitchison. 1999a. Is there a phylogenetic signal in prokaryote proteins? J. Mol. Evol. 49: 98-107.
60. _. 1999b. Making family trees from gene families. Nat. Genet. 21: 66-67.
61. Tekaia, F., A. Lazcano, and B. Dujon. 1999. The genomic tree as revealed from whole proteome comparisons. Genome Res. 9: 550-557.
62. Thompson, J.D., T.J. Gibson, F. Plewniak, F. Jeanmougin, and D.G. Higgins. 1997. The CLUSTAL_X windows interface: Flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res. 25: 4876-4882.
63. Tomb, J.-F., O. White, A.R. Kerlavage, R.A. Clayton, G.G. Sutton, R.D. Fleischmann, K.A. Ketchum, H.P. Klenk, S. Gill, B.A. Dougherty, et al. 1997. The complete genome sequence of the gastric pathogen Helicobacter pylori. Nature 388: 539-547.
64. Tumbula, D., U.C. Vothknecht, H. Kim, M. Ibba, B. Min, T. Li, J. Pelaschier, C. Stathopoulos, H. Becker, and D. Soll. 1999. Archaeal aminoacyl-tRNA synthesis. Diversity replaces dogma [In Process Citation]. Genetics 152: 1269-1276.
65. Van de Peer, Y., E. Robbrecht, S. de Hoog, A. Caers, P. De Rijk, and R. De Wachter. 1999. Database on the structure of small subunit ribosomal RNA. Nucleic Acids Res. 27: 179-183.
66. Woese, C.R. 1987. Bacterial evolution. Microbiol Rev. 51: 221-271.
67. Woese, C.R., O. Kandler, and M.L. Wheelis. 1990. Towards a natural system of organisms: Proposal for the domains Archaea, Bacteria, and Eucarya. Proc. Natl. Acad. Sci. USA 87: 4576-4579.
68. Wolf, Y.I., S.E. Brenner, P.A. Bash, and E.V. Koonin. 1999. Distribution of protein folds in the three superkingdoms of life. Genome Res. 9: 17-26.
69. Yap, W.H., Z. Zhang, and Y. Wang. 1999. Distinct types of rRNA operons exist in the genome of the actinomycete Thermomonospora chromogena and evidence for horizontal transfer of an entire rRNA operon. J. Bacteriol. 181: 5201-5209.