ViennaRNA Package 2.0

Ronny Lorenz1, Stephan Wolf, Christian Höner zu Siederdissen, Hakim Tafer, Christoph Flamm, Peter F. Stadler, Ivo L. Hofacker
1Institute for Theoretical Chemistry and Structural Biology, University of Vienna, Währingerstraße 17/3, A-1090 Vienna, Austria. [email protected].

Tóm tắt

Từ khóa


Tài liệu tham khảo

Thirumalai D, Lee N, Woodson SA, Klimov DK: Early Events in RNA Folding. Annu Rev Phys Chem. 2001, 52: 751-762. 10.1146/annurev.physchem.52.1.751

Tinoco I, Uhlenbeck OC, Levine MD: Estimation of Secondary Structure in Ribonucleic Acids. Nature. 1971, 230: 362-367. 10.1038/230362a0

Tinoco I, Borer PN, Dengler B, Levine ND, Uhlenbeck OC, Crothers DM, Gralla J: Improved estimation of secondary structure in ribonucleic acids. Nature. 1973, 246: 40-41.

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, USA. 1986, 83: 9373-9377. 10.1073/pnas.83.24.9373

Jaeger JA, Turner DH, Zuker M: Improved predictions of secondary structures for RNA. Proc Natl Acad Sci USA. 1989, 86: 7706-7710. 10.1073/pnas.86.20.7706

He L, Kierzek R, SantaLucia J, Walter AE, Turner DH: Nearest-Neighbor Parameters for GU Mismatches. Biochemistry. 1991, 30-

Xia T, SanatLucia J, Burkard ME, Kierzek R, Schroeder SJ, Jiao X, Cox C, Turner DH: Parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick pairs. Biochemistry. 1998, 37: 14719-14735. 10.1021/bi9809425

Mathews DH, Sabina J, Zuker M, Turner DH: Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol. 1999, 288 (5): 911-940. 10.1006/jmbi.1999.2700

Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH: Incorporating chemical modification constraints into a dynamic programming algorithm for prediction ofRNA secondary structure. Proc Natl Acad Sci USA. 2004, 101: 7287-7292. 10.1073/pnas.0401799101

Nussinov R, Piecznik G, Griggs JR, Kleitman DJ: Algorithms for Loop Matching. SIAM J Appl Math. 1978, 35: 68-82. 10.1137/0135006

Waterman MS, Smith TF: RNA secondary structure: A complete mathematical analysis. Mathematical Biosciences. 1978, 42: 257-266. 10.1016/0025-5564(78)90099-8

Nussinov R, Jacobson AB: Fast algorithm for predicting the secondary structure of single stranded RNA. Proc Natl Acad Sci USA. 1980, 77: 6309-6313. 10.1073/pnas.77.11.6309

Zuker M, Stiegler P: Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 1981, 9: 133-148. 10.1093/nar/9.1.133

Zuker M, Sankoff D: RNA secondary structures and their prediction. Bull Math Biol. 1984, 46: 591-621.

McCaskill JS: The Equilibrium Partition Function and Base Pair Binding Probabilities for RNA Secondary Structure. Biopolymers. 1990, 29: 1105-1119. 10.1002/bip.360290621

Eddy SR: A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics. 2002, 3: 18- 10.1186/1471-2105-3-18

Nawrocki EP, Kolbe DL, Eddy SR: Infernal 1.0: inference of RNA alignments. Bioinformatics. 2009, 25: 1335-1337. 10.1093/bioinformatics/btp157

Do CB, Woods DA, Batzoglou S: CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics. 2006, 22: 90-98. 10.1093/bioinformatics/btl246

Markham NR, Zuker M: UNAFold: software for nucleic acid folding and hybridization. Methods Mol Biol. 2008, 453: 3-31. 10.1007/978-1-60327-429-6_1

Reuter JS, Mathews DH: RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics. 2010, 11: 129-129. 10.1186/1471-2105-11-129

Zadeh JN, Steenberg CD, Bois JS, Wolfe BR, Pierce MB, Khan AR, Dirks RM, Pierce NA: NUPACK: Analysis and design of nucleic acid systems. J Comput Chem. 2011, 32: 170-3. 10.1002/jcc.21596

Hamada M, Kiryu H, Sato K, Mituyama T, Asai K: Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics. 2009, 25 (4): 465-473. 10.1093/bioinformatics/btn601

Ding Y, Lawrence CE: A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res. 2003, 31: 7280-7301. 10.1093/nar/gkg938

