Skip to main content
PMC home page
RNA logoLink to RNA
. 2001 Feb;7(2):254–265. doi: 10.1017/s1355838201000863

Design of multistable RNA molecules.

C Flamm 1, I L Hofacker 1, S Maurer-Stroh 1, P F Stadler 1, M Zehl 1
PMCID: PMC1370083  PMID: 11233982

Abstract

We show that the problem of designing RNA sequences that can fold into multiple stable secondary structures can be transformed into a combinatorial optimization problem that can be solved by means of simple heuristics. Hence it is feasible to design RNA switches with prescribed structural alternatives. We discuss the theoretical background and present an efficient tool that allows the design of various types of switches. We argue that both the general properties of the sequence structure map of RNA secondary structures and the ease with which our design tool finds bistable RNAs strongly indicates that RNA switches are easily accessible in evolution. Thus conformational switches are yet another function for which RNA can be employed.

Full Text

The Full Text of this article is available as a PDF (266.9 KB).

Selected References

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

  1. Ancel L. W., Fontana W. Plasticity, evolvability, and modularity in RNA. J Exp Zool. 2000 Oct 15;288(3):242–283. doi: 10.1002/1097-010x(20001015)288:3<242::aid-jez5>3.0.co;2-o. [DOI] [PubMed] [Google Scholar]
  2. Babitzke P., Yanofsky C. Reconstitution of Bacillus subtilis trp attenuation in vitro with TRAP, the trp RNA-binding attenuation protein. Proc Natl Acad Sci U S A. 1993 Jan 1;90(1):133–137. doi: 10.1073/pnas.90.1.133. [DOI] [PMC free article] [PubMed] [Google Scholar]
  3. Baumstark T., Schröder A. R., Riesner D. Viroid processing: switch from cleavage to ligation is driven by a change from a tetraloop to a loop E conformation. EMBO J. 1997 Feb 3;16(3):599–610. doi: 10.1093/emboj/16.3.599. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Biebricher C. K., Diekmann S., Luce R. Structural analysis of self-replicating RNA synthesized by Qbeta replicase. J Mol Biol. 1982 Feb 5;154(4):629–648. doi: 10.1016/s0022-2836(82)80019-3. [DOI] [PubMed] [Google Scholar]
  5. Biebricher C. K., Luce R. In vitro recombination and terminal elongation of RNA by Q beta replicase. EMBO J. 1992 Dec;11(13):5129–5135. doi: 10.1002/j.1460-2075.1992.tb05620.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Brion P., Westhof E. Hierarchy and dynamics of RNA folding. Annu Rev Biophys Biomol Struct. 1997;26:113–137. doi: 10.1146/annurev.biophys.26.1.113. [DOI] [PubMed] [Google Scholar]
  7. Chappell S. A., Edelman G. M., Mauro V. P. A 9-nt segment of a cellular mRNA can function as an internal ribosome entry site (IRES) and when present in linked multiple copies greatly enhances IRES activity. Proc Natl Acad Sci U S A. 2000 Feb 15;97(4):1536–1541. doi: 10.1073/pnas.97.4.1536. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Czibener C., La Torre J. L., Muscio O. A., Ugalde R. A., Scodeller E. A. Nucleotide sequence analysis of Triatoma virus shows that it is a member of a novel group of insect RNA viruses. J Gen Virol. 2000 Apr;81(Pt 4):1149–1154. doi: 10.1099/0022-1317-81-4-1149. [DOI] [PubMed] [Google Scholar]
  9. Domier L. L., McCoppin N. K., D'Arcy C. J. Sequence requirements for translation initiation of Rhopalosiphum padi virus ORF2. Virology. 2000 Mar 15;268(2):264–271. doi: 10.1006/viro.2000.0189. [DOI] [PubMed] [Google Scholar]
  10. Emerick V. L., Woodson S. A. Self-splicing of the Tetrahymena pre-rRNA is decreased by misfolding during transcription. Biochemistry. 1993 Dec 21;32(50):14062–14067. doi: 10.1021/bi00213a040. [DOI] [PubMed] [Google Scholar]
  11. Fayat G., Mayaux J. F., Sacerdot C., Fromant M., Springer M., Grunberg-Manago M., Blanquet S. Escherichia coli phenylalanyl-tRNA synthetase operon region. Evidence for an attenuation mechanism. Identification of the gene for the ribosomal protein L20. J Mol Biol. 1983 Dec 15;171(3):239–261. doi: 10.1016/0022-2836(83)90092-x. [DOI] [PubMed] [Google Scholar]
  12. Flamm C., Fontana W., Hofacker I. L., Schuster P. RNA folding at elementary step resolution. RNA. 2000 Mar;6(3):325–338. doi: 10.1017/s1355838200992161. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Fontana W., Konings D. A., Stadler P. F., Schuster P. Statistics of RNA secondary structures. Biopolymers. 1993 Sep;33(9):1389–1404. doi: 10.1002/bip.360330909. [DOI] [PubMed] [Google Scholar]
  14. Fontana W, Stadler PF, Bornberg-Bauer EG, Griesmacher T, Hofacker IL, Tacker M, Tarazona P, Weinberger ED, Schuster P. RNA folding and combinatory landscapes. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1993 Mar;47(3):2083–2099. doi: 10.1103/physreve.47.2083. [DOI] [PubMed] [Google Scholar]
  15. Fresco J. R., Adams A., Ascione R., Henley D., Lindahl T. Tertiary structure in transfer ribonucleic acids. Cold Spring Harb Symp Quant Biol. 1966;31:527–537. doi: 10.1101/sqb.1966.031.01.068. [DOI] [PubMed] [Google Scholar]
  16. Gritsun T. S., Gould E. A. Infectious transcripts of tick-borne encephalitis virus, generated in days by RT-PCR. Virology. 1995 Dec 20;214(2):611–618. doi: 10.1006/viro.1995.0072. [DOI] [PubMed] [Google Scholar]
  17. Gultyaev A. P., van Batenburg F. H., Pleij C. W. Dynamic competition between alternative structures in viroid RNAs simulated by an RNA folding algorithm. J Mol Biol. 1998 Feb 13;276(1):43–55. doi: 10.1006/jmbi.1997.1384. [DOI] [PubMed] [Google Scholar]
  18. Hawkins E. R., Chang S. H., Mattice W. L. Kinetics of the renaturation of yeast tRNA3 leu. Biopolymers. 1977 Jul;16(7):1557–1566. doi: 10.1002/bip.1977.360160714. [DOI] [PubMed] [Google Scholar]
  19. Hecker R., Wang Z. M., Steger G., Riesner D. Analysis of RNA structures by temperature-gradient gel electrophoresis: viroid replication and processing. Gene. 1988 Dec 10;72(1-2):59–74. doi: 10.1016/0378-1119(88)90128-x. [DOI] [PubMed] [Google Scholar]
  20. Honda M., Beard M. R., Ping L. H., Lemon S. M. A phylogenetically conserved stem-loop structure at the 5' border of the internal ribosome entry site of hepatitis C virus is required for cap-independent viral translation. J Virol. 1999 Feb;73(2):1165–1174. doi: 10.1128/jvi.73.2.1165-1174.1999. [DOI] [PMC free article] [PubMed] [Google Scholar]
  21. Ikeda K., Urakami K., Arai H., Wada K., Wakutani Y., Ji Y., Adachi Y., Okada A., Kowa H., Sasaki H. The expression of presenilin 1 mRNA in skin fibroblasts and brains from sporadic Alzheimer's disease. Dement Geriatr Cogn Disord. 2000 Sep-Oct;11(5):245–250. doi: 10.1159/000017246. [DOI] [PubMed] [Google Scholar]
  22. Jackson R. J., Kaminski A. Internal initiation of translation in eukaryotes: the picornavirus paradigm and beyond. RNA. 1995 Dec;1(10):985–1000. [PMC free article] [PubMed] [Google Scholar]
  23. 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]
  24. Jang S. K., Kräusslich H. G., Nicklin M. J., Duke G. M., Palmenberg A. C., Wimmer E. A segment of the 5' nontranslated region of encephalomyocarditis virus RNA directs internal entry of ribosomes during in vitro translation. J Virol. 1988 Aug;62(8):2636–2643. doi: 10.1128/jvi.62.8.2636-2643.1988. [DOI] [PMC free article] [PubMed] [Google Scholar]
  25. Johnson K. N., Christian P. D. The novel genome organization of the insect picorna-like virus Drosophila C virus suggests this virus belongs to a previously undescribed virus family. J Gen Virol. 1998 Jan;79(Pt 1):191–203. doi: 10.1099/0022-1317-79-1-191. [DOI] [PubMed] [Google Scholar]
  26. Leat N., Ball B., Govan V., Davison S. Analysis of the complete genome sequence of black queen-cell virus, a picorna-like virus of honey bees. J Gen Virol. 2000 Aug;81(Pt 8):2111–2119. doi: 10.1099/0022-1317-81-8-2111. [DOI] [PubMed] [Google Scholar]
  27. Lodmell J. S., Dahlberg A. E. A conformational switch in Escherichia coli 16S ribosomal RNA during decoding of messenger RNA. Science. 1997 Aug 29;277(5330):1262–1267. doi: 10.1126/science.277.5330.1262. [DOI] [PubMed] [Google Scholar]
  28. Loss P., Schmitz M., Steger G., Riesner D. Formation of a thermodynamically metastable structure containing hairpin II is critical for infectivity of potato spindle tuber viroid RNA. EMBO J. 1991 Mar;10(3):719–727. doi: 10.1002/j.1460-2075.1991.tb08002.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  29. Macejak D. G., Sarnow P. Internal initiation of translation mediated by the 5' leader of a cellular mRNA. Nature. 1991 Sep 5;353(6339):90–94. doi: 10.1038/353090a0. [DOI] [PubMed] [Google Scholar]
  30. Mathews D. H., Sabina J., Zuker M., Turner D. H. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol. 1999 May 21;288(5):911–940. doi: 10.1006/jmbi.1999.2700. [DOI] [PubMed] [Google Scholar]
  31. Mathews D. H., Sabina J., Zuker M., Turner D. H. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol. 1999 May 21;288(5):911–940. doi: 10.1006/jmbi.1999.2700. [DOI] [PubMed] [Google Scholar]
  32. McCaskill J. S. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers. 1990 May-Jun;29(6-7):1105–1119. doi: 10.1002/bip.360290621. [DOI] [PubMed] [Google Scholar]
  33. Moon J. S., Domier L. L., McCoppin N. K., D'Arcy C. J., Jin H. Nucleotide sequence analysis shows that Rhopalosiphum padi virus is a member of a novel group of insect-infecting RNA viruses. Virology. 1998 Mar 30;243(1):54–65. doi: 10.1006/viro.1998.9043. [DOI] [PubMed] [Google Scholar]
  34. Nagel J. H., Gultyaev A. P., Gerdes K., Pleij C. W. Metastable structures and refolding kinetics in hok mRNA of plasmid R1. RNA. 1999 Nov;5(11):1408–1418. doi: 10.1017/s1355838299990805. [DOI] [PMC free article] [PubMed] [Google Scholar]
  35. Nakashima N., Sasaki J., Toriyama S. Determining the nucleotide sequence and capsid-coding region of himetobi P virus: a member of a novel group of RNA viruses that infect insects. Arch Virol. 1999;144(10):2051–2058. doi: 10.1007/s007050050726. [DOI] [PubMed] [Google Scholar]
  36. Pan J., Thirumalai D., Woodson S. A. Folding of RNA involves parallel pathways. J Mol Biol. 1997 Oct 17;273(1):7–13. doi: 10.1006/jmbi.1997.1311. [DOI] [PubMed] [Google Scholar]
  37. Pan T., Fang X., Sosnick T. Pathway modulation, circular permutation and rapid RNA folding under kinetic control. J Mol Biol. 1999 Feb 26;286(3):721–731. doi: 10.1006/jmbi.1998.2516. [DOI] [PubMed] [Google Scholar]
  38. Pelletier J., Sonenberg N. Internal initiation of translation of eukaryotic mRNA directed by a sequence derived from poliovirus RNA. Nature. 1988 Jul 28;334(6180):320–325. doi: 10.1038/334320a0. [DOI] [PubMed] [Google Scholar]
  39. Perrotta A. T., Been M. D. A toggle duplex in hepatitis delta virus self-cleaving RNA that stabilizes an inactive and a salt-dependent pro-active ribozyme conformation. J Mol Biol. 1998 Jun 5;279(2):361–373. doi: 10.1006/jmbi.1998.1798. [DOI] [PubMed] [Google Scholar]
  40. Putzer H., Gendron N., Grunberg-Manago M. Co-ordinate expression of the two threonyl-tRNA synthetase genes in Bacillus subtilis: control by transcriptional antitermination involving a conserved regulatory sequence. EMBO J. 1992 Aug;11(8):3117–3127. doi: 10.1002/j.1460-2075.1992.tb05384.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  41. RajBhandary U. L. More surprises in translation: initiation without the initiator tRNA. Proc Natl Acad Sci U S A. 2000 Feb 15;97(4):1325–1327. doi: 10.1073/pnas.040579197. [DOI] [PMC free article] [PubMed] [Google Scholar]
  42. Reidys C., Stadler P. F. Bio-molecular shapes and algebraic structures. Comput Chem. 1996 Mar;20(1):85–94. doi: 10.1016/s0097-8485(96)80010-6. [DOI] [PubMed] [Google Scholar]
  43. Reidys C., Stadler P. F., Schuster P. Generic properties of combinatory maps: neutral networks of RNA secondary structures. Bull Math Biol. 1997 Mar;59(2):339–397. doi: 10.1007/BF02462007. [DOI] [PubMed] [Google Scholar]
  44. Sasaki J., Nakashima N. Methionine-independent initiation of translation in the capsid protein of an insect RNA virus. Proc Natl Acad Sci U S A. 2000 Feb 15;97(4):1512–1515. doi: 10.1073/pnas.010426997. [DOI] [PMC free article] [PubMed] [Google Scholar]
  45. Sasaki J., Nakashima N., Saito H., Noda H. An insect picorna-like virus, Plautia stali intestine virus, has genes of capsid proteins in the 3' part of the genome. Virology. 1998 Apr 25;244(1):50–58. doi: 10.1006/viro.1998.9094. [DOI] [PubMed] [Google Scholar]
  46. Sasaki J., Nakashima N. Translation initiation at the CUU codon is mediated by the internal ribosome entry site of an insect picorna-like virus in vitro. J Virol. 1999 Feb;73(2):1219–1226. doi: 10.1128/jvi.73.2.1219-1226.1999. [DOI] [PMC free article] [PubMed] [Google Scholar]
  47. Schultes E. A., Bartel D. P. One sequence, two ribozymes: implications for the emergence of new ribozyme folds. Science. 2000 Jul 21;289(5478):448–452. doi: 10.1126/science.289.5478.448. [DOI] [PubMed] [Google Scholar]
  48. Schuster P., Fontana W., Stadler P. F., Hofacker I. L. From sequences to shapes and back: a case study in RNA secondary structures. Proc Biol Sci. 1994 Mar 22;255(1344):279–284. doi: 10.1098/rspb.1994.0040. [DOI] [PubMed] [Google Scholar]
  49. Shapiro B. A., Zhang K. Z. Comparing multiple RNA secondary structures using tree comparisons. Comput Appl Biosci. 1990 Oct;6(4):309–318. doi: 10.1093/bioinformatics/6.4.309. [DOI] [PubMed] [Google Scholar]
  50. Soukup G. A., Breaker R. R. Engineering precision RNA molecular switches. Proc Natl Acad Sci U S A. 1999 Mar 30;96(7):3584–3589. doi: 10.1073/pnas.96.7.3584. [DOI] [PMC free article] [PubMed] [Google Scholar]
  51. Thomas A. A., ter Haar E., Wellink J., Voorma H. O. Cowpea mosaic virus middle component RNA contains a sequence that allows internal binding of ribosomes and that requires eukaryotic initiation factor 4F for optimal translation. J Virol. 1991 Jun;65(6):2953–2959. doi: 10.1128/jvi.65.6.2953-2959.1991. [DOI] [PMC free article] [PubMed] [Google Scholar]
  52. Tinoco I., Jr, Bustamante C. How RNA folds. J Mol Biol. 1999 Oct 22;293(2):271–281. doi: 10.1006/jmbi.1999.3001. [DOI] [PubMed] [Google Scholar]
  53. Treiber D. K., Rook M. S., Zarrinkar P. P., Williamson J. R. Kinetic intermediates trapped by native interactions in RNA folding. Science. 1998 Mar 20;279(5358):1943–1946. doi: 10.1126/science.279.5358.1943. [DOI] [PubMed] [Google Scholar]
  54. Tsukiyama-Kohara K., Iizuka N., Kohara M., Nomoto A. Internal ribosome entry site within hepatitis C virus RNA. J Virol. 1992 Mar;66(3):1476–1483. doi: 10.1128/jvi.66.3.1476-1483.1992. [DOI] [PMC free article] [PubMed] [Google Scholar]
  55. Vagner S., Gensac M. C., Maret A., Bayard F., Amalric F., Prats H., Prats A. C. Alternative translation of human fibroblast growth factor 2 mRNA occurs by internal entry of ribosomes. Mol Cell Biol. 1995 Jan;15(1):35–44. doi: 10.1128/mcb.15.1.35. [DOI] [PMC free article] [PubMed] [Google Scholar]
  56. Walter A. E., Turner D. H., Kim J., Lyttle M. H., Müller P., Mathews D. H., Zuker M. Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. Proc Natl Acad Sci U S A. 1994 Sep 27;91(20):9218–9222. doi: 10.1073/pnas.91.20.9218. [DOI] [PMC free article] [PubMed] [Google Scholar]
  57. Wilson J. E., Pestova T. V., Hellen C. U., Sarnow P. Initiation of protein synthesis from the A site of the ribosome. Cell. 2000 Aug 18;102(4):511–520. doi: 10.1016/s0092-8674(00)00055-6. [DOI] [PubMed] [Google Scholar]
  58. Wilson J. E., Powell M. J., Hoover S. E., Sarnow P. Naturally occurring dicistronic cricket paralysis virus RNA is regulated by two internal ribosome entry sites. Mol Cell Biol. 2000 Jul;20(14):4990–4999. doi: 10.1128/mcb.20.14.4990-4999.2000. [DOI] [PMC free article] [PubMed] [Google Scholar]
  59. Wool I. G., Glück A., Endo Y. Ribotoxin recognition of ribosomal RNA and a proposal for the mechanism of translocation. Trends Biochem Sci. 1992 Jul;17(7):266–269. doi: 10.1016/0968-0004(92)90407-z. [DOI] [PubMed] [Google Scholar]
  60. Wuchty S., Fontana W., Hofacker I. L., Schuster P. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers. 1999 Feb;49(2):145–165. doi: 10.1002/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G. [DOI] [PubMed] [Google Scholar]
  61. Zamora H., Luce R., Biebricher C. K. Design of artificial short-chained RNA species that are replicated by Q beta replicase. Biochemistry. 1995 Jan 31;34(4):1261–1266. doi: 10.1021/bi00004a020. [DOI] [PubMed] [Google Scholar]
  62. 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]
  63. 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]

Articles from RNA are provided here courtesy of The RNA Society

RESOURCES