Computational strategies for the automated design of RNA nanoscale structures from building blocks using NanoTiler

Journal of Molecular Graphics and Modelling

Volumn 27, Issue 3, 2008, Pages 299-308

  Bindewald, Eckart ^a   Grunewald, Calvin ^b   Boyle, Brett ^b   O'Connor, Mary ^b   Shapiro, Bruce A ^b  

^a SAIC FREDERICK INC   (United States)

^b NATIONAL CANCER INSTITUTE   (United States)

Author keywords

Building block; Design; Nanotechnology; Ring closure; RNA; Topology

Indexed keywords

BUILDINGS; COMBINATORIAL MATHEMATICS; MODEL STRUCTURES; MOLECULAR MODELING; NANOSTRUCTURED MATERIALS; NANOSTRUCTURES; NANOTECHNOLOGY; NUCLEIC ACIDS; OPTIMIZATION; PIPELINES; STRUCTURAL OPTIMIZATION; THREE DIMENSIONAL;

BUILDING BLOCK; DESIGN; RING CLOSURE; TOPOLOGY;

RNA;

NANOMATERIAL; RNA;

ALGORITHM; ARTICLE; AUTOMATION; MATHEMATICAL COMPUTING; MOLECULAR MODEL; NUCLEIC ACID STRUCTURE; PRIORITY JOURNAL; RNA SEQUENCE; RNA STRUCTURE; STRUCTURE ANALYSIS;

ALGORITHMS; AUTOMATION; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; NANOPARTICLES; NANOSTRUCTURES; NUCLEIC ACID CONFORMATION; RNA; USER-COMPUTER INTERFACE;

EID: 53549097335     PISSN: 10933263     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmgm.2008.05.004     Document Type: Article

References (41)

