Thermodynamics Research Today is a free monthly online journal that collates and summarizes the latest research about Thermodynamics, including details on enthalpy, entropy, energy transitions.

New t-gap insertion-deletion-like metrics for DNA hybridization thermodynamic modeling.

D'yachkov AG, Macula AJ, Pogozelski WK, Renz TE, Rykov VV, Torney DC

Dept. of Probability Theory, Moscow State University, Russia.

We discuss the concept of t-gap block isomorphic subsequences and use it to describe new abstract string metrics that are similar to the Levenshtein insertion-deletion metric. Some of the metrics that we define can be used to model a thermodynamic distance function on single-stranded DNA sequences. Our model captures a key aspect of the nearest neighbor thermodynamic model for hybridized DNA duplexes. One version of our metric gives the maximum number of stacked pairs of hydrogen bonded nucleotide base pairs that can be present in any secondary structure in a hybridized DNA duplex without pseudoknots. Thermodynamic distance functions are important components in the construction of DNA codes, and DNA codes are important components in biomolecular computing, nanotechnology, and other biotechnical applications that employ DNA hybridization assays. We show how our new distances can be calculated by using a dynamic programming method, and we derive a Varshamov-Gilbert-like lower bound on the size of some of codes using these distance functions as constraints. We also discuss software implementation of our DNA code design methods.

Published 9 June 2006 in J Comput Biol, 13(4): 866-81.
Full-text of this article is available online (may require subscription).

© 2005-2008 Thermodynamics Research Today. All Rights Reserved.