Home LiteratureArticle Details
PMID: 22115189 Published · epublish English Journal Article

ViennaRNA Package 2.0.

Algorithms for molecular biology : AMB ·Vol. 6 ·2011-11-24 ·Pages 26

Lorenz R, Bernhart SH, Höner Zu Siederdissen C, Tafer H, Flamm C, Stadler PF, Hofacker IL

Abstract

Secondary structure forms an important intermediate level of description of nucleic acids that encapsulates the dominating part of the folding energy, is often well conserved in evolution, and is routinely used as a basis to explain experimental findings. Based on carefully measured thermodynamic parameters, exact dynamic programming algorithms can be used to compute ground states, base pairing probabilities, as well as thermodynamic properties. The ViennaRNA Package has been a widely used compilation of RNA secondary structure related computer programs for nearly two decades. Major changes in the structure of the standard energy model, the Turner 2004 parameters, the pervasive use of multi-core CPUs, and an increasing number of algorithmic variants prompted a major technical overhaul of both the underlying RNAlib and the interactive user programs. New features include an expanded repertoire of tools to assess RNA-RNA interactions and restricted ensembles of structures, additional output information such as centroid structures and maximum expected accuracy structures derived from base pairing probabilities, or z-scores for locally stable secondary structures, and support for input in fasta format. Updates were implemented without compromising the computational efficiency of the core algorithms and ensuring compatibility with earlier versions. The ViennaRNA Package 2.0, supporting concurrent computations via OpenMP, can be downloaded from http://www.tbi.univie.ac.at/RNA.

