Experimental Validation of DNA Sequences for DNA Computing: Use of a SYBR Green I Assay

  • Wendy K. Pogozelski
  • Matthew P. Bernard
  • Salvatore F. Priore
  • Anthony J. Macula
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3892)


In developing hybridization-based DNA computing methods, DNA codes must be created that behave as predicted; otherwise computing errors can result. Here we describe the experimental validation of two DNA codes, each containing 16-nucleotide strands designed to hybridize only with their complements and not with themselves or with any other strands in the set. Code I was constructed simply to restrict potential for cross-hybridized (CH) secondary structure. Code II was constructed using the software SynDCode, incorporating nearest-neighbor thermodynamics and generalizations of the Levenshtein edit distance. Every combination of strands was tested for potential to mispair, both in individual pairings and in pools. Since the strands are designed to be linked together in a long bit string, we also tested end-to-end junctions of Code II strands. Hybridization was examined by measuring fluorescence as a function of temperature in the presence of SYBR Green I, a dye whose fluorescence increases exponentially when bound to double-stranded DNA. This method shows promise as a means for rapid experimental validation of large numbers of sequences.


Secondary Structure Junction Sequence Junction Strand Primary Strand Perfect Complement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Borer, P.N., Gengler, B., Jr. Tinoco, I.: Stability of ribonucleic acid double-stranded helices. J. Mol. Biol. 86, 843–853 (1974)CrossRefGoogle Scholar
  2. 2.
    Freier, S.M., Sugimoto, N., Sinclair, A., Alkema, D., Neilson, T., Kierzek, R., et al.: Stability of XGCGCp- GCGCYp- and XGCGCYp helixes: an empirical estimate of the energetics of hydrogen bonds in nucleic acids. Biochemistry 25, 3214–3219 (1986)CrossRefGoogle Scholar
  3. 3.
    Allawi, H.T., SantaLucia Jr., J.: Thermodynamics and NMR of internal G-T mismatches in DNA. Biochemistry 36, 10581–10594 (1997)CrossRefGoogle Scholar
  4. 4.
    McDowell, J.A., Turner, D.H.: Investigation of the structural basis for thermodynamic stabilities of tandem GU mismatches: solution structure of (rGAGGUCUC)2 by two-dimensional NMR and simulated annealing. Biochemistry 35, 14077–14089 (1996)CrossRefGoogle Scholar
  5. 5.
    Zipper, H., Brunner, H., Bernhage, J., Vitzthum, F.: Investigations on DNA intercalation and surface binding by SYBR Green I, its structure determination and methodological implications. Nucleic Acids Res. 32(12), e103 (2004)CrossRefGoogle Scholar
  6. 6.
    D’yachkov, A.G., Macula, A., Pogozelski, W.K., Renz, T.E., Rykov, V., Torney, D.C.: An insertion-deletion like metric with application to DNA hybridization thermodynamic modeling. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol. 3384, pp. 90–103. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Bishop, M., Macula, A.J., Pogozelski, W.K., Renz, T.E., Rykov, V.V.: SynDCode: Cooperative DNA code generating software. In: Carbone, A., Pierce, N.A. (eds.) DNA 2005. LNCS, vol. 3892. Springer, Heidelberg (2006)Google Scholar
  8. 8.
    Lipsky, R.H., Mazzanti, C.M., Rudolph, J.G., Xu, K., Vyas, G., Bozak, D., Radel, M.Q., Goldman, D.: DNA melting analysis for detection of single nucleotide polymorphisms. Clinical Chemistry 47, 635–644 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wendy K. Pogozelski
    • 1
  • Matthew P. Bernard
    • 1
  • Salvatore F. Priore
    • 1
  • Anthony J. Macula
    • 2
  1. 1.Department of ChemistrySUNY GeneseoGeneseoUSA
  2. 2.Department of MathematicsSUNY GeneseoGeneseoUSA

Personalised recommendations