Analysis and Algorithmic Construction of Self-Assembled DNA Complexes

Cory Johnson,Andrew Lavengood-Ryan
2023-10-07
Abstract:DNA self-assembly is an important tool that has a wide range of applications such as building nanostructures, the transport of target virotherapies, and nano-circuitry. Tools from graph theory can be used to encode the biological process of DNA self-assembly. The principle component of this process is to examine collections of branched junction molecules, called pots, and study the types of structures that can be constructed. We restrict our attention to pots which contain one set of complementary cohesive-ends, i.e. a single bond-edge type, and we identify the types and sizes of structures that can be built from such a pot. In particular, we show a dependence between the order of graphs in the output of the pot and the number of arms on the corresponding tiles. Furthermore, we provide two algorithms which will construct complete complexes for a pot with a single bond-edge type.
Combinatorics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is, given a "pot" (that is, a set of branched - connected molecules) containing a single bond - edge type, what complete DNA complexes can be constructed. Specifically, the researchers focus on: 1. **The size of DNA complexes that can be achieved by a specific "pot"**: that is, to determine the size range of DNA structures that can be constructed using a specific type of branched - connected molecules. 2. **The types and distribution of branched - connected molecules used by the "pot" when achieving the target DNA complex**: to explore how different types of branched - connected molecules are combined to form the target structure. 3. **The types of DNA complexes that the "pot" is expected to achieve**: for example, whether these complexes are disconnected or connected structures. To answer these questions, the paper proposes two algorithms to construct complete complexes and formally describes the DNA self - assembly process through a graph - theoretic model. The paper also explores the order of graphs that can be achieved under different conditions (such as the value of \( \gcd(e_1 + 1, -e_2 + 1) \)) and provides theoretical results on the realization conditions of connected and disconnected graphs. These studies are helpful for optimizing the DNA self - assembly process and improving the efficiency of constructing specific nanostructures.