New method for comparing DNA primary sequences based on a discrimination measure

Journal of Theoretical Biology

Volumn 266, Issue 4, 2010, Pages 703-707

  Feng, Jie ^a   Hu, Yong ^a   Wan, Ping ^a   Zhang, Aibing ^a   Zhao, Weizhong ^a  

^a CAPITAL NORMAL UNIVERSITY   (China)

Author keywords

Pairwise distance; Phylogenetic tree; Similarity analysis

Indexed keywords

ADENINE; CYTOSINE; GUANINE; THYMINE;

DATA SET; DNA; PHYLOGENETICS; TREE;

ANALYTIC METHOD; ARTICLE; AUTOMATION; DISCRIMINATION MEASURE; DNA SEQUENCE; GENETIC DATABASE; GENETIC DISTANCE; GENETIC SIMILARITY; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PRIORITY JOURNAL; SEQUENCE ALIGNMENT;

ANIMALS; BASE SEQUENCE; BETA-GLOBINS; CORONAVIRUS; GENOME, VIRAL; HUMANS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID;

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

References (54)

1. Almeida J.S., Carrico J.A., Maretzek A., Noble P.A., Fletcher M. Analysis of genomic sequences by chaos game representation. Bioinformatics 2001, 17:429-437.
2. Almeida J.S., Vinga S. Universal sequence map (USM) of arbitrary discrete sequences. BMC Bioinformatics 2002, 3:6.
3. Almeida J.S., Vinga S. Computing distribution of scale independent motifs in biological sequences. Algorithms Mol. Biol. 2006, 1:18.
4. Almeida J.S., Vinga S. Biological sequences as pictures: a generic two dimensional solution for iterated maps. BMC Bioinformatics 2009, 10:100.
5. Blaisdell B. A measure of similarity of sets of sequences not requiring sequence alignment. Proc. Natl. Acad. Sci. 1986, 83:5155-5159.
6. Blaisdell B. Effectiveness of measures requiring and not requiring prior sequence alignment for estimating the dissimilarities of natural sequences. J. Mol. Evol. 1989, 29:526-537.
7. Cao Y., Janke A., Waddell P.J., Westerman M., Takenaka O., Murata S., Okada N., Paabo S., Hasegawa M. Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol. 1998, 47:307-322.
8. Chapus C., Dufraigne C., Edwards S., Giron A., Fertil B., Deschavanne P. Exploration of phylogenetic data using a global sequence analysis method. BMC Evol. Biol. 2005, 5:63.
9. Chen X., Francia B., Li M. Shared information and program plagiarism detection. IEEE. Trans. Inf. Theory 2004, 50(7):1545-1551.
10. Cilibrasi R., Vitanyi P., de Wolf R. Algorithmic clustering of music based on string compression. Comput. Music J. 2004, 28(4):49-67.
11. Dai Q., Yang Y., Wang T. Markov model plus k-word distributions: a synergy that produces novel statistical measures for sequence comparison. Bioinformatics 2008, 24(20):2296-2302.
12. Deschavanne P.J., Giron A., Vilain J., Fagot G., Fertil B. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol. Biol. Evol. 1999, 16:1391-1399.
13. Dufraigne C., Fertil B., Lespinats S., Giron A., Deschavanne P. Detection and characterization of horizontal transfers in prokaryotes using genomic signature. Nucleic Acids Res. 2005, 33:e6.
14. Hamori E., Ruskin J. H curves, a novel method of representation of nucleotides series especially suited for long DNA sequences. J. Biol. Chem. 1983, 258:1318-1327.
15. He P., Wang J. Characteristic sequences for DNA primary sequence. J. Chem. Inf. Comput. Sci. 2002, 42:1080-1085.
16. Helden J.V. Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics 2004, 20:399-406.
17. Jeffrey H.J. Chaos game representation of gene structure. Nucleic Acids Res. 1990, 18:2163-2170.
18. Joseph J., Sasikumar R. Chaos game representation for comparison of whole genomes. BMC Bioinformatics 2006, 7:243.
19. Kantorovitz M., Robinson G., Sinha S. A statistical method for alignment free comparison of regulatory sequences. Bioinformatics 2007, 23:i249-i255.
20. Karlin S., Burge C. Dinucleotide relative abundance extremes: a genomic signature. Trends Genet. 1995, 11:283-290.
21. Lake J.A. Reconstructing evolutionary trees from DNA and protein sequences: paralinear distances. Proc. Natl. Acad. Sci. USA 1994, 91:1455-1459.
22. Li C., Tang N., Wang J. Directed graphs of DNA sequences and their numerical characterization. J. Theor. Biol. 2006, 241:173-177.
23. Li C., Xing L., Wang X. 2-D graphical representation of protein sequences and its application to coronavirus phylogeny. BMB Rep. 2008, 41:217-222.
24. Li M., Badger J., 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.
25. Liao B. A 2D graphical representation of DNA sequence. Chem. Phys. Lett. 2005, 401:196-199.
26. Liu N., Wang T. A relative similarity measure for the similarity analysis of DNA sequences. Chem. Phys. Lett. 2005, 408:307-311.
27. Liu Y., Yang Y., Wang T. Characteristic distribution of L-tuple for DNA primary sequence. J. Biomol. Struct. Dyn. 2007, 25:85-91.
28. Mantaci S., Restivo A., Rosone G., Sciortino M. An extension of the Burrows-Wheeler transform. Theor. Comput. Sci. 2007, 387:298-312.
29. Mantaci S., Restivo A., Sciortino M. Distance measures for biological sequences: some recent approaches. Int. J. Approx. Reason. 2008, 47:1-18.
30. Nandy A. A new graphical representation and analysis of DNA sequence structure. Curr. Sci. 1994, 66:309-314.
31. Otu H., Sayood K. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19(16):2122-2130.
32. Pearson W.R., Lipman D.J. Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 1988, 85:2444-2448.
33. Pham T. Spectral distortion measures for biological sequence comparisons and database searching. Pattern Recognition 2007, 40:516-529.
34. Pham T., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20:3455-3461.
35. Pride D.T., Meinersmann R.J., Wassenaar T.M., Blaser M.J. Evolutionary implications of microbial genome tetranucleotide frequency biases. Genome Res. 2003, 13:145-158.
36. Qi J., Wang B., Hao B.L. Whole proteome prokaryote phylogeny without sequence alignment: a K-string composition approach. J. Mol. Biol. 2004, 58:1-11.
37. Qi X., Wen J., Qi Z. New 3D graphical representation of DNA sequence based on dual nucleotides. J. Theor. Biol. 2007, 249:681-690.
38. Randic M. On the similarty of DNA primary sequences. J. Chem. Inf. Comput. Sci. 2000, 40:50-56.
39. Randic M., Guo X., Basak S.C. On the characterization of DNA primary sequences by triplet of nucleic acid bases. J. Chem. Inf. Comput. Sci. 2001, 41:619-626.
40. Randic M., Vracko M., Lers N., Plavsic D. Novel 2-D graphical representation of DNA sequences and their numerical characterization. Chem. Phys. Lett. 2003, 368:1-6.
41. Randic M., Vracko M., Lers N., Plavsic D. Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation. Chem. Phys. Lett. 2003, 371:202-207.
42. Sandberg R., Branden C.I., Ernberg I., Coster J. Quantifying the species-specificity in genomic signatures, synonymous codon choice, amino acid usage and G+C content. Gene 2003, 311:35-42.
43. Sitnikova T.L., Zharkikh A.A. Statistical analysis of L-tuple frequencies in eubacteria and organells. BioSystems 1993, 30:113-135.
44. Song H., Tu C., Zhang G., et al. Cross-host evolution of severe acute respiratory syndrome coronavirus in palm civet and human. Proc. Natl. Acad. Sci. USA 2005, 102:2430-2435.
45. Stuart G.W., Moffett K., Baker S. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 2002, 18:100-108.
46. Teeling H., Meyerdierks A., Bauer M., Amann R., Glockner F.O. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ. Microbiol. 2004, 6:938-947.
47. Vinga S., Almeida J.S. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19(4):513-523.
48. Wang Y., Hill K., Singh S., Kari L. The spectrum of genomic signatures: from dinucleotides to chaos game representation. Gene 2005, 346:173-185.
49. 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.
50. 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.
51. Yang L., Zhang X., Wang T. The Burrows-Wheeler similarity distribution between biological sequences based on Burrows-Wheeler transform. J. Theor. Biol. 2010, 262:742-749.
52. Yu J., Sun X., Wang J. TN curve: a novel 3D graphical representation of DNA sequence based on trinucleotides and its applications. J. Theor. Biol. 2009, 261:459-468.
53. Zhang C., Zhang R., Ou H. The Z curve database: a graphic representation of genome sequences. Bioinformatics 2003, 19:593-599.
54. Zheng W., Chen L., Qu H., Gao F., Zhang C. Coronavirus phylogeny based on a geometric approach. Mol. Phylogenet. Evol. 2005, 36:224-232.