Composition vector approach to whole-genome-based prokaryotic phylogeny: Success and foundations

Journal of Biotechnology

Volumn 149, Issue 3, 2010, Pages 115-119

  Li, Qiang ^a   Xu, Zhao ^a   Hao Bailin, B ^a,b,c  

^a FUDAN UNIVERSITY   (China)

^b INSTITUTE OF THEORETICAL PHYSICS   (China)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Alignment free; Composition vector; CVTree; Prokaryote phylogeny; Whole genome phylogeny

Indexed keywords

ARCHAEA; COMPOSITION VECTORS; CVTREE; EUKARYA; NEW APPROACHES; PARAMETER-FREE METHODS; PHYLOGENETIC RELATIONSHIPS; PROKARYOTE PHYLOGENY; WHOLE-GENOME PHYLOGENY;

ALIGNMENT; GENES; VECTORS; VIRUSES;

BIOLOGY;

RIBOSOME RNA;

ALPHAPROTEOBACTERIA; ARTICLE; BETAPROTEOBACTERIA; EPSILONPROTEOBACTERIA; GENOME; MONOPHYLY; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROKARYOTE; RNA ANALYSIS; THIOMICROSPIRA;

ARCHAEA; BACTERIA; EUKARYOTA; GENETIC VECTORS; GENOME; PHYLOGENY;

EUKARYOTA; FUNGI; PROKARYOTA;

EID: 77956010453     PISSN: 01681656     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbiotec.2009.12.015     Document Type: Article

References (39)

