An evaluation of contemporary hidden Markov model genefinders with a predicted exon taxonomy

Nucleic Acids Research

Volumn 35, Issue 1, 2007, Pages 317-324

  Knapp, Keith ^a   Chen, Yi Ping Phoebe ^a,b  

^a DEAKIN UNIVERSITY   (Australia)

^b Australian Government Australian Research Council   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CLASSIFICATION ALGORITHM; DATA ANALYSIS SOFTWARE; DNA SEQUENCE; EXON; GENETIC ANALYSIS; HIDDEN MARKOV MODEL; INTRON; MATHEMATICAL MODEL; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROBABILITY; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; TATA BOX; TAXONOMY; UNTRANSLATED REGION;

ALGORITHMS; CLASSIFICATION; DATA INTERPRETATION, STATISTICAL; EXONS; GENES; HUMANS; MARKOV CHAINS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 33846687846     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkl1026     Document Type: Article

References (23)

1. Fickett,J.W. (1982) Recognition of protein coding regions in DNA sequences. Nucleic Acids Res., 10, 5303-5318.
2. Meyer,I. and Durbin,R. (2002) Comparative ab initio prediction of gene structures using pair HMMs. Bioinformatics, 18, 1309-1318.
3. Yeh,R.F., Lim,L.P. and Burge,C.B. (2001) Computational inference of homologous gene structures in the human genome. Genome Res., 11, 803-816.
4. Hu,P. and Brent,M.R. (2003) Using TWINSCAN to predict gene structures in genomic DNA sequences. Curr. Protocols Bioinformatics, pp. 4.8.1-4.8.19.
5. Zhang,M. (2002) Computational prediction of eukaryotic protein-coding genes. Nature Rev. Genet., 3, 698-709.
6. Mathé,C., Sagot,M.F., Schiex,T. and Rouzé,P. (2002) Current methods of gene prediction, their strengths and weaknesses. Nucleic Acids Res., 30, 4103-4117.
7. Wang,Z., Chen,Y. and Li,Y. (2004) A brief review of computational gene prediction methods. Genome Proteomics Bioinformatics, 2, 216-221.
8. Rabiner,L. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-285.
9. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
10. Yang,J., Xu,Y. and Chen,C. (1994) Gesture interface, modeling and learning. In Proceedings of the 1994 IEEE International Conference on Robotics and Automation. IEEE Computer Society Press, San Diego, CA, pp. 1747-1752.
11. Rabiner,L. and Juang,B.H. (1986) An introduction to hidden Markov models. IEEE ASSP Mag., 3, 4-16.
12. Forney,J.D.,Jr (1973) The Viterbi algorithm. Proc. IEEE, 61, 268-278.
13. Majoros,W.H., Pertea,M., Delcher,A.L. and Salzberg,S.L. (2005) Efficient decoding algorithms for generalized hidden Markov model gene finders. BMC Bioinformatics, 6, 16.
14. Stanke,M. and Waack,S. (2003) Gene prediction with a hidden Markov model and a new intron submodel. Bioinformatics, 19, ii215-ii225.
15. Majoros,W.H., Pertea,M. and Salzberg,S.L. (2004) TigrScan and GlimmerHMM: Two open source ab initio eukaryotic gene-finders. Bioinformatics, 20, 2878-2879.
16. Korf,I. (2004) Gene finding in novel genomes. BMC Bioinformatics, 5, 59.
17. Korf,I., Flicek,P., Duan,D. and Brent,M.R. (2001) Integrating genomic homology into gene structure prediction. Bioinformatics, 17, S140-S148.
18. Burset,M. and Guigó,R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-367.
19. Rogic,S., Mackworth,A.K. and Ouellette,F.B.F. (2001) Evaluation of gene-finding programs on mammalian sequences. Genome Res., 11, 817-832.
20. Altschul,S.F., Madden,T.L., Schäffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
21. Issac,B. and Raghava,G.P.S. (2004) EGPred: Prediction of eukaryotic genes using ab initio methods after combining with sequence similarity approaches. Genome Res., 14, 1756-1766.
22. Kulp,D., Haussler,D., Reese,M.G. and Eeckman,F.H. (1996) A generalized hidden Markov model for the recognition of human genes in DNA. In States,D., Agarwal,P., Gaasterland,T., Hunter,L. and Smith,R. (eds), Proceedings of the Fourth International Conference on Intelligent System for Molecular Biology. AAAI Press, Menlo Park, CA, pp. 134-142.
23. Zhang,M.Q. (1997) Identification of protein coding regions in the human genome by quadratic discriminant analysis. Proc. Natl Acad. Sci. USA, 94, 565-568.