Error suppression mechanisms for DNA tile self-assembly and their simulation

Kenichi Fujibayashi, David Yu Zhang, Erik Winfree, Satoshi Murata

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)

Abstract

Algorithmic self-assembly using DNA-based molecular tiles has been demonstrated to implement molecular computation. When several different types of DNA tile self-assemble, they can form large two-dimensional algorithmic patterns. Prior analysis predicted that the error rates of tile assembly can be reduced by optimizing physical parameters such as tile concentrations and temperature. However, in exchange, the growth speed is also very low. To improve the tradeoff between error rate and growth speed, we propose two novel error suppression mechanisms: The Protected Tile Mechanism (PTM) and the Layered Tile Mechanism (LTM). These utilize DNA protecting molecules to form kinetic barriers against spurious assembly. In order to analyze the performance of these two mechanisms, we introduce the hybridization state Tile Assembly Model (hsTAM), which evaluates intra-tile state changes as well as assembly state changes. Simulations using hsTAM suggest that the PTM and LTM improve the optimal tradeoff between error rate ∈ and growth speed r, from r ≈ β∈ 2.0 (for the conventional mechanism) to r ≈ β∈ 1.4 and r ≈ β∈ 0.7, respectively.

Original languageEnglish
Pages (from-to)589-612
Number of pages24
JournalNatural Computing
Volume8
Issue number3
DOIs
Publication statusPublished - 2009
Externally publishedYes

Keywords

  • Algorithmic self-assembly
  • Assembly errors
  • Branch migration
  • DNA self-assembly
  • Protecting molecules

ASJC Scopus subject areas

  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Error suppression mechanisms for DNA tile self-assembly and their simulation'. Together they form a unique fingerprint.

Cite this