1. Chworos A., Severcan I., Koyfman A.Y., Weinkam P., Oroudjev E., Hansma H.G., and Jaeger L. Building programmable jigsaw puzzles with RNA. Science 306 (2004) 2068-2072
2. 2+-dependent RNA-RNA interactions. Nano Lett. 6 (2006) 445-448
3. Pasquali S., Gan H.H., Schlick T., and Modular. RNA architecture revealed by computational analysis of existing pseudoknots and ribosomal RNAs. Nucleic Acids Res. 33 (2005) 1384-1398
4. Leontis N.B., Lescoute A., and Westhof E. The building blocks and motifs of RNA architecture. Curr. Opin. Struct. Biol. 16 (2006) 279-287
5. Westhof E., Masquida B., and Jaeger L. RNA tectonics: towards RNA design. Fold Des. 1 (1996) R78-88
6. Shapiro B.A., Yingling Y.G., Kasprzak W., and Bindewald E. Bridging the gap in RNA structure prediction. Curr. Opin. Struct. Biol. 17 (2007) 157-165
7. Mathews D.H., and Turner D.H. Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struct. Biol. 16 (2006) 270-278
8. Severcan I., Geary C., Jaeger L., Bindewald E., Kasprzak V., and Shapiro B.A. In: Ramoni M., and Benson R. (Eds). Computational and experimental RNA nanoparticle design. Automation in genomics and proteomics: an engineering case-based approach (2008), Wiley Publishing in press
9. Birac J.J., Sherman W.B., Kopatsch J., Constantinou P.E., and Seeman N.C. Architecture with GIDEON, a program for design in structural DNA nanotechnology. J. Mol. Graph Model. (2006)
10. Yin P., Guo B., Belmore C., Palmeri W., Winfree E., LaBean T., and Reif J. TileSoft: Sequence Optimization Software for Designing DNA Secondary Structures (2004), CiteSeer URL: citeseer.ist.psu.edu/yin04tilesoft.html
11. Goodman R.P. NANEV: a program employing evolutionary methods for the design of nucleic acid nanostructures. Biotechniques 38 548 (2005) 550
12. Seeman N.C. De novo design of sequences for nucleic acid structural engineering. J. Biomol. Struct. Dyn. 8 (1990) 573-581
13. Lu X.J., and Olson W.K. 3DNA: a software package for the analysis, rebuilding and visualization of three-dimensional nucleic acid structures. Nucleic Acids Res. 31 (2003) 5108-5121
14. Brown R.A., and Case D.A. Second derivatives in generalized Born theory. J. Comput. Chem. 27 (2006) 1662-1675
15. Tung C.S., and Carter E.S. 2nd Nucleic acid modeling tool (NAMOT): an interactive graphic tool for modeling nucleic acid structures. Comput. Appl. Biosci. 10 (1994) 427-433
16. Martinez H.M., Maizel J.V., and Shapiro B.A. RNA2D3D: A program for generating, viewing, and comparing 3-dimensional models of RNA. J. Biomol. Struct. Dyn. 25 (2008) 669-684
17. Major F., Turcotte M., Gautheret D., Lapalme G., Fillion E., and Cedergren R. The combination of symbolic and numerical computation for three-dimensional modeling of RNA. Science 253 (1991) 1255-1260
18. Major F., Gautheret D., and Cedergren R. Reproducing the three-dimensional structure of a tRNA molecule from structural constraints. Proc. Natl. Acad. Sci. U.S.A. 90 (1993) 9408-9412
19. Easterwood T.R., Major F., Malhotra A., and Harvey S.C. Orientations of transfer RNA in the ribosomal A and P sites. Nucleic Acids Res. 22 (1994) 3779-3786
20. Parisien M., and Major F. The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature 452 (2008) 51-55
21. Das R., and Baker D. Automated de novo prediction of native-like RNA tertiary structures. Proc. Natl. Acad. Sci. U.S.A. 104 (2007) 14664-14669
22. Jossinet F., and Westhof E. Sequence to structure (S2S): display, manipulate and interconnect RNA data from sequence to structure. Bioinformatics 21 (2005) 3320-3321
23. Massire C., and Westhof E. MANIP: an interactive tool for modelling RNA. J. Mol. Graph Model. 16 197-205 (1998) 255-257
24. Mueller F., and Brimacombe R. A new model for the three-dimensional folding of Escherichia coli 16 S ribosomal RNA. II. The RNA-protein interaction data. J. Mol. Biol. 271 (1997) 545-565
25. Hofacker I.L., Fontana W., Stadler P.F., Bonhoeffer S., Tacker M., and Schuster P. Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125 (1994) 167-188
26. Busch A., and Backofen R. INFO-RNA-a fast approach to inverse RNA folding. Bioinformatics 22 (2006) 1823-1831
27. Busch A., and Backofen R. INFO-RNA-a server for fast inverse RNA folding satisfying sequence constraints. Nucleic Acids Res. 35 (2007) W310-W313
28. Andronescu M., Fejes A.P., Hutter F., Hoos H.H., and Condon A. A new algorithm for RNA secondary structure design. J. Mol. Biol. 336 (2004) 607-624
29. Bindewald E., Hayes R., Yingling Y.G., and Shapiro B.A. RNAJunction: a database of junctions and kissing loops for RNA structure analysis and nanodesign. Nucleic Acids Res. (2007)
30. Shapiro B.A., Bindewald E., Kasprzak V., and Yingling Y.G. In: Gazit E., and Nussinov R. (Eds). Protocols for the In Silico Design of RNA Nanostructures. Nanostructure Design (2008), Humana Press, Totowa, NJ 93-115
31. Benedetti G., and Morosetti S. A graph-topological approach to recognition of pattern and similarity in RNA secondary structures. Biophys. Chem. 59 (1996) 179-184
32. Gan H.H., Pasquali S., and Schlick T. Exploring the repertoire of RNA secondary motifs using graph theory: implications for RNA design. Nucleic Acids Res. 31 (2003) 2926-2943
33. Kim N., Shiffeldrim N., Gan H.H., and Schlick T. Candidates for novel RNA topologies. J. Mol. Biol. 341 (2004) 1129-1144
34. Faulon J.L., Visco Jr. D.P., and Pophale R.S. The signature molecular descriptor. 1. Using extended valence sequences in QSAR and QSPR studies. J. Chem. Inf. Comput. Sci. 43 (2003) 707-720
35. Jaeger L., and Chworos A. The architectonics of programmable RNA and DNA nanostructures. Curr. Opin. Struct. Biol. 16 (2006) 531-543
36. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
37. Yang H., Jossinet F., Leontis N., Chen L., Westbrook J., Berman H., and Westhof E. Tools for the automatic identification and classification of RNA base pairs. Nucleic Acids Res. 31 (2003) 3450-3460
38. Bernhart S.H., Tafer H., Muckstein U., Flamm C., Stadler P.F., and Hofacker I.L. Partition function and base pairing probabilities of RNA heterodimers. Algorithms Mol. Biol. 1 (2006) 3
39. Matsugami A., Kobayashi S., Ouhashi K., Uesugi S., Yamamoto R., Taira K., Nishikawa S., Kumar P.K., and Katahira M. Structural basis of the highly efficient trapping of the HIV Tat protein by an RNA aptamer. Structure 11 (2003) 533-545
40. Baugh C., Grate D., and Wilson C. 2.8 A crystal structure of the malachite green aptamer. J. Mol. Biol. 301 (2000) 117-128
41. Hoogstraten C.G., Legault P., and Pardi A. NMR solution structure of the lead-dependent ribozyme: evidence for dynamics in RNA catalysis. J. Mol. Biol. 284 (1998) 337-350