Reeder J, Giegerich R: RNA secondary structure analysis using the RNAshapes package. Curr Protoc Bioinformatics. 2009, Chapter 12:Unit12.8.

Hofacker IL, Fontana W, Stadler PF, Bonhoeffer S, Tacker M, Schuster P: Fast Folding and Comparison of RNA Secondary Structures (The Vienna RNA Package). Monatsh Chem. 1994, 125 (2): 167-188. 10.1007/BF00818163

Fontana W, Schuster P: A computer model of evolutionary optimization. Biophys Chem. 1987, 26: 123-147. 10.1016/0301-4622(87)80017-0

Fontana W, Schnabl W, Schuster P: Physical aspects of evolutionary optimization and adaption. Phys Rev A. 1989, 40: 3301-3321. 10.1103/PhysRevA.40.3301

Fontana W, Griesmacher T, Schnabl W, Stadler PF, Schuster P: Statistics of Landscapes Based on Free Energies, Replication and Degradation Rate Constants of RNA Secondary Structures. Monatsh Chem. 1991, 122: 795-819. 10.1007/BF00815919

Bonhoeffer S, McCaskill JS, Stadler PF, Schuster P: RNA Multi-Structure Landscapes. A Study Based on Temperature Dependent Partition Functions. Eur Biophys J. 1993, 22: 13-24.

Fontana W, Konings DAM, Stadler PF, Schuster P: Statistics of RNA Secondary Structures. Biopolymers. 1993, 33: 1389-1404. 10.1002/bip.360330909

Schuster P, Fontana W, Stadler PF, Hofacker IL: From Sequences to Shapes and Back: A case study in RNA secondary structures. Proc Roy Soc Lond B. 1994, 255: 279-284. 10.1098/rspb.1994.0040

Gruber AR, Lorenz R, Bernhart SH, Neuböck R, Hofacker IL: The Vienna RNA websuite. Nucleic Acids Res. 2008, 36 (Web Server): 70-74. 10.1093/nar/gkn188

Hofacker IL, Stadler PF: Memory Efficient Folding Algorithms for Circular RNA Secondary Structures. Bioinformatics. 2006, 22: 1172-1176. 10.1093/bioinformatics/btl023

Wuchty S, Fontana W, Hofacker IL, Schuster P: Complete Suboptimal Folding of RNA and the Stability of Secondary Structures. Biopolymers. 1999, 49: 145-165. 10.1002/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G

Tacker M, Stadler PF, Bornberg-Bauer EG, Hofacker IL, Schuster P: Algorithm Independent Properties of RNA Structure Prediction. Eur Biophy J. 1996, 25: 115-130. 10.1007/s002490050023

Zuker M: On finding all suboptimal foldings of an RNA molecule. Science. 1989, 244: 48-52. 10.1126/science.2468181

Hofacker IL, Priwitzer B, Stadler PF: Prediction of Locally Stable RNA Secondary Structures for Genome-Wide Surveys. Bioinformatics. 2004, 20: 186-190. 10.1093/bioinformatics/btg388

Bernhart S, Hofacker IL, Stadler PF: Local RNA Base Pairing Probabilities in Large Sequences. Bioinformatics. 2006, 22: 614-615. 10.1093/bioinformatics/btk014

Lorenz R, Flamm C, Hofacker IL: 2D Projections of RNA folding Landscapes. German Conference on Bioinformatics 2009, Volume 157 of Lecture Notes in Informatics. Edited by: Grosse I, Neumann S, Posch S, Schreiber F, Stadler PF. 2009, 11-20. Bonn: Gesellschaft f. Informatik

Bernhart SH, Tafer H, Mückstein U, Flamm C, Stadler PF, Hofacker IL: Partition Function and Base Pairing Probabilities of RNA Heterodimers. Algorithms Mol Biol. 2006, 1: 3- 10.1186/1748-7188-1-3

Mückstein U, Tafer H, Bernhart SH, Hernandez-Rosales M, Vogel J, Stadler PF, Hofacker IL: Translational Control by RNA-RNA Interaction: Improved Computation of RNA-RNA Binding Thermodynamics. Bioinformatics Research and Development, Volume 13 of Communications in Computer and Information Science. Edited by: Elloumi M, Küng J, Linial M, Murphy R, Schneider K, Toma C. 2008, 114-127. Springer

Dimitrov RA, Zuker M: Prediction of Hybridization and Melting for Double-Stranded Nucleic Acids. Biophys J. 2004, 87: 215-226. 10.1529/biophysj.103.020743

