Proper distance metrics for phylogenetic analysis using complete genomes without sequence alignment

International Journal of Molecular Sciences

Volumn 11, Issue 3, 2010, Pages 1141-1154

  Yu, Zu Guo ^a,b   Zhan, Xiao Wen ^a   Han, Guo Sheng ^a   Wang, Roger W ^c   Anh, Vo ^b   Chu, Ka Hou ^c  

^a XIANGTAN UNIVERSITY   (China)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Complete genome; Composition vector; Correlation related distance metric; Phylogenetic analysis

Indexed keywords

RNA 16S;

ALPHAPROTEOBACTERIA; AMINO ACID SEQUENCE; ARTICLE; COMPUTER LANGUAGE; CONTROLLED STUDY; DNA SEQUENCE; GENOME ANALYSIS; GENOMICS; HIDDEN MARKOV MODEL; MATHEMATICAL MODEL; MOLECULAR PHYLOGENY; PYROBACULUM; SEQUENCE ALIGNMENT;

COMPLETE GENOME; COMPOSITION VECTOR; CORRELATION-RELATED DISTANCE METRIC; PHYLOGENETIC ANALYSIS;

ALGORITHMS; ANIMALS; GENOME, BACTERIAL; GENOME, PLANT; GENOMICS; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 77950895944     PISSN: None     EISSN: 14220067     Source Type: Journal    
DOI: 10.3390/ijms11031141     Document Type: Article

References (33)

