K-mer natural vector and its application to the phylogenetic analysis of genetic sequences

Gene

Volumn 546, Issue 1, 2014, Pages 25-34

  Wen, Jia ^a,b   Chan, Raymond H F ^b   Yau, Shek Chung ^c   He, Rong L ^d   Yau, Stephen S T ^e  

^a Suihua University   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d CHICAGO STATE UNIVERSITY   (United States)

^e TSINGHUA UNIVERSITY   (China)

Author keywords

K mer model; Natural vector; Phylogenetic analysis

Indexed keywords

ARTICLE; BASE PAIRING; DNA SEQUENCE; GENE SEQUENCE; GENETIC MODEL; HUMAN; K MER NATURAL VECTOR; MATHEMATICAL ANALYSIS; MITOCHONDRIAL GENOME; NONHUMAN; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; RNA SEQUENCE;

K-MER MODEL; NATURAL VECTOR; PHYLOGENETIC ANALYSIS;

ALGORITHMS; ANIMALS; DNA, MITOCHONDRIAL; EVOLUTION, MOLECULAR; GENETIC VECTORS; GENOME; GENOME, HUMAN; HUMANS; MAMMALS; MITOCHONDRIA; MODELS, GENETIC; PHYLOGENY; SEQUENCE ANALYSIS, DNA;

EID: 84901844488     PISSN: 03781119     EISSN: 18790038     Source Type: Journal    
DOI: 10.1016/j.gene.2014.05.043     Document Type: Article

References (51)

