Increasing Redundancy Exponentially Reduces Error Rates during Algorithmic Self-Assembly

Kinetic Proofreading Can Enhance Specificity in a Nonenzymatic DNA Strand Displacement Network

Kinetic proofreading is used throughout natural systems to enhance the specificity of molecular recognition. At its most basic level, kinetic proofreading uses a supply of chemical fuel to drive a recognition interaction out of equilibrium, allowing a single free-energy difference between correct and incorrect targets to be exploited two or more times. Despite its importance in biology, there has been little effort to incorporate kinetic proofreading into synthetic systems in which molecular recognition is important, such as nucleic acid nanotechnology. In this article, we introduce a DNA strand displacement-based kinetic proofreading motif, showing that the consumption of a DNA-based fuel can be used to enhance molecular recognition during a templated dimerization reaction. We then show that kinetic proofreading can enhance the specificity with which a probe discriminates single nucleotide mutations, both in terms of the initial rate with which the probe reacts and the long-time behavior.

Dynamic redundancy as a mechanism to optimize collective random searches

We explore the case of a group of random walkers looking for a target randomly located in space, such that the number of walkers is not constant but new ones can join the search, or those that are active can abandon it, with constant rates r_{b} and r_{d}, respectively. Exact analytical solutions are provided both for the fastest-first-passage time and for the collective time cost required to reach the target, for the exemplifying case of Brownian walkers with r_{d}=0. We prove that even for such a simple situation there exists an optimal rate r_{b} at which walkers should join the search to minimize the collective search costs. We discuss how these results open a new line to understand the optimal regulation in searches conducted through multiparticle random walks, e.g., in chemical or biological processes.

Tomography of DNA tiles influences the kinetics of surface-mediated DNA self-assembly

This manuscript studies the impact of extruding hairpins on two-dimensional self-assembly of DNA tiles on solid surface. Hairpins are commonly used as tomographic markers in DNA nanostructures for atomic force microscopy imaging. In this study, we have discovered that hairpins play a more active role. They modulate the adsorption of the DNA tiles onto the solid surface, thus changing the tile assembly kinetics on the solid surface. Based on this discovery, we were able to promote or slow down DNA self-assembly on the surface by changing the hairpin locations on the DNA tiles. This knowledge gained will be helpful for the future design of DNA self-assembly on surface.

Information processing based on DNA toehold-mediated strand displacement (TMSD) reaction

SemiSynBio is an emerging topic toward the construction of platforms for next-generation information processing. Recent research has indicated its promising prospect toward information processing including algorithm design and pattern manipulation with the DNA TMSD reaction, which is one of the cores of the SemiSynBio technology route. The DNA TMSD reaction is the process in which an invader strand displaces the incumbent strand from the gate strand through initiation at the exposed toehold domain. Also, the DNA TMSD reaction generally involves three processes: toehold association, branch migration and strand disassociation. Herein, we review the recent progress on information processing with the DNA TMSD reaction. We highlight the diverse developments on information processing with the logic circuit, analog circuit, combinational circuit and information relay with the DNA origami structure. Additionally, we explore the current challenges and various trends toward the design and application of the DNA TMSD reaction in future information processing.

Effective design principles for leakless strand displacement systems

Artificially designed molecular systems with programmable behaviors have become a valuable tool in chemistry, biology, material science, and medicine. Although information processing in biological regulatory pathways is remarkably robust to error, it remains a challenge to design molecular systems that are similarly robust. With functionality determined entirely by secondary structure of DNA, strand displacement has emerged as a uniquely versatile building block for cell-free biochemical networks. Here, we experimentally investigate a design principle to reduce undesired triggering in the absence of input (leak), a side reaction that critically reduces sensitivity and disrupts the behavior of strand displacement cascades. Inspired by error correction methods exploiting redundancy in electrical engineering, we ensure a higher-energy penalty to leak via logical redundancy. Our design strategy is, in principle, capable of reducing leak to arbitrarily low levels, and we experimentally test two levels of leak reduction for a core "translator" component that converts a signal of one sequence into that of another. We show that the leak was not measurable in the high-redundancy scheme, even for concentrations that are up to 100 times larger than typical. Beyond a single translator, we constructed a fast and low-leak translator cascade of nine strand displacement steps and a logic OR gate circuit consisting of 10 translators, showing that our design principle can be used to effectively reduce leak in more complex chemical systems.

Physical principles for DNA tile self-assembly

DNA tiles provide a promising technique for assembling structures with nanoscale resolution through self-assembly by basic interactions rather than top-down assembly of individual structures. Tile systems can be programmed to grow based on logical rules, allowing for a small number of tile types to assemble large, complex assemblies that can retain nanoscale resolution. Such algorithmic systems can even assemble different structures using the same tiles, based on inputs that seed the growth. While programming and theoretical analysis of tile self-assembly often makes use of abstract logical models of growth, experimentally implemented systems are governed by nanoscale physical processes that can lead to very different behavior, more accurately modeled by taking into account the thermodynamics and kinetics of tile attachment and detachment in solution. This review discusses the relationships between more abstract and more physically realistic tile assembly models. A central concern is how consideration of model differences enables the design of tile systems that robustly exhibit the desired abstract behavior in realistic physical models and in experimental implementations. Conversely, we identify situations where self-assembly in abstract models can not be well-approximated by physically realistic models, putting constraints on physical relevance of the abstract models. To facilitate the discussion, we introduce a unified model of tile self-assembly that clarifies the relationships between several well-studied models in the literature. Throughout, we highlight open questions regarding the physical principles for DNA tile self-assembly.

Engineering nucleic acid structures for programmable molecular circuitry and intracellular biocomputation

Nucleic acids have attracted widespread attention due to the simplicity with which they can be designed to form discrete structures and programmed to perform specific functions at the nanoscale. The advantages of DNA/RNA nanotechnology offer numerous opportunities for in-cell and in-vivo applications, and the technology holds great promise to advance the growing field of synthetic biology. Many elegant examples have revealed the potential in integrating nucleic acid nanostructures in cells and in vivo where they can perform important physiological functions. In this Review, we summarize the current abilities of DNA/RNA nanotechnology to realize applications in live cells and then discuss the key problems that must be solved to fully exploit the useful properties of nanostructures. Finally, we provide viewpoints on how to integrate the tools provided by DNA/RNA nanotechnology and related new technologies to construct nucleic acid nanostructure-based molecular circuitry for synthetic biology.