Design of RNAs: comparing programs for inverse RNA folding.

Alexander Churkin (1) , Matan Drory Retwitzer (1) , Vladimir Reinharz (2, 3) , Yann Ponty (4, 5, 6) , Jérôme Waldispühl (3) , Danny Barash (1)

1 Department of Computer Science [Beer-Sheva]
2 MCB - McGill Centre for Bioinformatics
3 McGill University = Université McGill [Montréal, Canada]
4 AMIB - Algorithms and Models for Integrative Biology
5 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
6 AMIBIO - Algorithms and Models for Integrative BIOlogy

Computational programs for predicting RNA sequences with desired folding properties have been extensively developed and expanded in the past several years. Given a secondary structure, these programs aim to predict sequences that fold into a target minimum free energy secondary structure, while considering various constraints. This procedure is called inverse RNA folding. Inverse RNA folding has been traditionally used to design optimized RNAs with favorable properties, an application that is expected to grow considerably in the future in light of advances in the expanding new fields of synthetic biology and RNA nanostructures. Moreover, it was recently demonstrated that inverse RNA folding can successfully be used as a valuable preprocessing step in computational detection of novel noncoding RNAs. This review describes the most popular freeware programs that have been developed for such purposes, starting from RNAinverse that was devised when formulating the inverse RNA folding problem. The most recently published ones that consider RNA secondary structure as input are antaRNA, RNAiFold and incaRNAfbinv, each having different features that could be beneficial to specific biological problems in practice. The various programs also use distinct approaches, ranging from ant colony optimization to constraint programming, in addition to adaptive walk, simulated annealing and Boltzmann sampling. This review compares between the various programs and provides a simple description of the various possibilities that would benefit practitioners in selecting the most suitable program. It is geared for specific tasks requiring RNA design based on input secondary structure, with an outlook toward the future of RNA design programs.

Mots clés: RNA design; inverse RNA folding

Domaines: Bio-informatique [q-bio.QM]

Alexander Churkin, Matan Drory Retwitzer, Vladimir Reinharz, Yann Ponty, Jérôme Waldispühl, et al.. Design of RNAs: comparing programs for inverse RNA folding.. Briefings in Bioinformatics, 2018, 19 (2), pp.350--358. ⟨10.1093/bib/bbw120⟩. ⟨hal-01392958⟩