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

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Stanke, Mario ^a   Schöffmann, Oliver ^a   Morgenstern, Burkhard ^a   Waack, Stephan ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EXTERNAL INFORMATIONS; EXTRINSIC INFORMATION; GENERALIZED HIDDEN MARKOV MODELS; PROBABILISTIC MODELING; PROTEIN ALIGNMENT; PROTEIN CODING REGIONS; SEQUENCE DATABASE; SOURCES OF INFORMATIONS;

DATABASE SYSTEMS; FORECASTING; HIDDEN MARKOV MODELS; PROTEINS;

GENES;

DNA;

3' UNTRANSLATED REGION; 5' UNTRANSLATED REGION; ACCURACY; ARTICLE; CHROMOSOME 22; COMPUTER PROGRAM; DNA SEQUENCE; EUKARYOTE; EXON; EXPRESSED SEQUENCE TAG; GENE STRUCTURE; HUMAN; MATHEMATICAL COMPUTING; PREDICTION; PROBABILITY; PROTEIN DATABASE; RELIABILITY; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; ALGORITHM; ANIMAL; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CHROMOSOME MAP; COMPUTER SIMULATION; GENETIC DATABASE; GENETIC VARIABILITY; GENETICS; INFORMATION RETRIEVAL; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; STATISTICAL MODEL; STATISTICS;

EUKARYOTA;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTER SIMULATION; DATABASES, GENETIC; GENETIC VARIATION; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; STOCHASTIC PROCESSES;

EID: 33645161645     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-62     Document Type: Article

References (29)

1. Burge C: Identification of Genes in Human Genomic DNA. In PhD thesis Stanford University; 1997.
2. Stanke M, Waack S: Gene prediction with a hidden Markov model and new intron submodel. Bioinformatics 2003, 19(Suppl 2):ii215-ii225.
3. 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-186.
4. Parra G, Enrique B, Guigó R. GeneID in Drosophila. Genome Research 2000, 10:511-515.
5. Parra G, Agarwal P, Abril J, Wiehe T, Fickett J, Guigó R: Comparative Gene Prediction in Human and Mouse. Genome Research 2003, 13:108-117.
6. Korf I, Flicek P, Duan D, Brent MR: Integrating Genomic Homology into Gene Structure Prediction. Bioinformatics 2001, I(Suppl I):S1-S9.
7. 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.
8. 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-502.
9. Meyer IM, Durbin R: Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics 2002, 18(10):1309-1318.
10. 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.
11. Pedersen JS, Hein J: Gene finding with a hidden Markov model of genome structure and evolution. Bioinformatics 2003, 19:219-227.
12. 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-186.
13. Brent MR, Guigó R: Recent advances in gene structure prediction. Current Opinion in Structural Biology 2004, 14:264-272.
14. Yeh RF, Lim LP, Burge C: Computational Inference of Homologous Gene Structures in the Human Genome. Genome Research 2001, 11:803-816.
15. Krogh A: Using Database Matches with HMMGene for Automated Gene Detection in Drosophila. Genome Research 2000, 10(4):523-528.
16. Birney E, Clamp M, Durbin R: Gene Wise and Genomewise. Genome Research 2004, 14:988-995.
17. Brejova B, Brown DG, Li M, Vinar T: ExonHunter: A Comprehensive Approach to Gene Finding. Bioinformatics 2005, 21 (Supp 1)i57-i65. [Inteligent Systems for Molecular Biology (ISMB 2005)
18. Allen JE, Pertea M, Salzberg SL: Computational Gene Prediction Using Multiple Sources of Evidence. Genome Research 2004, 14:142-148.
19. Stanke M: Gene Prediction with a Hidden Markov Model. PhD thesis 2003 [http://webdoc.sub.gwdg.de/diss/2004/stanke]. Universität Göttingen, Germany
20. Stanke M, Steinkamp R, Waack S, Morgenstern B: AUGUSTUS: A web server for gene finding in eukaryotes. Nucleic Acids Res 2004, 32:W309-W312.
21. Gish, States DJ: Identification of protein coding regions by database similarity search. Nat Genet 1993, 3:266-272.
22. Guigó R, Agarwal P, Abril J, Burset M, Fickett J: An Assessment of Gene Prediction Accuracy in Large DNA Sequences. Genome Res 2000, 10:1631-1642.
23. 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-36.
24. Human Chromosome 22 Project [http://www.sanger.ac.uk/HGP/Chr22]
25. 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-12103.
26. Brudno M, Chapman M, Göttgens B, Batzoglou S, Morgenstern B: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics 2003, 4:66.
27. AUGUSTUS web server [http;//augustus.gobics.de]
28. TWINSCAN web server [http://genes.cs.wustl.edu]
29. GENEID and SGP gene predictions [http://genome.imim.es]