SHAPE directed RNA folding

Summary: Chemical mapping experiments allow for nucleotide resolution assessment of RNA structure. We demonstrate that different strategies of integrating probing data with thermodynamics-based RNA secondary structure prediction algorithms can be implemented by means of soft constraints. This amounts to incorporating suitable pseudo-energies into the standard energy model for RNA secondary structures. As a showcase application for this new feature of the ViennaRNA Package we compare three distinct, previously published strategies to utilize SHAPE reactivities for structure prediction. The new tool is benchmarked on a set of RNAs with known reference structure. Availability and implementation: The capability for SHAPE directed RNA folding is part of the upcoming release of the ViennaRNA Package 2.2, for which a preliminary release is already freely available at http://www.tbi.univie.ac.at/RNA. Contact: michael.wolfinger@univie.ac.at Supplementary information: Supplementary data are available at Bioinformatics online.

[1]  Qiangfeng Cliff Zhang,et al.  Landscape and variation of RNA secondary structure across the human transcriptome , 2014, Nature.

[2]  Rhiju Das,et al.  Quantitative dimethyl sulfate mapping for automated RNA secondary structure inference. , 2012, Biochemistry.

[3]  Howard Y. Chang,et al.  Genome-wide measurement of RNA secondary structure in yeast , 2010, Nature.

[4]  H. Noller,et al.  Structural analysis of RNA using chemical and enzymatic probing monitored by primer extension. , 1988, Methods in enzymology.

[5]  R. Breaker,et al.  In-line probing analysis of riboswitches. , 2008, Methods in molecular biology.

[6]  William Jannen,et al.  Visualizing RNA base-pairing probabilities with RNAbow diagrams. , 2013, RNA.

[7]  K. Weeks,et al.  Structure and Dynamics of the HIV-1 Frameshift Element RNA , 2014, Biochemistry.

[8]  Peter Clote,et al.  Integrating Chemical Footprinting Data into RNA Secondary Structure Prediction , 2012, PloS one.

[9]  P. Stadler,et al.  Secondary structure prediction for aligned RNA sequences. , 2002, Journal of molecular biology.

[10]  D. Turner,et al.  Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. , 1998, Biochemistry.

[11]  L. Pachter,et al.  Rational experiment design for sequencing-based RNA structure mapping , 2014, RNA.

[12]  J. Sabina,et al.  Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. , 1999, Journal of molecular biology.

[13]  D. Turner,et al.  A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison. , 1991, Nucleic acids research.

[14]  Gaurav Sharma,et al.  TurboFold: Iterative probabilistic estimation of secondary structures for multiple RNA sequences , 2011, BMC Bioinformatics.

[15]  Sebastian Will,et al.  RNAalifold: improved consensus structure prediction for RNA alignments , 2008, BMC Bioinformatics.

[16]  K. Weeks,et al.  RNA structure analysis at single nucleotide resolution by selective 2'-hydroxyl acylation and primer extension (SHAPE). , 2005, Journal of the American Chemical Society.

[17]  Sean R Eddy,et al.  Computational analysis of conserved RNA secondary structure in transcriptomes and genomes. , 2014, Annual review of biophysics.

[18]  W. Gilbert,et al.  Chemical probes for higher-order structure in RNA. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[19]  D. Turner,et al.  Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[20]  D. Haussler,et al.  FragSeq: transcriptome-wide RNA structure probing using high-throughput sequencing , 2010, Nature Methods.

[21]  D. Mathews,et al.  Accurate SHAPE-directed RNA structure determination , 2009, Proceedings of the National Academy of Sciences.

[22]  C. Waldsich,et al.  RNA folding in living cells , 2010, RNA biology.

[23]  Ronny Lorenz,et al.  The Vienna RNA Websuite , 2008, Nucleic Acids Res..

[24]  A. Pardi,et al.  High-resolution molecular discrimination by RNA. , 1994, Science.

[25]  Jason A Greenbaum,et al.  Mapping nucleic acid structure by hydroxyl radical cleavage. , 2005, Current opinion in chemical biology.

[26]  Peter F. Stadler,et al.  ViennaRNA Package 2.0 , 2011, Algorithms for Molecular Biology.

[27]  Yiliang Ding,et al.  Determination of in vivo RNA structure in low-abundance transcripts , 2013, Nature Communications.

[28]  D. Mathews,et al.  Accurate SHAPE-directed RNA secondary structure modeling, including pseudoknots , 2013, Proceedings of the National Academy of Sciences.

[29]  J. Woolford,et al.  Mod-seq: high-throughput sequencing for chemical probing of RNA structure , 2014, RNA.

[30]  K. Weeks.  Advances in RNA structure analysis by chemical probing. , 2010, Current opinion in structural biology.

[31]  Julius B. Lucks,et al.  Engineering naturally occurring trans-acting non-coding RNAs to sense molecular signals , 2012, Nucleic acids research.

[32]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

[33]  J. Doudna,et al.  Insights into RNA structure and function from genome-wide studies , 2014, Nature Reviews Genetics.

[34]  Cole Trapnell,et al.  Multiplexed RNA structure characterization with selective 2′-hydroxyl acylation analyzed by primer extension sequencing (SHAPE-Seq) , 2011, Proceedings of the National Academy of Sciences.

[35]  Manolis Kellis,et al.  RNA folding with soft constraints: reconciliation of probing data and thermodynamic secondary structure prediction , 2012, Nucleic acids research.

[36]  Ivo L. Hofacker,et al.  Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams , 2015, Bioinform..

[37]  C. Waldsich,et al.  Chemical probing of RNA in living cells. , 2014, Methods in molecular biology.