Distance-based analyses to reveal vertebrate phylogeny without sequence alignment using complete mitochondrial genomes

WMSCI 2007 - The 11th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 13th International Conference on Information Systems Analysis and Synthesis, ISAS 2007 - Proc.

Volumn 1, Issue , 2007, Pages 206-211

  Yu, Z G ^a,b   Zhou, L Q ^b   Anh, V V ^a   Chu, K H ^c   Li, C P ^c   Chen, Y J ^d  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b XIANGTAN UNIVERSITY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Correlation distance; Dynamical language model; Fourier transform; Kullback Leibler divergence distance; Mitochondrial genome; Vertebrate phylogeny

Indexed keywords

CORRELATION DISTANCE; KULLBACK LEIBLER DIVERGENCE; LANGUAGE MODEL; MITOCHONDRIAL GENOMES; VERTEBRATE PHYLOGENY;

ALIGNMENT; BIOLOGY; COMPUTATIONAL LINGUISTICS; CYBERNETICS; FOURIER TRANSFORMS; INFORMATION SCIENCE; INFORMATION SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; SYSTEMS ANALYSIS;

GENES;

EID: 84869853683     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. U. Arnason, A. Gullberg, S. Gretarsdottir, B. Ursing and A. Janke, The mitochondrial genome of the sperm whale and a new molecular reference for estimating eutherian divergence dates. J. Mol. Evol. Vol.50, 2000, pp 569-578.
2. R.L. Charlebois, R.G. Beiko and M. A. Ragan, Branching out. Nature, vol. 421, 2003. pp 217-217.
3. K.H. Chu, CP. Li. and J. Qi, Ribosomal RNA as molecular barcodes: a simple correlation analysis without sequence alignment. Bioinformatics, Vol. 22(14), 2006, pp 1690-1710.
4. K.H. Chu, J. Qi, Z.-G Yu and V. Anh, Origin and phylogeny of chloroplasts: A simple correlation analysis of complete genomes. Mol. Biol. Evol., vol.21, 2004, pp 200-206.
5. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
6. S. V. Edwards, B. Fertil, A. Giron, and P. Deschavanne J., A genomic schism in birds revealed by phylogenetic analysis of DNA strings. Syst. Biol., Vol. 51, 2002, pp 599-613.
7. J.A. Eisen, and CM. Fraser, Phylogenomics: intersection of evolution and genomics. Science, Vol. 300, 2003, pp 1706-1707.
8. J. Felsenstein, PHYLIP (phylogeny Inference package) version 3.5c. Distributed by the author at http://evolution.genelics.vvashington.edu/phvHp. html, 1993.
9. M. Li, J.H. Badger, X. Chen, S. Kwong, P. Kearney and H. Zhang, An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, Vol. 17, 2001, pp 149-154.
10. S.K. Mouchaty, A. Gullberg, A. Janke, and U. Amason, The phylogenetic position of the Talpidae within eutheria based on analysis of complete mitochondrial sequences. Mol. Biol. Evol. Vol. 17, 2000. pp 60-67.
11. W.J. Murphy, E. Eizirik, W.E. Johnson, Y.P. Zhang, O.A. Ryder, and S.J. O'Brien, Molecular phylogenetics and the origins of placental mammals. Nature, Vol. 409, 2001a, pp 614-618.
12. W.J. Murphy, E. Eizirik, S.J. O'Brien, et al. Resolution of the early placental mammal radiation using Bayesian phylogenetics. Science, Vol. 294, 2001b, pp 2348-2350.
13. M. Nikaido, M.M. Harad, Y. Cao, M. Hasegawa, and N. Okada, Monophyletic origin of the order chiroptera and its phylogenetic position among mammalia, as inferred from the complete sequence of the mitochondrial DNA of a Japanese megabat, the ryukyu flying fox Pteropus dasymallus. J. Mol. Evol. Vol. 51, 2000, pp 318-328.
14. D.D. Pollock, J.A. Eisen, N.A. Doggett, and M.P. Cummings, A case for evolutionary genomics and the comprehensive examination of sequence biodiversity. Mol. Biol. Evol. Vol. 17, 2000, pp 1776-1788.
15. J. Qi, H. Luo, and B. Hao, CVTree: a phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Research, Vol. 32, 2004, pp W45-W47.
16. J. Qi, B. Wang, and B. Hao, Whole proteome prokaryote phylogeny without sequence alignment: a K-string composition approach. J. Mol. Evol., Vol.58, 2004, pp 1-11.
17. A.S. Rasmussen, and U. Amason, Molecular studies suggest that cartilaginous fishes have a terminal position in the piscine tree. Proc. Natl. Acad. Sci. USA, Vol. 965, 1999, pp 2177-2182.
18. A. Reyes, C. Gissi, G. Pesole, F.M. Catzeflis, and C. Saccone, Where do rodents fit? Evidence from the complete mitochondrial genome of Sciurus vulgaris. Mol. Biol. Evol., Vol.17, 2000, pp 979-983.
19. A. Reyes, G. Pesole, and C. Saccone, Complete mitochondrial DNA sequence of the fat dormouse, Glis glis: further evidence of rodent parahyly. Mol. Biol. Evol. Vol. 15, 1998, pp 499-505.
20. N. Saitou, and M. Nei, The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. Vol. 4, 1987, pp 406-425.
21. G.W. Stuart, K. Moffet, and S. Baker, Integrated gene species phylogenies from unaligned whole genome protein sequences. Bioinformatics, Vol. 18, 2002, pp 100-108.
22. G.W. Stuart, K. Moffet, and J. J. Leader, A comprehensive vertebrate phylogeny using vector representations of protein sequences from whole genomes. Mol. Biol. Evol.Vol. 19, 2002, pp 554-562.
23. O. Weiss, M.A. Jimenez and H. Herzel, Information content of protein sequences. J. Theor. Biol. Vol. 206, 2000, pp 379-386.
24. C.R. Woese, O. Kandler and M.L. Wheelis, Towards a natural system of organisms: Proposal for the domains Archaea, Bacteria, and Eucarya, Proc. Natl. Acad. Sci. USA, Vol. 87, 1990, pp 4576-4579.
25. X. Xu, A. Janke, and U. Amason, The complete mitochondrial DNA sequence of the greater indian rhinoceros, Rhinoceros unicornis, and the phylogenetic relationship among Carnivora, Perissodactyla, and Artiodactyla. Mol. Biol. Evol. Vol. 13, 1996, pp 1167-1173.
26. Z.G. Yu, V.V. Anh and K.S. Lau, Multifractal and correlation analysis of protein sequences from complete genome, Phys. Rev. E, vol 68, 2003, pp 021913.
27. Z.G. Yu, V.V. Anh and K.S. Lau, Chaos game representation, and multifractal and correlation analysis of protein sequences from complete genome based on detailed HP model, J. Theor. Biol., vol 226(3), 2004, pp 341-348.
28. Z.G. Yu, V. Anh, K.S. Lau and K. H. Chu, The genomic tree of living organisms based on a fractal model. Phys. Lett. A, Vol. 317, 2003, pp 293-302.
29. Z.G. Yu and P. Jiang, Distance, correlation and mutual information among portraits of organisms based on complete genomes. Phys. Lett. A, Vol. 286, 2001, pp 34-46.
30. Z.G.Yu, L.Q. Zhou, V. V. Anh, K.H. Chu, S.C. Long and J.Q. Deng, Phylogeny of prokaryotes and chloroplasts revealed by a simple composition approach on all protein sequences from whole genome without sequence alignment, J. Mol. Evol. Vol. 60, 2005, 538-545.