Beyer W: RNA Secondary Structure Prediction including Pseudoknots. Master's thesis. 2010, University Vienna, http://www.tbi.univie.ac.at/newpapers/Master_theses2010.html

Rehmsmeier M, Steffen P, Hochsmann M, Giegerich R: Fast and effective prediction of microRNA/target duplexes. RNA. 2004, 10: 1507-1517. 10.1261/rna.5248604

Tafer H, Hofacker IL: RNAplex: a fast tool for RNA-RNA interaction search. Bioinformatics. 2008, 24 (22): 2657-2663. 10.1093/bioinformatics/btn193

Tafer H, Ammann F, Eggenhoffer F, Stadler PF, Hofacker IL: Fast Accessibility-Based Prediction of RNA-RNA Interactions. Bioinformatics. 2011, 27: 1934-1940. 10.1093/bioinformatics/btr281

Tafer H, Kehr S, Hertel J, Hofacker IL, Stadler PF: RNAsnoop: efficient target prediction for H/ACA snoRNAs. Bioinformatics. 2010, 26 (5): 610-616. 10.1093/bioinformatics/btp680

Gruber AR, Bernhart SH, Zhou Y, Hofacker IL: RNALfoldz: Efficient prediction of thermodynamically stable, local secondary structures. German Conference on Bioinformatics 2010, Volume 173 of Lecture Notes in Informatics. Edited by: Schomburg D, Grote A. 2010, 12-21. Bonn: Gesellschaft f. Informatik

Hofacker IL, Fekete M, Stadler PF: Secondary Structure Prediction for Aligned RNA Sequences. J Mol Biol. 2002, 319: 1059-1066. 10.1016/S0022-2836(02)00308-X

Bernhart SH, Hofacker IL, Will S, Gruber AR, Stadler PF: RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics. 2008, 9: 474- 10.1186/1471-2105-9-474

Hofacker IL, Fekete M, Flamm C, Huynen MA, Rauscher S, Stolorz PE, Stadler PF: Automatic Detection of Conserved RNA Structure Elements in Complete RNA Virus Genomes. Nucl Acids Res. 1998, 26: 3825-3836. 10.1093/nar/26.16.3825

Hofacker IL, Stadler PF: Automatic Detection of Conserved Base Pairing Patterns in RNA Virus Genomes. Comp & Chem. 1999, 23: 401-414.

Klein R, Eddy S: RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics. 2003, 4: 44- 10.1186/1471-2105-4-44

Sankoff D: Simultaneous solution of the RNA folding, alignment, and proto-sequence problems. SIAM J Appl Math. 1985, 45: 810-825. 10.1137/0145048

Havgaard JH, Lyngs RB, Gorodkin J: The foldalign web server for pairwise structural RNA alignment and mutual motif search. Nucleic Acids Research. 2005, 33 (suppl 2): W650-W653.

Mathews DH, Turner DH: Dynalign: an algorithm for finding the secondary structure common to two RNA sequences. Journal of Molecular Biology. 2002, 317 (2): 191-203. 10.1006/jmbi.2001.5351

Hofacker IL, Bernhart SHF, Stadler PF: Alignment of RNA Base Pairing Probability Matrices. Bioinformatics. 2004, 20: 2222-2227. 10.1093/bioinformatics/bth229

Hofacker IL, Stadler PF: The Partition Function Variant of Sankoff's Algorithm. Computational Science - ICCS 2004, Volume 3039 of Lecture Notes in Computer Science. Edited by: Bubak M, van Albada G, Sloot PA, Dongarra J. 2004, 728-735. [Kraków, June 6-9, 2004].

Will S, Missal K, Hofacker IL, Stadler PF, Backofen R: Inferring Non-Coding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering. PLoS Comp Biol. 2007, 3: e65-10.1371/journal.pcbi.0030065. 10.1371/journal.pcbi.0030065

Busch A, Backofen R: INFO-RNA-a fast approach to inverse RNA folding. Bioinformatics. 2006, 22 (15): 1823-1831. 10.1093/bioinformatics/btl194

Andronescu M, Aguirre-Hernández R, Condon A, Hoos HH: RNAsoft: a suite of RNA secondary structure prediction and design software tools. Nucleic Acids Research. 2003, 31 (13): 3416-3422. 10.1093/nar/gkg612

