A Bayesian statistical algorithm for RNA secondary structure prediction

Computers and Chemistry

Volumn 23, Issue 3-4, 1999, Pages 387-400

  Ding, Ye ^a   Lawrence, Charles E ^a  

^a WADSWORTH CENTER   (United States)

Author keywords

Alternative secondary structure; Bayesian inference; RNA secondary structure; Statistical sampling; Thermodynamic parameter

Indexed keywords

ALANINE TRANSFER RNA; RNA 5S;

ALGORITHM; ANIMAL; ARTICLE; BAYES THEOREM; CHEMISTRY; CONFORMATION; ESCHERICHIA COLI; GENETICS; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; XENOPUS LAEVIS;

ALGORITHMS; ANIMALS; BASE SEQUENCE; BAYES THEOREM; ESCHERICHIA COLI; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA, RIBOSOMAL, 5S; RNA, TRANSFER, ALA; XENOPUS LAEVIS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBABILITY; STATISTICAL METHODS;

BAYESIAN STATISTICAL ALGORITHM; SECONDARY STRUCTURE PREDICTION;

RNA;

EID: 0033563515     PISSN: 00978485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8485(99)00010-8     Document Type: Article

References (33)

1. Andersen, J., Delihas, N., Hanas, J.S., Wu, C.W., 1984. 5S RNA structure and interaction with transcription factor A. 1. Ribonuclease probe of the structure of 5S RNA from Xenopus laevis oocytes. Biochemistry 23, 5752-5759.
2. Berger, J.O., 1985. Statistical Decision Theory and Bayesian Analysis. Springer-Verlag, New York.
3. Dock-Bregeon, A.C., Moras, D., 1987. Conformational changes and dynamics of tRNAs: evidence from hydrolysis patterns. Cold Spring Harb. Symp. Quant. Biol 52, 113-121.
4. Freier, S.M., et al., 1986. Improved free-energy parameters for predictions of RNA duplex stability. Proc. Natl. Acad. Sci. USA 83, 9373-9377.
5. Gelman, A., et al., 1997. Bayesian Data Analysis. Chapman and Hall, New York.
6. Gold, L., et al., 1981. Translational initiation in prokaryotes. Ann. Rev. Microbiol 35, 365-403.
7. Jacobson, A.B., Zuker, M., Hirashima, A., 1987. Comparative studies on the secondary structure of the RNAs of related RNA Coliphages. In: Inouye, M., Dudock, B.S. (Eds.), Molecular Biology of RNA: New Perspectives. Academic Press, San Diego, pp. 331-354.
8. Jacobson, A.B., Zuker, M., 1993. Structural analysis by energy dot plot of a large mRNA. J. Mol. Biol 233, 261-269.
9. Jaeger, J.A., Turner, D.H., Zuker, M., 1989. Improved predictions of secondary structures for RNA. Proc. Natl. Acad. Sci. USA 86, 7706-7710.
10. Kolter, R., Yanofsky, C., 1982. Attenuation in amino acid biosynthetic operons. Annu. Rev. Genet 16, 113-134.
11. Le, S.Y., Chen, J.H., Maizel Jr, J.V., 1993. Prediction of alternative RNA secondary structures based on fluctuating thermodynamic parameters. Nucleic Acids Res 21, 2173-2178.
12. Liu, J.S., Lawrence, C.E, 1998. Bayesian inference on biopolymer models. Bioinformatics (in press).
13. MacDonell, M.T., Colwell, R.R., 1985. Nuclease S1 analysis of eubacterial 5S rRNA secondary structure. J. Mol. Evol 22, 237-242.
14. McCaskill, J.S., 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105-1119.
15. Noller, H.F., et al., 1981. Secondary structure model for 23S ribosomal RNA. Nucleic Acids Res 25, 6167-6189.
16. Quigley, G.J., Gehrke, L., Roth, D.A., Auron, P.E., 1984. Computer-aided nucleic acid secondary structure modeling incorporating enzymatic digestion data. Nucleic Acids Res 12, 347-366.
17. Rajbhandary, U.L., Heckman, J.E., Yin, S., Alzner-DeWeerd, B., Ackerman, E., 1979. Recent developments in tRNA sequencing methods as applied to analysis of mitochondrial tRNAs. In: Schimmel, P.R., Söll, D., Abelson, J.N. (Eds.), Transfer RNA, Structure, Properties, and Recognition. Cold Spring Harbor Laboratory, pp. 3-17.
18. Ruhla, C., 1992. The Physics of Chance. Oxford University Press, Oxford.
19. Salser, W., 1977. Globin messenger-RNA sequences-analysis of base-paring and evolutionary implications. Cold Spring Harb. Symp. Quant. Biol 42, 985-1002.
20. Sugimoto, N., Kierzek, R., Freier, S.M., Turner, D.H., 1986. Energetics of internal GU mismatches in ribooligonucleotide helixes. Biochemistry 25, 5755-5759.
21. Szymanski, M., Specht, T., Barciszewska, M.Z., Barciszewski, J., Erdmann, V.A., 1998. 5S rRNA Data Bank. Nucleic Acids Res 26, 156-159.
22. Turner, D.H., Sugimoto, N., Freier, S.M., 1988. RNA structure prediction. Annu. Rev. Biophys. Biophys. Chem 17, 167-192.
23. Turner, D.H., et al., 1987. Improved parameters for prediction of RNA structure. Cold Spring Harb. Symp. Quant. Biol 52, 123-133.
24. von Gabain, A., Belasco, J.G., Schottel, J.L., Chang, A.C., Cohen, S.N., 1983. Use of synthetic oligonucleotide probes complementary to genes for human HLA-DR alpha and beta as extension primers for the isolation of 5′-specific genomic clones. Proc. Natl. Acad. Sci 80, 1531-1535.
25. Waterman, M.S., 1978. Secondary structure of single-stranded nucleic aids. Advances in Mathematics Suppl. Studies 1, 167-212.
26. Wolters, J., Erdmann, V.A., 1986. Cladistic analysis of 5S rRNA and 16S rRNA secondary and primary structure -the evolution of eukaryotes and their relation to archar-bacteria. J. Mol. Evol 24, 152-166.
27. Williams, A.L., Tinoco Jr., I., 1986. A dynamic programming algorithm for finding alternative RNA secondary structures. Nucleic Acids Res 14, 299-315.
28. Zhu, J., Liu, J.S., Lawrence, C.E., 1997. Bayesian adaptive alignment and inferences. In: Proceedings of ISMB97, 358-368.
29. Zhu, J., Liu, J.S., Lawerence, C.E., 1998. Bayesian adaptive sequence alignment algorithms. Bioinformatics 14, 25-39.
30. Zuker, M., 1998. http://alfredo.wustl.edu/zuker/rna.
31. Zuker, M., 1989a. On Finding all suboptimal foldings of an RNA molecule. Science 244, 48-52.
32. Zuker, M., 1989b. The use of dynamic programming algorithms in RNA secondary structure prediction. In: Waterman, M.S. (Ed.), Mathematical Methods for DNA Sequences. CRC Press, Boca Raton, FL, pp. 159-184.
33. Zuker, M., Stiegler, P., 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res 9, 133-140.