Prediction of complete gene structures in human genomic DNA

Journal of Molecular Biology

Volumn 268, Issue 1, 1997, Pages 78-94

  Burge, Chris ^a   Karlin, Samuel ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Coding sequence; Exon prediction; Gene identification; Probabilistic model; Splice signal

Indexed keywords

DNA;

ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; EXON; GENE STRUCTURE; HUMAN; HUMAN GENETICS; INTRON; MODEL; PRIORITY JOURNAL; PROBABILITY; RNA SPLICING; TRANSCRIPTION REGULATION; TRANSLATION REGULATION;

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

References (43)

1. Altschul S. F., Gish W., Myers E. W., Lipman D. J. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410.
2. Ansari-Lari M. A., Muzny D. M., Lu J., Lu F., Lilley C. E., Spanos S., Malley T., Gibbs R. A. A gene-rich cluster between the CD4 and triosephosphate isomerase genes at human chromosome 12p13. Genome Res. 6:1996;314-326.
3. Bernardi G. The isochore organization of the human genome. Annu. Rev. Genet. 23:1989;637-661.
4. Bernard G. The vertebrate genome: isochores and evolution. J. Mol. Evol. 10:1993;186-204.
5. Black D. L. Does steric interference between splice sites block the splicing of a short c-src neuron-specific exon in non-neuronal cells? Genes Dev. 5:1991;389-402.
6. Boguski M. S. The turning point in genome research. Trends Biochem. Sci. 20:1995;295-296.
7. Borodovsky M., McIninch J. GENMARK: parallel gene recognition for both DNA strands. Comp. Chem. 17:1993;123-133.
8. Brendel V. PROSET-a fast procedure to create non-redundant sets of protein sequences. Math. Comp. Modeling. 16:1992;37-43.
9. Bucher P. Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J. Mol. Biol. 212:1990;563-578.
10. Burge, C. 1997, Identification of complete gene structures in human genomic DNA. PhD thesis, Stanford University, Stanford, CA.
11. Burset M., Guigó R. Evaluation of gene structure prediction programs. Genomics. 34:1996;353-367.
12. Chen I. T., Chasin L. A. Large exon size does not limit splicing in vivo. Mol. Cell. Biol. 14:1994;2140-2146.
13. Dominski Z., Kole R. Selection of splice sites in pre-mRNAs with short internal exons. Mol. Cell. Biol. 11:1991;6075-6083.
14. Duret L., Mouchiroud D., Gautier C. Statistical analysis of vertebrate sequences reveals that long genes are scarce in CG-rich isochores. J. Mol. Evol. 40:1995;308-317.
15. Fickett J. W. Finding genes by computer: the state of the art. Trends Genet. 12(8):1996;316-320.
16. Fickett J. W., Tung C.-S. Assessment of protein coding measures. Nucl. Acids Res. 20:1992;6441-6450.
17. Forney G. D. The Viterbi algorithm. Proc. IEEE. 61:1973;268-278.
18. Gelfand M. S. Prediction of function in DNA sequence analysis. J. Comp. Biol. 2(1):1995;87-115.
19. Gelfand M. S., Roytberg M. A. Prediction of the intron-exon structure by a dynamic programming approach. BioSystems. 30:1993;173-182.
20. Gelfand M. S., Mironov A. A., Pevzner P. Gene recognition via spliced alignment. Proc. Natl Acad. Sci. USA. 93:1996;9061-9066.
21. Gish W, States D. J. Identification of protein coding regions by data base similarity search. Nature Genet. 3:1993;266-272.
22. Guigó R., Knudsen S., Drake N., Smith T. Prediction of gene structure. J. Mol. Biol. 226:1992;141-157.
23. Harris N. L., Senepathy P. Distribution and consensus of branch point signals in eukaryotic genes: a computerized statistical analysis. Nucl. Acids Res. 18:1990;3015-3019.
24. Hawkins J. D. A survey on intron and exon lengths. Nucl. Acids Res. 16:1988;9893-9908.
25. Jurka J., Klonowski P., Dagman V., Pelton P. CENSOR-a program for identification and elimination of repetitive elements from DNA sequences. Comp. Chem. 20(1):1996;119-122.
26. Kulp D., Haussler D., Reese M. G., Eeckman F. H. A generalized Hidden Markov Model for the recognition of human genes in DNA. 1996;AAAI Press, Menlo Park.
27. Lasser A. B., Buskin J. N., Lockshon D., Davis R. L., Apone S., Hauschka S. D., Weintraub H. MyoD is a sequence-specific DNA binding protein requiring a region of myc homology to bind to the muscle creatine kinase enhancer. Cell. 58:1989;823-831.
28. Lopez R., Larsen F., Prydz H. Evaluation of the exon predictions of the GRAIL software. Genomics. 24:1994;133-136.
29. McKeown M. The role of small nuclear RNAs in RNA splicing. Curr. Opin. Cell Biol. 5:1993;448-454.
30. Prestridge D. S. Predicting Pol II promoter sequences using transcription factor binding sites. J. Mol. Biol. 249:1995;923-932.
31. Rabiner L. R. A tutorial on Hidden Markov Models and selected applications in speech recognition. Proc. IEEE. 77(2):1989;257-285.
32. Robberson B. L., Cote G. J., Berget S. M. Exon definition may facilitate splice site selection in RNAs with multiple exons. Mol. Cell. Biol. 10:1990;84-94.
33. Sankoff D. Efficient optimal decomposition of a sequence into disjoint regions, each matched to some template in an inventory. Math. Biosci. 111:1992;279-293.
34. Snyder E. E., Stormo G. D. Identification of protein coding regions in genomic DNA. J. Mol. Biol. 248:1995;1-18.
35. Solovyev V. V., Salamov A. A., Lawrence C. B. Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucl. Acid. Res. 22:1994;5156-5163.
36. Staden R. Computer methods to locate signals in nucleic acid sequences. Nucl. Acids Res. 12:1984;505-519.
37. Sterner D. A., Carlo T., Berget S. M. Architectural limits on split genes. Proc. Natl Acad. Sci. USA. 93:1996;15081-15085.
38. Stormo G. D., Haussler D. Optimally parsing a sequence into different classes based on multiple types of evidence. 1994;AAAI Press, Menlo Park.
39. Viterbi A. J. Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Informat. Theory. IT-13:1967;260-269.
40. Wieringa B., Hofer E., Weissmann C. A minimal intron length but no specific internal sequence is required for splicing the large rabbit B-globin intron. Cell. 37:1984;915-925.
41. Wu T. A segment-based dynamic programming algorithm for predicting gene structure. J. Comp. Biol. 3(3):1996;375-394.
42. Xu Y., Einstein J. R., Mural R. J., Shah M., Uberbacher E. C. An improved system for exon recognition and gene modeling in human DNA sequences. 1994;AAAI Press, Menlo Park.
43. Zhang M. Q., Marr T. G. A weight array method for splicing signal analysis. Comp. Appl. Biol. Sci. 9(5):1993;499-509.