Zadeh JN, Wolfe BR, Pierce NA: Nucleic acid sequence design via efficient ensemble defect optimization. J Comput Chem. 2011, 32: 439-452. 10.1002/jcc.21633

Flamm C, Hofacker IL, Maurer-Stroh S, Stadler PF, Zehl M: Design of Multi-Stable RNA Molecules. RNA. 2001, 7: 254-265. 10.1017/S1355838201000863

Flamm C, Fontana W, Hofacker IL, Schuster P: RNA Folding at Elementary Step Resolution. RNA. 2000, 6: 325-338. 10.1017/S1355838200992161

Flamm C, Hofacker IL, Stadler PF, Wolfinger MT: Barrier Trees of Degenerate Landscapes. Z Phys Chem. 2002, 216: 155-173. 10.1524/zpch.2002.216.2.155

Bruccoleri RE, Heinrich G: An improved algorithm for nucleic acid secondary structure display. Computer applications in the biosciences: CABIOS. 1988, 4: 167-173.

Turner DH, Mathews DH: NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure. Nucleic Acids Res. 2010, 38 (Database): 280-282. 10.1093/nar/gkp892

SantaLucia J, Hicks D: The thermodynamics of DNA structural motifs. Annu Rev Biophys Biomol Struct. 2004, 33: 415-440. 10.1146/annurev.biophys.32.110601.141800

Andronescu MS, Pop C, Condon AE: Improved free energy parameters for RNA pseudoknotted secondary structure prediction. RNA. 2010, 16: 26-42. 10.1261/rna.1689910

Andronescu M, Condon A, Hoos HH, Mathews DH, Murphy KP: Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics. 2007, 23: i19-i28. 10.1093/bioinformatics/btm223

Ding Y, Chan CY, Lawrence CE: RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA. 2005, 11 (8): 1157-1166. 10.1261/rna.2500605

Knudsen B, Hein J: Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Research. 2003, 31 (13): 3423- 10.1093/nar/gkg614

Andronescu M, Bereg V, Hoos HH, Condon A: RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinformatics. 2008, 9: 340-340. 10.1186/1471-2105-9-340

Sczyrba A, Krüger J, Mersch H, Kurtz S, Giegerich R: RNA-related tools on the Bielefeld Bioinformatics Server. Nucleic Acids Research. 2003, 31 (13): 3767-3770. 10.1093/nar/gkg576

Höchsmann M, Töller T, Giegerich R, Kurtz S: Local similarity in RNA secondary structures. Proc IEEE Comput Soc Bioinform Conf. 2003, 2: 159-168.

Aksay C, Salari R, Karakoc E, Alkan C, Sahinalp S: taveRNA: a web suite for RNA algorithms and applications. Nucleic acids research. 2007, 35 (suppl 2): W325-

Parisien M, Major F: The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature. 2008, 452: 51-55. 10.1038/nature06684

Darty K, Denise A, Ponty Y: VARNA: Interactive drawing and editing of the RNA secondary structure. Bioinformatics. 2009, 25 (15): 1974-1975. 10.1093/bioinformatics/btp250

Höner zu Siederdissen C, Bernhart SH, Stadler PF, Hofacker IL: A Folding Algorithm for Extended RNA Secondary Structures. Bioinformatics. 2011, 27: 129-136. 10.1093/bioinformatics/btr220

Pearson W, Lipman D: Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the United States of America. 1988, 85 (8): 2444- 10.1073/pnas.85.8.2444

Larkin M, Blackshields G, Brown N, Chenna R, McGettigan P, McWilliam H, Valentin F, Wallace I, Wilm A, Lopez R: Clustal W and Clustal X version 2.0. Bioinformatics. 2007, 23 (21): 2947- 10.1093/bioinformatics/btm404

Gardner P, Daub J, Tate J, Nawrocki E, Kolbe D, Lindgreen S, Wilkinson A, Finn R, Griffiths-Jones S, Eddy S: Rfam: updates to the RNA families database. Nucleic acids research. 2009, 37 (suppl 1): D136-

Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Sayers EW: GenBank. Nucleic Acids Research. 2009, 37 (suppl 1): D26-D31.

Kalaš M, Puntervoll P, Joseph A, Bartaševičiūte E, Töpfer A, Venkataraman P, Pettifer S, Bryne J, Ison J, Blanchet C: BioXSD: the common data-exchange format for everyday bioinformatics web services. Bioinformatics. 2010, 26 (18): i540- 10.1093/bioinformatics/btq391

