Skip to main content
PMC home page
Nucleic Acids Research logoLink to Nucleic Acids Research
. 1998 Aug 15;26(16):3825–3836. doi: 10.1093/nar/26.16.3825

Automatic detection of conserved RNA structure elements in complete RNA virus genomes.

I L Hofacker 1, M Fekete 1, C Flamm 1, M A Huynen 1, S Rauscher 1, P E Stolorz 1, P F Stadler 1
PMCID: PMC147758  PMID: 9685502

Abstract

We propose a new method for detecting conserved RNA secondary structures in a family of related RNA sequences. Our method is based on a combination of thermodynamic structure prediction and phylogenetic comparison. In contrast to purely phylogenetic methods, our algorithm can be used for small data sets of approximately 10 sequences, efficiently exploiting the information contained in the sequence variability. The procedure constructs a prediction only for those parts of sequences that are consistent with a single conserved structure. Our implementation produces reasonable consensus structures without user interference. As an example we have analysed the complete HIV-1 and hepatitis C virus (HCV) genomes as well as the small segment of hantavirus. Our method confirms the known structures in HIV-1 and predicts previously unknown conserved RNA secondary structures in HCV.

Full Text

The Full Text of this article is available as a PDF (1.2 MB).

Selected References

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

  1. Abrahams J. P., 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. doi: 10.1093/nar/18.10.3035. [DOI] [PMC free article] [PubMed] [Google Scholar]
  2. Baudin F., Marquet R., Isel C., Darlix J. L., Ehresmann B., Ehresmann C. Functional sites in the 5' region of human immunodeficiency virus type 1 RNA form defined structural domains. J Mol Biol. 1993 Jan 20;229(2):382–397. doi: 10.1006/jmbi.1993.1041. [DOI] [PubMed] [Google Scholar]
  3. Berkhout B. Structural features in TAR RNA of human and simian immunodeficiency viruses: a phylogenetic analysis. Nucleic Acids Res. 1992 Jan 11;20(1):27–31. doi: 10.1093/nar/20.1.27. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Blight K. J., Rice C. M. Secondary structure determination of the conserved 98-base sequence at the 3' terminus of hepatitis C virus genome RNA. J Virol. 1997 Oct;71(10):7345–7352. doi: 10.1128/jvi.71.10.7345-7352.1997. [DOI] [PMC free article] [PubMed] [Google Scholar]
  5. Brown E. A., Zhang H., Ping L. H., Lemon S. M. Secondary structure of the 5' nontranslated regions of hepatitis C virus and pestivirus genomic RNAs. Nucleic Acids Res. 1992 Oct 11;20(19):5041–5045. doi: 10.1093/nar/20.19.5041. [DOI] [PMC free article] [PubMed] [Google Scholar]
  6. Dayton E. T., Konings D. A., Powell D. M., Shapiro B. A., Butini L., Maizel J. V., Dayton A. I. Extensive sequence-specific information throughout the CAR/RRE, the target sequence of the human immunodeficiency virus type 1 Rev protein. J Virol. 1992 Feb;66(2):1139–1151. doi: 10.1128/jvi.66.2.1139-1151.1992. [DOI] [PMC free article] [PubMed] [Google Scholar]
  7. Deng R., Brock K. V. 5' and 3' untranslated regions of pestivirus genome: primary and secondary structure analyses. Nucleic Acids Res. 1993 Apr 25;21(8):1949–1957. doi: 10.1093/nar/21.8.1949. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Duke G. M., Hoffman M. A., Palmenberg A. C. Sequence and structural elements that contribute to efficient encephalomyocarditis virus RNA translation. J Virol. 1992 Mar;66(3):1602–1609. doi: 10.1128/jvi.66.3.1602-1609.1992. [DOI] [PMC free article] [PubMed] [Google Scholar]
  9. Elliott R. M., Schmaljohn C. S., Collett M. S. Bunyaviridae genome structure and gene expression. Curr Top Microbiol Immunol. 1991;169:91–141. doi: 10.1007/978-3-642-76018-1_4. [DOI] [PubMed] [Google Scholar]
  10. Feng S., Holland E. C. HIV-1 tat trans-activation requires the loop sequence within tar. Nature. 1988 Jul 14;334(6178):165–167. doi: 10.1038/334165a0. [DOI] [PubMed] [Google Scholar]
  11. Freier S. M., Kierzek R., Jaeger J. A., Sugimoto N., Caruthers M. H., Neilson T., Turner D. H. Improved free-energy parameters for predictions of RNA duplex stability. Proc Natl Acad Sci U S A. 1986 Dec;83(24):9373–9377. doi: 10.1073/pnas.83.24.9373. [DOI] [PMC free article] [PubMed] [Google Scholar]
  12. Gultyaev A. P. The computer simulation of RNA folding involving pseudoknot formation. Nucleic Acids Res. 1991 May 11;19(9):2489–2494. doi: 10.1093/nar/19.9.2489. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. He L., Kierzek R., SantaLucia J., Jr, Walter A. E., Turner D. H. Nearest-neighbor parameters for G.U mismatches: [formula; see text] is destabilizing in the contexts [formula; see text] and [formula; see text] but stabilizing in [formula; see text]. Biochemistry. 1991 Nov 19;30(46):11124–11132. doi: 10.1021/bi00110a015. [DOI] [PubMed] [Google Scholar]
  14. Hoffman M. A., Palmenberg A. C. Mutational analysis of the J-K stem-loop region of the encephalomyocarditis virus IRES. J Virol. 1995 Jul;69(7):4399–4406. doi: 10.1128/jvi.69.7.4399-4406.1995. [DOI] [PMC free article] [PubMed] [Google Scholar]
  15. Hogeweg P., Hesper B. Energy directed folding of RNA sequences. Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):67–74. doi: 10.1093/nar/12.1part1.67. [DOI] [PMC free article] [PubMed] [Google Scholar]
  16. Honda M., Brown E. A., Lemon S. M. Stability of a stem-loop involving the initiator AUG controls the efficiency of internal initiation of translation on hepatitis C virus RNA. RNA. 1996 Oct;2(10):955–968. [PMC free article] [PubMed] [Google Scholar]
  17. Huynen M. A., Perelson A., Vieira W. A., Stadler P. F. Base pairing probabilities in a complete HIV-1 RNA. J Comput Biol. 1996 Summer;3(2):253–274. doi: 10.1089/cmb.1996.3.253. [DOI] [PubMed] [Google Scholar]
  18. Huynen M. A., Stadler P. F., Fontana W. Smoothness within ruggedness: the role of neutrality in adaptation. Proc Natl Acad Sci U S A. 1996 Jan 9;93(1):397–401. doi: 10.1073/pnas.93.1.397. [DOI] [PMC free article] [PubMed] [Google Scholar]
  19. Huynen M., Gutell R., Konings D. Assessing the reliability of RNA folding using statistical mechanics. J Mol Biol. 1997 Apr 18;267(5):1104–1112. doi: 10.1006/jmbi.1997.0889. [DOI] [PubMed] [Google Scholar]
  20. Ito T., Lai M. M. Determination of the secondary structure of and cellular protein binding to the 3'-untranslated region of the hepatitis C virus RNA genome. J Virol. 1997 Nov;71(11):8698–8706. doi: 10.1128/jvi.71.11.8698-8706.1997. [DOI] [PMC free article] [PubMed] [Google Scholar]
  21. 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]
  22. 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]
  23. Klaver B., Berkhout B. Evolution of a disrupted TAR RNA hairpin structure in the HIV-1 virus. EMBO J. 1994 Jun 1;13(11):2650–2659. doi: 10.1002/j.1460-2075.1994.tb06555.x. [DOI] [PMC free article] [PubMed] [Google Scholar]
  24. Kolykhalov A. A., Feinstone S. M., Rice C. M. Identification of a highly conserved sequence element at the 3' terminus of hepatitis C virus genome RNA. J Virol. 1996 Jun;70(6):3363–3371. doi: 10.1128/jvi.70.6.3363-3371.1996. [DOI] [PMC free article] [PubMed] [Google Scholar]
  25. 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]
  26. Le S. V., Chen J. H., Currey K. M., Maizel J. V., Jr A program for predicting significant RNA secondary structures. Comput Appl Biosci. 1988 Mar;4(1):153–159. doi: 10.1093/bioinformatics/4.1.153. [DOI] [PubMed] [Google Scholar]
  27. Le S. Y., Chen J. H., Sonenberg N., Maizel J. V., Jr Conserved tertiary structural elements in the 5' nontranslated region of cardiovirus, aphthovirus and hepatitis A virus RNAs. Nucleic Acids Res. 1993 May 25;21(10):2445–2451. doi: 10.1093/nar/21.10.2445. [DOI] [PMC free article] [PubMed] [Google Scholar]
  28. Limmer S. Mismatch base pairs in RNA. Prog Nucleic Acid Res Mol Biol. 1997;57:1–39. doi: 10.1016/s0079-6603(08)60276-7. [DOI] [PubMed] [Google Scholar]
  29. Lück R., Steger G., Riesner D. Thermodynamic prediction of conserved secondary structure: application to the RRE element of HIV, the tRNA-like element of CMV and the mRNA of prion protein. J Mol Biol. 1996 May 24;258(5):813–826. doi: 10.1006/jmbi.1996.0289. [DOI] [PubMed] [Google Scholar]
  30. Major F., Turcotte M., Gautheret D., Lapalme G., Fillion E., Cedergren R. The combination of symbolic and numerical computation for three-dimensional modeling of RNA. Science. 1991 Sep 13;253(5025):1255–1260. doi: 10.1126/science.1716375. [DOI] [PubMed] [Google Scholar]
  31. Malim M. H., Hauber J., Le S. Y., Maizel J. V., Cullen B. R. The HIV-1 rev trans-activator acts through a structured target sequence to activate nuclear export of unspliced viral mRNA. Nature. 1989 Mar 16;338(6212):254–257. doi: 10.1038/338254a0. [DOI] [PubMed] [Google Scholar]
  32. Mandl C. W., Holzmann H., Meixner T., Rauscher S., Stadler P. F., Allison S. L., Heinz F. X. Spontaneous and engineered deletions in the 3' noncoding region of tick-borne encephalitis virus: construction of highly attenuated mutants of a flavivirus. J Virol. 1998 Mar;72(3):2132–2140. doi: 10.1128/jvi.72.3.2132-2140.1998. [DOI] [PMC free article] [PubMed] [Google Scholar]
  33. Mann D. A., Mikaélian I., Zemmel R. W., Green S. M., Lowe A. D., Kimura T., Singh M., Butler P. J., Gait M. J., Karn J. A molecular rheostat. Co-operative rev binding to stem I of the rev-response element modulates human immunodeficiency virus type-1 late gene expression. J Mol Biol. 1994 Aug 12;241(2):193–207. doi: 10.1006/jmbi.1994.1488. [DOI] [PubMed] [Google Scholar]
  34. 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]
  35. Olsthoorn R. C., Garde G., Dayhuff T., Atkins J. F., Van Duin J. Nucleotide sequence of a single-stranded RNA phage from Pseudomonas aeruginosa: kinship to coliphages and conservation of regulatory RNA structures. Virology. 1995 Jan 10;206(1):611–625. doi: 10.1016/s0042-6822(95)80078-6. [DOI] [PubMed] [Google Scholar]
  36. Pardigon N., Vialat P., Girard M., Bouloy M. Panhandles and hairpin structures at the termini of germiston virus RNAs (Bunyavirus). Virology. 1982 Oct 15;122(1):191–197. doi: 10.1016/0042-6822(82)90388-9. [DOI] [PubMed] [Google Scholar]
  37. Pilipenko E. V., Blinov V. M., Romanova L. I., Sinyakov A. N., Maslova S. V., Agol V. I. Conserved structural domains in the 5'-untranslated region of picornaviral genomes: an analysis of the segment controlling translation and neurovirulence. Virology. 1989 Feb;168(2):201–209. doi: 10.1016/0042-6822(89)90259-6. [DOI] [PubMed] [Google Scholar]
  38. Rauscher S., Flamm C., Mandl C. W., Heinz F. X., Stadler P. F. Secondary structure of the 3'-noncoding region of flavivirus genomes: comparative analysis of base pairing probabilities. RNA. 1997 Jul;3(7):779–791. [PMC free article] [PubMed] [Google Scholar]
  39. Rivera V. M., Welsh J. D., Maizel J. V., Jr Comparative sequence analysis of the 5' noncoding region of the enteroviruses and rhinoviruses. Virology. 1988 Jul;165(1):42–50. doi: 10.1016/0042-6822(88)90656-3. [DOI] [PubMed] [Google Scholar]
  40. Schmaljohn C. S., Jennings G. B., Hay J., Dalrymple J. M. Coding strategy of the S genome segment of Hantaan virus. Virology. 1986 Dec;155(2):633–643. doi: 10.1016/0042-6822(86)90223-0. [DOI] [PubMed] [Google Scholar]
  41. Shi P. Y., Brinton M. A., Veal J. M., Zhong Y. Y., Wilson W. D. Evidence for the existence of a pseudoknot structure at the 3' terminus of the flavivirus genomic RNA. Biochemistry. 1996 Apr 2;35(13):4222–4230. doi: 10.1021/bi952398v. [DOI] [PubMed] [Google Scholar]
  42. Smith D. B., Mellor J., Jarvis L. M., Davidson F., Kolberg J., Urdea M., Yap P. L., Simmonds P. Variation of the hepatitis C virus 5' non-coding region: implications for secondary structure, virus detection and typing. The International HCV Collaborative Study Group. J Gen Virol. 1995 Jul;76(Pt 7):1749–1761. doi: 10.1099/0022-1317-76-7-1749. [DOI] [PubMed] [Google Scholar]
  43. Specht T., Wolters J., Erdmann V. A. Compilation of 5S rRNA and 5S rRNA gene sequences. Nucleic Acids Res. 1991 Apr 25;19 (Suppl):2189–2191. doi: 10.1093/nar/19.suppl.2189. [DOI] [PMC free article] [PubMed] [Google Scholar]
  44. Tabaska J. E., Stormo G. D. Automated alignment of RNA sequences to pseudoknotted structures. Proc Int Conf Intell Syst Mol Biol. 1997;5:311–318. [PubMed] [Google Scholar]
  45. Tanaka T., Kato N., Cho M. J., Sugiyama K., Shimotohno K. Structure of the 3' terminus of the hepatitis C virus genome. J Virol. 1996 May;70(5):3307–3312. doi: 10.1128/jvi.70.5.3307-3312.1996. [DOI] [PMC free article] [PubMed] [Google Scholar]
  46. Thompson J. D., Higgins D. G., Gibson T. J. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994 Nov 11;22(22):4673–4680. doi: 10.1093/nar/22.22.4673. [DOI] [PMC free article] [PubMed] [Google Scholar]
  47. 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]
  48. Wang K. S., Choo Q. L., Weiner A. J., Ou J. H., Najarian R. C., Thayer R. M., Mullenbach G. T., Denniston K. J., Gerin J. L., Houghton M. Structure, sequence and expression of the hepatitis delta (delta) viral genome. Nature. 1986 Oct 9;323(6088):508–514. doi: 10.1038/323508a0. [DOI] [PubMed] [Google Scholar]
  49. Wills P. R., Hughes A. J. Stem loops in HIV and prion protein mRNAs. J Acquir Immune Defic Syndr. 1990;3(2):95–97. [PubMed] [Google Scholar]
  50. Zemmel R. W., Kelley A. C., Karn J., Butler P. J. Flexible regions of RNA structure facilitate co-operative Rev assembly on the Rev-response element. J Mol Biol. 1996 May 24;258(5):763–777. doi: 10.1006/jmbi.1996.0285. [DOI] [PubMed] [Google Scholar]
  51. 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 Nucleic Acids Research are provided here courtesy of Oxford University Press

RESOURCES