1. Asai T., Zaporojets D., Squires C., Squires C.L. An Escherichia coli strain with all chromosomal rRNA operons inactivated: complete exchange of rRNA genes between bacteria. Proc. Natl. Acad. Sci. U.S.A. 1999, 96:1971-1976.
2. Bergey's Manual Trust Bergey's Manual of Systematic Bacteriology, vol. 1-5 2001-2009, Springer-Verlag, New York. 2nd ed.
3. Chu K.H., Qi J., Yu Z.G., Anh V. Origin and phylogeny of chloroplasts revealed by a simple correlation analysis of complete genomes. Mol. Biol. Evol. 2004, 28:70-76.
4. Coffeau A. Life with 482 genes. Science 1995, 276:445-446.
5. Felsenstein, J., 2008. PHYLIP (Phylogeny Inference Package) ver. 3.68. Available from http://evolution.genetics.washington.edu/phylip.html.
6. Gao L., Qi J., Sun J.D., Hao B.L. Prokaryote phylogeny meets taxonomy: an exhaustive comparison of composition vector trees with systematic bacteriology. Sci. Chin. Ser. C-Life Sci. 2007, 50:587-599.
7. Gao L., Qi J., Wei H.B., Sun Y.G., Hao B.L. Molecular phylogeny of coronaviruses including human SARS-CoV. Chin. Sci. Bull. 2003, 48:1170-1174.
8. Gao L., Qi J. Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC Evol. Biol. 2007, 7:41. 10.1086/1471-2148/7/41.
9. Garrity G.M., Johnson K.L., Bell J.A., Searles D.B. Taxonomic Outline of the Procaryotes, Bergey's Manual of Systematic Bacteriology, Rel. 3.0 2002, Springer, New York. 2nd Ed., 10.1007/bergeysoutline200210.
10. Garrity G.M., Bell J.A., Lilburn T.G. Taxonomic Outline of the Procaryotes, Bergey's Manual of Systematic Bacteriology, Rel. 4.0 2003, Springer, New York. 2nd Ed., 10.1007/bergeysoutline200310.
11. Garrity G.M., Bell J.A., Lilburn T.G. Taxonomic Outline of the Procaryotes, Bergey's Manual of Systematic Bacteriology, Rel. 5.0 2004, Springer, New York. 2nd Ed., 10.1007/bergeysoutline200405.
12. Garrity, G.M., Lilburn, T.G., Cole, J.R., Harrison, S.H., Euzéby, J., Tindall, B.J., 2007. Taxonomic Outline of Bacteria and Archaea (TOBA), Rel.7.7, Michigan State University, available from http://www.taxonomicoutline.org/.
13. Hao B.L., Qi J. Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance. J. Bioinform. Comput. Biol. 2004, 2:1-19.
14. Hao B.L., Xie H.M. Factorizable language: from dynamics to biology. Chapter 5 in Reviews of Nonlinear Science and Complexity 2008, Wiley-VCH, Weinheim. H.G. Schuster (Ed.).
15. Hyunen M., Snel B., Bork P. Lateral gene transfer, genome surveys, and the phylogeny of prokaryotes. Science 1999, 286:1443a.
16. Konstantinidis K.T., Tiedje K.V. Towards a genome-based taxonomy for prokaryotes. J. Bacteriol. 2005, 187:6258-6264.
17. Li, Q., 2009. A heuristic evolutionary model for K-string composition and the problem of unique reconstruction of sequences. Ph.D. Thesis. Fudan University, Shanghai (in Chinese).
18. Li Q., Xie H.M. Finite automaton for testing composition-based reconstructibility of sequences. J. Comput. Syst. Sci. 2008, 74:870-874.
19. Ludwig W., Schleifer K.-H., Whitman W.B. Revised road map to the phylum Firmicutes. Bergey's Manual of Systematic Bacteriology, vol. 3 (The Firmicutes) 2009, Springer Verlag, New York. 2nd Ed.
20. McCutcheon J.P., Moran N.A. Parallel genomic evolution and metabolic interdependence in an encient symbiosis. Proc. Natl. Acad. Sci. U.S.A. 2007, 104:19392-19397.
21. Nakabachi A., Yamashita A., Toh H., Ishikawa H., Dunbar H.E., Moran N.A., Hattori M. The 160-kilobase genome of the bacterial endosymbiont Carsonella. Science 2006, 31:267.
22. NCBI, 2009. The NCBI FTP site: ftp://ftp.ncbi.nih.gov/genomes/Bacteria/.
23. Nei M., Kumar S. Molecular Evolution and Phylogenetics 2000, Oxford University Press, New York.
24. Philippe H., Delsuc F., Brinkmann H., Lartillot N. Phylogenomics. Annu. Rev. Ecol. Evol. Syst. 2005, 76:541-562.
25. Qi J., Luo H., Hao B.L. CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucl. Acids Res. 2004, 32. Web Server Issue, W45-W47.
26. Qi J., Wang B., Hao B.L. Whole-proteome prokaryote phylogeny without sequence alignment: a K-string composition approach. J. Mol. Evol. 2004, 58:1-11.
27. Saitou N., Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic tress. Mol. Biol. Evol. 1987, 4:406-425.
28. Shi X.L., Xie H.M., Zhang S.Y., Hao B.L. Decomposition and reconstruction of protein sequences: the problem of uniqueness and factorizable language. J. Korean Phys. Soc. 2007, 50:118-123.
29. Snel B., Huynen M.A., Dutilh B.E. Genome trees and the nature of genome evolution. Annu. Rev. Microbiol. 2005, 59:191-209.
30. Staley J.T. The bacterial species dilemma and the genomic-phylogenetic species concept. Phil. Trans. R. Soc. B 2006, 361:1899-1909.
31. Sun, J.D., Xu, Z., Hao, B.L., in press. Whole-genome based archaea phylogeny and taxonomy: a composition vector approach. Chin. Sci. Bull., doi:10.1007/s11434-010-0008-7.
32. Teichmann A.A., Mitchison G. Is there a phylogenetic signal in prokaryote proteins?. J. Mol. Evol. 1999, 49:98-107.
33. Wang H., Xu Z., Hao B.L. A fungal phylogeny based on 82 complete genomes using the composition vector method. BMC Evol. Biol. 2009, 9:195.
34. Woese C.R., Fox G.E. Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proc. Natl. Acad. Sci. U.S.A. 1977, 74:5088-5090.
35. Woese C.R., Olsen G.J., Ibba M., Söll D. Aminoacyl-tRNA synthetases, the genetic code, and the evolutionary process. Microbiol. Mol. Biol. Rev. 2000, 64:202-236.
36. Woese C.R., Stackebrandt E., Macke T.J., Fox G.E. A phylogenetic definition of the major eubacterial taxa. System. Appl. Microbiol. 1985, 6:143-151.
37. Xia L., Zhou C. Phase transition in sequence unique reconstruction. J. Syst. Sci. Compl. 2007, 20:18-29.
38. Xu, Z., Hao, B.L., 2009. CVTree update: a phylogenetic tree reconstruction tool based on whole genomes. Nucl. Acids Res. 37, Web Server Issue, W174-178, published online April 26, doi:10.1093/nar/gkp278.
39. Yarza P., Richter M., Peplies J., Euzeby J., Amann R., Schleifer K.-H., Ludwig W., Glöckner F.O., Rosselló-Móra R. The All-Species Living Tree project: a 16S rRNA-based phylogenetic tree of all sequenced type strains. Syst. Appl. Microbiol. 2008, 31:241-250.