Precise simulation model for DNA tile self-assembly

IEEE Transactions on Nanotechnology

Volumn 8, Issue 3, 2009, Pages 361-368

  Fujibayashi, Kenichi ^a   Murata, Satoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Distributed algorithms; DNA; Molecular electronics; Monte Carlo methods; Nanotechnology; Self organizing control; Simulation

Indexed keywords

2-D CRYSTALS; ASSEMBLY MODEL; COMPLEX OBJECTS; DISTRIBUTED ALGORITHMS; DNA COMPLEX; DNA SELF-ASSEMBLY; DNA TILE; ERROR RATE; EXPERIMENTAL PROTOCOLS; HIGH RELIABILITY; MELTING TEMPERATURES; NANO-SCALE OBJECTS; PRECISE SIMULATION; PROGRAMMABILITY; SELF-ASSEMBLING; SELF-ORGANIZING CONTROL; SIMULATION; SIMULATION MODEL; THERMODYNAMIC SIMULATIONS;

BUILDING MATERIALS; DNA; GENES; GRAIN BOUNDARIES; MELTING POINT; MOLECULAR ELECTRONICS; NANOTECHNOLOGY; NUCLEIC ACIDS; PARALLEL ALGORITHMS; SELF ASSEMBLY; SIMULATORS;

MONTE CARLO METHODS;

EID: 67249151062     PISSN: 1536125X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNANO.2008.2011776     Document Type: Article

References (44)

