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

Journal of Computational Biology

Volumn 13, Issue 4, 2006, Pages 866-881

  D'Yachkov, Arkadii G ^a   Macula, Anthony J ^b   Pogozelski, Wendy K ^c   Renz, Thomas E ^b   Rykov, Vyacheslav V ^d   Torney, David C ^e  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b AIR FORCE RESEARCH LABORATORY   (United States)

^c STATE UNIVERSITY OF NEW YORK   (United States)

^d UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

^e LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Common subsequence; DNA code; DNA hybridization; Insertion deletion; Nearest neighbor thermodynamics; Stacked pairs; t gap block isomorphic subsequences; Weighted sequences

Indexed keywords

DNA; DOUBLE STRANDED DNA; SINGLE STRANDED DNA;

ARTICLE; BASE PAIRING; BIOMOLECULAR COMPUTING; BIOTECHNOLOGY; CALCULATION; COMPUTER PROGRAM; DNA HYBRIDIZATION; DNA SEQUENCE; DNA STRUCTURE; GENE DELETION; GENE INSERTION; GENETIC CODE; LEVENSHTEIN INSERTION DELETION METRIC; MATHEMATICAL PARAMETERS; MEASUREMENT; MODEL; MOLECULAR BIOLOGY; NANOTECHNOLOGY; NEAREST NEIGHBOR THERMODYNMICS; PRIORITY JOURNAL; STACKED PAIR; T GAP BLOCK ISOMORPHIC SUBSEQUENCE; THERMODYNAMIC DISTANCE FUNCTION; THERMODYNAMICS; VARSHAMOV GILBERT LIKE LOWER BOUND; WEIGHTED SEQUENCE;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DNA; MODELS, GENETIC; NUCLEIC ACID HYBRIDIZATION; SEQUENCE DELETION; THERMODYNAMICS;

EID: 33745323055     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.866     Document Type: Article

References (19)

1. Andronescu, M., Condon, A., and Hoos, H. 2003. RNAsoft: A suite of RNA secondary structure prediction and design software tools. Nucl. Acids Res. 31(13), 3416-3422.
2. Baum, E. 1999. DNA sequences useful for computation. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 44, 235-242.
3. Brenneman, A., and Condon, A. 2002. Strand design for biomolecular computation. Theoret. Comput. Sci. 287, 39-58.
4. Cai, H., et al. 2000. Flow cytometry-based minisequencing: A new platform for high throughput single nucleotide polymorphism scoring. Genomics 66, 135-143.
5. Deaton, R., et al. 2002a. A PCR based protocol for in vitro selection of noncrosshybridizing oligonucleotides. DNA Computing, DNA 8, LNCS 2568, Springer, Berlin, 196-204.
6. Deaton, R., et al. 2002. A software tool for generating noncrosshybridizing libraries of DNA oligonucleotides. DNA Computing, DNA 8, LNCS 2568, Springer, Berlin, 252-261.
7. D'yachov, A., et al. 2003. Exordium for DNA codes. J. Combinatorial Optimization 7(4), 369-380.
8. D'yachkov, A., et al. 2005a. A weighted insertion deletion stacked pair thermodynamic metric for DNA codes. Lecture Notes in Computer Science 3384, 90-103.
9. D'yachkov, A., et al. 2005b. On DNA codes. Problems of Information Transmission 41(4), 349-367.
10. Gusfield, D. 1997. Algorithms on Strings, Trees, and Sequences, Cambridge University Press, London.
11. Hartemink, A., and Gifford, D. 1999. A thermodynamic simulation of deoxyoligonucleotide hybridization for DNA computation. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 48, 25-37.
12. Hollman, H. 1993. A relation between Levenshtein-type distances and insertion and deletion correcting capabilities of codes. IEEE Trans. on Information Theory 39, 1424-1427.
13. Levenshtein, V. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Phys. Doklady 10, 707-710.
14. Levenshtein, V. 2001. Efficient reconstruction of sequences from their subsequences or supersequences. J. Combinatorial Theory, Series A, 93, 310-332.
15. Levenshtein, V. 2002. Bounds for deletion-insertion correcting codes. IEEE Int. Symp. on Information Theory, 370.
16. Macula, A., et al. 2005. SynDCode. Available at http://s53n101.academic. geneseo.edu/.
17. SantaLucia Jr., J. 1998. A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl. Acad. Sci. USA 95, 1460-1465.
18. Waterman, M. 1995. Introduction to Computational Biology, Chapman-Hall, London.
19. Zuker, A., Mathews, B., and Turner, C. 1999. Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide, in Barciszewski, J., and Clark, B.F.C., eds., RNA Biochemistry and Biotechnology, NATO ASI Series, Kluwer Academic Publishers, NY.