Difference between revisions of "Kinetic Tile Assembly Model (kTAM)"

From self-assembly wiki
Jump to navigation Jump to search
Line 4: Line 4:
  
 
==Model Definition==
 
==Model Definition==
In the kTAM <ref name=Winf98 /> <ref name=WinBek03 /> <ref name=FujZhaWinMur08 />, a monomer tile can be added to the assembly with some association (forward) rate, or removed from the assembly with some dissociation (reverse) rate.  Similar to the [[Abstract Tile Assembly Model (aTAM) | aTAM]], only the singleton tiles are allowed to attach to, and in this case detach from, a seeded assembly. These rates are denoted by $r_f$ and $r_{r,b}$, respectively. At every available site on the perimeter of an assembly (i.e. the [[Frontier | frontier]]), every possible monomer tile can associate to the assembly, regardless of whether the monomer is correct or not (i.e. whether or not the glues match). The forward rate depends only on the monomer tile concentration, [''monomer'']:
+
In the kTAM <ref name=Winf98 /> <ref name=WinBek03 /> <ref name=FujZhaWinMur08 />, a monomer tile can be added to the assembly with some association (forward) rate, or removed from the assembly with some dissociation (reverse) rate.  Similar to the [[Abstract Tile Assembly Model (aTAM) | aTAM]], only the singleton tiles are allowed to attach to, and in this case detach from, a seeded assembly. These rates are denoted by $r_f$ and $r_{r,b}$, respectively. At every available site on the perimeter of an assembly (i.e. the [[Frontier | frontier]]), every possible monomer tile can associate to the assembly, regardless of whether the monomer is correct or not (i.e. whether or not the glues match). The forward rate depends only on the monomer tile concentration, $[monomer]$:
$\begin{eqnarray}
+
 
    r_f = k_f[monomer] = k_f e^{-G_{mc}}
+
$\begin{eqnarray*} r_f = k_f[monomer] = k_f e^{-G_{mc}} \end{eqnarray*}$
\end{eqnarray}$
+
 
 
where $G_{mc} > 0$ is the non-dimensional entropic cost of associating to an assembly.  In the kTAM, for simplicity it is assumed that tile concentrations remain constant at $[monomer] = e^{-G_{mc}}$.  Therefore, since the forward rate constant $k_f$ is a constant, the entire forward rate $r_f$ is also constant.
 
where $G_{mc} > 0$ is the non-dimensional entropic cost of associating to an assembly.  In the kTAM, for simplicity it is assumed that tile concentrations remain constant at $[monomer] = e^{-G_{mc}}$.  Therefore, since the forward rate constant $k_f$ is a constant, the entire forward rate $r_f$ is also constant.
  
 
The reverse rate is dependent upon the binding strength ''b'' of the tile to the assembly, and in fact the relationship is exponential:
 
The reverse rate is dependent upon the binding strength ''b'' of the tile to the assembly, and in fact the relationship is exponential:
$\begin{eqnarray}
+
 
    r_{r,b} = k_{r,b} = k_f e^{-bG_{se}}
+
$\begin{eqnarray*} r_{r,b} = k_{r,b} = k_f e^{-bG_{se}} \end{eqnarray*}$
\end{eqnarray}$
+
 
 
where $G_{se}$ is the non-dimensional free energy cost of breaking a single bond and ''b'' is the number of "single-strength" bonds the tile has made.
 
where $G_{se}$ is the non-dimensional free energy cost of breaking a single bond and ''b'' is the number of "single-strength" bonds the tile has made.
  

Revision as of 11:26, 22 May 2013

In reality, DNA tile self-assembly is a more complicated process than that modeled by the aTAM, and therefore a different model is required for a realistic simulation of the physical process of self-assembling DNA tiles. Whereas the aTAM is a great model for studying the capabilities and limitations of tile assembly, and for programming tile sets to understand issues related to computation and geometry, the kinetic Tile Assembly Model (kTAM) [1] was developed as a more physically realistic model for laboratory settings, and considers the reversible nature of self-assembly, factoring in the rates of association and dissociation of basic molecular elements (so-called monomers, or tiles) within the original framework provided by the aTAM. The kTAM describes the dynamics of assembly according to a set of reversible chemical reactions: A tile can attach to an assembly anywhere that it makes even a weak bond, and any tile can dissociate from the assembly at a rate dependent on the total strength with which it adheres to the assembly. In this section, we first give a more formal definition of the kTAM, then describe the types of errors that it captures, and then discuss several results which have successfully demonstrated methods for reducing those errors. Techniques such as those discussed below have been responsible for a rapid and steady decline in the frequency of errors seen in laboratory experiments, plummeting from error rates of 10% per tile in 2004 [2] to only 0.13% by 2009 [3], and continuing to shrink.

Model Definition

