Markov model plus k-word distributions: A synergy that produces novel statistical measures for sequence comparison

Bioinformatics

Volumn 24, Issue 20, 2008, Pages 2296-2302

  Dai, Qi ^a   Yang, Yanchun ^a   Wang, Tianming ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ARTICLE; CONTROLLED STUDY; CORRELATION COEFFICIENT; DNA SEQUENCE; GENE FUNCTION; GENETIC DATABASE; HIDDEN MARKOV MODEL; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; QUANTITATIVE ANALYSIS; RECEIVER OPERATING CHARACTERISTIC; REGULATORY SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL DISTRIBUTION; STRUCTURAL BIOINFORMATICS;

EID: 53749097779     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn436     Document Type: Article

References (38)

1. Altschul,S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
3. Blaisdell,B.E. (1986) A measure of the similarity of sets of sequences not requiring sequence alignment. Proc. Natl Acad. Sci. USA, 83 5155-5159.
4. Bradley,A.P. (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recog., 30 1145-1159.
5. Cao,Y. et al. (1998) Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol., 47, 307-322.
6. Durbin,R. et al. (1998) Biological Sequence Analysis. Cambridge University Press, Cambridge, UK.
7. Egan,J.P. (1975) Signal Detection Theory and ROC-Analysis. Academic Press, New York.
8. Felsenstein,J. (1989) PHYLIP-Phylogeny inference package (version 3.2). Cladistics, 5, 164-166.
9. Felsenstein,J. (1996) Inferring phylogenies from protein sequences by parsimony, distance and likelihood methods. Meth. Enzymol., 266 418-427.
10. Fichant,G. and Gautier,C. (1987) Statistical method for predicting protein coding regions in nucleic acid sequences. Comput. Appl. Biosci., 3, 287-295.
11. Gallo,S.M. et al. (2006) REDfly: A regulatory element database for Drosophila. Bioinformatics, 22, 381-383.
12. Green,R.E. and Brenner,S.E. (2002) Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc. IEEE, 90, 1834-1847.
13. Huelsenbeek,J.P. and Ronquist,F. (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics, 17, 754-755.
14. Isaacson,D.L. and Madsen,R.W. (1976) Markov Chains Theory and It's Applications. John Wiley & Sons, New York, London, sydney, Toronto.
15. Kantorovitz,M.R. et al. (2007) A statistical method for alignment-free comparison of regulatory sequences. Biomformatics, 23, i249-i255.
16. Komatsu,K. et al.(2001) Phylogenetic analysis based on 18S rRNA gene and matK gene sequences of Panax vietnamensis and five related species. Planta Med., 67, 461-465.
17. Kullback,S. and Leibler,R.A. (1951) On information and sufficiency. Ann. Math. Star., 22, 79-86.
18. Kumar,S. et al. (2004) MEGA3: Integrated software for molecular evolutionary genetics analysis and sequence alignment. Brief. Bioinform., 5, 150-163.
19. Li,M. et al. (2001) An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17, 149-154.
20. Lippert,R.A. et al. (2002) Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl Acad. Sci. USA, 99, 13980-13989.
21. Lin,Y. et al. (2002) Pika and vote mitochondrial genomes increase support for both rodent monophyly and Glires. Gene, 294, 119-129.
22. Mohseni-Zadeh,S. et al. (2004) Cluster-C: An algorithm for the large-scale clustering of protein sequences based on the extraction of maximal cliques. Comput. Biol. Chem., 28, 211-218.
23. Otu,H.H. and Sayood,K. (2003) A new sequence distance measure for phylogenetic tree construction. Bioinformatics, 19, 2122-2130.
24. Pham,T.D. and Zuegg,J. (2004) A probabilistic measure for alignment-free sequence comparison. Bioinformatics, 20, 3455-3461.
25. Pham,T.D. (2007) Spectral distortion measures for biological sequence comparisons and database searching. Pattern Recog., 40, 516-529.
26. Pipenbacher,P. et al. (2002) ProClust: Improved clustering of protein sequences with an extended graph-based approach. Bioinformatics, 18, S182-S191.
27. Reyes,A. et al. (2000) Where do rodents fit? Evidence from the complete mitochondrial genome of Sciurus vulgaris. Mol. Biol. Evol. 17, 979-983.
28. Ronquist,F. and Huelsenbeek,J.P. (2003) MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics, 19, 1572-1574.
29. Stuart,G.W. et al. (2002) Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics, 18, 100-108.
30. Van Helden,J. (2004) Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics, 20, 399-406.
31. Vinga,S. and Almeida,J. (2003) Alignment-free sequence comparison-a review. Bioinformatics, 19, 513-523.
32. Waddell,P.J. and Steel,M.A. (1997) General time reversible distances with unequal rates across sites: Mixing γ and inverse Gaussian distributions with invariant sites. Mol. Phyl. Evol., 8, 398-414.
33. Waddell,P.J. et al. (1999a) Towards resolving the interordinal relationships of placental mammals. Syst. Biol., 48, 15.
34. Waddell,P.J. et al. (1999b) Assessing the Cretaceous superordinal divergence times within birds and placental mammals using whole mitochondrial protein sequences and an extended statistical framework. Syst. Biol., 8, 119-137.
35. Waddell,P.J. et al. (2001) A phylogenetic foundation for comparative mammalian genomics. Genome Inform. Ser., 12, 141-154.
36. Waterman,M.S. (1995) Introduction to Computational Biology: Maps, Sequences, and Genomes: Interdisciplinary Statistics. Chapman and Hall/CRC, Boca Raton, FL.
37. Wu,T.J. et al. (1997) A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words. Biometrics, 53, 1431-1439.
38. Wu,T.J. et al. (2001) Statistical measures of DNA dissimilarity under Markov chain models of base composition. Biometrics, 57 441-448.