Fast Prediction of RNA-RNA Interaction
Regulatory antisense RNAs are a class of ncRNAs that regulate gene expression by prohibiting the translation of an mRNA by establishing stable interactions with a target sequence. There is great demand for efficient computational methods to predict the specific interaction between an ncRNA and its target mRNA(s). There are a number of algorithms in the literature which can predict a variety of such interactions - unfortunately at a very high computational cost. Although some existing target prediction approaches are much faster, they are specialized for interactions with a single binding site.
In this paper we present a novel algorithm to accurately predict the minimum free energy structure of RNA-RNA interaction under the most general type of interactions studied in the literature. Moreover, we introduce a fast heuristic method to predict the specific (multiple) binding sites of two interacting RNAs. We verify the performance of our algorithms for joint structure and binding site prediction on a set of known interacting RNA pairs. Experimental results show our algorithms are highly accurate and outperform all competitive approaches.
Unable to display preview. Download preview PDF.
- 4.Busch, A., Richter, A.S., Backofen, R.: IntaRNA: Efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions. Bioinformatics, page btn544 (2008)Google Scholar
- 5.Chitsaz, H., Salari, R., Sahinalp, S.C., Backofen, R.: A partition function algorithm for two interacting nucleic acid strands. Bioinformatics 25(12) (2009)Google Scholar
- 12.Mückstein, U., Tafer, H., Hackermüller, J., Bernhart, S.H., Hernandez-Rosales, M., Vogel, J., Stadler, P.F., Hofacker, I.L.: Translational control by RNA-RNA interaction: Improved computation of RNA-RNA binding thermodynamics. Bioinformatics Research and Development 13, 114–127 (2008)Google Scholar