Using binding Profiles to Predict binding sites of Target RNAs

Prediction of RNA-RNA interaction is a key to elucidating possible functions of small non-coding RNAs, and a number of computational methods have been proposed to analyze interacting RNA secondary structures. In this article, we focus on predicting binding sites of target RNAs that are expected to interact with regulatory antisense RNAs in a general form of interaction. For this purpose, we propose bistaRNA, a novel method for predicting multiple binding sites of target RNAs. bistaRNA employs binding profiles that represent scores for hybridized structures, leading to reducing the computational cost for interaction prediction. bistaRNA considers an ensemble of equilibrium interacting structures and seeks to maximize expected accuracy using dynamic programming. Experimental results on real interaction data validate good accuracy and fast computation time of bistaRNA as compared with several competitive methods. Moreover, we aim to find new targets given specific antisense RNAs, which provides interesting insights into antisense RNA regulation. bistaRNA is implemented in C++. The program and Supplementary Material are available at http://rna.naist.jp/program/bistarna/.

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

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

[3]  Yuan Cao,et al.  sRNATarBase: a comprehensive database of bacterial sRNA targets verified by experiments. , 2010, RNA.

[4]  Tatsuya Akutsu,et al.  A grammatical approach to RNA-RNA interaction prediction , 2009, Pattern Recognit..

[5]  Robert D. Finn,et al.  Rfam: Wikipedia, clans and the “decimal” release , 2010, Nucleic Acids Res..

[6]  Jerrold R. Griggs,et al.  Algorithms for Loop Matchings , 1978 .

[7]  Peter F. Stadler,et al.  PLEXY: efficient target prediction for box C/D snoRNAs , 2011, Bioinform..

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

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

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

[11]  Christian M. Reidys,et al.  RNA-RNA interaction prediction based on multiple sequence alignments , 2010, Bioinform..

[12]  Ivo L. Hofacker,et al.  Vienna RNA secondary structure server , 2003, Nucleic Acids Res..

[13]  Tatsuya Akutsu,et al.  RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming , 2010, Bioinform..

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

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

[16]  R. Backofen,et al.  Computational prediction of sRNAs and their targets in bacteria , 2010 .

[17]  E Westhof,et al.  An interactive framework for RNA secondary structure prediction with a dynamical treatment of constraints. , 1995, Journal of molecular biology.

[18]  E. Wagner,et al.  Switching on and off with RNA. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Kiyoshi Asai,et al.  Prediction of RNA secondary structure using generalized centroid estimators , 2009, Bioinform..

[20]  Hamidreza Chitsaz,et al.  A partition function algorithm for interacting nucleic acid strands , 2009, Bioinform..

[21]  Anton J. Enright,et al.  Prediction of microRNA targets. , 2007, Drug discovery today.

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

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

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

[25]  Christian M. Reidys,et al.  Partition function and base pairing probabilities for RNA-RNA interaction prediction , 2009, Bioinform..

[26]  Peter F. Stadler,et al.  RNAsnoop: efficient target prediction for H/ACA snoRNAs , 2010, Bioinform..

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

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

[29]  Serafim Batzoglou,et al.  CONTRAfold: RNA secondary structure prediction without physics-based models , 2006, ISMB.

[30]  Rolf Backofen,et al.  Fast prediction of RNA-RNA interaction , 2009, Algorithms for Molecular Biology.

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