Frnakenstein: Multiple target inverse RNA folding

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Lyngsø, Rune B ^a   Anderson, James W J ^a   Sizikova, Elena ^a   Badugu, Amarendra ^b   Hyland, Tomas ^a   Hein, Jotun ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b ETH ZURICH   (Switzerland)

Author keywords

Genetic algorithm; Inverse folding; Riboswitch; RNA

Indexed keywords

AUTOMATED DESIGN; BASE PAIRS; DESIGN PROBLEMS; GENETIC ALGORITHM APPROACH; IN-SILICO; INVERSE FOLDING; INVERSE FOLDING PROBLEM; MULTIPLE TARGETS; MULTITARGET; NANO-SCALE DESIGN; REAL STRUCTURE; RIBOSWITCHES; RNA FOLDING; RNA MOTIFS; RNA SECONDARY STRUCTURE PREDICTION; SINGLE STRUCTURE; TARGET STRUCTURE;

BIOINFORMATICS; COMPUTER SOFTWARE; DESIGN; GENETIC ALGORITHMS; HIGH LEVEL LANGUAGES; RNA;

INVERSE PROBLEMS;

RNA;

ALGORITHM; ARTICLE; BASE PAIRING; BIOLOGY; CHEMISTRY; COMPUTER PROGRAM; COMPUTER SIMULATION; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; RIBOSWITCH; RNA FOLDING;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; RIBOSWITCH; RNA; RNA FOLDING; SOFTWARE;

MLCS; MLOWN;

EID: 84867136414     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-260     Document Type: Article

References (25)

1. Pipas JM, McMahon JE. Method for predicting RNA secondary structure. Proc Nat Acad Sci USA 1975, 72(6):2017-2021. 10.1073/pnas.72.6.2017, 432683, 1056009.
2. Markham NR, Zuker M. UNAFold: software for nucleic acid folding and hybridization. Bioinformatics, Volume II. Structure, Function and Applications, number 453 in Methods in Molecular Biology, chapter 1 2008, 3-31. Totowa: NJ: Humana Press, Keith JM, ISBN 978-1-60327-428-9.
3. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. Fast Folding and Comparison of RNA Secondary Structures. Monatshefte für Chemie 1994, 125:167-188. 10.1007/BF00818163, 23277857.
4. Knudsen B, Hein JJ. RNA Secondary Structure Prediction Using Stochastic Context-Free Grammars and Evolutionary History. Bioinformatics 1999, 15(6):446-454. 10.1093/bioinformatics/15.6.446, 10383470.
5. Knudsen B, Hein J. Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 2003, 31(13):3423-3428. 10.1093/nar/gkg614, 169020, 12824339.
6. Shapiro BA, Yingling YG, Kasprzak W, Bindewald E. Bridging the gap in RNA structure prediction. Curr Opin Struct Biol 2007, 17(2):157-165. 10.1016/j.sbi.2007.03.001, 17383172.
7. Gardner PP, Giegerich R. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinf 2004, 30(5):140.
8. Andronescu M, Fejes AP, Hutter F, Hoos HH, Condon A. A new algorithm for RNA secondary structure design. J Mol Biol 2004, 336:607-624. 10.1016/j.jmb.2003.12.041, 15095976.
9. Busch A, Backofen R. INFO-RNA - a fast approach to inverse RNA folding. Bioinformatics 2006, 22(15):1823-1831. 10.1093/bioinformatics/btl194, 16709587.
10. Zadeh JN, Wolfe BR, Pierce NA. Nucleic acid sequence design via efficient ensemble defect optimization. J Comput Chem 2011, 32(3):439-452. 10.1002/jcc.21633, 20717905.
11. Gao JZM, Li LYM, Reidys CM. Inverse folding of RNA pseudoknot structures. Algorithms for Mol Biol 2010, 5:27.
12. Taneda A. MODENA: a multi-objective RNA inverse folding. Adv and App iBioinf and Chem 2011, 4:1-12.
13. Taneda A. Multi-objective genetic algorithm for pseudoknotted RNA sequence design. Front Genet 2012, 3:36. 3337422, 22558001.
14. Flamm C, Hofacker IL, Maurer-Stroh S, Stadler PF, Zehl M. Design of multistable RNA molecules. RNA 2001, 7(2):254-265. 10.1017/S1355838201000863, 1370083, 11233982.
15. Schwefel HP. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Mit einer vergleichenden Einführung in die Hill-Climbing- und Zufallsstrategie. Interdisciplinary Syst Research. 26. Basel - Stuttgart: Birkhäuser Verlag. 390pp. 1977,
16. Aguirre-Hernández R, Hoos HH, Condon A. Computational RNA secondary structure design: empirical complexity and improved methods. BMC Bioinf 2007, 8:34.
17. Bubley R, Dyer M, Greenhill C, Jerrum M. On Approximately Counting Colourings of Small Degree Graphs. SIAM J Comput 1998, 29:387-400.
18. Avihoo A, Churkin A, Barash D. RNAexinv: An extended inverse RNA folding from shape and physical attributes to sequences. BMC Bioinf 2011, 12:319.
19. Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A. Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 2005, 33:D121-D124. 540035, 15608160.
20. Andronescu M, Bereg V, Hoos HH, Condon A. RNA STRAND: The RNA secondary structure and statistical analysis database. BMC Bioinf 2008, 9:340.
21. Andersen ES, Rosenblad MA, Larsen N, Westergaard JC, Burks J, Wower IK, Wower J, Gorodkin J, Samuelsson T, Zwieb C. The tmRDB and SRPDB resources. Nucleic Acids Res 2006, 34(suppl. 1):D163-D168. 1347504, 16381838.
22. Brown JW. The Ribonuclease P Database. Nucleic Acids Res 1999, 27:314-314. 10.1093/nar/27.1.314, 148169, 9847214.
23. Cannone J, Subramanian S, Schnare M, Collett J, D'Souza L, Du Y, Feng B, Lin N, Madabusi L, Muller K, Pande N, Shang Z, Yu N, Gutell R. The Comparative RNA Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinf 2002, 3:2. [M3: 10.1186/1471-2105-3-2].
24. Sprinzl M, Horn C, Brown M, Ioudovitch A, Steinberg S. Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res 1998, 26:148-153. 10.1093/nar/26.1.148, 147216, 9399820.
25. Westbrook J, Feng Z, Chen L, Yang H, Berman HM. The Protein Data Bank and structural genomics. Nucleic Acids Res 2003, 31:489-491. 10.1093/nar/gkg068, 165515, 12520059.