Markov model variants for appraisal of coding potential in plant DNA

Authors:
Michael E. Sparks;Volker Brendel;Karin S. Dorman
Affiliations:
Department of Genetics, Development and Cell Biology, Iowa State University, Ames, IA;Department of Genetics, Development and Cell Biology, Iowa State University, Ames, IA and Department of Statistics, Iowa State University, Ames, IA;Department of Genetics, Development and Cell Biology, Iowa State University, Ames, IA and Department of Statistics, Iowa State University, Ames, IA
Venue:
ISBRA'07 Proceedings of the 3rd international conference on Bioinformatics research and applications
Year:
2007

Citing 6
Cited 0

A study of n-gram and decision tree letter language modeling methods

Speech Communication
Computational identification of evolutionarily conserved exons

RECOMB '04 Proceedings of the eighth annual international conference on Resaerch in computational molecular biology
Effects of choice of DNA sequence model structure on gene identification accuracy

Bioinformatics
Efficient implementation of a generalized pair hidden Markov model for comparative gene finding

Bioinformatics
ROCR: visualizing classifier performance in R

Bioinformatics
Incorporation of splice site probability models for non-canonical introns improves gene structure prediction in plants

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Markov chain models are commonly used for content-based appraisal of coding potential in genomic DNA. The ability of these models to distinguish coding from non-coding sequences depends on the method of parameter estimation, the validity of the estimated parameters for the species of interest, and the extent to which oligomer usage characterizes coding potential. We assessed performances of Markov chain models in two model plant species, Arabidopsis and rice, comparing canonical fixed-order, χ2-interpolated, and top-down and bottom-up deleted interpolated Markov models. All methods achieved comparable identification accuracies, with differences usually within statistical error. Because classification performance is related to G+C composition, we also considered a strategy where training and test data are first partitioned by G+C content. All methods demonstrated considerable gains in accuracy under this approach, especially in rice. The methods studied were implemented in the C programming language and organized into a library, IMMpractical, distributed under the GNU LGPL.