Prokaryote phylogeny without sequence alignment: From avoidance signature to composition distance

Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003

Volumn , Issue , 2003, Pages 375-384

  Hao, Bailin ^a,c   Qi, Ji ^b  

^a FUDAN UNIVERSITY   (China)

^b INSTITUTE OF THEORETICAL PHYSICS   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

compositional distance; neutral mutations; prokaryote phylogeny; random background

Indexed keywords

BIOINFORMATICS; BIOLOGY; GENE TRANSFER; GENES; TREES (MATHEMATICS);

COMPOSITION VECTORS; COMPOSITIONAL DISTANCE; LATERAL GENE TRANSFERS; NEUTRAL MUTATIONS; PHYLOGENETIC TREES; PROKARYOTE PHYLOGENY; RANDOM BACKGROUND; SEQUENCE ALIGNMENTS;

MARKOV PROCESSES;

EID: 84960450653     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2003.1227338     Document Type: Conference Paper

References (27)

1. Bergey's Manual Trust. Bergey's Manual of Systematic Bacteriology. Springer-Verlag, New York, 2nd Ed. Vol. 1, 2001.
2. G. M. Garrity, M. Winters, and D. B. Searles. Taxonomic Outline of the Prokaryotic Genera, Bergey's Manual of Systematic Bacteriology, Ed. 2, Rel. 1.0. Available at: http://www.cme.msu.edu/bergeys/april2001-genus
3. Bergey's Manual Trust. Bergey's Manual of Determinative Bacteriology, 1st Ed. 1923; 9th Ed. Williams & Wilkins, Baltimore, 1994.
4. C. R. Woese, and G. E. Fox. Phylogenetic structure of the prokaryotic domain: the primary kingdoms, Proc. Natl. Acad. Sci. USA, 74:5088-5090, 1977.
5. M. A. Ragan. Detection of lateral gene transfer among microbial genomes. Curr. Opin. in Gen. & Dev., 11:620-626, 2001.
6. Bailin Hao, Hoong Chien Lee, and Shuyu Zhang. Fractals related to long DNA sequences and bacterial complete genomes. Chaos, Solitons and Fractals, 11:825-836, 2000. The algorithm has been implemented at http://math.nist.gov/~FHunt/GenPatterns/ and http://industry.ebi.ac.uk/openBSA/bsa-viewers/home.html
7. Bailin Hao. Fractals from genomes - exact solutions of a biology-inspired problem. Physica, A282:225-246, 2000.
8. New England BioLabs, Inc. 2000/2001 Catalog, 2000.
9. B. Snel, P. Bork, and M. A. Huynen. Genome phylogeny based on gene content. Nature Gen., 21:108-110, 1999.
10. M. A. Huynen, B. Snel, and P. Bork. Lateral gene transfer, genome surveys, and the phylogeny of prokaryotes. Science, 286:1443, 1999.
11. F. Tekaia, A. Lazcano, and B. Dujon. The genomic tree as reveled from whole genome proteome comparisons. Genome Res., 9:550-557, 1999.
12. Y. I. Wolf, I. B. Rogozin, N. V. Grishin, R. L. Tatusov, and E. V. Koonin. Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol. Biol., 1:8, 2001. Available at: http://www.biomedcentral.com/1471-2148/1/8
13. Ming Li, J. H. Badger, X. Chen et al. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, 17:149-154, 2001.
14. S. Karlin, and C. Burge. Dinucleotide relative abundance extremes: a genomic signature. Trends Genet., 11:283-290, 1995.
15. O. Weiss, M. A. Jimenez, and H. Henzel. Information content of protein sequences. J. Theor. Biol., 206:379-386, 2000.
16. Rui Hu, and Bin Wang. Statistically significant strings are related to regulatory elements in the promoter region of Saccharomyces cerevisiae. Physica, A290:464-474, 2001.
17. J. Felsenstein. PHYLIP (Phylogeny Inference Package) version 3.5c. Distributed by the author at: http://evolution.genetics.washington.edu/phylip.html
18. Ji Qi, Bin Wang, and Bailin Hao. Whole genome prokaryote phylogeny without sequence alignment: a K-string composition approach. J. Mol. Evol. (accepted for publication on May 13 2003).
19. W. F. Doolittle. Phylogenetic classification and the universal tree. Science, 284:2124-2128, 1999.
20. C. R. Woese. Interpreting the universal phylogenetic tree. Proc. Natl. Acad. Sci. USA, 97:8392-8396, 2000.
21. C. R. Woese. The universal ancestor. Proc. Natl. Acad. Sci. USA, 95:6854-6859, 1998.
22. Haibin Wei, Ji Qi, and Bailin Hao. Prokaryote phylogeny based on K-peptide frequency of ribosomal proteins. (in preparation).
23. Bailin Hao, Huimin Xie, and Shuyu Zhang. Compositional representation of protein sequences and the number of Eulerian loops. Los Alamos National Laboratory e-Print arXiv: physics/0103028, available at: http://lanl.arXiv.org/
24. Ka Hou Chu, Ji Qi, Zuguo Yu, and V. O. Anh. Origin and phylogeny of chloroplasts: a simple correlation analysis of complete genomes. Mol. Biol. Evol. (under revision).
25. Lei Gao, Ji Qi, Haibin Wei, Yigang Sun, and Bailin Hao. Molecular phylogeny of coronaviruses including human SARS-CoV. Submitted to Science in China on May 26 2003.
26. D. A. Benson et al. Nucl. Acid Res., 31:23-27, 2003. Available at: ftp://ncbi.nlm.nih.gov/genbank/genomes/Bacteria/
27. D. L. Wheeler et al. Nucl. Acid Res., 31:28-33, 2003. Available at: ftp://ftp.ncbi.nih.gov/genomes/Bacteria/