Authors & Affiliations
7 authors, click to expand affiliations / ORCID
Lorenz Ronny
Institute for Theoretical Chemistry and Structural Biology, University of Vienna, Währingerstraße 17/3, A-1090 Vienna, Austria. ronny@tbi.univie.ac.at.
Bernhart Stephan H
Höner Zu Siederdissen Christian
Tafer Hakim
Flamm Christoph
Stadler Peter F
Hofacker Ivo L
References (91)
91 references, click to expand
  1. Automatic detection of conserved base pairing patterns in RNA virus genomes.
    Comput Chem. 1999 Jun 15;23(3-4):401-14 PMID: 10404627
  2. RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble.
    RNA. 2005 Aug;11(8):1157-66 PMID: 16043502
  3. Early events in RNA folding.
    Annu Rev Phys Chem. 2001;52:751-62 PMID: 11326079
  4. The thermodynamics of DNA structural motifs.
    Annu Rev Biophys Biomol Struct. 2004;33:415-40 PMID: 15139820
  5. Improved free energy parameters for RNA pseudoknotted secondary structure prediction.
    RNA. 2010 Jan;16(1):26-42 PMID: 19933322
  6. Fast and effective prediction of microRNA/target duplexes.
    RNA. 2004 Oct;10(10):1507-17 PMID: 15383676
  7. RNA-related tools on the Bielefeld Bioinformatics Server.
    Nucleic Acids Res. 2003 Jul 1;31(13):3767-70 PMID: 12824414
  8. Alignment of RNA base pairing probability matrices.
    Bioinformatics. 2004 Sep 22;20(14):2222-7 PMID: 15073017
  9. Clustal W and Clustal X version 2.0.
    Bioinformatics. 2007 Nov 1;23(21):2947-8 PMID: 17846036
  10. A computer model of evolutionary optimization.
    Biophys Chem. 1987 May 9;26(2-3):123-47 PMID: 3607225
  11. RNAstructure: software for RNA secondary structure prediction and analysis.
    BMC Bioinformatics. 2010 Mar 15;11:129 PMID: 20230624
  12. INFO-RNA--a fast approach to inverse RNA folding.
    Bioinformatics. 2006 Aug 1;22(15):1823-31 PMID: 16709587
  13. Efficient parameter estimation for RNA secondary structure prediction.
    Bioinformatics. 2007 Jul 1;23(13):i19-28 PMID: 17646296
  14. MicroInspector: a web tool for detection of miRNA binding sites in an RNA sequence.
    Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W696-700 PMID: 15980566
  15. Fast accessibility-based prediction of RNA-RNA interactions.
    Bioinformatics. 2011 Jul 15;27(14):1934-40 PMID: 21593134
  16. Prediction of hybridization and melting for double-stranded nucleic acids.
    Biophys J. 2004 Jul;87(1):215-26 PMID: 15240459
  17. NUPACK: Analysis and design of nucleic acid systems.
    J Comput Chem. 2011 Jan 15;32(1):170-3 PMID: 20645303
  18. Prediction of RNA base pairing probabilities on massively parallel computers.
    J Comput Biol. 2000 Feb-Apr;7(1-2):171-82 PMID: 10890394
  19. 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-32 PMID: 1718426
  20. A comprehensive comparison of comparative RNA structure prediction approaches.
    BMC Bioinformatics. 2004 Sep 30;5:140 PMID: 15458580
  21. The Vienna RNA websuite.
    Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W70-4 PMID: 18424795
  22. Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data.
    Bioinformatics. 2006 Jul 15;22(14):e197-202 PMID: 16873472
  23. Dynalign: an algorithm for finding the secondary structure common to two RNA sequences.
    J Mol Biol. 2002 Mar 22;317(2):191-203 PMID: 11902836
  24. The unsuccessful self-treatment of a case of "writer's block".
    J Appl Behav Anal. 1974 Fall;7(3):497 PMID: 16795475
  25. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure.
    Proc Natl Acad Sci U S A. 2004 May 11;101(19):7287-92 PMID: 15123812
  26. Comparison of the predicted and observed secondary structure of T4 phage lysozyme.
    Biochim Biophys Acta. 1975 Oct 20;405(2):442-51 PMID: 1180967
  27. Improved tools for biological sequence comparison.
    Proc Natl Acad Sci U S A. 1988 Apr;85(8):2444-8 PMID: 3162770
  28. RNAsnoop: efficient target prediction for H/ACA snoRNAs.
    Bioinformatics. 2010 Mar 1;26(5):610-6 PMID: 20015949
  29. RNAstrand: reading direction of structured RNAs in multiple sequence alignments.
    Algorithms Mol Biol. 2007 May 31;2:6 PMID: 17540014
  30. A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure.
    BMC Bioinformatics. 2002 Jul 02;3:18 PMID: 12095421
  31. Automatic detection of conserved RNA structure elements in complete RNA virus genomes.
    Nucleic Acids Res. 1998 Aug 15;26(16):3825-36 PMID: 9685502
  32. Local similarity in RNA secondary structures.
    Proc IEEE Comput Soc Bioinform Conf. 2003;2:159-68 PMID: 16452790
  33. Improved predictions of secondary structures for RNA.
    Proc Natl Acad Sci U S A. 1989 Oct;86(20):7706-10 PMID: 2479010
  34. SnoReport: computational identification of snoRNAs with unknown targets.
    Bioinformatics. 2008 Jan 15;24(2):158-64 PMID: 17895272
  35. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information.
    Nucleic Acids Res. 1981 Jan 10;9(1):133-48 PMID: 6163133
  36. Nucleic acid sequence design via efficient ensemble defect optimization.
    J Comput Chem. 2011 Feb;32(3):439-52 PMID: 20717905
  37. Rich parameterization improves RNA structure prediction.
    J Comput Biol. 2011 Nov;18(11):1525-42 PMID: 22035327
  38. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure.
    J Mol Biol. 1999 May 21;288(5):911-40 PMID: 10329189
  39. An improved algorithm for nucleic acid secondary structure display.
    Comput Appl Biosci. 1988 Mar;4(1):167-73 PMID: 2454712
  40. RNAz 2.0: improved noncoding RNA detection.
    Pac Symp Biocomput. 2010;:69-79 PMID: 19908359
  41. taveRNA: a web suite for RNA algorithms and applications.
    Nucleic Acids Res. 2007 Jul;35(Web Server issue):W325-9 PMID: 17488837
  42. Robust prediction of consensus secondary structures using averaged base pairing probability matrices.
    Bioinformatics. 2007 Feb 15;23(4):434-41 PMID: 17182698
  43. BioXSD: the common data-exchange format for everyday bioinformatics web services.
    Bioinformatics. 2010 Sep 15;26(18):i540-6 PMID: 20823319
  44. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs.
    Biochemistry. 1998 Oct 20;37(42):14719-35 PMID: 9778347
  45. GenBank.
    Nucleic Acids Res. 2009 Jan;37(Database issue):D26-31 PMID: 18940867
  46. NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure.
    Nucleic Acids Res. 2010 Jan;38(Database issue):D280-2 PMID: 19880381
  47. The impact of target site accessibility on the design of effective siRNAs.
    Nat Biotechnol. 2008 May;26(5):578-83 PMID: 18438400
  48. Memory efficient folding algorithms for circular RNA secondary structures.
    Bioinformatics. 2006 May 15;22(10):1172-6 PMID: 16452114
  49. RNAML: a standard syntax for exchanging RNA information.
    RNA. 2002 Jun;8(6):707-17 PMID: 12088144
  50. Local RNA base pairing probabilities in large sequences.
    Bioinformatics. 2006 Mar 1;22(5):614-5 PMID: 16368769
  51. Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering.
    PLoS Comput Biol. 2007 Apr 13;3(4):e65 PMID: 17432929
  52. Estimation of secondary structure in ribonucleic acids.
    Nature. 1971 Apr 9;230(5293):362-7 PMID: 4927725
  53. Structural profiles of human miRNA families from pairwise clustering.
    Bioinformatics. 2009 Feb 1;25(3):291-4 PMID: 19059941
  54. A statistical sampling algorithm for RNA secondary structure prediction.
    Nucleic Acids Res. 2003 Dec 15;31(24):7280-301 PMID: 14654704
  55. RNA STRAND: the RNA secondary structure and statistical analysis database.
    BMC Bioinformatics. 2008 Aug 13;9:340 PMID: 18700982
  56. Improved estimation of secondary structure in ribonucleic acids.
    Nat New Biol. 1973 Nov 14;246(150):40-1 PMID: 4519026
  57. Accurate and efficient reconstruction of deep phylogenies from structured RNAs.
    Nucleic Acids Res. 2009 Oct;37(18):6184-93 PMID: 19723687
  58. RNA multi-structure landscapes. A study based on temperature dependent partition functions.
    Eur Biophys J. 1993;22(1):13-24 PMID: 7685689
  59. RNA secondary structure analysis using the RNAshapes package.
    Curr Protoc Bioinformatics. 2009 Jun;Chapter 12:Unit12.8 PMID: 19496058
  60. Improved free-energy parameters for predictions of RNA duplex stability.
    Proc Natl Acad Sci U S A. 1986 Dec;83(24):9373-7 PMID: 2432595
  61. UNAFold: software for nucleic acid folding and hybridization.
    Methods Mol Biol. 2008;453:3-31 PMID: 18712296
  62. Design of multistable RNA molecules.
    RNA. 2001 Feb;7(2):254-65 PMID: 11233982
  63. RNAalifold: improved consensus structure prediction for RNA alignments.
    BMC Bioinformatics. 2008 Nov 11;9:474 PMID: 19014431
  64. Statistics of RNA secondary structures.
    Biopolymers. 1993 Sep;33(9):1389-404 PMID: 7691201
  65. Fast algorithm for predicting the secondary structure of single-stranded RNA.
    Proc Natl Acad Sci U S A. 1980 Nov;77(11):6309-13 PMID: 6161375
  66. On finding all suboptimal foldings of an RNA molecule.
    Science. 1989 Apr 7;244(4900):48-52 PMID: 2468181
  67. RNA folding at elementary step resolution.
    RNA. 2000 Mar;6(3):325-38 PMID: 10744018
  68. The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search.
    Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W650-3 PMID: 15980555
  69. MicroTar: predicting microRNA targets from RNA duplexes.
    BMC Bioinformatics. 2006 Dec 18;7 Suppl 5:S20 PMID: 17254305
  70. Fast and reliable prediction of noncoding RNAs.
    Proc Natl Acad Sci U S A. 2005 Feb 15;102(7):2454-9 PMID: 15665081
  71. RNAplex: a fast tool for RNA-RNA interaction search.
    Bioinformatics. 2008 Nov 15;24(22):2657-63 PMID: 18434344
  72. Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction.
    BMC Bioinformatics. 2004 Jun 04;5:71 PMID: 15180907
  73. VARNA: Interactive drawing and editing of the RNA secondary structure.
    Bioinformatics. 2009 Aug 1;25(15):1974-5 PMID: 19398448
  74. RNAsoft: A suite of RNA secondary structure prediction and design software tools.
    Nucleic Acids Res. 2003 Jul 1;31(13):3416-22 PMID: 12824338
  75. From sequences to shapes and back: a case study in RNA secondary structures.
    Proc Biol Sci. 1994 Mar 22;255(1344):279-84 PMID: 7517565
  76. Complete suboptimal folding of RNA and the stability of secondary structures.
    Biopolymers. 1999 Feb;49(2):145-65 PMID: 10070264
  77. Partition function and base pairing probabilities of RNA heterodimers.
    Algorithms Mol Biol. 2006 Mar 16;1(1):3 PMID: 16722605
  78. CONTRAfold: RNA secondary structure prediction without physics-based models.
    Bioinformatics. 2006 Jul 15;22(14):e90-8 PMID: 16873527
  79. The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data.
    Nature. 2008 Mar 6;452(7183):51-5 PMID: 18322526
  80. Infernal 1.0: inference of RNA alignments.
    Bioinformatics. 2009 May 15;25(10):1335-7 PMID: 19307242
  81. Physical aspects of evolutionary optimization and adaptation.
    Phys Rev A Gen Phys. 1989 Sep 15;40(6):3301-3321 PMID: 9902537
  82. Rfam: updates to the RNA families database.
    Nucleic Acids Res. 2009 Jan;37(Database issue):D136-40 PMID: 18953034
  83. The equilibrium partition function and base pair binding probabilities for RNA secondary structure.
    Biopolymers. 1990 May-Jun;29(6-7):1105-19 PMID: 1695107
  84. A folding algorithm for extended RNA secondary structures.
    Bioinformatics. 2011 Jul 1;27(13):i129-36 PMID: 21685061
  85. RSEARCH: finding homologs of single structured RNA sequences.
    BMC Bioinformatics. 2003 Sep 22;4:44 PMID: 14499004
  86. Prediction of RNA secondary structure using generalized centroid estimators.
    Bioinformatics. 2009 Feb 15;25(4):465-73 PMID: 19095700
  87. Secondary structure prediction for aligned RNA sequences.
    J Mol Biol. 2002 Jun 21;319(5):1059-66 PMID: 12079347
  88. Pfold: RNA secondary structure prediction using stochastic context-free grammars.
    Nucleic Acids Res. 2003 Jul 1;31(13):3423-8 PMID: 12824339
  89. MicroRNA targets in Drosophila.
    Genome Biol. 2003;5(1):R1 PMID: 14709173
  90. Lightweight comparison of RNAs based on exact sequence-structure matches.
    Bioinformatics. 2009 Aug 15;25(16):2095-102 PMID: 19189979
  91. Prediction of locally stable RNA secondary structures for genome-wide surveys.
    Bioinformatics. 2004 Jan 22;20(2):186-90 PMID: 14734309
Article Info
Journal
Algorithms for molecular biology : AMB
Abbr.
Algorithms Mol Biol
ISSN
1748-7188
Published
2011-11-24
Epub
2011-00-24
Pages
26
Language
English
Region
England
NLM ID
101265088
PMCID
PMC3319429
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com