1. Atchley W.R., Fitch W.M., Bronner F.M. Molecular evolution of the MyoD family of transcription factors. Proc. Natl. Acad. Sci. U. S. A. 1994, 91:11522-11526.
2. Ausio J., Soley J.T., Burger W., Lewis J.D., Barreda D., Cheng K.M. The histidine-rich protamine from ostrich and tinamou sperm: a link between reptile and bird protamines. Biochemistry 1999, 38:180-184.
3. Berry M.W., Drmac Z., Jessup E.R. Matrices, vector spaces, and information retrieval. SIAM Rev. 1999, 41:335-362.
4. Blaisdell B.E. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc. Natl. Acad. Sci. U. S. A. 1986, 83:5155-5159.
5. Brown W.M., George M.J., Wilson A.C. Rapid evolution of animal mitochondrial DNA. Proc. Natl. Acad. Sci. U. S. A. 1979, 76:1967-1971.
6. Caspers G.J., Reinders G.J., Leunissen J.A., Wattel J., Dejong W.W. Protein sequences indicate that turtles branched off from the amniote tree after mammals. J. Mol. Evol. 1996, 42:580-586.
7. Chan R.H., Chan T.H., Yeung H.M., Wang R.W. Composition vector method based on maximum entropy principle for sequence comparison. IEEE/ACM Trans. Comput. Biol. Bioinform. 2012, 9:79-87.
8. Chandrasekharan U.M., Sanker S., Glynias M.J., Karnik S.S., Husain A. Angiotensin II-forming activity in a reconstructed ancestral chymase. Science 1996, 271:502-505.
9. Deng M., Yu C., Liang Q., He R.L., Yau S.S. A novel method of characterizing genetic sequences: genome space with biological distance and applications. PLoS One 2011, 6:e17293.
10. Dixon M.T., Hillis D.M. Ribosomal RNA secondary structure: compensatory mutations and implications for phylogenetic analysis. Mol. Biol. Evol. 1993, 10:256-267.
11. Figueroa F., Gunther E., Klein J. MHC polymorphism pre-dating speciation. Nature 1988, 335:265-267.
12. Giles R.E., Blanc H., Cann H.M., Wallace D.C. Maternal inheritance of human mitochondrial DNA. Proc. Natl. Acad. Sci. U. S. A. 1980, 77:6715-6719.
13. 1-proteinase inhibitors in mammals. Mol. Biol. Evol. 1996, 13:346-358.
14. Hedges S.B. Molecular evidence for the origin of birds. Proc. Natl. Acad. Sci. U. S. A. 1994, 91:2621-2624.
15. Hedges S.B., Moberg K.D., Maxson L.R. Tetrapod phylogeny inferred from 18S and 28S ribosomal RNA sequence and a review of the evidence for amniote relationships. Mol. Biol. Evol. 1990, 7:607-633.
16. Huang G., Zhou H., Li Y.F., Xu L. Alignment-free comparison of genome sequences by a new numerical characterization. J. Theor. Biol. 2011, 281:107-112.
17. Huelsenbeck J.P., Bull J.J., Cunningham C.W. Combining data in phylogenetic analysis. Trends Ecol. Evol. 1996, 11:152-158.
18. Ingman M., Kaessmann H., Pääbo S., Gyllensten U. Mitochondrial genome variation and the origin of modern humans. Nature 2000, 408:708-713.
19. Janke A., Arnason U. The complete mitochondrial genome of Alligator mississippiensis and the separation between recent archosauria (birds and crocodiles). Mol. Biol. Evol. 1997, 14:1266-1272.
20. Jermann R.M., Opitz J.G., Stackhouse J., Benner S.A. Reconstructing the evolutionary history of the artiodactyl ribonuclease superfamily. Nature 1995, 374:57-59.
21. Jun S.R., Sims G.E., Wu G.A., Kim S.H. Whole-proteome phylogeny of prokaryotes by feature frequency profiles: an alignment-free method with optimal feature resolution. Proc. Natl. Acad. Sci. U. S. A. 2010, 107:133-138.
22. Kantorovitz M.R., Robinson G.E., Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 2007, 23:i249-i255.
23. Korf I.F., Rose A.B. Applying word-based algorithms: the IMEter. Methods Mol. Biol. 2009, 553:287-301.
24. Kullberg M., Nilsson M., Arnason U., Harley E.H., Janke A. Housekeeping genes for phylogenetic analysis of eutherian relationships. Mol. Biol. Evol. 2006, 23:1493-1503.
25. Liu F.G., Miyamoto M.M., Freire N.P., Ong P.Q., Tennant M.R., Yong T.S., Gugel K.F. Molecular and morphological supertrees for eutherian (placental) mammals. Science 2001, 291:1786-1789.
26. Maddison D.R., Ruvolo M., Swofford D.L. Geographic origins of human mitochondrial DNA: phylogenetic evidence from control region sequences. Syst. Biol. 1992, 41:111-124.
27. Nei M. Phylogenetic analysis in molecular evolutionary genetic. Annu. Rev. Genet. 1996, 30:371-403.
28. Olivio P.D., VandeWalle M.J., Laipis P.J., Hauswirth W.W. Nucleotide sequence evidence for rapid genotypic shifts in the bovine mitochondrial DNA D-loop. Nature 1983, 306:400-402.
29. Ota T., Nei M. Divergent evolution and evolution by the birth-and-death process in the immunoglobulin VH gene family. Mol. Biol. Evol. 1994, 11:469-482.
30. Qi J., Wang B., Hao B.L. Whole proteome prokaryote phylogeny without sequence alignment: a k-string comparison approach. J. Mol. Evol. 2004, 58:1-11.
31. Raina S.Z., Faith J.J., Disotell T.R., Seligmann H., Stewart C.B., Pollock D.D. Evolution of base-substitution gradients in primate mitochondrial genomes. Genome Res. 2005, 15:665-673.
32. Rzhetsky A., Nei M. A simple method for estimating and testing minimum-evolution tree. Mol. Biol. Evol. 1992, 9:945-967.
33. Seutin G., Lang B.F., Mindell D.P., Morais R. Evolution of the WANCY region in amniote mitochondrial DNA. Mol. Biol. Evol. 1994, 11:329-340.
34. Sims G.E., Jun S.R., Wu G.A., Kim S.H. Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proc. Natl. Acad. Sci. U. S. A. 2009, 106:2677-2682.
35. Sims G.E., Jun S.R., Wu G.A., Kim S.H. Whole-genome phylogeny of mammals: evolutionary information in genic and non-genic regions. Proc. Natl. Acad. Sci. U. S. A. 2009, 106:17077-17082.
36. Stuart G.W., Berry M.W. An SVD-based comparison of nine whole eukaryotic genomes supports a coelomate rather than ecdysozoan linkage. BMC Bioinforma. 2004, 5:204.
37. Stuart G.W., Moffett K., Leader J.J. A comprehensive vertebrate phylogeny using vector representations of protein sequences from whole genomes. Mol. Biol. Evol. 2002, 19:554-562.
38. Takahata N. Allelic genealogy and human evolution. Mol. Biol. Evol. 1993, 10:2-22.
39. Tamura K., Nei M. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol. 1993, 10:512-526.
40. Tamura K., Peterson D., Peterson N., Stecher G., Nei M., Kumar S. MEGA5: molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Mol. Biol. Evol. 2011, 28:2731-2739.
41. Wen J., Zhang Y.Y. A 2D graphical representation of protein sequence and its numerical characterization. Chem. Phys. Lett. 2009, 476:281-286.
42. Wistow G. Lens crystallins: gene recruitment and evolutionary dynamism. Trends Biochem. Sci. 1993, 18:301-306.
43. Wu T.J., Burke J.P., Davison D.B. A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words. Biometrics 1997, 53:1431-1439.
44. Wu T.J., Hsieh Y.C., Li L.A. Statistical measures of DNA dissimilarity under Markov chain models of base composition. Biometrics 2001, 57:441-448.
45. Wu T.J., Huang Y.H., Li L.A. Optimal word sizes for dissimilarity measures and estimation of the degree of dissimilarity between DNA sequences. Bioinformatics 2005, 21:4125-4132.
46. Xia X., Xie Z., Kjer K.M. 18S ribosomal RNA and tetrapod phylogeny. Syst. Biol. 2003, 52:283-295.
47. Yang X.W., Wang T.M. A novel statistical measure for sequence comparison on the basis of k-word counts. J. Theor. Biol. 2013, 318:91-100.
48. Yu H.J. Segmented K-mer and its application on similarity analysis of mitochondrial genome sequences. Gene 2013, 518:419-424.
49. 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.
50. Yu C., Liang Q., Yin C., He R.L., Yau S.S. A novel construction of genome space with biological geometry. DNA Res. 2010, 17:155-168.
51. Zardoya R., Meyer A. Complete mitochondrial genome suggests diapsid affinities of turtles. Proc. Natl. Acad. Sci. U. S. A. 1998, 95:14226-14231.