In the kTAM [1] [4] [5], a monomer tile can be added to the assembly with some association (forward) rate, or removed from the assembly with some dissociation (reverse) rate. Similar to the aTAM, only the singleton tiles are allowed to attach to, and in this case detach from, a seeded assembly. These rates are denoted by \(r_f\) and \(r_{r,b}\), respectively. At every available site on the perimeter of an assembly (i.e. the frontier), every possible monomer tile can associate to the assembly, regardless of whether the monomer is correct or not (i.e. whether or not the glues match). The forward rate depends only on the monomer tile concentration, \([monomer]\)\[\begin{eqnarray*} r_f = k_f[monomer] = k_f e^{-G_{mc}} \end{eqnarray*}\]

where \(G_{mc} > 0\) is the non-dimensional entropic cost of associating to an assembly. In the kTAM, for simplicity it is assumed that tile concentrations remain constant at \([monomer] = e^{-G_{mc}}\). Therefore, since the forward rate constant \(k_f\) is a constant, the entire forward rate \(r_f\) is also constant.

The reverse rate is dependent upon the binding strength b of the tile to the assembly, and in fact the relationship is exponential\[\begin{eqnarray*} r_{r,b} = k_{r,b} = k_f e^{-bG_{se}} \end{eqnarray*}\]

where \(G_{se}\) is the non-dimensional free energy cost of breaking a single bond and b is the number of "single-strength" bonds the tile has made.

The kTAM's equivalent to the aTAM's temperature \(\tau\) parameter is the ratio of the concentration of the tiles to the strength of their individual bonds, or \(G_{mc}/G_{se}\). As a simplifying assumption, the tile concentrations are considered to remain constant during assembly (despite the fact that singleton tiles will be transitioning from freely floating individual tiles to being attached to growing assemblies), which in turn causes the temperature parameter to remain constant. (It should be noted that despite this and other simplifying assumptions, the kTAM does in fact provide a quite accurate model of the systems observed in laboratory settings.) Because the kTAM allows for the binding of tiles whether or not their glues correctly match those on the boundary of a growing assembly, bindings which would be considered errors in the aTAM are possible. By lowering the ratio of \(G_{mc}/G_{se}\), which is intuitively similar to lowering the temperature \(\tau\) threshold in the aTAM, assembly happens more quickly but is more error prone. If the number of correct bonds that a tile has with an assembly, b, is less than \(\tau\), then a tile is more likely to detach than to attach.

Because the kTAM accurately models the behavior of DNA based tile self-assembly in the laboratory, most especially the common types of errors observed, it has provided an excellent foundation for work in error prevention and correction.


References

  1. 1.0 1.1 Erik Winfree - Algorithmic Self-Assembly of DNA
    Ph.D. Thesis, California Institute of Technology , June 1998
    Bibtex
    Author : Erik Winfree
    Title : Algorithmic Self-Assembly of DNA
    In : Ph.D. Thesis, California Institute of Technology -
    Address :
    Date : June 1998
  2. Rothemund, Paul W. K AND Papadakis, Nick AND Winfree, Erik - Algorithmic Self-Assembly of DNA Sierpinski Triangles
    PLoS Biol 2(12):e424, 12 2004
    http://dx.doi.org/10.1371%2Fjournal.pbio.0020424
    Bibtex
    Author : Rothemund, Paul W. K AND Papadakis, Nick AND Winfree, Erik
    Title : Algorithmic Self-Assembly of DNA Sierpinski Triangles
    In : PLoS Biol -
    Address :
    Date : 12 2004
  3. Barish, Robert D., Schulman, Rebecca, Rothemund, Paul W. K., Winfree, Erik - {An information-bearing seed for nucleating algorithmic self-assembly}
    Proceedings of the National Academy of Sciences 106(15):6054--6059, @apr 2009
    http://dx.doi.org/10.1073/pnas.0808736106
    Bibtex
    Author : Barish, Robert D., Schulman, Rebecca, Rothemund, Paul W. K., Winfree, Erik
    Title : {An information-bearing seed for nucleating algorithmic self-assembly}
    In : Proceedings of the National Academy of Sciences -
    Address :
    Date : @apr 2009
  4. Erik Winfree, Renat Bekbolatov - Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly.
    DNA 2943:126-144,2003
    http://dblp.uni-trier.de/db/conf/dna/dna2003.html#WinfreeB03
    Bibtex
    Author : Erik Winfree, Renat Bekbolatov
    Title : Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly.
    In : DNA -
    Address :
    Date : 2003
  5. Fujibayashi, Kenichi, Zhang, David Yu, Winfree, Erik, Murata, Satoshi - Error suppression mechanisms for DNA tile self-assembly and their simulation
    Natural Computing: an international journal 8(3):589--612, Hingham, MA, USA,2009
    Bibtex
    Author : Fujibayashi, Kenichi, Zhang, David Yu, Winfree, Erik, Murata, Satoshi
    Title : Error suppression mechanisms for DNA tile self-assembly and their simulation
    In : Natural Computing: an international journal -
    Address : Hingham, MA, USA
    Date : 2009