Tiamat: A Three-Dimensional Editing Tool for Complex DNA Structures

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.

[1]  N. Seeman,et al.  Paranemic crossover DNA: a generalized Holliday structure with applications in nanotechnology. , 2004, Journal of the American Chemical Society.

[2]  Pamela E. Constantinou,et al.  Architecture with GIDEON, a program for design in structural DNA nanotechnology. , 2006, Journal of molecular graphics & modelling.

[3]  N. Seeman,et al.  Construction of a DNA-Truncated Octahedron , 1994 .

[4]  N. Seeman,et al.  Designed Two-Dimensional DNA Holliday Junction Arrays Visualized by Atomic Force Microscopy , 1999 .

[5]  Chengde Mao,et al.  Highly connected two-dimensional crystals of DNA six-point-stars. , 2006, Journal of the American Chemical Society.

[6]  Chengde Mao,et al.  Self-assembly of hexagonal DNA two-dimensional (2D) arrays. , 2005, Journal of the American Chemical Society.

[7]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[8]  N. Seeman De novo design of sequences for nucleic acid structural engineering. , 1990, Journal of biomolecular structure & dynamics.

[9]  Yan Liu,et al.  DNA-Templated Self-Assembly of Protein Arrays and Highly Conductive Nanowires , 2003, Science.

[10]  C. Mao,et al.  Tensegrity: construction of rigid DNA triangles with flexible four-arm DNA junctions. , 2004, Journal of the American Chemical Society.

[11]  N. Seeman,et al.  DNA double-crossover molecules. , 1993, Biochemistry.

[12]  N. Seeman,et al.  Synthesis from DNA of a molecule with the connectivity of a cube , 1991, Nature.

[13]  L. Adleman,et al.  Self-assembly of DNA double-double crossover complexes into high-density, doubly connected, planar structures. , 2005, Journal of the American Chemical Society.

[14]  N. Seeman Nucleic acid junctions and lattices. , 1982, Journal of theoretical biology.

[15]  Nadrian C. Seeman,et al.  Gideon, a program for design of structural dna nanotechnology , 2006 .

[16]  N. Seeman,et al.  Design and self-assembly of two-dimensional DNA crystals , 1998, Nature.

[17]  N. Seeman,et al.  An immobile nucleic acid junction constructed from oligonucleotides , 1983, Nature.

[18]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[19]  Russell P. Goodman,et al.  Rapid Chiral Assembly of Rigid DNA Building Blocks for Molecular Nanofabrication , 2005, Science.

[20]  N C Seeman,et al.  Physical models for exploring DNA topology. , 1988, Journal of biomolecular structure & dynamics.

[21]  Russell P. Goodman,et al.  A self-assembled DNA bipyramid. , 2007, Journal of the American Chemical Society.

[22]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[23]  William M. Shih,et al.  A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron , 2004, Nature.

[24]  Nadrian C. Seeman Interactive design and manipulation of macro-molecular architecture utilizing nucleic acid junctions , 1985 .

[25]  P. Rothemund Folding DNA to create nanoscale shapes and patterns , 2006, Nature.

[26]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[27]  Hao Yan,et al.  A study of DNA tube formation mechanisms using 4-, 8-, and 12-helix DNA nanostructures. , 2006, Journal of the American Chemical Society.