On K-peptide length in composition vector phylogeny of prokaryotes

Computational Biology and Chemistry

Volumn 53, Issue PA, 2014, Pages 166-173

  Zuo, Guanghong ^a   Li, Qiang ^b   Hao, Bailin ^a  

^a FUDAN UNIVERSITY   (China)

^b MAX PLANCK INSTITUTE   (Germany)

Author keywords

Alignment free; Composition vector; Prokaryote phylogeny and taxonomy; Subtraction procedure; Whole genome based

Indexed keywords

ALIGNMENT; GENES; MICROORGANISMS; TAXONOMIES;

ALIGNMENT-FREE; COMPOSITION VECTORS; IN COMPOSITIONS; PEPTIDE LENGTH; SUBTRACTION PROCEDURE; WHOLE-GENOME-BASED;

BIOLOGY;

ARCHAEAL PROTEIN; BACTERIAL PROTEIN; PEPTIDE;

ALGORITHM; ARCHAEAL GENOME; ARCHAEON; BACTERIAL GENOME; BACTERIUM; CHEMISTRY; CLASSIFICATION; DNA SEQUENCE; GENETICS; PHYLOGENY; SEQUENCE ANALYSIS;

ALGORITHMS; ARCHAEA; ARCHAEAL PROTEINS; BACTERIA; BACTERIAL PROTEINS; GENOME, ARCHAEAL; GENOME, BACTERIAL; PEPTIDES; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN;

EID: 84908553995     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2014.08.021     Document Type: Article

References (38)

