Combinatorial RNA Design: Designability and Structure-Approximating Algorithm

In this work, we consider the Combinatorial RNA Design problem, a minimal instance of the RNA design problem in which one must return an RNA sequence that admits a given secondary structure as its unique base pair maximizing structure.

[1]  Herbert H. Tsang,et al.  rnaDesign: Local search for RNA secondary structure design , 2009, 2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[2]  J. Sabina,et al.  Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. , 1999, Journal of molecular biology.

[3]  Peter Clote,et al.  Rnaifold: a Constraint Programming Algorithm for RNA inverse Folding and molecular Design , 2013, J. Bioinform. Comput. Biol..

[4]  Julius B. Lucks,et al.  A modular strategy for engineering orthogonal chimeric RNA transcription regulators , 2013, Nucleic acids research.

[5]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

[6]  George A. Calin,et al.  RNAi Therapies: Drugging the Undruggable , 2014, Science Translational Medicine.

[7]  Anne Condon,et al.  Computational RNA secondary structure design: empirical complexity and improved methods , 2007, BMC Bioinformatics.

[8]  Michael Zuker,et al.  Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information , 1981, Nucleic Acids Res..

[9]  Peter Clote,et al.  Complete RNA inverse folding: computational design of functional hammerhead ribozymes , 2014, Nucleic acids research.

[10]  Mohammad Ganjtabesh,et al.  Evolutionary solution for the RNA design problem , 2014, Bioinform..

[11]  Sean R. Eddy,et al.  Rfam: an RNA family database , 2003, Nucleic Acids Res..

[12]  Yu Zhou,et al.  Flexible RNA design under structure and sequence constraints using formal languages , 2013, BCB.

[13]  Yann Ponty,et al.  A weighted sampling algorithm for the design of RNA sequences with targeted secondary structure and nucleotide distribution , 2013, Bioinform..

[14]  Anne Condon,et al.  A new algorithm for RNA secondary structure design. , 2004, Journal of molecular biology.

[15]  Niles A. Pierce,et al.  Nucleic acid sequence design via efficient ensemble defect optimization , 2011, J. Comput. Chem..

[16]  David H. Mathews,et al.  NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure , 2009, Nucleic Acids Res..

[17]  Akito Taneda,et al.  Multi-Objective Genetic Algorithm for Pseudoknotted RNA Sequence Design , 2012, Front. Gene..

[18]  Thomas E. Landrain,et al.  De novo automated design of small RNA circuits for engineering synthetic riboregulation in living cells , 2012, Proceedings of the National Academy of Sciences.

[19]  Alexander Churkin,et al.  RNAexinv: An extended inverse RNA folding from shape and physical attributes to sequences , 2011, BMC Bioinformatics.

[20]  R. Nussinov,et al.  Fast algorithm for predicting the secondary structure of single-stranded RNA. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Rolf Backofen,et al.  INFO-RNA - a fast approach to inverse RNA folding , 2006, Bioinform..

[22]  Christian M. Reidys,et al.  Inverse folding of RNA pseudoknot structures , 2009, Algorithms for Molecular Biology.

[23]  Akito Taneda,et al.  MODENA: a multi-objective RNA inverse folding , 2010, Advances and applications in bioinformatics and chemistry : AABC.

[24]  Ingrid G. Abfalter,et al.  Computational design of RNAs with complex energy landscapes , 2013, Biopolymers.

[25]  Jotun Hein,et al.  Frnakenstein: multiple target inverse RNA folding , 2012, BMC Bioinformatics.

[26]  D. Sankoff.  Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems , 1985 .

[27]  Dan Gusfield,et al.  A simple, practical and complete O-time Algorithm for RNA folding using the Four-Russians Speedup , 2010, Algorithms for Molecular Biology.

[28]  Bonnie Berger,et al.  Inverting the Viterbi algorithm: an abstract framework for structure design , 2008, ICML '08.

[29]  B. Berger,et al.  A global sampling approach to designing and reengineering RNA secondary structures , 2012, Nucleic acids research.

[30]  Alfonso Jaramillo,et al.  Full Design Automation of Multi-State RNA Devices to Program Gene Expression Using Energy-Based Optimization , 2013, PLoS Comput. Biol..