Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals

Journal of Computational Biology

Volumn 11, Issue 2-3, 2004, Pages 377-394

  Yeo, Gene ^a,b   Burge, Christopher B ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Markov models; Maximal dependence decomposition; Maximum entropy; Molecular sequence analysis; Nonneighboring dependencies; Sequence motif; Splice sites

Indexed keywords

RNA;

BIOAVAILABILITY; CONFERENCE PAPER; ENTROPY; MOLECULAR GENETICS; PRIORITY JOURNAL; PROBABILITY; PROTEIN MOTIF; RNA SPLICING; SEQUENCE ANALYSIS; SIGNAL TRANSDUCTION;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; CONSENSUS SEQUENCE; INTRONS; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; RNA SPLICE SITES; ROC CURVE;

EID: 2442441507     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/1066527041410418     Document Type: Conference Paper

References (30)

1. Arita, M., Tsuda, K., and Asai, K. 2002. Modeling splicing sites with pairwise correlations. Bloinformatics 18(2), S27-S34.
2. Berger, A., Pietra, S., and Pietra, V. 1996. A maximum entropy approach to natural language processing. Computational Linguistics 22(1), 39-71.
3. Brown, D. 1959. A note on approximations to discrete probability distributions. Information and Control 2, 386-392.
4. Buehler, E., and Ungar, L. 2001. Maximum entropy methods for biological sequence modeling. Workshop on Data Mining in Bioinformatics, BIOKDD.
5. Bulyk, M., Johnson, P., and Church, G. 2002. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucl. Acids Res. 30(5), 1255-1261.
6. Burge, C. 1998. Chapter 8. Modeling dependencies in pre-mRNA splicing signals, in S.L. Salzberg, D.B. Searls, and S. Kasif, eds., Computational Methods in Molecular Biology, 129-164, Elsevier Science, Amsterdam.
7. Burge, C., and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. J. Mol. Biol. 268, 78-94.
8. Burge, C., Tuschl, T., and Sharp, P. 1999. Chapter 20. Splicing of precursors to mRNAs by the spliceosomes, in R. Gesteland, T. Cech, and J. Atkins, eds., The RNA World, 525-560, Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York.
9. Cai, D., Delcher, A., Kao, B., and Kasif, S. 2000. Modeling splice sites with Bayes networks. Bioinformatics 16(2), 152-158.
10. Du, H., and Rosbash, M. 2002. The U1 snRNP protein U1C recognizes the 5′ splice site in the absence of base pairing. Nature 419(6902), 86-90.
11. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, London.
12. Eng, L., Coutinho, G., Nahas, S., Yeo, G., Tanouye, R., Dork, T., Burge, C.B., and Gatti, R.A. 2004. Non-classical splicing mutations in the coding and non-coding regions of the ATM gene: Maximum entropy estimates of splice junction strengths. Human Mutat. 23, 67-76.
13. Fairbrother, W., and Chasin, L. 2000. Human genomic sequences that inhibit splicing. Mol. Cell. Biol. 20(18), 6816-6825.
14. Fairbrother, W., Yeh, R., Sharp, P., and Burge, C. 2002. Predictive identification of exonic splicing enhancers in human genes. Science 297(5583), 1007-1013.
15. Ireland, C., and Kullback, S. 1968. Contingency tables with given marginals. Biometrika 55(1), 179-188.
16. Jaynes, E. 1957. Information theory and statistical mechanics I. Physics Rev. 106, 620-630.
17. Krogh, A. 1997. Two methods for improving performance of an HMM and their application for gene finding. Proc. 5th Int. Conf. Intelligent Systems for Molecular Biology, 179-186.
18. Krogh, A., Brown, M., Mian, I., Sjolander, K., and Haussler, D. 1994. Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol. 235(5), 1501-1531.
19. Krogh, A., and Mitchison, G. 1995. Maximum entropy weighting of aligned sequences of proteins or DNA. Proc. 3rd Int. Conf. Intelligent Systems for Molecular Biology, 215-221.
20. Kulp, D., Haussler, D., Reese, M., and Eeckman, F. 1996. A generalized hidden markov model for the recognition of human genes in DNA. Proc. 4th Int. Conf. Intelligent Systems for Molecular Biology, 134-142.
21. Lam, B.J., and Hertel, KJ. 2002. A general role for splicing enhancers in exon definition. RNA 10, 1233-1241.
22. Lewis, P. 1959. Approximating probability distributions to reduce storage requirements. Information and Control 2, 214-225.
23. Miriami, E., Sperling, J., and Sperling, R. 1994. Heat shock affects 5′ splice site selection, cleavage and ligation of CAD pre-mRNA in hamster cells, but not its packaging in hnRNP particles. Nucl. Acids Res. 22, 3084-3091.
24. Newman, A. 1997. The role of U5 snRNP in pre-mRNA splicing. EMBO 16(19), 5797-5800.
25. Pertea, M., Lin, X., and Salzberg, S. 2001. GeneSplicer: A new computational method for splice site prediction. Nucl. Acids Res. 29(5), 1185-1190.
26. Shapiro, M., and Senapathy, P. 1987. RNA splice junctions of different classes of eukaryotes: Sequence statistics and functional implicatinos in gene expression. Nucl. Acids Res. 15(17), 7155-7174.
27. Shore, J., and Johnson, R. 1980. Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy. IEEE Trans. Inf. Theory 26(1), 26-37.
28. Swets, J. 1988. Measuring the accuracy of diagnostic systems. Science 240(4857), 1285-1293.
29. Thanaraj, T. 2000. Positional characterisation of false positives from computational prediction of human splice sites. Nucl. Acids Res. 28(3), 744-754.
30. Varani, L., Hasegawa, M., Spillantini, M., Smith, M., Murrell, J., Ghetti, B., Klug, A., Goedert, M., and Varani, G. 1999. Structure of tau exon 10 splicing regulatory element RNA and destabilization by mutations of frontotemporal dementia and parkinsonism linked to chromosome 17. Proc. Natl. Acad. Sci. USA 96(14), 8229-8234.