Skip to main content
NCBI home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1990 May 25;18(10):3035–3044. doi: 10.1093/nar/18.10.3035

Prediction of RNA secondary structure, including pseudoknotting, by computer simulation.

J P Abrahams 1, M van den Berg 1, E van Batenburg 1, C Pleij 1
PMCID: PMC330835  PMID: 1693421

Abstract

A computer program is presented which determines the secondary structure of linear RNA molecules by simulating a hypothetical process of folding. This process implies the concept of 'nucleation centres', regions in RNA which locally trigger the folding. During the simulation, the RNA is allowed to fold into pseudoknotted structures, unlike all other programs predicting RNA secondary structure. The simulation uses published, experimentally determined free energy values for nearest neighbour base pair stackings and loop regions, except for new extrapolated values for loops larger than seven nucleotides. The free energy value for a loop arising from pseudoknot formation is set to a single, estimated value of 4.2 kcal/mole. Especially in the case of long RNA sequences, our program appears superior to other secondary structure predicting programs described so far, as tests on tRNAs, the LSU intron of Tetrahymena thermophila and a number of plant viral RNAs show. In addition, pseudoknotted structures are often predicted successfully. The program is written in mainframe APL and is adapted to run on IBM compatible PCs, Atari ST and Macintosh personal computers. On an 8 MHz 8088 standard PC without coprocessor, using STSC APL, it folds a sequence of 700 nucleotides in one and a half hour.

Full text

