Computational RNA secondary structure design: Empirical complexity and improved methods

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Aguirre Hernández, Rosalía ^a   Hoos, Holger H ^a   Condon, Anne ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGNING STRUCTURES; MINIMUM FREE ENERGIES; PRIMARY STRUCTURES; RNA SECONDARY STRUCTURES; RNA STRUCTURES; SCALING ANALYSIS; TARGET STRUCTURE; THERMODYNAMIC MODEL;

ALGORITHMS; DESIGN;

RNA;

RNA;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER ANALYSIS; CORRELATION ANALYSIS; EMPIRICISM; NONHUMAN; PROTEIN SECONDARY STRUCTURE; RNA STRUCTURE; SACCHAROMYCES CEREVISIAE; STRUCTURAL BIOINFORMATICS; STRUCTURE ANALYSIS; THERMODYNAMICS; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER SIMULATION; CONFORMATION; EVALUATION STUDY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; SEQUENCE ANALYSIS; ULTRASTRUCTURE;

ALGORITHMS; BASE SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA;

EID: 33847780080     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-34     Document Type: Article

References (25)

1. de Smit MH van Duin J Control of translation by mRNA secondary structure in Escherichia coli. A quantitative analysis of literature data J Mol Biol 1994 244 2 144-50 10.1006/jmbi.1994.1714 7966326
2. de Smit MH van Duin J Secondary structure of the ribosome binding site determines translational efficiency: A quantitative analysis Proceedings of the National Academy of Sciences 1990 7668-7672 10.1073/ pnas.87.19.7668
3. Koev G Liu S Beckett R Miller WA The 3'-terminal structure required for replication of barley yellow dwarf virus RNA contains an embedded 3' end Virology 2002 292 114-126 10.1006/viro.2001.1268 11878914
4. Mathews DH Sabina J Zuker M Turner DH Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure Journal of Molecular Biology 1999 288 911-940 10.1006/jmbi.1999.2700 10329189
5. Breaker RR Are engineered proteins getting competition from RNA? Current Opinion in Biotechnology 1996 7 442-448 10.1016/S0958-1669(96)80122-4 8768905
6. Jaeger L Westhof E Leontis NB TectoRNA: Modular assembly units for the construction of RNA nano-objects Nucleic Acid Research 2001 29 2 455-463 10.1093/nar/29.2.455
7. Dirks R Lin M Winfree E Pierce NA Paradigms for computational nucleic acid design Nucleic Acid Research 2004 32 4 1392-1403 10.1093/nar/gkh291
8. Hofacker IL Fontana W Stadler PF Bonhoeffer LS Tacker M Schuster P Fast folding and comparison of RNA secondary structures Chemical Monthly 1994 125 167-188 10.1007/BF00818163
9. Andronescu M Fejes AP Hutter F Condon A Hoos HH A New Algorithm for RNA Secondary Structure Design Journal of Molecular Biology 2004 336 3 607-624 10.1016/j.jmb.2003.12.041 15095976
10. Schuster P Fontana W Stadler P Hofacker IL From sequences to shapes and back: A case study in RNA secondary structures Proceedings-Royal Society of London, Biological sciences 1994 279-284 10.1098/rspb.1994.0040
11. Zuker M Stiegler P Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information Nucleic Acids Research 1981 9 133-148 326673 6163133 10.1093/nar/9.1.133
12. Cornish-Bowden A Nomenclature for incompletely specified bases in nucleic acid sequences: Recommendations 1984 Nucleic Acids Research 1985 13 9 3021-3030 341218 2582368 10.1093/nar/13.9.3021
13. Puerta-Fernández E Romero-López C Barroso-delJesus A Berzal-Herranz A Ribozymes: Recent advances in the development of RNA tools FEMS Microbiology Reviews 2003 27 75-97 10.1016/ S0168-6445(03)00020-2 12697343
14. Mao C LaBean TH Reif JH Seeman NC Logical computation using algorithmic self-assembly of DNA triple-crossover molecules Nature 2000 407 493-496 10.1038/35035038 11028996
15. Winfree E Liu F Wenzler L Seeman N Design and self-assembly of 2D DNA crystals Nature 1998 394 539-544 10.1038/28998 9707114
16. The Comparative RNA Web (CRW) Site http://www.rna.icmb.utexas.edu/
17. Cannone JJ Subramanian S Schnare MN Collett JR D'Souza LM Du Y Feng B Lin N Madabusi LV Muller KM Pande N Shang Z Yu N Gutell RR The Comparative RNA Web (CRW) Site: An Online Database of Comparative Sequence and Structure Information for Ribosomal, Intron, and other RNAs BioMed Central Bioinformatics 2002 3 15 10.1186/1471-2105-3-15
18. Gutell RR Larsen N Woese C Lessons from an evolving rRNA: 16S and 23S rRNA structures from a comparative perspective Microbiol Rev 1994 58 10-26 372950 8177168
19. Andronescu M Zhang Z Condon A Secondary structure prediction of interacting RNA molecules Journal of Molecular Biology 2005 345 5 987-1001 10.1016/j.jmb.2004.10.082 15644199
20. Birikh K Heaton P Eckstein F The structure, function and application of the hammerhead ribozyme Eur J Biochem 1997 1 245 1 16 10.1111/ j.1432-1033.1997.t01-3-00001.x
21. Dirks R Bois JS Schaeffer JM Winfree E Pierce NA Thermodynamic analysis of interacting nucleic acid strands SIAM Rev
22. Alkan C Karakoc E Nadeau J Sahinalp C Zhang K RNA-RNA Interaction Prediction and Antisense RNA Target Search Journal of Computational Biology 2006 13 2 267-282 10.1089/cmb.2006.13.267 16597239
23. Busch A Backofen R INFO-RNA - A Fast Approach to Inverse RNA Folding Bioinformatics Advance Access 2006
24. Hoos HH Stützle T Stochastic Local Search - Foundations and Applications Morgan Kaufmann Publishers, USA 2004
25. Andronescu M Algorithms for predicting the secondary structure of pairs and combinatorial sets of nucleic acids strands Master's thesis The University of British Columbia, Computer Science Department 2003