Markov model plus k-word distributions: a synergy that produces novel statistical measures for sequence comparison
Authors:
Open Access
- 18 August 2008
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 24 (20) , 2296-2302
Abstract
Motivation: Many proposed statistical measures can efficiently compare biological sequences to further infer their structures, functions and evolutionary information. They are related in spirit because all the ideas for sequence comparison try to use the information on the k-word distributions, Markov model or both. Motivated by adding k-word distributions to Markov model directly, we investigated two novel statistical measures for sequence comparison, called wre.k.r and S2.k.r. Results: The proposed measures were tested by similarity search, evaluation on functionally related regulatory sequences and phylogenetic analysis. This offers the systematic and quantitative experimental assessment of our measures. Moreover, we compared our achievements with these based on alignment or alignment-free. We grouped our experiments into two sets. The first one, performed via ROC (receiver operating curve) analysis, aims at assessing the intrinsic ability of our statistical measures to search for similar sequences from a database and discriminate functionally related regulatory sequences from unrelated sequences. The second one aims at assessing how well our statistical measure is used for phylogenetic analysis. The experimental assessment demonstrates that our similarity measures intending to incorporate k-word distributions into Markov model are more efficient. Availability: The software, data and supplement material are freely available at http://math.dlut.edu.cn/daiqi/mplusd.html. Contact:daiailiu2004@yahoo.com.cn Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 34 references indexed in Scilit:
- REDfly: a Regulatory Element Database for DrosophilaBioinformatics, 2005
- Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparisonProceedings of the IEEE, 2002
- Conflict Among Individual Mitochondrial Proteins in Resolving the Phylogeny of Eutherian OrdersJournal of Molecular Evolution, 1998
- Biological Sequence Analysis1998
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- The use of the area under the ROC curve in the evaluation of machine learning algorithmsPattern Recognition, 1997
- [24] Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods1996
- Basic local alignment search toolJournal of Molecular Biology, 1990
- Statistical method for predicting protein coding regions in nucleic acid sequencesBioinformatics, 1987
- A measure of the similarity of sets of sequences not requiring sequence alignment.Proceedings of the National Academy of Sciences, 1986