PDF
3035

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Agsteribbe E., Hartog M. Processing of precursor RNAs from mitochondria of Neurospora crassa. Nucleic Acids Res. 1987 Sep 25;15(18):7249–7263. doi: 10.1093/nar/15.18.7249. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Brierley I., Digard P., Inglis S. C. Characterization of an efficient coronavirus ribosomal frameshifting signal: requirement for an RNA pseudoknot. Cell. 1989 May 19;57(4):537–547. doi: 10.1016/0092-8674(89)90124-4. [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. Cech T. R. Conserved sequences and structures of group I introns: building an active site for RNA catalysis--a review. Gene. 1988 Dec 20;73(2):259–271. doi: 10.1016/0378-1119(88)90492-1. [DOI] [PubMed] [Google Scholar]
  4. Cech T. R., Tanner N. K., Tinoco I., Jr, Weir B. R., Zuker M., Perlman P. S. Secondary structure of the Tetrahymena ribosomal RNA intervening sequence: structural homology with fungal mitochondrial intervening sequences. Proc Natl Acad Sci U S A. 1983 Jul;80(13):3903–3907. doi: 10.1073/pnas.80.13.3903. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Clarke B. E., Brown A. L., Currey K. M., Newton S. E., Rowlands D. J., Carroll A. R. Potential secondary and tertiary structure in the genomic RNA of foot and mouth disease virus. Nucleic Acids Res. 1987 Sep 11;15(17):7067–7079. doi: 10.1093/nar/15.17.7067. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Dumas P., Moras D., Florentz C., Giegé R., Verlaan P., Van Belkum A., Pleij C. W. 3-D graphics modelling of the tRNA-like 3'-end of turnip yellow mosaic virus RNA: structural and functional implications. J Biomol Struct Dyn. 1987 Apr;4(5):707–728. doi: 10.1080/07391102.1987.10507674. [DOI] [PubMed] [Google Scholar]
  7. Florentz C., Briand J. P., Romby P., Hirth L., Ebel J. P., Glegé R. The tRNA-like structure of turnip yellow mosaic virus RNA: structural organization of the last 159 nucleotides from the 3' OH terminus. EMBO J. 1982;1(2):269–276. doi: 10.1002/j.1460-2075.1982.tb01158.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. García-Arenal F. Sequence and structure at the genome 3' end of the U2-strain of tobacco mosaic virus, a histidine-accepting tobamovirus. Virology. 1988 Nov;167(1):201–206. doi: 10.1016/0042-6822(88)90070-0. [DOI] [PubMed] [Google Scholar]
  9. Groebe D. R., Uhlenbeck O. C. Characterization of RNA hairpin loop stability. Nucleic Acids Res. 1988 Dec 23;16(24):11725–11735. doi: 10.1093/nar/16.24.11725. [DOI] [PMC free article] [PubMed] [Google Scholar]
  10. Guilley H., Briand J. P. Nucleotide sequence of turnip yellow mosaic virus coat protein mRNA. Cell. 1978 Sep;15(1):113–122. doi: 10.1016/0092-8674(78)90087-9. [DOI] [PubMed] [Google Scholar]
  11. Jacks T., Madhani H. D., Masiarz F. R., Varmus H. E. Signals for ribosomal frameshifting in the Rous sarcoma virus gag-pol region. Cell. 1988 Nov 4;55(3):447–458. doi: 10.1016/0092-8674(88)90031-1. [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Jacobson A. B., Good L., Simonetti J., Zuker M. Some simple computational methods to improve the folding of large RNAs. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):45–52. doi: 10.1093/nar/12.1part1.45. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Jaeger J. A., Turner D. H., Zuker M. Improved predictions of secondary structures for RNA. Proc Natl Acad Sci U S A. 1989 Oct;86(20):7706–7710. doi: 10.1073/pnas.86.20.7706. [DOI] [PMC free article] [PubMed] [Google Scholar]
  14. Konings D. A., Hogeweg P. Pattern analysis of RNA secondary structure similarity and consensus of minimal-energy folding. J Mol Biol. 1989 Jun 5;207(3):597–614. doi: 10.1016/0022-2836(89)90468-3. [DOI] [PubMed] [Google Scholar]
  15. Le S. Y., Chen J. H., Nussinov R., Maizel J. V., Jr An improved secondary structure computation method and its application to intervening sequence in the human alpha-like globin mRNA precursors. Comput Appl Biosci. 1988 Aug;4(3):337–344. doi: 10.1093/bioinformatics/4.3.337. [DOI] [PubMed] [Google Scholar]
  16. Martinez H. M. An RNA folding rule. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):323–334. doi: 10.1093/nar/12.1part1.323. [DOI] [PMC free article] [PubMed] [Google Scholar]
  17. Martinez H. M. An RNA secondary structure workbench. Nucleic Acids Res. 1988 Mar 11;16(5):1789–1798. doi: 10.1093/nar/16.5.1789. [DOI] [PMC free article] [PubMed] [Google Scholar]
  18. Mironov A. A., Dyakonova L. P., Kister A. E. A kinetic approach to the prediction of RNA secondary structures. J Biomol Struct Dyn. 1985 Feb;2(5):953–962. doi: 10.1080/07391102.1985.10507611. [DOI] [PubMed] [Google Scholar]
  19. Nussinov R., Tinoco I., Jr Sequential folding of a messenger RNA molecule. J Mol Biol. 1981 Sep 25;151(3):519–533. doi: 10.1016/0022-2836(81)90008-5. [DOI] [PubMed] [Google Scholar]
  20. Papanicolaou C., Gouy M., Ninio J. An energy model that predicts the correct folding of both the tRNA and the 5S RNA molecules. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):31–44. doi: 10.1093/nar/12.1part1.31. [DOI] [PMC free article] [PubMed] [Google Scholar]
  21. Pleij C. W., Bosch L. RNA pseudoknots: structure, detection, and prediction. Methods Enzymol. 1989;180:289–303. doi: 10.1016/0076-6879(89)80107-7. [DOI] [PubMed] [Google Scholar]
  22. Pleij C. W., Rietveld K., Bosch L. A new principle of RNA folding based on pseudoknotting. Nucleic Acids Res. 1985 Mar 11;13(5):1717–1731. doi: 10.1093/nar/13.5.1717. [DOI] [PMC free article] [PubMed] [Google Scholar]
  23. Puglisi J. D., Wyatt J. R., Tinoco I., Jr A pseudoknotted RNA oligonucleotide. Nature. 1988 Jan 21;331(6153):283–286. doi: 10.1038/331283a0. [DOI] [PubMed] [Google Scholar]
  24. Salser W. Globin mRNA sequences: analysis of base pairing and evolutionary implications. Cold Spring Harb Symp Quant Biol. 1978;42(Pt 2):985–1002. doi: 10.1101/sqb.1978.042.01.099. [DOI] [PubMed] [Google Scholar]
  25. Sprinzl M., Hartmann T., Weber J., Blank J., Zeidler R. Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res. 1989;17 (Suppl):r1–172. doi: 10.1093/nar/17.suppl.r1. [DOI] [PMC free article] [PubMed] [Google Scholar]
  26. Studnicka G. M., Rahn G. M., Cummings I. W., Salser W. A. Computer method for predicting the secondary structure of single-stranded RNA. Nucleic Acids Res. 1978 Sep;5(9):3365–3387. doi: 10.1093/nar/5.9.3365. [DOI] [PMC free article] [PubMed] [Google Scholar]
  27. Stüber K. Visualization of nucleic acid sequence structural information. Comput Appl Biosci. 1985;1(1):35–42. doi: 10.1093/bioinformatics/1.1.35. [DOI] [PubMed] [Google Scholar]
  28. Tinoco I., Jr, Borer P. N., Dengler B., Levin M. D., Uhlenbeck O. C., Crothers D. M., Bralla J. Improved estimation of secondary structure in ribonucleic acids. Nat New Biol. 1973 Nov 14;246(150):40–41. doi: 10.1038/newbio246040a0. [DOI] [PubMed] [Google Scholar]
  29. Turner D. H., Sugimoto N., Freier S. M. RNA structure prediction. Annu Rev Biophys Biophys Chem. 1988;17:167–192. doi: 10.1146/annurev.bb.17.060188.001123. [DOI] [PubMed] [Google Scholar]
  30. Williams A. L., Jr, Tinoco I., Jr A dynamic programming algorithm for finding alternative RNA secondary structures. Nucleic Acids Res. 1986 Jan 10;14(1):299–315. doi: 10.1093/nar/14.1.299. [DOI] [PMC free article] [PubMed] [Google Scholar]
  31. Zuker M. On finding all suboptimal foldings of an RNA molecule. Science. 1989 Apr 7;244(4900):48–52. doi: 10.1126/science.2468181. [DOI] [PubMed] [Google Scholar]
  32. Zuker M., Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 1981 Jan 10;9(1):133–148. doi: 10.1093/nar/9.1.133. [DOI] [PMC free article] [PubMed] [Google Scholar]
  33. van Belkum A., Abrahams J. P., Pleij C. W., Bosch L. Five pseudoknots are present at the 204 nucleotides long 3' noncoding region of tobacco mosaic virus RNA. Nucleic Acids Res. 1985 Nov 11;13(21):7673–7686. doi: 10.1093/nar/13.21.7673. [DOI] [PMC free article] [PubMed] [Google Scholar]
  34. van Belkum A., Verlaan P., Kun J. B., Pleij C., Bosch L. Temperature dependent chemical and enzymatic probing of the tRNA-like structure of TYMV RNA. Nucleic Acids Res. 1988 Mar 25;16(5):1931–1950. doi: 10.1093/nar/16.5.1931. [DOI] [PMC free article] [PubMed] [Google Scholar]
  35. van Delft J. H., Mariñon B., Schmidt D. S., Bosch L. Transcription of the tRNA-tufB operon of Escherichia coli: activation, termination and antitermination. Nucleic Acids Res. 1987 Nov 25;15(22):9515–9530. doi: 10.1093/nar/15.22.9515. [DOI] [PMC free article] [PubMed] [Google Scholar]
  36. van der Veen R., Arnberg A. C., Grivell L. A. Self-splicing of a group II intron in yeast mitochondria: dependence on 5' exon sequences. EMBO J. 1987 Apr;6(4):1079–1084. doi: 10.1002/j.1460-2075.1987.tb04861.x. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES