General Information
| Description | Fast and accurate prediction of RNA-RNA interaction using integer programming |
| Homepage | http://www.ncrna.org/software/ractip/ |
Publications
RactIP: fast and accurate prediction of RNA-RNA interaction using integer programming
Motivation:
Considerable attention has been focused on predicting RNA–RNA interaction since it is a key to identifying possible targets of non-coding small RNAs that regulate gene expression post-transcriptionally. A number of computational studies have so far been devoted to predicting joint secondary structures or binding sites under a specific class of interactions. In general, there is a trade-off between range of interaction type and efficiency of a prediction algorithm, and thus efficient computational methods for predicting comprehensive type of interaction are still awaited.
Results:
We present RactIP, a fast and accurate prediction method for RNA–RNA interaction of general type using integer programming. RactIP can integrate approximate information on an ensemble of equilibrium joint structures into the objective function of integer programming using posterior internal and external base-paring probabilities. Experimental results on real interaction data show that prediction accuracy of RactIP is at least comparable to that of several state-of-the-art methods for RNA–RNA interaction prediction. Moreover, we demonstrate that RactIP can run incomparably faster than competitive methods for predicting joint secondary structures.
Availability:
RactIP is implemented in C++, and the source code is available at http://www.ncrna.org/software/ractip/
Contact:
ykato@kuicr.kyoto-u.ac.jp; satoken@k.u-tokyo.ac.jp
Supplementary information:
Supplementary data are available at Bioinformatics online.
Related Tools
PETcofold
Published November 2010
Predicting conserved interactions and structures of two multiple alignments of RNA sequences
RIsearch
Published August 2012
Fast RNA–RNA interaction search using a simplified nearest-neighbor energy model
BinDNase
Published May 2015
A discriminatory approach for transcription factor binding prediction using DNase I hypersensitivity data
RIblast
Published April 2017
An ultrafast RNA–RNA interaction prediction system based on a seed-and-extension approach
Rtips
Published May 2012
Fast and accurate tools for RNA 2D structure prediction using integer programming
FAIR Evaluation
Sorry, you must be signed in to evaluate this object.