1. [1]J.ChenandN.C.Seeman,"Synthesisfrom. DNAofamoleculewiththeconnectivityofacube,"Nature,vol.350,631-633,1991. (Pubitemid21912289)
2. [2]Y.ZhangandN.C.Seeman,"ConstructionofaDNA-truncatedoctahedron, "J.Am.Chem.Soc.,vol.116,1661-1669,1994.(Pubitemid2048895)
3. [3] X. Yang, L. A. Wenzler, J. Qi, X. Li, and N. C. Seeman, "Ligation of DNA triangles containing double crossover molecules," J. Am. Chem. Soc., vol.120, pp. 9779-9786, 1998. (Pubitemid 28462482)
4. [4] L. Feng, S. H. Park, J. H. Reif, and H. Yan, "A two-state DNA lattice switched by DNA nanoactuator," Angew. Chem. Int. Ed., vol.42, pp. 4342-4346, 2003. (Pubitemid 37221314)
5. W. M. Shih, J. D. Quispe, and G. F. Joyce, "A 1.7-kilobase single-stranded DNA that folds into a nanoscale octahedron," Nature, vol.427, pp. 618621, 2004.
6. [6] R. P. Goodman, I. A. T. Schaap, C. F. Tardin, C. M. Erben, R. M. Berry, C. F. Schmidt, and A. J. Turberfield, "Rapid chiral assembly of rigid DNA building blocks for molecular nanofabrication," Science, vol.310, pp. 1661-1665, 2005. (Pubitemid 41780784)
7. [7] F. Mathieu, S. Liao, J. Kopatsch, T. Wang, C. Mao, and N. C. Seeman, "Six-helix bundles designed from DNA," Nano Lett., vol.5, pp. 661-665, 2005. (Pubitemid 40609737)
8. [8] J. Zheng, P. E. Constantinou, C. Micheel, A. P. Alivisatos, R. A. Kiehl, and N. C. Seeman, "Two-dimensional nanoparticle arrays show the organizational power of robust DNA motifs," Nano Lett., vol.6, pp. 1502-1504, 2006. (Pubitemid 44195336)
9. E. Winfree, F. Liu, L. A. Wenzler, and N. C. Seeman, "Design and selfassembly of two-dimensional DNA crystals," Nature, vol.394, pp. 539544, 1998.
10. [10]C.Mao,W.Sun,andN.C.Seeman,"Designedtwo- dimensionalDNAHollidayjunctionarraysvisualizedbyatomicforcemicroscopy,"J. Am.Chem.Soc.,vol.121,5437-5443,1999.(Pubitemid129550794)
11. T. H. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, J. H. Reif, and N. C. Seeman, "Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes," J. Am. Chem. Soc., vol.122, pp. 18481860, 2000.
12. [12] H. Yan, S. H. Park, G. Finkelstein, J. H. Reif, and T. H. LaBean, "DNA-templated self-assembly of protein arrays and highly conductive nanowires," Science, vol.301, no. 5641, pp. 1882-1884, 2003. (Pubitemid 37221388)
13. Y. He, Y. Chen, H. Liu, A. E. Ribbe, and C. Mao, "Self-assembly of hexagonal DNA two-dimensional (2D) arrays," J. Am. Chem. Soc., vol.127, pp. 12-202-12-203, 2005.
14. [14]T.-J.FuandN.C.Seeman,"DNAdouble-crossovermolecules, "Biochemistry,vol.32,3211-3220,1993.(Pubitemid23126886)
15. P. W. K. Rothemund, N. Papadakis, and E. Winfree, "Algorithmic selfassembly of DNA Sierpinski triangles," PLoS Biol, vol.2, pp. 2041-2053, 2004.
16. K. Fujibayashi, R. Hariadi, S. H. Park, E. Winfree, and S. Murata, "Toward reliable algorithmic self-assembly of DNA tiles: A fixed-width cellular automaton pattern," Nano Lett., vol.8, no. 7, pp. 1791-1797, 2008.
17. [17] R. D. Barish, P. W. K. Rothemund, and E. Winfree, "Two computational primitives for algorithmic self-assembly: Copying and counting," Nano Lett., vol.5, pp. 2586-2592, 2005. (Pubitemid 43088917)
18. H.-L. Chen, R. Schulman, A. Goel, and E. Winfree, "Reducing facet nucleation during algorithmic self-assembly," Nano Lett, vol.7, pp. 2913-2919, 2007.
19. R. Schulman and E. Winfree, "Synthesis of crystals with a programmable kinetic barrier to nucleation," Proc. Natl Acad. Sci. U.S.A., vol.104, pp. 15-236-15-241, 2007.
20. R. D. Barish, private communication, 2008.
21. S. H. Park, private communication, 2008.
22. E. Winfree, "On the computational power of DNA annealing and ligation," in DNA Based Computers (ser. DIMACS 27), R. J. Upton and E. B. Baum, Eds. Providence, RI: AMS, 1996, pp. 199-221.
23. E. Winfree, X. Yang, and N. C. Seeman, "Universal computation via self-assembly of DNA: Some theory and experiments," in DNA Based Computers II (ser. DIMACS 44), L. F. Landweber and E. B. Baum, Eds. Providence, RI: AMS, 1998, pp. 191-213.
24. [24] E. Winfree and R. Bekbolatov, "Proofreading tile sets: Error correction for algorithmic self-assembly," in DNA Computing 9 (ser. LNCS 2943), J. Chen and J. H. Reif, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 126-144. (Pubitemid 38285414)
25. [25] H.-L. Chen and A. Goel, "Error free self-assembly using error prone tiles," in DNA Computing 10 (ser. LNCS 3384), C. Ferretti, G. Mauri, and C. Zandron, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 62-75. (Pubitemid 41231386)
26. [26] K. Fujibayashi and S. Murata, "A method of error suppression for selfassembling DNA tiles," in DNA Computing 10 (ser. LNCS 3384), C. Ferretti, G. Mauri, and C. Zandron, Eds. Berlin, Germany: SpringerVerlag, 2005, pp. 113-127. (Pubitemid 41231389)
27. [27] J. H. Reif, S. Sahu, and P. Yin, "Compact error-resilient computational DNA tiling assemblies," in DNA Computing 10 (ser. LNCS 3384), C. Ferretti, G. Mauri, and C. Zandron, Eds. Berlin, Germany: SpringerVerlag, 2005, pp. 293-307. (Pubitemid 41231405)
28. K. Fujibayashi, D. Y. Zhang, E. Winfree, and S. Murata, Error suppression mechanisms for DNA tile self-assembly and their simulation, Nat. Comput. [Online]. DOI: 10.1007/sl 1047-008-9093-9099
29. U. Majumder, T. H. LaBean, and J. H. Reif, "Activatable tiles: Compact, robust programmable assembly and other applications," in DNA Computing 13 (ser. LNCS 4848), M. H. Garzon and H. Yan, Eds. Berlin, Germany: Springer-Verlag, 2008, pp. 15-25.
30. E. Winfree. (1998). Simulations of computing by self-assembly. California Inst. Technol., Pasadena, CA, CaltechCSTR:1998.22, the Xgrow Simulator. [Online], Available: http://www.dna.caltech.edu/ Xgrow/.
31. [31] R. Schulman, S. Lee, N. Papadakis, and E. Winfree, "One dimensional boundaries for DNA tile self-assembly," in DNA Computing 9 (ser. LNCS 2943), J. Chen and J. H. Reif, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 108-125. (Pubitemid 38285413)
32. R. Schulman and E. Winfree, "Programmable control of nucleation for algorithmic self-assembly," in DNA Computing 10 (ser. LNCS 3384),
33. C. Ferretti, G. Mauri, and C. Zandron, Eds. Berlin, Germany: SpringerVerlag, 2005, pp. 319-328 [extended abstract in DNA Computing 10; preprint of the full paper is cond-mat/0607317 on arXiv.org].
34. Y. Baryshnikov, E. Coffman, and B. Yimwadsana, "On times to compute shapes in 2D tile self-assembly," in DNA Computing 12 (ser. LNCS 4287), C. Mao andT. Yokomori, Eds. Berlin, Germany: Springer-Verlag, 2006, pp. 215-222.
35. E. Winfree, "Self-healing tile sets," in Nanotechnology: Science And Computation, (Natural Computing Series), J. Chen, G. Rozenberg, and N. Jonoska, Eds. Berlin, Germany: Springer-Verlag, 2006, pp. 55-78.
36. [35]J.G.Wetmur,"DNAprobes: Applicationsoftheprinciplesofnucleicacidhybridization,"Crit.Rev.Biochem. Mol.Biol,vol.26,227-259,1991.(Pubitemid21892758)
37. [36] J. SantaLucia, Jr., H. T. Allawi, and P. A. Seneviratne, "Improved nearestneighbor parameters for predicting DNA duplex stability," Biochemistry, vol.35, pp. 3555-3562, 1996. (Pubitemid 26092574)
38. [37] J. SantaLucia, Jr., "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics," Proc Natl. Acad. Sci. U.S.A., vol.95, pp. 1460-1465, 1998. (Pubitemid 28103414)
39. [38] J. SantaLucia, Jr. and D. Hicks, "The thermodynamics of DNA structural motifs," Annu. Rev. Biophys. Biomol. Stmct., vol.33, pp. 415-440, 2004. (Pubitemid 38829966)
40. N. Peyret, "Prediction of nucleic acid hybridization: Parameters and algorithms," Ph.D. dissertation, Wayne State Univ. Detroit, MI, 2000.
41. D. Gillespie, "Exact stochastic simulation of coupled chemical reactions," J. Phys. Chem., vol.8.1, pp. 2340-2361, 1977.
42. P. W. K. Rothemund, "Folding DNA to create nanoscale shapes and patterns," Nature, vol.440, pp. 297-302, 2006.
43. K. Fujibayashi, "Toward highly reliable algorithmic self-assembly of DNA tiles," Ph.D. dissertation, Tokyo Institute of Technology, Tokyo, Japan, 2008.
44. S. Hamada, private communication, 2008.