Alignment-free comparison of genome sequences by a new numerical characterization

Journal of Theoretical Biology

Volumn 281, Issue 1, 2011, Pages 107-112

  Huang, Guohua ^a   Zhou, Houqing ^a   Li, Yongfan ^b   Xu, Lixin ^a  

^a SHAOYANG UNIVERSITY   (China)

^b HUNAN FIRST NORMAL UNIVERSITY   (China)

Author keywords

Alignment free comparison; DNA sequence; Graphical representation; Numerical characterization; Phylogenetic tree

Indexed keywords

DNA; GENOME; NUMERICAL METHOD; PHYLOGENETICS;

ARTICLE; CONTROLLED STUDY; DNA SEQUENCE; GENE STRUCTURE; GENETIC DISTANCE; GENOME ANALYSIS; HUMAN VERSUS ANIMAL COMPARISON; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; MUTATION RATE; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROCESS DEVELOPMENT; QUANTITATIVE ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SPECIES COMPARISON; VALIDATION PROCESS;

ANIMALS; BASE SEQUENCE; DATABASES, NUCLEIC ACID; GENOME; HUMANS; MAMMALS; MUTATION; NUCLEOTIDES; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID; SPECIES SPECIFICITY;

EID: 79955974855     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2011.04.003     Document Type: Article

References (28)

1. Abo El Maaty M.I., Abo-Elkhier M.M., Abd Elwahaab M.A. 3D graphical representation of protein sequences and their statistical characterization. Physica A 2010, 389:4668-4676.
2. Blaisdell B.E. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc. Natl. Acad. Sci. USA 1986, 83:5155-5159.
3. Huang G., Liao B., Li Y., Liu Z. H-L curve: a novel 2D graphical representation for DNA sequences. Chem. Phys. Lett. 2008, 462:129-132.
4. Huang G., Liao B., Li Y., Yu Y. Similarity studies of DNA sequences based on a new 2D graphical representation. Biophys. Chem. 2009, 243:55-59.
5. 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. USA 2010, 107:133-138.
6. Kantorovitz M.R., Robinson G.E., Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 2007, 23:249-255.
7. Korf I.F., Rose A.B. Applying word-based algorithms: the IMEter. Methods Mol. Biol. 2009, 553:287-301.
8. Liao B., Ding K. A 3D graphical representation of DNA sequences and its application. Theor. Comput. Sci. 2006, 358:56-64.
9. Liao B., Wang T.M. New 2D graphical representation of DNA sequences. J. Comput. Chem. 2004, 25:1364-1368.
10. Lippert R.A., Huang H., Waterman M.S. Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl. Acad. Sci. USA 2002, 99:13980-13989.
11. Nandy A., Harle M.S., Basak C. Mathematical descriptors of DNA sequences: development and applications. ARKIVOC 2006, 9:211-238.
12. Qi X.Q., Wen J., Qi Z.H. New 3D graphical representation of DNA sequence based on dual nucleotides. J. Theor. Biol. 2007, 249:681-690.
13. 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.
14. Randić M., Vračko M. On the similarity of DNA primary sequences. J. Chem. Inf. Comput. Sci. 2000, 40:599-606.
15. Randić M., Vračko M., Nandy A., et al. On 3-D graphical representation of DNA primary sequences and their numerical characterization. J. Chem. Inf. Comput. Sci. 2000, 40:1235-1244.
16. Randić M., Vračko M., Lerš N., Plavšić D. Analysis of similarity/dissimilarity of DNA sequences based on novel 2D graphical representation. Chem. Phys. Lett. 2003, 371:202-207.
17. Raychaudhury C., Nandy A. Indexing scheme and similarity measures for macromolecular sequences. J. Chem. Inf. Comput. Sci. 1999, 39:243-247.
18. 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. USA 2009, 106:2677-2682.
19. Sims G.E., Jun S-R., Wu G.A., Kim S-H. Whole-genome phylogeny of mammals: evolutionary information in genic and nongenic regions. Proc. Natl. Acad. Sci. USA 2009, 106:17077-17082.
20. Song J., Tang H. A new 2-D graphical representation of DNA sequences and their numerical characterization. J. Biochem. Biophys. Methods 2005, 63:228-239.
21. Stuart G.W., Moffet K., Baker S. Integrated gene species phylogenies from unaligned whole genome protein sequences. Bioinformatics 2002, 18:100-108.
22. 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.
23. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
24. Wen J., Zhang Y. A 2D graphical representation of protein sequence and its numerical characterization. Chem. Phys. Lett 2009, 476:281-286.
25. 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.
26. 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.
27. 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:4124-4132.
28. Yu C., Liang Q., Yin C., He R.L., Yau S.S-T., Novel A Construction of genome space with biological geometry. DNA Res 2010, 17:155-168.