Finding Short DNA Motifs Using Permuted Markov Models
- 1 July 2005
- journal article
- research article
- Published by SAGE Publications in Journal of Computational Biology
- Vol. 12 (6) , 894-906
Abstract
Many short DNA motifs, such as transcription factor binding sites (TFBS) and splice sites, exhibit strong local as well as nonlocal dependence. We introduce permuted variable length Markov models (PVLMM) which could capture the potentially important dependencies among positions and apply them to the problem of detecting splice and TFB sites. They have been satisfactory from the viewpoint of prediction performance and also give ready biological interpretations of the sequence dependence observed. The issue of model selection is also studied.Keywords
This publication has 28 references indexed in Scilit:
- SLAM: Cross-Species Gene Finding and Alignment with a Generalized Pair Hidden Markov ModelGenome Research, 2003
- Integrated gene and species phylogenies from unaligned whole genome protein sequencesBioinformatics, 2002
- SpliceDB: database of canonical and non-canonical mammalian splice sitesNucleic Acids Research, 2001
- Human and Mouse Gene Structure: Comparative Analysis and Application to Exon PredictionGenome Research, 2000
- Model Selection for Variable Length Markov Chains and Tuning the Context AlgorithmAnnals of the Institute of Statistical Mathematics, 2000
- Modeling splice sites with Bayes networksBioinformatics, 2000
- The minimum description length principle in coding and modelingIEEE Transactions on Information Theory, 1998
- Bayesian CART Model SearchJournal of the American Statistical Association, 1998
- Prediction of complete gene structures in human genomic DNAJournal of Molecular Biology, 1997
- A new look at the statistical model identificationIEEE Transactions on Automatic Control, 1974