{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T22:19:19Z","timestamp":1785363559146,"version":"3.55.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>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 <jats:italic>Generalized Hidden Markov Model<\/jats:italic> (GHMM) that takes both intrinsic and extrinsic information into account. We used this method to extend the <jats:italic>ab initio<\/jats:italic> gene prediction program <jats:italic>AUGUSTUS<\/jats:italic> to a versatile tool that we call <jats:italic>AUGUSTUS+<\/jats:italic>. 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 <jats:italic>absence<\/jats:italic> 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.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>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.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-62","type":"journal-article","created":{"date-parts":[[2006,2,10]],"date-time":"2006-02-10T07:16:15Z","timestamp":1139555775000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1288,"title":["Gene prediction in eukaryotes with a generalized hidden Markov model that uses hints from external sources"],"prefix":"10.1186","volume":"7","author":[{"given":"Mario","family":"Stanke","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oliver","family":"Sch\u00f6ffmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Burkhard","family":"Morgenstern","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephan","family":"Waack","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,2,9]]},"reference":[{"key":"801_CR1","volume-title":"PhD thesis","author":"C Burge","year":"1997","unstructured":"Burge C: Identification of Genes in Human Genomic DNA. PhD thesis. Stanford University; 1997."},{"issue":"Suppl 2","key":"801_CR2","doi-asserted-by":"publisher","first-page":"ii215","DOI":"10.1093\/bioinformatics\/btg1080","volume":"19","author":"M Stanke","year":"2003","unstructured":"Stanke M, Waack S: Gene prediction with a hidden Markov model and new intron submodel. Bioinformatics 2003, 19(Suppl 2):ii215-ii225.","journal-title":"Bioinformatics"},{"key":"801_CR3","first-page":"179","volume-title":"Proc Fifth Int Conf Intelligent Systems for Molecular Biology","author":"A Krogh","year":"1997","unstructured":"Krogh A: Two methods for improving performance of an HMM and their application for gene finding. Proc Fifth Int Conf Intelligent Systems for Molecular Biology 1997, 179\u2013186."},{"key":"801_CR4","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1101\/gr.10.4.511","volume":"10","author":"G Parra","year":"2000","unstructured":"Parra G, Enrique B, Guig\u00f3 R: GenelD in Drosophila. Genome Research 2000, 10: 511\u2013515.","journal-title":"Genome Research"},{"key":"801_CR5","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1101\/gr.871403","volume":"13","author":"G Parra","year":"2003","unstructured":"Parra G, Agarwal P, Abril J, Wiehe T, Fickett J, Guig\u00f3 R: Comparative Gene Prediction in Human and Mouse. Genome Research 2003, 13: 108\u2013117.","journal-title":"Genome Research"},{"issue":"Suppl 1","key":"801_CR6","first-page":"S1","volume":"1","author":"I Korf","year":"2001","unstructured":"Korf I, Flicek P, Duan D, Brent MR: Integrating Genomic Homology into Gene Structure Prediction. Bioinformatics 2001, 1(Suppl 1):S1-S9.","journal-title":"Bioinformatics"},{"key":"801_CR7","volume-title":"Proceedings of the Ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2005)","author":"SS Gross","year":"2005","unstructured":"Gross SS, Brent MR: Using Multiple Alignments to Improve Gene Prediction. Proceedings of the Ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2005) 2005."},{"key":"801_CR8","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1101\/gr.424203","volume":"13","author":"M Alexandersson","year":"2003","unstructured":"Alexandersson M, Cawley S, Pachter L: SLAM: Cross-Species Gene Finding and Alignment with a Generalized Pair Hidden Markov Model. Genome Research 2003, 13: 496\u2013502.","journal-title":"Genome Research"},{"issue":"10","key":"801_CR9","doi-asserted-by":"publisher","first-page":"1309","DOI":"10.1093\/bioinformatics\/18.10.1309","volume":"18","author":"IM Meyer","year":"2002","unstructured":"Meyer IM, Durbin R: Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics 2002, 18(10):1309\u20131318.","journal-title":"Bioinformatics"},{"key":"801_CR10","doi-asserted-by":"publisher","first-page":"W305","DOI":"10.1093\/nar\/gkh386","volume":"32","author":"L Taher","year":"2004","unstructured":"Taher L, Rinner O, Gargh S, Sczyrba A, Morgenstern B: AGenDA: gene prediction by cross-species sequence comparison. Nucleic Acids Research 2004, 32: W305-W308.","journal-title":"Nucleic Acids Research"},{"key":"801_CR11","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1093\/bioinformatics\/19.2.219","volume":"19","author":"JS Pedersen","year":"2003","unstructured":"Pedersen JS, Hein J: Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics 2003, 19: 219\u2013227.","journal-title":"Bioinformatics"},{"key":"801_CR12","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1145\/974614.974638","volume-title":"Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004)","author":"A Siepel","year":"2004","unstructured":"Siepel A, Haussler D: Computational identification of evolutionarily conserved exons. Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004) 2004, 177\u2013186."},{"key":"801_CR13","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.sbi.2004.05.007","volume":"14","author":"MR Brent","year":"2004","unstructured":"Brent MR, Guig\u00f3 R: Recent advances in gene structure prediction. Current Opinion in Structural Biology 2004, 14: 264\u2013272.","journal-title":"Current Opinion in Structural Biology"},{"key":"801_CR14","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1101\/gr.175701","volume":"11","author":"RF Yeh","year":"2001","unstructured":"Yeh RF, Lim LP, Burge C: Computational Inference of Homologous Gene Structures in the Human Genome. Genome Research 2001, 11: 803\u2013816.","journal-title":"Genome Research"},{"issue":"4","key":"801_CR15","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1101\/gr.10.4.523","volume":"10","author":"A Krogh","year":"2000","unstructured":"Krogh A: Using Database Matches with HMMGene for Automated Gene Detection in Drosophila. Genome Research 2000, 10(4):523\u2013528.","journal-title":"Genome Research"},{"key":"801_CR16","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1101\/gr.1865504","volume":"14","author":"E Birney","year":"2004","unstructured":"Birney E, Clamp M, Durbin R: Gene Wise and Genomewise. Genome Research 2004, 14: 988\u2013995.","journal-title":"Genome Research"},{"issue":"Suppl 1","key":"801_CR17","doi-asserted-by":"publisher","first-page":"i57","DOI":"10.1093\/bioinformatics\/bti1040","volume":"21","author":"B Brejova","year":"2005","unstructured":"Brejova B, Brown DG, Li M, Vinar T: ExonHunter: A Comprehensive Approach to Gene Finding. Bioinformatics 2005, 21(Suppl 1):i57-i65. [Inteligent Systems for Molecular Biology (ISMB 2005)]","journal-title":"Bioinformatics"},{"key":"801_CR18","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1101\/gr.1562804","volume":"14","author":"JE Allen","year":"2004","unstructured":"Allen JE, Pertea M, Salzberg SL: Computational Gene Prediction Using Multiple Sources of Evidence. Genome Research 2004, 14: 142\u2013148.","journal-title":"Genome Research"},{"key":"801_CR19","volume-title":"PhD thesis","author":"M Stanke","year":"2003","unstructured":"Stanke M: Gene Prediction with a Hidden Markov Model. PhD thesis. Universit\u00e4t G\u00f6ttingen, Germany; 2003. [http:\/\/webdoc.sub.gwdg.de\/diss\/2004\/stanke\/]"},{"key":"801_CR20","doi-asserted-by":"publisher","first-page":"W309","DOI":"10.1093\/nar\/gkh379","volume":"32","author":"M Stanke","year":"2004","unstructured":"Stanke M, Steinkamp R, Waack S, Morgenstern B: AUGUSTUS: A web server for gene finding in eukaryotes. Nucleic Acids Res 2004, 32: W309-W312.","journal-title":"Nucleic Acids Res"},{"key":"801_CR21","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1038\/ng0393-266","volume":"3","author":"W Gish","year":"1993","unstructured":"Gish W, States DJ: Identification of protein coding regions by database similarity search. Nat Genet 1993, 3: 266\u2013272.","journal-title":"Nat Genet"},{"key":"801_CR22","doi-asserted-by":"publisher","first-page":"1631","DOI":"10.1101\/gr.122800","volume":"10","author":"R Guig\u00f3","year":"2000","unstructured":"Guig\u00f3 R, Agarwal P, Abril J, Burset M, Fickett J: An Assessment of Gene Prediction Accuracy in Large DNA Sequences. Genome Res 2000, 10: 1631\u20131642.","journal-title":"Genome Res"},{"key":"801_CR23","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1101\/gr.695703","volume":"13","author":"JE Collins","year":"2003","unstructured":"Collins JE, Goward ME, Cole CG, Smink LJ, Huckle EJ, Knowles S, Bye JM, Beare DM, Dunham I: Reevaluating Human Gene Annotation: A Second-Generation Analysis of Chromosome 22. Genome Research 2003, 13: 27\u201336.","journal-title":"Genome Research"},{"key":"801_CR24","unstructured":"Human Chromosome 22 Project[http:\/\/www.sanger.ac.uk\/HGP\/Chr22]"},{"key":"801_CR25","first-page":"12098","volume-title":"Proc Natl Acad Sci USA 93","author":"B Morgenstern","year":"1996","unstructured":"Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA 93 1996, 12098\u201312103."},{"key":"801_CR26","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/1471-2105-4-66","volume":"4","author":"M Brudno","year":"2003","unstructured":"Brudno M, Chapman M, G\u00f6ttgens B, Batzoglou S, Morgenstern B: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics 2003, 4: 66.","journal-title":"BMC Bioinformatics"},{"key":"801_CR27","unstructured":"AUGUSTUS web server[http:\/\/augustus.gobics.de]"},{"key":"801_CR28","unstructured":"TWINSCAN web server[http:\/\/genes.cs.wustl.edu]"},{"key":"801_CR29","unstructured":"GENEID and SGP gene predictions[http:\/\/genome.imim.es]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-62.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:20:04Z","timestamp":1630466404000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2,9]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["801"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-62","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2,9]]},"assertion":[{"value":"24 August 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"62"}}