Bi-Objective RNA Structure Efficient Optimizer
RNA structure prediction is an important field in Bioinformatics, and numerous methods and tools have been proposed. RNA secondary structure prediction aims to propose a stem-loop assembly structure as a starting point, before looking at 3D additional, so-called "non-canonical" contacts.
RNA modules are recurrent collections of ordered non-canonical interactions commonly found in RNA loops. They now have been well studied and clustered, and stored in databases.
It is now well-known that RNA strands do not fold in one unique conformation and can switch between several meta-stable conformation. The task to achieve becomes the prediction of the most probable structures in the ensemble fold, i.e. tools should return several solutions which are supposed to co-exist.
Here we propose an original tool, BiORSEO, for predicting optimal and sub-optimal RNA secondary structures with pseudoknots with one input sequence, using a database of RNA modules. It is based on a bi-objective integer programming algorithm allowing optimizing both expected accuracy of the structure and compatibility of loops with known RNA modules. The information of the modules is used to detect loops in the sequence, via pattern-matching of a module sequence, or more complex models like JAR3D or BayesPairing.
The executable BiORSEO for Linux, and the datasets from the benchmark are downloadable from here:
You might also want to clone the Git repository from GitHub.
The web service is not yet available, please come back soon !