Abstract
We present the development of a new graphical user interface driven molecular modeling, editing and visualization tool called Tiamat. Tiamat addresses the challenge of how to efficiently model large and complex DNA nanostructures. We describe the three major components of our system. First, we discuss design guidelines and data structures that form the basis of flexible and large-scale editing. Second, we explain a semi-automatic sequence generator that combines user input with random sequence generation to efficiently label the molecules in the DNA structure. Third, we outline the visualization techniques including a simplification algorithm that are used to render large designs. The results demonstrate how Tiamat was used to generate large and complex designs.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Seeman, N.C.: Nucleic Acid Junctions and Lattices. J. Theo. Biol. 99, 237–247 (1982)
(a) Kallenbach, N.R., Ma, R.-I., Seeman, N.C.: An Immobile Nucleic Acid Junction Constructed from Oligonucleotides. Nature 305, 829–831 (1983) (b) Chen, J., Seeman, N.C.: The Synthesis from DNA of a Molecule with the Connectivity of a Cube. Nature 350, 631–633 (1991) (c) Zhang, Y., Seeman, N.C.: The Construction of a DNA Truncated Octahedron. J. Am. Chem. Soc. 116, 1661–1669 (1994) (d) Fu, T.-J., Seeman, N.C.: DNA Double Crossover Structures. Biochemistry 32, 3211–3220 (1993) (e) Shih, W.M., Quispe, J.D., Joyce, G.F.: A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron. Nature 427, 618–621 (2004) (f) Goodman, R.P., Schaap, I.A.T., Tardin, C.F., Erben, C.M., Berry, R.M., Schmidt, C.F., Turberfield, A.J.: Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication. Science 310, 1661–1665 (2005) (g) Erben, C.M., Goodman, R.P., Turberfield, A.J.: A Self-Assembled DNA Bipyramid. J. Am. Chem. Soc. 129, 6992–6993 (2007)
(a) Winfree, E., Liu, F., Wenzler, L.A., Seeman, N.C.: Design and Self-Assembly of Two-Dimensional DNA Crystals. Nature 394, 539–544 (1998) (b) LaBean, T., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J.H., Seeman, N.C.: The Construction of DNA Triple Crossover Molecules. J. Am. Chem. Soc. 122, 1848–1860 (2000) (c) Shen, Z., Yan, H., Wang, T., Seeman, N.C.: Paranemic Crossover DNA: A Generalized Holliday Structure with Applications in Nanotechnology. J. Am. Chem. Soc. 126, 1666–1674 (2004) (d) Mao, C., Sun, W., Seeman, N.C.: Designed Two-Dimensional DNA: Holliday Junction Arrays Visualized by Atomic Force Microscopy. J. Am. Chem. Soc. 121, 5437–5443 (1999) (e) Yan, H., Park, S.H., Ginkelstein, G., Reif, J.H., LaBean, T.H.: DNA templated Self-assembly of Protein Arrays and Highly Conductive Nanowires. Science 301, 1882–1884 (2003) (f) Liu, D., Wang, M., Deng, Z., Walulu, R., Mao, C.: Tensegrity: Construction of Rigid DNA Triangles with Flexible Four-Arm DNA Junctions. J. Am. Chem. Soc. 126, 2324–2325 (2004) (g) He, Y., Chen, Y., Liu, H., Ribbe, A.E., Mao, C.: Self-Assembly of Hexagonal DNA Two-Dimensional (2D) Arrays. J. Am. Chem. Soc. 127, 12202–12203 (2005); (h) He, Y., Tian, Y., Ribbe, A.E., Mao, C.: Highly Connected Two-Dimensional Crystals of DNA Six-Point-Stars. J. Am. Chem. Soc. 128, 15978–15979 (2006); (i) Reishus, D., Shaw, B., Brun, Y., Chelyapov, N., Adleman, L.: Self-Assembly of DNA Double-Double Crossover Complexes into High-Density, Doubly Connected, Planar Structures. J. Am. Chem. Soc 127, 17590–17591 (2005) (j) Ke, Y., Liu, Y., Zhang, J., Yan, H.: A Study of DNA Tube Formation Mechanisms Using 4-, 8-, and 12-Helix DNA Nanostructures. J. Am. Chem. Soc. 128, 4414–4421 (2006)
Seeman, N.C.: The Interactive Manipulation and Design of Macromolecular Architecture Utilizing Nucleic Acid Junctions. J. Mol. Graphics 3, 34–39 (1985)
Seeman, N.C.: Physical Models for Exploring DNA Topology. J. Biomol. Struct. Dynam. 5, 997–1004 (1988)
Birac, J.J., Sherman, W.B., Kopatsch, J., Constantinou, P.E., Seeman, N.C.: GIDEON, A Program for Design in Structural DNA Nanotechnology. J. Mol. Graphics Model 25, 470–480 (2006)
Seeman, N.C.: De Novo Design of Sequences for Nucleic Acid Structure Engineering. J. Biomol. Struct. Dynam. 8, 573–581 (1990)
Cormen, et al.: Introduction to Algorithms
Nocedal, J., Wright, S.: Numerical Optimization, Springer Series in Operations Research and Financial Engineering
Chong, E.K.P., Żak, S.H.: An Introduction to Optimization, 2nd edn
Luebke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., Huebner, R.: Level of Detail for 3D Graphics. The Morgan Kaufmann Series in Computer Graphics
Rothemund, P.W.K.: Folding DNA to create nanoscale shapes and patterns. Nature 440, 297–302 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Williams, S., Lund, K., Lin, C., Wonka, P., Lindsay, S., Yan, H. (2009). Tiamat: A Three-Dimensional Editing Tool for Complex DNA Structures. In: Goel, A., Simmel, F.C., Sosík, P. (eds) DNA Computing. DNA 2008. Lecture Notes in Computer Science, vol 5347. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03076-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-03076-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03075-8
Online ISBN: 978-3-642-03076-5
eBook Packages: Computer ScienceComputer Science (R0)