License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.DNA.29.4
URN: urn:nbn:de:0030-drops-187877
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18787/
Go to the corresponding LIPIcs Volume Portal

Berleant, Joseph Don

Rational Design of DNA Sequences with Non-Orthogonal Binding Interactions

pdf-format:
LIPIcs-DNA-29-4.pdf (4 MB)

Abstract

Molecular computation involving promiscuous, or non-orthogonal, binding interactions between system components is found commonly in natural biological systems, as well as some proposed human-made molecular computers. Such systems are characterized by the fact that each computational unit, such as a domain within a DNA strand, may bind to several different partners with distinct, prescribed binding strengths. Unfortunately, implementing systems of molecular computation that incorporate non-orthogonal binding is difficult, because researchers lack a robust, general-purpose method for designing molecules with this type of behavior. In this work, we describe and demonstrate a process for the rational design of DNA sequences with prescribed non-orthogonal binding behavior. This process makes use of a model that represents large sets of non-orthogonal DNA sequences using fixed-length binary strings, and estimates the differential binding affinity between pairs of sequences through the Hamming distance between their corresponding binary strings. The real-world applicability of this model is supported by simulations and some experimental data. We then select two previously described systems of molecular computation involving non-orthogonal interactions, and apply our sequence design process to implement them using DNA strand displacement. Our simulated results on these two systems demonstrate both digital and analog computation. We hope that this work motivates the development and implementation of new computational paradigms based on non-orthogonal binding.

BibTeX - Entry

@InProceedings{berleant:LIPIcs.DNA.29.4,
  author =	{Berleant, Joseph Don},
  title =	{{Rational Design of DNA Sequences with Non-Orthogonal Binding Interactions}},
  booktitle =	{29th International Conference on DNA Computing and Molecular Programming (DNA 29)},
  pages =	{4:1--4:22},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-297-6},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{276},
  editor =	{Chen, Ho-Lin and Evans, Constantine G.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/18787},
  URN =		{urn:nbn:de:0030-drops-187877},
  doi =		{10.4230/LIPIcs.DNA.29.4},
  annote =	{Keywords: DNA sequence design, binding networks, promiscuous binding, non-orthogonal binding, isometric graph embeddings}
}

Keywords: DNA sequence design, binding networks, promiscuous binding, non-orthogonal binding, isometric graph embeddings
Collection: 29th International Conference on DNA Computing and Molecular Programming (DNA 29)
Issue Date: 2023
Date of publication: 04.09.2023

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI