Evaluation of gene structure prediction programs

Genomics

Volumn 34, Issue 3, 1996, Pages 353-367

  Burset, Moisès ^a,b   Guigó, Roderic ^a,b  

^a INST MUNIC D INVESTIGACIO MEDICA   (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; GENE STRUCTURE; PREDICTION; PRIORITY JOURNAL; VERTEBRATE;

VERTEBRATA;

EID: 0030585734     PISSN: 08887543     EISSN: None     Source Type: Journal    
DOI: 10.1006/geno.1996.0298     Document Type: Article

References (47)

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. Anderberg, M. R. (1973). "Cluster Analysis for Applications," Academic Press, New York.
3. Borodovsky, M. Y., and McIninch, J. D. (1993). GENMARK: Parallel gene recognition for both DNA strands. Comput. Chem. 17: 123-133.
4. Borodovsky, M. Y., Rudd, K. E., and Koonin, E. V. (1994). Intrinsic and extrinsic approaches for detecting genes in a bacterial genome. Nucleic Acids Res. 22: 4756-4767.
5. Brown, N. P., Whittaker, A. J., and Newell, W. R. (1995). Identification and analysis of multigene families by comparison of exon fingerprints. J. Mol. Biol. 249: 342-359.
6. Brunak, S., Engelbrecht, J., and Knudsen, S. (1991). Prediction of human mRNA donor and acceptor sites from the DNA sequence. J. Mol. Biol. 220: 49-65.
7. Claverie, J.-M., Sauvaget, I., and Bougueleret, L. (1990). k-tuple frequency analysis: From intron/exon discrimination to T-cell epitope mapping. Methods Enzymol. 183: 237-252.
8. Dayhoff, M. O. (1978). Survey of new data and computer methods of analysis. In "Atlas of Protein Sequence and Structure," Suppl. 5, Vol. 3, pp. 1-8, National Biomedical Research Foundation, Washington, DC.
9. Dodemont, H., Riemer, D., Ledger, N., and Weber, K. (1994). 8 genes and alternative RNA processing pathways generate an unexpectedly large diversity of cytoplasmatic intermediate filament proteins in the nematode Caenorhabditis elegans. EMBO J. 13: 2625-2638.
10. Dong, S., and Searls, D. B. (1994). Gene structure prediction by linguistic methods. Genomics 23: 540-551.
11. Fichant, G. A., and Burks, C. (1991). Identifying potential tRNA genes in genomic DNA sequences. J. Mol. Biol. 220: 659-671.
12. Fichant, G. A., and Quentin, Y. (1995). A frameshift error detection algorithm for DNA sequencing projects Nucleic Acids Res. 23: 2900-2908.
13. Fickett, J. W. (1982). Recognition of protein coding regions in DNA sequences. Nucleic Acids Res. 10: 5303-5318.
14. Fickett, J. W. (1996). The gene identification problem: An overview for developers. Comput. Chem. 20: 103-118.
15. Fickett, J. W., and Tung, C.-S. (1992). Assessment of protein coding measures. Nucleic Acids Res. 20: 6441-6450.
16. Fickett, J. W., and Guigó, R. (1996). Computational gene identification. In "Internet for the Molecular Biologist" (S. Swindell, R. Miller, and G. Myers, Eds.), Horizon Scientific Press, Oxford.
17. Fields, C. A., and Soderlund, C. A. (1990). gm: A practical tool for automating DNA sequence analysis. Comput. Appl. Biosci. 6: 263-270.
18. Fleischmann, R. D., Adams, M. D., White, O., Clayton, R. A., et al. (1995). Whole-genome random sequencing and assembly of Haemophilus Influenzae Rd. Science 269: 496-512.
19. Fraser, C. M., Gocayne, J. D., White, O., Adams, M. D., et al. (1995). The minimal gene complement of Mycoplasma genitalium. Science 270: 397-403.
20. Gelfand, M. S. (1990). Computer prediction of exon-intron structure of mammalian pre-mRNAs. Nucleic Acids Res. 18: 5865-5869.
21. Gelfand, M. S. (1995). Prediction of function in DNA sequence analysis. J. Comput. Biol. 1: 87-115.
22. Gelfand, M. S., and Roytberg, M. A. (1993). Prediction of the exon-intron structure by a dynamic programming approach. Biosystems 30: 173-182.
23. Gish, W., and States, D. J. (1993). Identification of protein coding regions by database similarity search. Nature Genet. 3: 266-272.
24. Guigó, R., Knudsen, S., Drake, N., and Smith, T. F. (1992). Prediction of gene structure. J. Mol. Biol. 226: 141-157.
25. Guigó, R., and Fickett, J. W. (1995). Distinctive sequence features in protein coding, genic noncoding, and intergenic human DNA. J. Mol. Biol. 253: 51-60.
26. Guo, W., Worley, K., Adams, V., Mason, J., et al. (1993). Genomic scanning for expressed sequences in Xp21 identifies the glycerol kinase gene. Nature Genet. 4: 367-372.
27. Hutchinson, G. B., and Hayden, M. R. (1992). The prediction of exons through an analysis of spliceable open reading frames. Nucleic Acids Res. 20: 3453-3462.
28. Kel, A. E., Ponomarenko, M. P., Likhachev, E. A., Orlov, Y. L., Ischenko, I. V., Milanesi, L., and Kolchanov, N. A. (1993). SITEVIDEO: A computer system for functional site analysis and recognition. Investigation of the human splice sites. Comput. Appl. Biosci. 9: 617-627.
29. Lopez, R. S., Larsen, F., and Prydz, H. (1994). Evaluation of the exons predictions of the GRAIL software. Genomics 24: 133-136.
30. Marshall, E. (1995). Emphasis turns from mapping to large-scale sequencing. Science 268: 1270-1271.
31. Milanesi, L., Kolchanov, N. A., Rogozin, I. B., Ischenko, I. V., Kel, A. E., Orlov, Y. L., Ponomarenko, M. P., and Vezzoni, P. (1993). GenViewer: A computing tool for protein-coding regions prediction in nucleotide sequences. In "Proceedings, 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis St. Petersburg, FL, July 1992" (H. A. Lim, J. W. Fickett, C. R. Cantor, and R. J. Robbins, Eds.), pp. 573-587, World Scientific, Singapore.
32. Milanesi, L., Kolchanov, N., Rogozin, I., Kel, A., and Titov, I. (1994). Sequence functional inference. In "Guide to Human Genome Computing." (M. J. Bishop, Ed.), pp. 249-312, Academic Press, London.
33. Myers, E. W., and Miller, W. (1988). Optimal alignments in linear space. Comput. Appl. Biosci. 4: 11-17.
34. Pearson, W. R. (1990). Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol. 183: 63-98.
35. Pearson, W. R., and Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85: 2444-2448.
36. Singh, G. B., and Krawetz, S. A. (1994). Computer based exon detection: An evaluation metric for comparison. Int. J. Genome Res. 1: 321-338.
37. Sneath, P. H. A., and Sokal, R. R. (1973). "Numerical Taxonomy," Freeman, San Francisco.
38. Snyder, E. E., and Stormo, G. D. (1993). Identification of coding regions in genomic DNA sequences: An application of dynamic programming and neural networks. Nucleic Acids Res. 21: 607-613.
39. Snyder, E. E., and Stormo, G. D. (1995a). Identification of protein coding regions in genomic DNA. J. Mol. Biol. 248: 1-18.
40. Snyder, E. E., and Stormo, G. D. (1995b). Identifying genes in genomic DNA sequences. In "Nucleic Acid and Protein Sequence Analysis: A Practical Approach." 2nd ed., IRL Press, Oxford.
41. Solovyev, V. V., Salamov, A. A., and Lawrence, C. B. (1994). Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucleic Acids Res. 22: 5156-5163.
42. States, D. J., and Gish, W. (1994). Combined use of sequence similarity and codon bias for coding region identification. J. Comput. Biol. 1: 39-50.
43. Thomas, A., and Skolnick, M. H. (1994). A probabilistic model for detecting coding regions in DNA sequences. IMA J. Math. Appl. Med. Biol. 11: 149-160.
44. Uberbacher, E. C., and Mural, R. J. (1991). Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach. Proc. Natl. Acad. Sci. USA 88: 11261-11265.
45. Xu, Y., Einstein, J. R., Mural, R. J., Shah, M., and Uberbacher, E. C. (1994a). An improved system for exon recognition and gene modeling in human DNA sequences. In "ISMB-94 Proceedings Second International Conference on Intelligent Systems for Molecular Biology" (R. Altman, D. Brutlag, P. Karp, R. Lathrop, and D. Searls, Eds.), pp. 376-384, AAAI Press, Menlo Park.
46. Xu, Y., Mural, R. J., and Uberbacher, E. C. (1994b). Constructing gene models from accurately predicted exons: An application of dynamic programming. Comput. Appl. Biosci. 10: 613-623.
47. Xu, Y., Mural, R. J., and Uberbacher, E. C. (1995). Correcting sequencing errors in DNA coding regions using a dynamic programming approach. Comput. Appl. Biosci. 11: 117-124.