Predicting novel RNA-RNA interactions.

The purpose of this article is to give a brief, yet concise overview of the current computational methods for predicting novel RNA-RNA interactions, that is interactions whose characteristic features we do not yet know. We start by briefly reviewing experimentally confirmed examples of RNA-RNA interactions before introducing computational methods for predicting RNA-RNA interactions. We will focus primarily on the interactions between different RNA molecules, that is trans RNA-RNA interactions, and will only discuss methods for predicting RNA structure, that is cis-only RNA-RNA interactions, where this helps to gain a better understanding. We conclude by discussing the merits of the different approaches and provide an outlook on probably and desirable future developments in the field.

[1]  Irmtraud M. Meyer,et al.  An evolutionary model for protein-coding regions with conserved RNA structure. , 2004, Molecular biology and evolution.

[2]  J. SantaLucia,et al.  Nearest-neighbor thermodynamics and NMR of DNA sequences with internal A.A, C.C, G.G, and T.T mismatches. , 1999, Biochemistry.

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

[4]  E Rivas,et al.  A dynamic programming algorithm for RNA structure prediction including pseudoknots. , 1998, Journal of molecular biology.

[5]  B. Séraphin,et al.  Identification of functional U1 snRNA-pre-mRNA complexes committed to spliceosome assembly and splicing , 1989, Cell.

[6]  David Haussler,et al.  Detecting the coevolution of biosequences--an example of RNA interaction prediction. , 2007, Molecular biology and evolution.

[7]  R. Terns,et al.  Non-coding RNAs: lessons from the small nuclear and small nucleolar RNAs , 2007, Nature Reviews Molecular Cell Biology.

[8]  Niles A. Pierce,et al.  An algorithm for computing nucleic acid base‐pairing probabilities including pseudoknots , 2004, J. Comput. Chem..

[9]  A. Condon,et al.  Secondary structure prediction of interacting RNA molecules. , 2005, Journal of molecular biology.

[10]  B. Reinhart,et al.  Prediction of Plant MicroRNA Targets , 2002, Cell.

[11]  Irmtraud M. Meyer,et al.  A comparative method for finding and folding RNA secondary structures within protein-coding regions. , 2004, Nucleic acids research.

[12]  Bjarne Knudsen,et al.  Pfold: RNA Secondary Structure Prediction Using Stochastic Context-Free Grammars , 2003 .

[13]  Bjarne Knudsen,et al.  RNA secondary structure prediction using stochastic context-free grammars and evolutionary history , 1999, Bioinform..

[14]  Michael Zuker,et al.  Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information , 1981, Nucleic Acids Res..

[15]  M. Oshimura,et al.  A noncoding RNA gene on chromosome 10p15.3 may function upstream of hTERT , 2009, BMC Molecular Biology.

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

[17]  István Miklós,et al.  SimulFold: Simultaneously Inferring RNA Structures Including Pseudoknots, Alignments, and Trees Using a Bayesian MCMC Framework , 2007, PLoS Comput. Biol..

[18]  R. Knight,et al.  Evolutionary rates vary among rRNA structural elements , 2007, Nucleic acids research.

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

[20]  Michael Zuker,et al.  Mfold web server for nucleic acid folding and hybridization prediction , 2003, Nucleic Acids Res..

[21]  Harry M. T. Choi,et al.  Topological constraints in nucleic acid hybridization kinetics , 2005, Nucleic acids research.

[22]  K. Stuart,et al.  RNA Editing: A Mechanism for gRNA-Specified Uridylate Insertion into Precursor mRNA , 1996, Science.

[23]  István Miklós,et al.  Co-transcriptional folding is encoded within RNA genes , 2004, BMC Molecular Biology.

[24]  T. Tuschl,et al.  New microRNAs from mouse and human. , 2003, RNA.

[25]  P. Schuster,et al.  Complete suboptimal folding of RNA and the stability of secondary structures. , 1999, Biopolymers.

[26]  D. Turner,et al.  Predicting oligonucleotide affinity to nucleic acid targets. , 1999, RNA.

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

[28]  Gary D. Stormo,et al.  Phylogenetically enhanced statistical tools for RNA structure prediction , 2000, Bioinform..

[29]  Niles A. Pierce,et al.  A partition function algorithm for nucleic acid secondary structure including pseudoknots , 2003, J. Comput. Chem..

[30]  N. Pace,et al.  RNase P: interface of the RNA and protein worlds. , 2006, Trends in biochemical sciences.

[31]  G. Stormo,et al.  Improved statistical methods reveal direct interactions between 16S and 23S rRNA. , 2000, Nucleic acids research.