1. Eisen, J.A.; Fraser, C.M. Phylogenomics: Intersection of evolution and genomics. Science 2003, 300, 1706-1707.
2. Yu, Z.-G.; Anh, V.; Lau, K.-S. Multifractal and correlation analysis of protein sequences from complete genome. Phys. Rev. E 2003, 68, 021913-1.
3. Yu, Z.-G.; Anh, V.; Lau, K.-S. Chaos game representation, and multifractal and correlation analysis of protein sequences from complete genome based on detailed HP model. J. Theor. Biol. 2004, 226, 341-348.
4. Yu, Z.-G.; Anh, V.; Lau, K.-S.; Chu, K.-H. The phylogenetic analysis of prokaryotes based on a fractal model of the complete genomes. Phys. Lett. A 2003, 317, 293-302.
5. Yu, Z.-G.; Zhou, L.-Q; Anh, V.; Chu, K.H.; Long, S.-C.; Deng, J.-Q. Phylogeny of prokaryotes and chloroplasts revealed by a simple composition approach on all protein sequences from whole genome without sequence alignment. J. Mol. Evol. 2005, 60, 538-545.
6. Li, M.; Badger, J.H.; Chen, X.; Kwong, S.; Kearney, P.; Zhang, H. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 2001, 17, 149-154.
7. Yu, Z.-G.; Jiang, P. Distance, correlation and mutual information among portraits of organisms based on complete genomes. Phys. Lett. A 2001, 286, 34-46.
8. Yu, Z.G.; Mao, Z.; Zhou, L.Q.; Anh, V.V. A mutual information based sequence distance for vertebrate phylogeny using complete mitochondrial genomes. In Proceeding of the3nd International Conference on Natural Computation (ICNC2007), Haikou, China, August 2007; pp. 253-257.
9. Zhou, L.Q.; Yu, Z.G.; Anh, V.; Nie, P.R.; Liao, F.F.; Chen, Y.J. Log-correlation distance and Fourier transformation with Kullback-Leibler divergence distance for construction of vertebrate phylogeny using complete mitochondrial genomes. In Proceedings of the 3nd International Conference on Natural Computation (ICNC2007), Haikou, China, August 2007; pp. 304-308.
10. Qi, J.; Luo, H.; Hao, B. CVTree: A phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Res. 2004, 32, W45-W47.
11. Qi, J.; Wang, B.; Hao, B. Whole proteome prokaryote phylogeny without sequence alignment: A K-string composition approach. J. Mol. Evol. 2004, 58, 1-11.
12. Chu, K.H.; Qi, J.; Yu, Z.-G.; Anh, V. Origin and phylogeny of chloroplasts: A simple correlation analysis of complete genomes. Mol. Biol. Evol. 2004, 21, 200-206.
13. Gao, L.; Qi, J. Whole genome molecular phylogeny of large dsDNA viruses using composition vector method. BMC Evol. Biol. 2007, 7, 1-7.
14. Gao, L.; Qi, J.; Wei, H.; Sun, Y.; Hao, B. Molecular phylogeny of coronaviruses including human SARS-CoV. Chin. Sci. Bull. 2003, 48, 1170-1174.
15. Xu, Z.; Hao, B. CVTree update: A newly designed phylogenetic study platform using composition vectors and whole genomes. Nucleic Acids Res. 2009, 37, W174-W178.
16. Edwards, S.V.; Fertil, B.; Giron, A.; Deschavanne, P.J. A genomic schism in birds revealed by phylogenetic analysis of DNA strings. Syst. Biol. 2002, 51, 599-613.
17. Stuart, G.W; Berry, M.W. An SVD-based comparison of nine whole eukaryotic genomes supports a coelomate rather than ecdysozoan lineage. BMC Bioinf. 2004, 5, 204.
18. Stuart, G.W.; Moffet, K.; Baker, S. Integrated gene species phylogenies from unaligned whole genome protein sequences. Bioinformatics 2002, 18, 100-108.
19. Stuart, G.W.; Moffet, K.; Leader, J.J. A comprehensive vertebrate phylogeny using vector representations of protein sequences from whole genomes. Mol. Biol. Evol. 2002, 19, 554-562.
20. Chu, K.H.; Li, C.P.; Qi, J. Ribosomal RNA as molecular barcodes: a simple correlation analysis without sequence alignment. Bioinformatics 2006, 22, 1690-1710.
21. Chan, R.H.F.; Wang, R.W.; Wong, J.C.F. Maximum Entropy Method for Composition Vector Method. In Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications (Wiley Series in Bioinformatics); Elloumi, M., Zomaya, A., Eds.; Wiley-Blackwell: Oxford, UK, 2010.
22. Chen, S.; Ma, B.; Zhang, K. On the similarity metric and the distance metric. Theor. Comp. Sci. 2009, 410, 2365-2376.
23. Xie, H-M. Grammatical Complexity and One-Dimensional Dynamical Systems; World Scientific: Singapore, 1996.
24. Saitou, N.; Nei, M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 1987, 4, 406-425.
25. Huson, D.H.; Bryant, D. Application of phylogenetic networks in evolutionary studies. Mol. Biol. Evol. 2006, 23, 254-267.
26. Tamura, K.; Dudley, J.; Nei, M.; Kumar, S. MEGA4: Molecular evolutionary genetics analysis (MEGA) software version 4.0. Mol. Biol. Evol. 2007, 24, 1596-1599.
27. Cavalli-Sforza, L.L.; Edwards, A.W.F. Phylogenetic analysis: Models and estimation procedures. Am. J. Hum. Gen. 1967, 19, 233-257.
28. Weir, B.S. Genetic Data Analysis II: Methods for Discrete Population Genetic Data, 2nd ed.; Sinauer Assoc.: Sunderland, MA, USA, 1996.
29. Takezaki, N.; Nei, M. Genetic distances and reconstruction of phylogenetic trees from microsatellite DNA. Genetics 1996, 144, 389-399.
30. Causton, H.C.; Quackenbush, J.; Brazma, A. Microarray Gene Expression Data Analysis: A Beginner's Guide; Wiley-Blackwell: Oxford, UK, 2003.
31. Guyon, F.; Brochier-Armanet, C.; Guenoche, A. Comparison of alignment free string distances for complete genome phylogeny. Adv. Data Anal. Classif. 2009, 3, 95-108.
32. Yu, Z.G.; Chu, K.H.; Li, C.P.; Zhou, L.Q.; Anh, V.V. Simple correlation analysis for vertebrate Phylogeny based on Complete Mitochondrial Genomes. Sci. China Ser. C 2008, submitted for publication.
33. Pollack, D.D.; Eisen, J.A.; Doggett, N.A.; Cummings, M.P. A case for evolutionary genomics and the comprehensive examination of sequence biodiversity. Mol. Biol. Evol. 2000, 17, 1776-1788.