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

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

研究成果: Article査読

32 被引用数 (Scopus)


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.

ジャーナルNatural Computing
出版ステータスPublished - 2009

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用


「Error suppression mechanisms for DNA tile self-assembly and their simulation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。