DNA computing on surfaces: Encoding information at the single base level

Journal of Computational Biology

Volumn 5, Issue 2, 1998, Pages 269-278

  Liu, Qinghua ^a   Frutos, Anthony G ^a   Thiel, Andrew J ^a   Corn, Robert M ^a   Smith, Lloyd M ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

DNA computing; Hybridization; Secondary structure; Single base

Indexed keywords

ARTICLE; CALCULATION; DNA DETERMINATION; DNA HYBRIDIZATION; DNA STRUCTURE; FLUORESCENCE; PRIORITY JOURNAL; THERMODYNAMICS;

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

References (29)

1. 3G (X,Y = A,C,G,T). Nucleic Acids Res. 13, 4811-1824.
2. 4T). Nature 360, 280-282.
3. Adleman, L.M. 1994. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1024.
4. Breslauer, K.J., Frank, R., Blocker, H., and Marky, L.A. 1986. Predicting DNA duplex stability from the base sequence. Proc. Natl. Acad. Sci. USA 83, 3746-3750.
5. Brow, M.A.D., Oldenburg, M.C., Lyamichev, V., Heisler, L.M., Lamichev, N., Hall, J.G., Eagan, N.J., Olive, D.M., Smith, L.M., Fors, L., and Dahlberg, J.E. 1996. Differentiation of bacterial 16S rRNA genes, intergenic regions, and mycobacterium tuberculosis katG genes by structure-specific endonuclease cleavage. J. Clin. Microbiol. 34, 3129-3137.
6. Cai, W., Condon, A.E., Corn, R.M., Glaser, E., Fei, Z., Frutos, A.G., Guo, Z., Lagally, M.G., Liu, Q., Smith, L.M., and Thiel, A.J. 1997. The power of surface-based DNA computation. Proceedings of the First Annual International Conference on Computational Molecular Biology (Recomb97), ACM, 67-74.
7. Chance, R.R., Prock, A., and Silbey, R. 1978. Molecular fluorescence and energy transfer near interfaces, vol 37, 1-65. In Prigogine, I., and Rice, S.A., eds., Advances in Chemical Physics. John Wiley and Sons, Inc.
8. Egholm, M., Buchardt, O., Nielsen, P.E., and Berg, R.H. 1992. Peptide Nucleic Acids (PNA). Oligonucleotide analogues with an achiral peptide backbone. J. Am. Chem. Soc. 114, 1895-1897.
9. Egholm, M., Nielsen, P.E., Buchardt, O., and Berg, R.H. 1992. Recognition of guanine and adenine in DNA by cytosine and thymine containing peptide nucleic acids (PNA). J. Am. Chem, Soc. 114, 9677-9678.
10. Frey, B.L., Hanken, D.G., and Corn, R.M. 1993. Vibrational spectroscopic studies of the attachment chemistry for zirconium phosphonate multilayers at gold and germanium surfaces. Langmuir 9, 1815-1820.
11. Frutos, A.G., Liu, Q., Thiel, A.J., Sanner, A.M.W., Condon, A.E., Smith, L.M., and Corn, R.M. 1997. Demonstration of a word design strategy for DNA computing on surfaces. Nucleic Acids Res. 25, 4748-1757.
12. Guo, Z., Guilfoyle, R. A., Thiel, A. J., Wang, R., and Smith, L.M. 1994. Direct fluorescence analysis of genetic polymorphisms by hybridization with oligonucleotide arrays on glass supports. Nucleic Acids Res. 22, 5456-5465.
13. Guo, Z., Liu, Q., and Smith, L.M. 1997. Enhanced discrimination of single nucleotide polymorphisms by artificial mismatch hybridization. Nature Biotechnol. 15, 331-335.
14. Hanken, D.G., and Corn, R.M. 1995. Variable index of refraction ultrathin films formed from self-assembled zirconium phosphonate multilayers: characterization by surface plasmon resonance measurements and polarization/modulation FT-IR spectroscopy. Anal. Chem. 67, 3767-3774.
15. Ikuta, S., Takagi, K., Wallace, R.B., and Itakura, K. 1987. Dissociation kinetics of 19 base paired oligonucleotide-DNA duplexes containing different single mismatched base pairs. Nucleic Acids Res. 15, 797-811.
16. Jordan, C.E., Frey, B.L., Kornguth, S., and Corn, R.M. 1994. Characterization of poly-L-lysine adsorption onto alkanethiol-modified gold surfaces with polarization-modulation fourier transform infrared spectroscopy and surface plasmon resonance measurements. Langmuir 10, 3642-3648.
17. Kim, S.C., Skowron, P.M., and Szybalski, W. 1996. Structural requirements for FokI-DNA interaction and oligodeoxyribonucleotide-instructed cleavage. J. Mol. Biol. 258, 638-649.
18. Liu, Q., Guo, Z., Condon, A.E., Corn, R.M., Lagally, M.G., and Smith, L.M. 1997. A surface-based approach to DNA computation. Proceedings of the American Mathematical Society, in press.
19. Milner, N., Mir, K.U., and Southern, E.M. 1997. Selecting effective antisense reagents on combinatorial oligonucleotide arrays. Nature Biotechnol. 15, 537-541.
20. Morrison, L.E., and Stols, L.M. 1993. Sensitive fluorescence-based thermodynamic and kinetic measurements of DNA hybridization in solution. Biochemistry 32, 3095-3104.
21. Olivas, W.M., and Maher, L.J. III. 1995. Competitive triplex/quadruplex equilibria involving guanine-rich oligonucleotides. Biochemistry 34, 278-284.
22. Smith, L.M., Corn, R.M., Condon, A.E., Lagally, M.G., Frutos, A.G., Liu, Q., and Thiel, A.J. 1998. A surface-based approach to DNA computation. J. Comput. Biol. 5/2.
23. Smith, L.M., Kaiser, R.J., Sanders, J.Z., and Hood, L.E. 1987. The synthesis and use of fluorescent oligonucleotides in DNA sequence analysis. Methods in Enzymology 155, 260-301.
24. Wagner, R., Debbie, P., and Radman, M. 1995. Mutation detection using immobilized mismatch binding protein (MutS). Nucleic Acids Res. 23, 3944-3948.
25. Werntges, H., Steger, G., Riesner, D., and Fritz, H.J. 1986. Mismatches in DNA double strands: thermodynamic parameters and their correlation to repair efficiencies. Nucleic Acids Res. 14, 3773-3790.
26. Wetmur, J.G. 1996. Nucleic acid hybrids, formation and structure of, vol 4, 235-243. In Myers, R.A., eds., Encyclopedia of Molecular Biology and Molecular Medicine. VCH Press, New York.
27. Wetmur, J.G. 1991. DNA probes: applications of the principles of nucleic acid hybridization. Critical Reviews in Biochemistry and Molecular Biology 26, 227-259.
28. Williamson, J.R., Raghuraman, M.K., and Cech, T.R. 1989. Monovalent cation-induced structure of telomeric DNA: the G-quartet model. Cell 59, 871-880.
29. Youil, R., Kemper, B., and Cotton, R.G.H. 1996. Detection of 81 of 81 known mouse β-globin promoter mutations with T4 endonuclease VII-the EMC method. Genomics 32, 431-435.