Identification of protein coding regions in genomic DNA

Journal of Molecular Biology

Volumn 248, Issue 1, 1995, Pages 1-18

  Snyder, Eric E ^a,b   Stormo, Gary D ^c  

^a UNIVERSITY OF COLORADO   (United States)

^b CELERA   (United States)

^c NONE

Author keywords

Artificial intelligence; Coding sequence; Dynamic programming; Exon structure; Gene identification

Indexed keywords

EID: 0028965444     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1995.0198     Document Type: Article

References (53)

1. Altschul, S. F., Gish, W., Myers, E. W. & Lipman, D. J. (1990). Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Bennetzen, J. L. & Hall, B. D. (1982). Codon selection in yeast. J. Biol. Chem. 257, 3026-3031.
3. Bernardi, G. (1989). The isochore organization of the human genome. Annu. Rev. Genet. 23, 637-661.
4. Bougueleret, L., Tekaia, F., Sauvaget, I. & Claverie, J.-M. (1988). Objective comparison of exon and intron sequences by the means of 2-dimensional data analysis methods. Nucl. Acids Res. 16, 1729-1738.
5. Bridle, J. S. & Sedgwick, N. C. (1977). A method for segmenting acoustic patterns, with application to automatic speech recognition. Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 27, 656-659.
6. Brunak, S., Engelbrecht, J. &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. & Bougueleret, L. (1986). Heuristic informational analysis of sequences. Nucl. Acids Res. 14, 179-196.
8. Claverie, J.-M. & States, D. J. (1993). Informational enhancement methods for large scale sequence analysis. Comp. Chem. 17, 191-201.
9. Claverie, J.-M., Sauvaget, I. & Bougueleret, L. (1990). k-Tuple frequency analysis from intron/exon discrimination to T-cell epitope mapping. Methods Enzymol. 183, 237-252.
10. Cohen, J. R. (1981). Segmenting speech using dynamic programming. J. Acoust. Soc. Amer. 69, 1430-1438.
11. Dong, S. & Searls, D. B. (1994). Gene structure prediction by linguistic methods. Genomics, 23, 540-551.
12. Fickett, J. W. & Tung, C.-S. (1992). Assessment of protein coding measures. Nucl. Acids Res. 20, 6441-6450.
13. Fields, C. A. &Soderlund, C. A. (1990). Gm: a practical tool for automating DNA sequence analysis. Comput. Appl. Biol. Sci. 6, 263-270.
14. Gelfand, M. D. & Roytberg, M. A. (1993). Prediction of the exon-intron structure by a dynamic programming approach. BioSystems, 30, 173-182.
15. Gish, W. & States, D. J. (1993). Identification of protein coding regions by database similarity search. Nature Genet. 3, 266-272.
16. Grantham, R., Gautier, C., Gouy M., Mercier, R. & Pave, A. (1980). Codon catalog usage and the genome hypothesis. Nucl. Acids Res. 8, r49-r60.
17. Green, P., Lipman, D., Hillier, L., Waterston, R., States, D. & Claverie, J.-M. (1993). Ancient conserved regions in new gene sequences and the protein databases. Sciences, 259, 1711-1716.
18. Gribskov, M., Devereux, J. & Burgess, R. R. (1984). The codon preference plot: graphic analysis of protein coding sequences and prediction of gene expression. Nucl. Acids Res. 12, 529-549.
19. Guigo, R., Knudsen, S., Drake, N. & Smith, T. (1992). Prediction of gene structure. J. Mol. Biol. 226, 141-157.
20. Hawkins, J. D. (1988). A survey on intron and exon lengths. Nucl. Acids Res. 16, 9893-9908.
21. Hertz, J., Krogh, A. & Palmer, R. G. (1991). Introduction to the Theory of Neural Computation. Addison-Wesley Redwood City, CA.
22. Knight, J. & Myers, E. (1995). Super pattern matching. Algorithmica, 13, 211-243.
23. Konopka, A. K. & Owens, J. (1990). Complexity charts can be used to map functional domains in DNA. Gene Anal. Techn. Appl. 7, 35-38.
24. Koonin, E., Bork, P. & Sander, C. (1994). Yeast chromosome III: new gene functions. EMBO J. 13, 493-503.
25. Lipman, D. J. & Wilbur, W. J. (1983). Contextual constraints of synonymous codon choice. J. Mol. Biol. 163, 377-394.
26. Mc Lachlan, A. D., Staden, R. & Boswell, D. R. (1984). A method for measuring the non-random bias of codon usage. Nucl. Acids Res. 12, 9567-9575.
27. Mouchiroud, D., D’Onofrio, G., Aissani, B., Macaya, G., Gautier, C. & Bernardi, G. (1991). The distribution of genes in the human genome. Gene, 110, 181-187.
28. Mount, S. M. (1982). A catalog of splice junction sequences. Nucl. Acids Res. 10, 459-472.
29. Roberts, L. (1991). Finding DNA sequencing errors. Science, 252, 1256-1257.
30. Searls, D. B. (1993). The computational linguistics of biological sequences. In Artificial Intelligence and Molecular Biology, pp. 47-120. AAAI Press, Cambridge, MA.
31. Searls, D. B. & Dong, S. (1993). A syntactic pattern recognition system for DNA sequences. In Proceedings of the Second International Conference on Bioinformatics, Supercomputing and Complex Genome Analysis (Lim, H. A., Fickett, J., Cantor, C. R. & Robbins, R. J., eds), pp. 89-101, World Scientific, Teaneck, NJ.
32. Senapathy P., Shapiro, M. B. & Harris, N. L. (1990). Splice junctions, branch point sites, and exons: sequence statistics, identification, and application to genome project. Methods Enzymol. 183, 252-278.
33. Shannon, C. E. & Weaver, W. (1964). The Mathematical Theory of Communication, The University of Illinois Press, Urbana IL.
34. Shapiro, M. B. & Senapathy, P. (1987). RNA splice junctions of different classes of eukaryotes sequence statistics and functional implications in gene expression. Nucl. Acids Res. 15, 7155-7174.
35. Smith, T. F. & Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
36. Snyder, E. E. (1994). Identification of protein coding regions in genomic DNA. PhD thesis, University of Colorado, Boulder, CO.
37. Snyder, E. E. & Stormo, G. D. (1993). Identification of coding regions in genomic DNA sequences: an application of dynamic programming and neural networks. Nucl. Acids Res. 21, 607-613.
38. Snyder, E. E. & Stormo, G. D. (1994). Identifying genes in genomic DNA sequences. In Nucleic Acid and Protein Sequence Analysis: A Practical Approach, 2nd edit., IRL Press, Oxford, in the press.
39. Soderlund, C., Schanmugam, P., White, O. & Fields, C. (1992). gm: a tool for exploratory analysis of DNA sequence data. In Proceedings of the Twenty- fifth Hawaii International Conference on System Sciences, BiotechnologyComputingMinitrack, vol. 1, pp. 653-662, IEEE Computer Society Press, Los Alamitos, CA.
40. Staden, R. & Mc Lachlan, A. D. (1982). Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucl. Acids Res. 10, 141-156.
41. Stormo, G. D. (1987). Identifying coding sequences. In Nucleic Acid and Protein Sequence Analysis, A Practical Approach (Bishop, M. J. & Rawlings, C. J., eds), pp. 231-258. IRL Press, Oxford.
42. Stormo, G. D. (1988). Computer methods for analyzing sequence recognition of nucleic acids. Annu. Rev. Biophys. Chem. 17, 241-263.
43. Stormo, G. D. (1990). Consensus patterns in DNA. Methods Enzymol. 183, 211-221.
44. Uberbacher, E. C. & Mural, R. J. (1991). Locating protein-coding region in human DNA sequences by a multiple sensor-neural network approach. Proc. Nat. Acad. Sci, U.S.A. 88, 11261-11265.
45. Uberbacher, E. C. & Mural, R. J. (1993). GRAIL documentation.
46. Widrow, B. & Walach, E. (1984). On the statistical efficiency of the LMS algorithm with nonstationary inputs. IEEE Trans. Inf. Theory, 30, 211-221.
47. Wilson, R., Ainscough, R., Anderson, K., Baynes, C., Berks, M., Bonfield, J., Burtoni, J., Connell, M., Copsey T. & Cooper, J. (1995). 2.2Mb of continuous nucleotide sequence from chromosomelII of C. elegans. Nature (London), 368, 32-38.
48. Wonnacott, R. J. & Wonnacott, T. H. (1985). Introductory Statistics, pp. 486-496, John Wiley and Sons, New York.
49. Wootton, J. C. & Federhen, S. (1993). Statistics of local complexity in amino acid sequences and sequence databases. Comp. Chem. 17, 149-163.
50. Xu, Y, Einstein, J. R., Mural, R. J., Shah, M. & Uberbacher, E.C. (1994a). An improved systemfor exon recognition and gene modeling in human DNA sequences. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology (Altman, R., Brutlag, D., Karp, P., Lathrop, R. & Searls, D., eds), pp. 376-384, AAAI Press, Menlo Park, CA.
51. Xu, Y, Mural, R.J. &Uberbacker, E.C. (1994b) Constructing gene models from accurately predicted exons: an application of dynamic programming. Comput. Appl. Biol. Sci. 10, 613-623.
52. Yarus, M. & Foley L. S. (1985). Sense codons are found in specific contexts. J. Mol. Biol. 182, 529-540.
53. Zucker, M. (1989). On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.