1. C. Brochier-Armanet, B. Baussau, S. Gribaldo, and P. Forterre Mesophilic crenarchaeota: proposal for a third archaeal phylum, the Thaumarchaeota Nat. Rev. Microbiol. 6 2008 245 252
2. R.H. Chan, R.W. Wang, and H.M. Yeung Composition vector method for phylogenetics - a review The 9th Int. Symp. Oper. Res. Appl. (ISORA'10) Chengdu-Jiuzhaigou, China 2010 13 20
3. L. Gao, J. Qi, and B.L. Hao Simple Markov subtraction essentially improves prokaryote phylogeny (a brief review) AAPPS Bull. 2006 3 7
4. L. Gao, J. Qi, J.D. Sun, and B.L. Hao Prokaryote phylogeny meets taxonomy: a comprehensive comparison of composition vector trees with bacteriologists' systematics Sci. China C Life Sci. 50 5 2007 587 599
5. M. Gillis, P. Vandamme, P. De Vos, J. Swings, and K. Kersters Polyphasic taxonomy The Bergey's Manual of Systematic Bacteriology vol. 2 (Part A) 2005 43 48
6. B.L. Hao, and J. Qi Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance J. Bioinform. Comput. Biol. 2 2004 2004 1 19
7. B.L. Hao, H.M. Xie, and S.Y. Zhang Composition representation of protein sequences and the number of Eulerian loops 2001 http://arxiv.org/abs/physics/0103028
8. B.L. Hao, J. Qi, and B. Wang Prokaryote phylogeny based on complete genomes without sequence alignment Mod. Phys. Lett. B 17 2003 91 94
9. B.L. Hao CVTrees support the Bergey's systematics and provide high resolution at species level and below Bull. BISMiS 2 Part 2 2011 189 196
10. J. Heinonen Lectures on Analysis on Metric Spaces 2001 Springer New York
11. R. Hu, and B. Wang Statistically significant strings are related to regulatory elements in the promoter region of Saccharomyces cerevisiae Physica A 290 2001 464 474
12. M. Hyunan, B. Snel, and P. Bork Lateral gene transfer genome surveys and the phylogeny of prokaryotes Science 286 1999 1443
13. M. Kimura The Neutral Theory of Evolution 1983 Cambridge University Press
14. H.-P. Klenk, and M. Göker En route to a genome-based classification of archaea and bacteria Syst. Appl. Microbiol. 33 2010 175 182
15. K.T. Konstantinidis, and J.M. Tiedje Towards a genome-based taxonomy for prokaryotes J. Bacteriol. 187 18 2005 6258 6264
16. Q. Li, and H.M. Xie Finite automata for testing composition-based reconstructibility of sequences J. Comput. Syst. Sci. 74 2008 870 874
17. Q. Li, Z. Xu, and B. Hao Composition vector approach to whole-genome-based prokaryotic phylogeny: success and foundations J. Biotechnol. 149 2010 115 119
18. M. Mihaescu, D. Levy, and L. Pachter Why neighbor-joining works Algorithmics 54 2009 1 24
19. E.R.B. Moore, S.A. Mihaylova, P. Vandamme, M.I. Krichevsky, and L. Dijksshoorn Methodologies for the characterization of prokaryotes Inst. Pasteuer Res. Microbiol. 161 2010 431 438
20. G.R. Olsen, C.R. Woese, and R. Overbeck The winds of (evolutionary) change: breathing new life into microbiology J. Bacteriol. 176 1994 1 6
21. J. Qi, H. Luo, and B.L. Hao CVTree: a phylogenetic tree reconstruction tool based on whole genomes Nucleic Acids Res. 32 Web Server Issue 2004 W45 W47
22. J. Qi, B. Wang, and B.L. Hao Whole proteome prokaryote phylogeny without sequence alignment: a K-string composition approach J. Mol. Evol. 58 1 2004 1 11
23. N. Saitou, and M. Nei The neighbor-joining method: a new method for reconstructing phylogenetic trees Mol. Biol. Evol. 4 1987 406 425
24. X.L. Shi, H.M. Xie, S.Y. Zhang, and B.L. Hao Decomposition and reconstruction of protein sequences: the problem of uniqueness and factorizable language J. Korean Phys. Soc. 50 1 2007 118 123
25. A.A. Teichmann, and G. Mitchison Is there a phylogenetic signal in prokaryote proteins? J. Mol. Evol. 49 1999 98 107
26. The Bergey's Manual Trust 2nd ed. The Bergey's Manual of Systematic Bacteriology vols. 1-5 2001-2012 Springer-Verlag
27. The GOLD database. http://www.genomesonline.org/ (accessed 20.02.14).
28. L.G. Wayne, D.J. Brenner, R.R. Colwell, P.A.D. Grimont, O. Kandler, M.I. Krichevsky, L.H. Moore, W.E.C. Moore, R.G.E. Murray, E. Stackebrandt, M.P. Starr, and H.G. Trüper Report of the ad hoc committee on reconcil1ation of approaches to bacterial systematics Int. J. Syst. Bacteriol. 37 1987 463 464
29. C.R. Woese, E. Stackebrandt, T.J. Macke, and G.E. Fox A phylogenetic definition of the major eubacterial taxa Syst. Appl. Microbiol. 6 1985 143 151
30. C.R. Woese, G.R. Olsen, M. Ibba, and D. Söll Aminoacyl-tRNA synthetase, the genetic code, and the evolutionary process Microbiol. Mol. Biol. Rev. 64 2000 202 236
31. C.R. Woese The quest for Darwin's grail AMS News 65 1999 260 263
32. D. Wu, P. Hugenholtz, and K. Mavromatis A phylogeny-driven genome encyclopedia of bacteria and archaea Nature 462 2009 1056 1060
33. L. Xia, and C. Zhou Phase transition in sequence unique reconstruction J. Syst. Sci. Complex. 20 2007 18 29
34. Z. Xu, and B.L. Hao CVTree update: a newly designed phylogenetic study platform using composition vectors and whole genomes Nucleic Acids Res. 37 Web Server issue 2009 W174 W178
35. G.H. Zuo, and B.L. Hao CVTree3 2014 Available at: http://tlife.fudan.edu.cn/cvtree3/
36. G.H. Zuo, Z. Xu, H.J. Yu, and B.L. Hao Jackknife and bootstrap tests of the composition vector trees Genomics Proteomics Bioinform. 8 4 2010 262 267
37. G.H. Zuo, Z. Xu, and B.L. Hao Shigella species are not strains of Escherichia coli but sister members in the genus Escherichia genomics Proteomics Bioinform. 11 2013 61 65
38. G.H. Zuo, B.L. Hao, and J.T. Staley Geographic divergence of "Sulfolobus islandicus" strains by genomic analyses including electronic DNA hybridization confirms they are geovars, Antonie van Leeuwenhock J. Microbiol. 105 2014 431 435