Gene finding with a hidden Markov model of genome structure and evolution

Bioinformatics

Volumn 19, Issue 2, 2003, Pages 219-227

  Pedersen, Jakob Skou ^a   Hein, Jotun ^b  

^a AARHUS UNIVERSITY   (Denmark)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMAL CELL; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENE FUNCTION; GENE IDENTIFICATION; GENE NUMBER; GENE SEQUENCE; GENE STRUCTURE; HUMAN; HUMAN CELL; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; MOUSE; NONHUMAN; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROBABILITY; SEQUENCE ALIGNMENT; SIMULATION;

ANIMALIA;

EID: 0037311782     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/19.2.219     Document Type: Article

References (31)

1. Abril,J.F. and Guigo,R. (2000) gff2ps: visualizing genomic annotations. Bioinformatics, 16, 743-744.
2. Bafna,V. and Huson,D..H (2000) The conserved exon method for gene finding. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 3-12.
3. Batzoglou,S., Pachter,L., Mesirov,J.P., Berger,B. and Lander,E.S. (2000) Human and mouse gene structure: comparative analysis and application to exon prediction. Genome Res., 10, 950-958.
4. Blayo,P., Rouzé,P. and Sagot,M. (1999) Orphan gene finding - an exon assembly approach. Unpublished.
5. Burge,C. and Karlin,S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
6. Burset,M. and Guigo,R. (1996) Evaluation of gene structure prediction programs. Genomics, 34, 353-367.
7. Churchill,G.A. (1989) Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol., 51, 79-94.
8. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
9. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
10. Gelfand,M.S., Mironov,A.A. and Pevzner,P.A. (1996) Gene recognition via spliced sequence alignment. Proc. Natl Acad. Sci. USA, 93, 9061-9066.
11. Goldman,N., Thorne,J.L. and Jones,D.T. (1996) Using evolutionary trees in protein secondary structure prediction and other comparative sequence analyses. J. Mol. Biol., 263, 196-208.
12. Goldman,N. and Yang,Z. (1994) A codon-based model of nucleotide substitution for protein-coding DNA sequences. Mol. Biol. Evol., 11, 725-735.
13. Hasegawa,M., Kishino,H. and Yano,T. (1985) Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22, 160-174.
14. Knudsen,B. and Hein,J. (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics, 15, 446-454.
15. Korf,I., Flicek,P., Duan,D. and Brent,M.R. (2001) Integrating genomic homology into gene structure prediction. Bioinformatics, 17, S140-S148.
16. Krogh,A. (1997) Two methods for improving performance of an HMM and their application for gene finding. Proc. Int. Conf. Intell. Syst. Mol. Biol., 5, 179-186.
17. Krogh,A. (1998) An introduction to Hidden Markov Models for biological sequences. In Salzberg,S.L., Searls,D.B. and Kasif,S. (eds), Computational Methods in Molecular Biology, Chapter 4, Elsevier, Amsterdam, pp. 45-63.
18. Krogh,A. (2000) Using database matches with HMMGene for automated gene detection in Drosophila. Genome Res., 10, 523-528.
19. Krogh,A., Mian,I.S. and Haussler,D. (1994) A hidden Markov model that finds genes in E. coli DNA. Nucleic Acids Res., 22, 4768-4778.
20. 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. Proc. Int. Conf. Intell. Syst. Mol. Biol., 4, 134-142.
21. Liò,P. and Goldman,N. (1998) Models of molecular evolution and phylogeny. Genome Res., 8, 1233-1244.
22. Makalowski,W. and Boguski,M.S. (1998) Evolutionary parameters of the transcribed mammalian genome: an analysis of 2820 orthologous rodent and human sequences. Proc. Natl Acad. Sci. USA, 95, 9407-9412.
23. S ratio test for assesing the protein-coding potential of genomic regions: an empirical and simulaton study. Genome Res., 12, 198-202.
24. Pachter,L., Alexandersson,M. and Cawley,S. (2001) Applications of generalized pair hidden Markov models to alignment and gene finding problems. In Lengauer,T., Sankoff,D., Istrail,S., Pevzner,P. and Waterman,M. (eds), Proceedings of the Fifth International Conference on Computational Biology (RECOMB), vol. 1, ACM Press, New York, pp. 241-248.
25. Press,W.H., Teukolsky,S.A., Vetterling,W.T. and Flannery,B.P. (1992) Numerical Recipes in C, Second edn, Cambridge University Press, Cambridge.
26. Rabiner,L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-285.
27. Scharling,T. (2001) Master's thesis, (URL: http://www.birc.dk/Publications/), in Danish, Gen-identifikation ved sekvens-sammenligning, Aarhus University, Denmark.
28. Staden,R. and McLachlan,A.D. (1982) Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Res., 10, 141-156.
29. Thorne,J.L., Kishino,H. and Felsenstein,J. (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33, 114-124.
30. Viterbi,A. (1967) Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Information Theory IT, 13, 260-269.
31. Yang,Z. (2000) Phylogenetic Analysis by Maximum Likelihood (PAML), 3rd edn, University College, London.