Fast accessibility-based prediction of RNA-RNA interactions

MOTIVATION Currently, the best RNA-RNA interaction prediction tools are based on approaches that consider both the inter- and intramolecular interactions of hybridizing RNAs. While accurate, these methods are too slow and memory-hungry to be employed in genome-wide RNA target scans. Alternative methods neglecting intramolecular structures are fast enough for genome-wide applications, but are too inaccurate to be of much practical use. RESULTS A new approach for RNA-RNA interaction was developed, with a prediction accuracy that is similar to that of algorithms that explicitly consider intramolecular structures, but running at least three orders of magnitude faster than RNAup. This is achieved by using a combination of precomputed accessibility profiles with an approximate energy model. This approach is implemented in the new version of RNAplex. The software also provides a variant using multiple sequences alignments as input, resulting in a further increase in specificity. AVAILABILITY RNAplex is available at www.bioinf.uni-leipzig.de/Software/RNAplex.

[1]  Rolf Backofen,et al.  IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions , 2008, Bioinform..

[2]  J. Vogel,et al.  The RNA chaperone Hfq is essential for the virulence of Salmonella typhimurium , 2007, Molecular microbiology.

[3]  F. Slack,et al.  Control of developmental timing by small temporal RNAs: a paradigm for RNA‐mediated regulation of gene expression , 2002, BioEssays : news and reviews in molecular, cellular and developmental biology.

[4]  M. Zuker,et al.  Prediction of hybridization and melting for double-stranded nucleic acids. , 2004, Biophysical journal.

[5]  R. Giegerich,et al.  Fast and effective prediction of microRNA/target duplexes. , 2004, RNA.

[6]  Robert C. Edgar,et al.  MUSCLE: multiple sequence alignment with high accuracy and high throughput. , 2004, Nucleic acids research.

[7]  Rita Casadio,et al.  Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings , 2005, WABI.

[8]  K. Lea,et al.  Cloning of Caenorhabditis U2AF65: an alternatively spliced RNA containing a novel exon , 1997, Molecular and cellular biology.

[9]  Kaizhong Zhang,et al.  RNA-RNA Interaction Prediction and Antisense RNA Target Search , 2006, J. Comput. Biol..

[10]  Peter F. Stadler,et al.  Translational Control by RNA-RNA Interaction: Improved Computation of RNA-RNA Binding Thermodynamics , 2008, BIRD.

[11]  S. Gottesman,et al.  A small RNA regulates the expression of genes involved in iron metabolism in Escherichia coli , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  A. Hüttenhofer,et al.  The expanding snoRNA world. , 2002, Biochimie.

[13]  G. Friedlander,et al.  Regulation of gene expression by small non-coding RNAs: a quantitative view , 2007, Molecular systems biology.

[14]  Christian M. Reidys,et al.  Target prediction and a statistical sampling algorithm for RNA–RNA interaction , 2009, Bioinform..

[15]  Liang-Hu Qu,et al.  Exploration of pairing constraints identifies a 9 base-pair core within box C/D snoRNA-rRNA duplexes. , 2007, Journal of molecular biology.

[16]  Rolf Backofen,et al.  PETcofold: predicting conserved interactions and structures of two multiple alignments of RNA sequences , 2010, Bioinform..

[17]  Rodrigo Lopez,et al.  Clustal W and Clustal X version 2.0 , 2007, Bioinform..

[18]  J. Gorodkin,et al.  Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments , 2008, Nucleic acids research.

[19]  Peter F. Stadler,et al.  Thermodynamics of RNA-RNA Binding , 2006, German Conference on Bioinformatics.

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

[21]  Erik Winfree,et al.  Thermodynamic Analysis of Interacting Nucleic Acid Strands , 2007, SIAM Rev..

[22]  Peter F. Stadler,et al.  Local RNA base pairing probabilities in large sequences , 2006, Bioinform..

[23]  L. Argaman,et al.  fhlA repression by OxyS RNA: kissing complex formation at two sites results in a stable antisense-target RNA complex. , 2000, Journal of molecular biology.

[24]  R. Benne,et al.  RNA editing in trypanosomes , 1992, Molecular Biology Reports.

[25]  J. Goodrich,et al.  An RNA transcriptional regulator templates its own regulatory RNA. , 2007, Nature chemical biology.

[26]  D. Pervouchine.  IRIS: intermolecular RNA interaction search. , 2004, Genome informatics. International Conference on Genome Informatics.

[27]  Julius Brennecke,et al.  Identification of Drosophila MicroRNA Targets , 2003, PLoS biology.

[28]  Kaizhong Zhang,et al.  RNA-RNA Interaction Prediction and Antisense RNA Target Search , 2005, RECOMB.

[29]  R. Benne,et al.  RNA editing in trypanosomes. The us(e) of guide RNAs. , 1992, Molecular biology reports.

[30]  Peter F. Stadler,et al.  Partition function and base pairing probabilities of RNA heterodimers , 2006, Algorithms for Molecular Biology.

[31]  É. Massé,et al.  Small RNA‐induced differential degradation of the polycistronic mRNA iscRSUA , 2009, The EMBO journal.

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

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

[34]  J. Vogel,et al.  A conserved small RNA promotes discoordinate expression of the glmUS operon mRNA to activate GlmS synthesis. , 2007, Journal of molecular biology.

[35]  A. Fire,et al.  Potent and specific genetic interference by double-stranded RNA in Caenorhabditis elegans , 1998, Nature.

[36]  Rolf Backofen,et al.  Variations on RNA folding and alignment: lessons from Benasque , 2007, Journal of mathematical biology.

[37]  Rolf Backofen,et al.  Hierarchical folding of multiple sequence alignments for the prediction of structures and RNA-RNA interactions , 2010, Algorithms for Molecular Biology.

[38]  Robert D. Finn,et al.  Rfam: updates to the RNA families database , 2008, Nucleic Acids Res..

[39]  Hakim Tafer,et al.  RNAplex: a fast tool for RNA-RNA interaction search , 2008, Bioinform..

[40]  J. Tomizawa,et al.  Complex formed by complementary RNA stem-loops and its stabilization by a protein: Function of ColE1 Rom protein , 1990, Cell.

[41]  Anne Condon,et al.  RNAsoft: a suite of RNA secondary structure prediction and design software tools , 2003, Nucleic Acids Res..

[42]  Sonja J. Prohaska,et al.  RNAs everywhere: genome-wide annotation of structured RNAs. , 2007, Journal of experimental zoology. Part B, Molecular and developmental evolution.