Evaluation of gene-finding programs on mammalian sequences

Genome Research

Volumn 11, Issue 5, 2001, Pages 817-832

  Rogic, Sanja ^a   Mackworth, Alan K ^b   Ouellette, Francis B F ^c  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c Centre for Molecular Medicine and Therapeutics   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOSINE; GUANINE;

ACCURACY; COMPARATIVE STUDY; COMPUTER PROGRAM; CONTROLLED STUDY; EXON; GENE MAPPING; GENE SEQUENCE; GENE STRUCTURE; LETTER; MAMMAL; MATHEMATICAL COMPUTING; PREDICTION; PRIORITY JOURNAL; SCORING SYSTEM; SIGNAL TRANSDUCTION; VALIDATION PROCESS;

ANIMALS; BASE COMPOSITION; CYTOSINE; EXONS; GENES; GUANINE; HUMANS; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SOFTWARE; SPECIES SPECIFICITY;

EID: 0035002807     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.147901     Document Type: Letter

References (45)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., and Lipman, D.J. 1990. Basic local alignment search tool. J. Mol. Biol. 215: 403-410.
2. Altschul, S.F., Madden, T.L., Schaffer, 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.
3. Ashburner, M., Mishra, S., Roote, J., Lewis, S.E., Blazej, R., Davis, T., Doyle, C., Galle, R., George, R., Harris, N., et al. 1999. An exploration of the sequence of a 2.9 Mb region of the genome of Drosophila melanogaster. The Adh region. Genetics 153: 179-219.
4. Benson, D.A., Karsch-Mizrachi, I., Lipman, D.J., Ostell, J., Rapp, B.A., and Wheeler, D.L. 2000. GenBank. Nucleic Acids Res. 28: 15-18.
5. Bernardi, G. 1993. The isochore organization of the human genome and its evolutionary history - a review. Gene 135: 57-66.
6. Burge, C. 1997. Identification of complete gene structure in human genomic DNA. PhD thesis. Stanford University, Stanford, CA.
7. Burge, C. and Karlin, S. 1997. Prediction of complete gene structure in human genomic DNA. J. Mol. Biol. 268: 78-94.
8. Burge, C. and Karlin, S. 1998. Finding the genes in genomic DNA. Curr. Opin. Struc. Biol. 8: 346-354.
9. Burset, M. and Guigo, R. 1996. Evaluation of gene structure prediction programs. Genomics 34: 353-367.
10. Claverie, J.-M. 1997. Computational methods for the identification of genes in vertebrate genomic sequences. Hum. Mol. Genet. 6: 1735-1744.
11. Cooper, P.R., Smilinich, N.J., Day, C.D., Nowak, N.J., Reid, L.H., Pearsall, R.S., Reece, M., Prawitt, D., Landers, J., Housman, D.E., et al. 1998. Divergently transcribed overlapping genes expressed in liver and kidney and located in the 11p15.5 imprinted domain. Genomics 49: 38-51.
12. Dominski, Z. and Kole, R. 1991. Selection of splice sites in pre-mRNA with short internal exons. Mol. Cell Biol. 11: 6075-6083.
13. Dong, S. and Searls, D.B. 1994. Gene structure prediction by linguistics methods. Genomics 23: 540-551.
14. Dunham, I., Shimizu, N., Roe, B.A., Chissoe, S., et al. 1999. The DNA sequence of human chromosome 22. Nature 402: 489-495.
15. Duret, L., Mouchiroud, D., and Gautier, C. 1995. Statistical analysis of vertebrate sequences reveals that long genes are scarce in GC-rich isochores. J. Mol. Evol. 40: 308-317.
16. Duret, L., Mouchiroud, D., and Gouy, M. 1994. HOVERGEN, a database of homologous vertebrate genes. Nucleic Acids Res. 22: 2360-2365.
17. Fickett, J.W. and Tung, C.-S. 1992. Assessment of protein coding measures. Nucleic Acids Res. 20: 6441-6450.
18. Fickett, J.W. 1996. The gene identification problem: An overview for developers. Comput. Chem. 20: 103-118.
19. Florea, L., Hartzell, G., Zhang, Z., Rubin, G.M., and Miller, W. 1998. A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res. 8: 967-974.
20. Gelfand, M.S., Mironov, A.A., and Pevzner, P.A. 1996. Gene recognition via spliced sequence alignment. Proc. Natl. Acad. Sci. 93: 9061-9066.
21. Green, P., Lipman, D., Hillier, L., Waterston, R., States, D., and Claverie, J.M. 1993. Ancient conserved regions in new gene sequences and the protein databases. Science 259: 1711-1716.
22. Guigo, R., Knudsen, S., Drake, N., and Smith, T.F. 1992. Prediction of gene structure. J. Mol. Biol. 226: 141-157.
23. Guigo, R. and Fickett, J.W. 1995. Distinctive sequence features in protein coding, genic non-coding, and intergenic human DNA. J. Mol. Biol. 253: 51-60.
24. Hawkins, J.D. 1988. A survey on intron and exon lengths. Nucleic Acids Res. 16: 9893-9908.
25. Huang, X., Adams, M.D., Zhou, H., and Kerlavage, A.R. 1997. A tool for analyzing and annotating genomic sequences. Genomics 46: 37-45.
26. Karlin, S. and Taylor, H.M. 1975. A first course in stochastic processes. Academic Press Inc., San Diego, CA.
27. Krogh, A. 1997. Two methods for improving performance of an HMM and their application for gene-finding. In Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology (eds. T. Gaasterland et al. ), pp. 179-186. AAAI Press, Menlo Park, CA.
28. 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 Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology (eds. D. States et al.), pp. 134-142. AAAI Press, Menlo Park, CA.
29. Lopez, R., Larsen, F., and Prydz, H. 1994. Evaluation of the exon predictions of the GRAIL software. Genomics 24: 133-136.
30. Lukashin, A.V. and Borodovsky, M. 1998. GeneMark. hmm: New solutions for gene-finding. Nucleic Acids Res. 26: 1107-1115.
31. Mironov, A.A., Ficket, J.W., and Gelfand, M.S. 1999. Frequent alternative splicing of human genome. Genome Res. 9: 1288-1293.
32. Oliver, S.G., van der Aart, Q. J., Agostoni-Carbone, M.L., Aigle, M., Alberghina, L., Alexandraki D., Antoine, G., Anwar R., Ballesta, J.P., Benit, P., et al. 1992. The complete DNA sequence of yeast chromosome III. Nature 357: 38-46.
33. Rabiner, L. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77: 257-285.
34. Salamov, A.A. Nishikawa, T., and Swindells, M.B. 1998. Accessing protein coding region integrity in cDNA sequencing projects. Bioinformatics 14: 384-390.
35. Salzberg, S., Delcher, A., Fasman, K., and Henderson, J. 1998. A decision tree system for finding genes in DNA. J. Comp. Biol. 5: 667-680.
36. Schuler, G.D., Epstein, J.A., Ohkawa, H., and Kans, J.A. 1996. Entrez: Molecular biology database and retrieval system. Methods Enzymol. 266: 141-162.
37. Schulz, R.A. and Butler, B.A. 1989. Overlapping genes of Drosophila melanogaster: Organization of the z600-gonadal-Eip28/29 gene cluster. Genes & Dev. 3: 232-242.
38. Snyder, E.E. and Stormo, G.D. 1995. Identification of protein coding regions in genomic DNA. J. Mol. Biol. 248: 1-18.
39. Solovyev, V.V., Salamov, A.A., Lawrence, C.B. 1995. Identification of human gene structure using linear discriminant functions and dynamic programming. In Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology (eds. C. Rawling et al.), pp. 367-375. AAAI Press, Menlo Park, CA.
40. Wieringa, B., Hofer, E., and Weissmann, C. 1984. A minimal intron length but no specific internal sequence is required for splicing the large rabbit B-globin intron. Cell 37: 915-925.
41. Wilson, R., Ainscough, R., Anderson, K., Baynes, C., Berks, M., Bonfield, J., Burton, J., Connell, M., Copsey, T., Cooper, J., et al. 1994. 2.2 Mb of contiguous nucleotide sequence from chromosome III of C. elegans. Nature 368: 32-38.
42. Xu, Y., Einstein, J.R., Mural, R.J., Shah, M., and Uberbacher, E.C. 1994. An improved system for exon recognition and gene modeling in human DNA sequences. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology (eds. R. Altman et al.), pp. 376-384. AAAI Press, Menlo Park, CA.
43. Zhang, I. 2000. Protein-length distributions for the three domains of life. Trends Genet. 16: 107-109.
44. Zhang, M.Q. 1997. Identification of protein coding regions in the human genome by quadratic discriminant analysis. Proc. Natl. Acad. Sci. 94: 565-568.
45. Zoubak, S., Clay, O., and Bernardi, G. 1996. The gene distribution of the human genome. Gene 174: 95-102.