Waugh A, Gendron P, Altman R, Brown JW, Case D, Gautheret D, Harvey SC, Leontis N, Westbrook J, Westhof E, Zuker M, Major F: RNAML: a standard syntax for exchanging RNA information. RNA. 2002, 8 (6): 707-717. 10.1017/S1355838202028017

Hofacker IL, Huynen MA, Stadler PF, Stolorz PE: Knowledge Discovery in RNA Sequence Families of HIV Using Scalable Computers. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR. Edited by: Simoudis E, Han J, Fayyad U, Menlo Park. 1996, 20-25. CA: AAAI Press

Fekete M, Hofacker IL, Stadler PF: Prediction of RNA base pairing probabilities using massively parallel computers. J Comp Biol. 2000, 7: 171-182. 10.1089/10665270050081441

Dagum L, Menon R: OpenMP: an industry standard API for shared-memory programming. IEEE Computational Science and Engineering. 1998, 5: 46-55. 10.1109/99.660313

Gardner P, Giegerich R: A comprehensive comparison of comparative RNA structure prediction approaches. BMC bioinformatics. 2004, 5: 140- 10.1186/1471-2105-5-140

Zakov S, Goldberg Y, Elhadad M, Ziv-Ukelson M: Rich parameterization improves RNA structure prediction. Research in Computational Molecular Biology. 2011, 546-562. Springer

Enright AJ, John B, Gaul U, Tuschl T, Sander C, Marks DS: MicroRNA targets in Drosophila. Genome Biol. 2003, 5-

Thadani R, Tammi MT: MicroTar: predicting microRNA targets from RNA duplexes. BMC Bioinformatics. 2006, 7: Suppl 5-

Rusinov V, Baev V, Minkov IN, Tabler M: MicroInspector: a web tool for detection of miRNA binding sites in an RNA sequence. Nucleic Acids Res. 2005, 33 (Web Server): 696-700. 10.1093/nar/gki364

Hertel J, Stadler PF: Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data. Bioinformatics. 2006, 22 (14): 197-202. 10.1093/bioinformatics/btl257

Washietl S, Hofacker IL, Stadler PF: Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci USA. 2005, 102 (7): 2454-2459. 10.1073/pnas.0409169102

Gruber AR, Findeiss S, Washietl S, Hofacker IL, Stadler PF: RNAZ 2.0: IMPROVED NONCODING RNA DETECTION. Pac Symp Biocomput. 2010, 15: 69-79.

Hertel J, Hofacker IL, Stadler PF: SnoReport: computational identification of snoRNAs with unknown targets. Bioinformatics. 2008, 24 (2): 158-164. 10.1093/bioinformatics/btm464

Reiche K, Stadler PF: RNAstrand: reading direction of structured RNAs in multiple sequence alignments. Algorithms Mol Biol. 2007, 2: 6-6. 10.1186/1748-7188-2-6

Kaczkowski B, Torarinsson E, Reiche K, Havgaard JH, Stadler PF, Gorodkin J: Structural profiles of human miRNA families from pairwise clustering. Bioinformatics. 2009, 25 (3): 291-294. 10.1093/bioinformatics/btn628

Tafer H, Ameres SL, Obernosterer G, Gebeshuber CA, Schroeder R, Martinez J, Hofacker IL: The impact of target site accessibility on the design of effective siRNAs. Nat Biotechnol. 2008, 26 (5): 578-583. 10.1038/nbt1404

Kiryu H, Kin T, Asai K: Robust prediction of consensus secondary structures using averaged base pairing probability matrices. Bioinformatics. 2007, 23: 434-441. 10.1093/bioinformatics/btl636

Stocsits RR, Letsch H, Hertel J, Misof B, Stadler PF: Accurate and efficient reconstruction of deep phylogenies from structured RNAs. Nucleic Acids Research. 2009, 37 (18): 6184-6193. 10.1093/nar/gkp600

Heyne S, Will S, Beckstette M, Backofen R: Lightweight comparison of RNAs based on exact sequence-structure matches. Bioinformatics. 2009, 25 (16): 2095-2102. 10.1093/bioinformatics/btp065

Upper D: The unsuccessful self-treatment of a case of "writer's block". Journal of Applied Behavior Analysis. 1974, 7 (3): 497-

Dowell R, Eddy S: Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC bioinformatics. 2004, 5: 71- 10.1186/1471-2105-5-71

Matthews B: Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Structure. 1975, 405 (2): 442-451. 10.1016/0005-2795(75)90109-9