title: Design of RNAs: comparing programs for inverse RNA folding.
abstract: 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.
authors.affiliation: Shamoon College of Engineering and Physics Department at Ben-Gurion University, Beer-Sheva, Israel.
authors.forename: Alexander
authors.initials: A
authors.lastname: Churkin
authors.affiliation: Department of Computer Science, Ben-Gurion University, Beer-Sheva, Israel.
authors.forename: Matan Drory
authors.initials: MD
authors.lastname: Retwitzer
authors.affiliation: Department of Computer Science, Ben-Gurion University, Beer-Sheva, Israel.|School of Computer Science, McGill University, Montréal QC, Canada.
authors.forename: Vladimir
authors.initials: V
authors.lastname: Reinharz
authors.affiliation: Laboratoire d'informatique, École Polytechnique, Palaiseau, France.
authors.forename: Yann
authors.initials: Y
authors.lastname: Ponty
authors.affiliation: School of Computer Science, McGill University, Montréal QC, Canada.
authors.forename: Jérôme
authors.initials: J
authors.lastname: Waldispühl
authors.affiliation: Department of Computer Science, Ben-Gurion University, Beer-Sheva, Israel.
authors.forename: Danny
authors.initials: D
authors.lastname: Barash
mesh_terms: D000465:Algorithms; D000818:Animals; D019295:Computational Biology / Q000379:methods; D006801:Humans; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D059370:RNA Folding; D012984:Software
chemical_list: D012313:RNA