Format

Send to:

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2008 Nov 15;24(22):2657-63. doi: 10.1093/bioinformatics/btn193. Epub 2008 Apr 23.

RNAplex: a fast tool for RNA-RNA interaction search.

Author information

  • 1Institute for Theoretical Chemistry, University of Vienna, W√§hringerstrasse 17, A-1090 Vienna, Austria.

Abstract

MOTIVATION:

Regulatory RNAs often unfold their action via RNA-RNA interaction. Transcriptional gene silencing by means of siRNAs and miRNA as well as snoRNA directed RNA editing rely on this mechanism. Additionally ncRNA regulation in bacteria is mainly based upon RNA duplex formation. Finding putative target sites for newly discovered ncRNAs is a lengthy task as tools for cofolding RNA molecules like RNAcofold and RNAup are too slow for genome-wide search. Tools like RNAhybrid that neglects intramolecular interactions have runtimes proportional to O(m x n), albeit with a large prefactor. Still in many cases the need for even faster methods exists.

RESULTS:

We present a new program, RNAplex, especially designed to quickly find possible hybridization sites for a query RNA in large RNA databases. RNAplex uses a slightly different energy model which reduces the computational time by a factor 10-27 compared to RNAhybrid. In addition a length penalty allows to focus the target search on short highly stable interactions.

AVAILABILITY:

RNAplex can be downloaded at http://www.tbi.univie.ac.at/~htafer/

SUPPLEMENTARY INFORMATION:

Supplementary data are available at Bioinformatics online.

PMID:
18434344
[PubMed - indexed for MEDLINE]
Free full text
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire
    Loading ...
    Write to the Help Desk