Email updates

Keep up to date with the latest news and content from Algorithms for Molecular Biology and BioMed Central.

Open Access Highly Accessed Research

Fast prediction of RNA-RNA interaction

Raheleh Salari1, Rolf Backofen2 and S Cenk Sahinalp1*

Author Affiliations

1 School of Computing Science, Simon Fraser University, Burnaby, Canada

2 Institute für Informatik, Albert-Ludwigs-Universität, Freiburg, Germany

For all author emails, please log on.

Algorithms for Molecular Biology 2010, 5:5  doi:10.1186/1748-7188-5-5

Published: 4 January 2010

Abstract

Background

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.

Methods

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.

Results

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.