• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of narLink to Publisher's site
Nucleic Acids Res. May 11, 1991; 19(9): 2489–2494.
PMCID: PMC329462

The computer simulation of RNA folding involving pseudoknot formation.

Abstract

The algorithm and the program for the prediction of RNA secondary structure with pseudoknot formation have been proposed. The algorithm simulates stepwise folding by generating random structures using Monte Carlo method, followed by the selection of helices to final structure on the basis of both their probabilities of occurrence in a random structure and free energy parameters. The program versions have been tested on ribosomal RNA structures and on RNAs with pseudoknots evidenced by experimental data. It is shown that the simulation of folding during RNA synthesis improves the results. The introduction of pseudoknot formation permits to predict the pseudoknotted structures and to improve the prediction of long-range interactions. The computer program is rather fast and allows to predict the structures for long RNAs without using large memory volumes in usual personal computer.

Full text

Full text is available as a scanned copy of the original print version. Get a printable copy (PDF file) of the complete article (1.0M), or click on a page image below to browse page by page. Links to PubMed are also available for Selected References.

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Wada A, Suyama A. Local stability of DNA and RNA secondary structure and its relation to biological functions. Prog Biophys Mol Biol. 1986;47(2):113–157. [PubMed]
  • Jordan BR. Computer generation of pairing schemes for RNA molecules. J Theor Biol. 1972 Feb;34(2):363–378. [PubMed]
  • Nussinov R, Jacobson AB. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc Natl Acad Sci U S A. 1980 Nov;77(11):6309–6313. [PMC free article] [PubMed]
  • 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. [PMC free article] [PubMed]
  • Jacobson AB, 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. [PMC free article] [PubMed]
  • Nussinov R, Pieczenik G. Structural and combinatorial constraints on base pairing in large nucleotide sequences. J Theor Biol. 1984 Feb 7;106(3):245–259. [PubMed]
  • Martinez HM. An RNA folding rule. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):323–334. [PMC free article] [PubMed]
  • Mironov AA, D'iakonova LP, Kister AE. Predskazanie ansamblei vtorichnykh struktur RNK. Kineticheskii analiz samoorganizatsii. Mol Biol (Mosk) 1984 Nov-Dec;18(6):1686–1694. [PubMed]
  • Solovyov VV, Zharkikh AA, Kolchanov NA, Ratner VA. The template RNAs of RNA polymerases can have compact secondary structure, formed by long double helices with partial violations of the complementarity. FEBS Lett. 1984 Jan 2;165(1):72–78. [PubMed]
  • Le SY, Chen JH, Braun MJ, Gonda MA, Maizel JV. Stability of RNA stem-loop structure and distribution of non-random structure in the human immunodeficiency virus (HIV-I). Nucleic Acids Res. 1988 Jun 10;16(11):5153–5168. [PMC free article] [PubMed]
  • Woese CR, Gutell R, Gupta R, Noller HF. Detailed analysis of the higher-order structure of 16S-like ribosomal ribonucleic acids. Microbiol Rev. 1983 Dec;47(4):621–669. [PMC free article] [PubMed]
  • Pleij CW, Rietveld K, Bosch L. A new principle of RNA folding based on pseudoknotting. Nucleic Acids Res. 1985 Mar 11;13(5):1717–1731. [PMC free article] [PubMed]
  • van Belkum A, Cornelissen B, Linthorst H, Bol J, Pley C, Bosch L. tRNA-like properties of tobacco rattle virus RNA. Nucleic Acids Res. 1987 Apr 10;15(7):2837–2850. [PMC free article] [PubMed]
  • Göringer HU, Wagner R. Does 5S RNA from E. coli have a pseudoknotted structure? Nucleic Acids Res. 1986 Sep 25;14(18):7473–7485. [PMC free article] [PubMed]
  • Deckman IC, Draper DE. S4-alpha mRNA translation regulation complex. II. Secondary structures of the RNA regulatory site in the presence and absence of S4. J Mol Biol. 1987 Jul 20;196(2):323–332. [PubMed]
  • Tang CK, Draper DE. Unusual mRNA pseudoknot structure is recognized by a protein translational repressor. Cell. 1989 May 19;57(4):531–536. [PubMed]
  • Clarke BE, Brown AL, Currey KM, Newton SE, Rowlands DJ, Carroll AR. 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. [PMC free article] [PubMed]
  • Brierley I, Digard P, Inglis SC. Characterization of an efficient coronavirus ribosomal frameshifting signal: requirement for an RNA pseudoknot. Cell. 1989 May 19;57(4):537–547. [PubMed]
  • Freier SM, Kierzek R, Jaeger JA, Sugimoto N, Caruthers MH, Neilson T, Turner DH. Improved free-energy parameters for predictions of RNA duplex stability. Proc Natl Acad Sci U S A. 1986 Dec;83(24):9373–9377. [PMC free article] [PubMed]
  • Puglisi JD, Wyatt JR, Tinoco I., Jr A pseudoknotted RNA oligonucleotide. Nature. 1988 Jan 21;331(6153):283–286. [PubMed]
  • Abrahams JP, van den Berg M, van Batenburg E, Pleij C. Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. Nucleic Acids Res. 1990 May 25;18(10):3035–3044. [PMC free article] [PubMed]
  • Stern S, Powers T, Changchien LM, Noller HF. RNA-protein interactions in 30S ribosomal subunits: folding and function of 16S rRNA. Science. 1989 May 19;244(4906):783–790. [PubMed]
  • Jaeger JA, Turner DH, Zuker M. Improved predictions of secondary structures for RNA. Proc Natl Acad Sci U S A. 1989 Oct;86(20):7706–7710. [PMC free article] [PubMed]
  • Zuker M. On finding all suboptimal foldings of an RNA molecule. Science. 1989 Apr 7;244(4900):48–52. [PubMed]
  • Nomura M, Gourse R, Baughman G. Regulation of the synthesis of ribosomes and ribosomal components. Annu Rev Biochem. 1984;53:75–117. [PubMed]
  • Gultyaev AP, Shestopalov BV. Structural basis for autogenous regulation of Xenopus laevis ribosomal protein L1 synthesis at the splicing level. FEBS Lett. 1988 May 9;232(1):9–11. [PubMed]
  • Nussinov R, Tinoco I, Jr, Jacobson AB. Secondary structure model for the complete simian virus 50 late precursor mRNA. Nucleic Acids Res. 1982 Jan 11;10(1):351–363. [PMC free article] [PubMed]
  • Jacquier A, Michel F. Multiple exon-binding sites in class II self-splicing introns. Cell. 1987 Jul 3;50(1):17–29. [PubMed]

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

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

  • MedGen
    MedGen
    Related information in MedGen
  • PubMed
    PubMed
    PubMed citations for these articles
  • Substance
    Substance
    PubChem Substance links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...