Numerical characteristics of word frequencies and their application to dissimilarity measure for sequence comparison

Journal of Theoretical Biology

Volumn 276, Issue 1, 2011, Pages 174-180

  Dai, Qi ^a   Liu, Xiaoqing ^b   Yao, Yuhua ^a   Zhao, Fukun ^a  

^a ZHEJIANG SCI TECH UNIVERSITY   (China)

^b HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Phylogenetic analysis; Regulatory sequence; Word expectation; Word frequency; Word variance

Indexed keywords

MITOCHONDRIAL DNA;

BIOINFORMATICS; NUMERICAL METHOD; PHYLOGENETICS;

ARTICLE; AUTOMATION; FREQUENCY ANALYSIS; GENOTYPE; HUMAN; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; MATHEMATICAL PARAMETERS; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; REGULATORY SEQUENCE; SEQUENCE ALIGNMENT; VARIANCE; WORD FREQUENCY;

ANIMALS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; DNA, MITOCHONDRIAL; GENOTYPE; HEPATITIS E VIRUS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PHYLOGENY; REGULATORY SEQUENCES, NUCLEIC ACID; ROC CURVE; SEQUENCE HOMOLOGY, NUCLEIC ACID;

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

References (49)

1. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25:3389-3402.
2. Apostolico A., Denas O. Fast algorithms for computing sequence distances by exhaustive substring composition. Algorithms Mol. Biol. 2008, 3:13.
3. 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.
4. Bradley A.P. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 1997, 30:1145-1159.
5. Cao Y., et al. Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol. 1998, 47:307-322.
6. Dai Q., Liu X.Q., Wang T.M. A novel 2D graphical representation of DNA sequences and its application. J. Mol. Graphics Modell. 2006, 25:340-344.
7. Dai Q., Liu X.Q., Wang T.M., Damir V. Linear regression model of DNA sequences and its application. J. Comput. Chem. 2007, 28:1434-1445.
8. De Nooy W., Mrvar A., Batagelj V. Exploratory Social Network Analysis with Pajek 2005, Cambridge University Press, Cambridge.
9. Dixon R.J., Eperon I.C., Samani N.J. Complementary intron sequence motifs associated with human exon repetition: a role for intragenic, inter-transcript interactions in gene expression. Bioinformatics 2007, 23:150-155.
10. Domazet-Loso M., Haubold B. Efficient estimation of pairwise distances between genomes. Bioinformatics 2009, 25:3221-3227.
11. Egan J.P. Signal Detection Theory and ROC-Analysis 1975, Academic Press, New York.
12. Ewens J., Grant G. Statistical Methods in Bioinformatics: An Introduction 2005, Springer Science, New York.
13. Felsenstein J. PHYLIP-Phylogeny inference package (version 3.2). Cladistics 1989, 5:164-166.
14. Felsenstein J. Inferring phylogenies from protein sequences by parsimony, distance and likelihood methods. Methods Enzymol. 1996, 266:418-427.
15. Fichant G., Gautier C. Statistical method for predicting protein coding regions in nucleic acid sequences. Comput. Appl. Biosci. 1987, 3:287-295.
16. Green R.E., Brenner S.E. Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc. IEEE. 2002, 90:1834-1847.
17. Hao B., Qi J. Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance. J. Bioinform. Comput. Biol. 2004, 2:1-19.
18. Haubold B., Pfaffelhuber P., Domazet-Loso M., Wiehe T. Estimating mutation distances from unaligned genomes. J. Comput. Biol. 2009, 16:1487-1500.
19. Huelsenbeck J.P., Ronquist F. MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 2001, 17:754-755.
20. Kantorovitz M.R., Robinson G.E., Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 2007, 23:i249-i255.
21. Kumar S., Tamura K., Nei M. MEGA3: integrated software for molecular evolutionary genetics analysis and sequence alignment. Briefings Bioinform. 2004, 5:150-163.
22. 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.
23. Liao B., Wang T.M. Analysis of similarity/dissimilarity of DNA sequences based on 3-D graphical representation. Chem. Phys. Lett. 2004, 388:195-200.
24. Liao B., Tan M.S., Ding K.Q. 4D representation of DNA sequences and its application. Chem. Phys. Lett. 2005, 402:380-383.
25. Lippert R.A., Huang H.Y., 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.
26. Liu X.Q., Dai Q., Xiu Z.L., Wang T.M. PNN-curve: a new 2D graphical representation of DNA sequences and its application. J. Theor. Biol. 2006, 243:555-561.
27. Liu Z., Meng J., Sun X. A novel feature-based method for whole genome phylogenetic analysis without alignment: application to HEV genotyping and subtyping. Biochem. Biophys. Res. Commun. 2008, 368:223-230.
28. Lu G.Q., Zhang S.P., Fang X. An improved string composition method for sequence comparison. BMC Bioinform. 2008, 9(Suppl. 6):S15.
29. Lu L., Li C., Hagedorn C.H. Phylogenetic analysis of global hepatitis E virus sequences: genetic diversity, subtypes and zoonosis. Rev. Med. Virol. 2006, 16:5-36.
30. Mohseni-Zadeh S., Brezellec P., Risler J.L. Cluster-C: an algorithm for the large-scale clustering of protein sequences based on the extraction of maximal cliques. Comput. Biol. Chem. 2004, 28:211-218.
31. Nandy A., Nandy P. Graphical analysis of DNA sequence structure: II. Relative abundances of nucleotides in DNAs, gene evolution and duplication. Curr. Sci. 1995, 68:75-85.
32. Nandy A., Nandy P. On the uniqueness of quantitative DNA difference descriptors in 2D graphical representation models. Chem. Phys. Lett. 2003, 368:102-107.
33. Otu H.H., Sayood K. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19:2122-2130.
34. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20:3455-3461.
35. Pham T.D. Spectral distortion measures for biological sequence comparisons and database searching. Pattern Recognition 2007, 40:516-529.
36. Pipenbacher P., Schliep A., Schneckener S., Schonhuth A., Schomburg D., Schrader R. ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics 2002, 18:S182-S191.
37. Randic M., Vrakoc M. On the similarity of DNA primary sequences. J. Chem. Inf. Comput. Sci. 2000, 40:599-606.
38. Randic M., Balaban A.T. A four-dimensional representation of DNA primary sequences. J. Chem. Inf. Comput. Sci. 2003, 43:532-539.
39. Randic M. Graphical representations of DNA as 2-D map. Chem. Phys. Lett. 2004, 386:468-471.
40. Reinert G., Schbath S., Waterman M.S. Probabilistic and statistical properties of words: an overview. J. Comput. Biol. 2000, 7:1-46.
41. Robin S., Daudin J.J. Exact distribution of word occurrences in a random sequence of letters. J. Appl. Probab. 1999, 36:179-193.
42. Ronquist F., Huelsenbeck J.P. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 2003, 19:1572-1574.
43. Schbath S. An overview on the distribution of word counts in Markov chains. J. Comput. Biol. 2000, 7:193-201.
44. Stuart G.W., Moffett K., Baker S. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 2002, 18:100-108.
45. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
46. Waddell P.J., Kishino H., Ota R. A phylogenetic foundation for comparative mammalian genomics. Genome Inform. Ser. 2001, 12:141-154.
47. Waterman M.S. Introduction to Computational Biology: Map, Sequences, and Genomes: Interdisciplinary Statistics 1995, Chapman and Hall, CRC, Boca Raton, FL.
48. Wu X., Wan X., Wu G., Xu D., Lin G. Phylogenetic analysis using complete signature information of whole genomes and clustered neighbour-joining method. Int. J. Bioinform. Res. Appl. 2006, 2:219-248.
49. 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.