Gene prediction in eukaryotes with a generalized hidden Markov model that uses hints from external sources

2006 | journal article. A publication with affiliation to the University of Göttingen.

Jump to: Cite & Linked | Documents & Media | Details | Version history

Cite this publication

​Gene prediction in eukaryotes with a generalized hidden Markov model that uses hints from external sources​
Stanke, M.; Schoffmann, O.; Morgenstern, B.   & Waack, S.​ (2006) 
BMC Bioinformatics7 art. 62​.​ DOI: https://doi.org/10.1186/1471-2105-7-62 

Documents & Media

1471-2105-7-62_Stanke.pdf631.22 kBAdobe PDF

License

Published Version

Special user license Goescholar License

Details

Authors
Stanke, Mario; Schoffmann, O.; Morgenstern, Burkhard ; Waack, S.
Abstract
Background: In order to improve gene prediction, extrinsic evidence on the gene structure can be collected from various sources of information such as genome-genome comparisons and EST and protein alignments. However, such evidence is often incomplete and usually uncertain. The extrinsic evidence is usually not sufficient to recover the complete gene structure of all genes completely and the available evidence is often unreliable. Therefore extrinsic evidence is most valuable when it is balanced with sequence-intrinsic evidence. Results: We present a fairly general method for integration of external information. Our method is based on the evaluation of hints to potentially protein-coding regions by means of a Generalized Hidden Markov Model (GHMM) that takes both intrinsic and extrinsic information into account. We used this method to extend the ab initio gene prediction program AUGUSTUS to a versatile tool that we call AUGUSTUS+. In this study, we focus on hints derived from matches to an EST or protein database, but our approach can be used to include arbitrary user-defined hints. Our method is only moderately effected by the length of a database match. Further, it exploits the information that can be derived from the absence of such matches. As a special case, AUGUSTUS+ can predict genes under user-defined constraints, e. g. if the positions of certain exons are known. With hints from EST and protein databases, our new approach was able to predict 89% of the exons in human chromosome 22 correctly. Conclusion: Sensitive probabilistic modeling of extrinsic evidence such as sequence database matches can increase gene prediction accuracy. When a match of a sequence interval to an EST or protein sequence is used it should be treated as compound information rather than as information about individual positions.
Issue Date
2006
Status
published
Publisher
Biomed Central Ltd
Journal
BMC Bioinformatics 
ISSN
1471-2105

Reference

Citations


Social Media