A thermodynamic approach to designing structure-free combinatorial DNA word sets

Nucleic Acids Research

Volumn 33, Issue 15, 2005, Pages 4965-4977

  Shortreed, Michael R ^a   Chang, Seo Bong ^a   Hong, DongGee ^a   Phillips, Maggie ^a   Campion, Bridget ^a   Tulpan, Dan C ^b   Andronescu, Mirela ^b   Condon, Anne ^b   Hoos, Holger H ^b   Smith, Lloyd M ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ARTICLE; DNA SEQUENCE; DNA STRAND; GENETIC ALGORITHM; HYBRIDIZATION; MATHEMATICAL COMPUTING; PREDICTION; PRIORITY JOURNAL; PROBLEM SOLVING; THERMODYNAMICS; ULTRAVIOLET RADIATION; VALIDATION PROCESS;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; CYTOSINE; DNA; GUANINE; NUCLEIC ACID CONFORMATION; NUCLEIC ACID DENATURATION; NUCLEIC ACID HETERODUPLEXES; NUCLEIC ACID HYBRIDIZATION; SEQUENCE ANALYSIS, DNA; TEMPERATURE; THERMODYNAMICS;

EID: 26444506834     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gki812     Document Type: Article

References (53)

1. Watson,J.D. and Crick,F.H. (1953) Molecular structure of nucleic acids; a structure for deoxyribose nucleic acid. Nature, 171, 737-738.
2. Marmur,J. and Doty,P. (1962) Determination of the base composition of deoxyribonucleic acid from its thermal denaturation temperature. J. Mol. Biol., 5, 109-118.
3. Schildkraut,C. (1965) Dependence of the melting temperature of DNA on salt concentration. Biopolymers, 3, 195-208.
4. Devoe,H. and Tinoco,I.,Jr (1962) The stability of helical polynucleotides: Base contributions. J. Mol. Biol., 4, 500-517.
5. Crothers,D.M. and Zimm,B.H. (1964) Theory of the melting transition of synthetic polynucleotides: Evaluation of the stacking free energy. J. Mol. Biol., 116, 1-9.
6. Marky,L.A. and Breslauer,K.J. (1982) Calorimetric determination of base-stacking enthalpies in double-helical DNA molecules. Biopolymers 21, 2185-2194.
7. 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.
8. Allawi,H.T. and SantaLucia,J.,Jr (1997) Thermodynamics and NMR of internal G.T mismatches in DNA. Biochemistry, 36, 10581-10594.
9. Tinoco,I.,Jr, Uhlenbeck,O.C. and Levine,M.D. (1971) Estimation of secondary structure in ribonucleic acids. Nature, 230, 362-367.
10. Pipas,J.M. and McMahon,J.E. (1975) Method for predicting RNA secondary structure. Proc. Natl Acad. Sci. USA, 72, 2017-2021.
11. Nussinov,R., Pieczenik,G., Griggs,J.R. and Kleitman,D.J. (1978) Algorithms for Loop Matchings. SIAM J. Appl. Math., 35, 68-82.
12. Nussinov,R. and Jacobson,A.B. (1980) Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Natl Acad. Sci. USA 77, 6309-6313.
13. Zuker,M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48-52.
14. Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
15. Andronescu,M., Fejes,A.P., Hutter,F., Hoos,H.H. and Condon,A. (2004) A new algorithm for RNA secondary structure design. J. Mol. Biol., 336, 607-624.
16. Flamm,C., Hofacker,I.L., Maurer-Stroh,S., Stadler,P.F. and Zehl,M. (2001) Design of multistable RNA molecules. RNA, 7, 254-265.
17. Benenson,Y., Gil,B., Ben-Dor,U., Adar,R. and Shapiro,E. (2004) An autonomous molecular computer for logical control of gene expression. Nature, 429, 423-429.
18. Liu,D., Park,S.H., Reif,J.H. and LaBean,T.H. (2004) DNA nanotubes self-assembled from triple-crossover tiles as templates for conductive nanowires. Proc. Natl Acad. Sci. USA, 101, 717-722.
19. Seeman,N.C. (2004) Nanotechnology and the double helix. Sci. Am., 290, 64-69, 65-72.
20. Li,M., Lee,H.J., Condon,A.E. and Corn,R.M. (2002) DNA word design strategy for creating sets of non-interacting oligonucleotides for DNA microarrays. Langmuir, 18, 805-812.
21. Deaton,R., Garzon,M., Murphy,R.C., Rose,J.A., Franceschetti,D.R. and Stevens,S.E. (1998) Reliability and efficiency of a DNA-based computation. Phys. Rev. Lett., 80, 417-420.
22. Frutos,A.G., Liu,Q., Thiel,A.J., Sanner,A.M., 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-4757.
23. Tulpan,D., Andronescu,M., Chang,S.-B., Shortreed,M.R., Condon,A., Hoos,H.H. and Smith,L.M. (2005) Thermodynamically based DNA strand design. Nucleic Acids Res, 33, 4951-4964.
24. Goodman,R.P., Berry,R.M. and Turberfield,A.J. (2004) The single-step synthesis of a DNA tetrahedron. Chem. Commun. (Camb), 12, 1372-1373.
25. Seeman,N.C. (2003) DNA in a material world. Nature, 421, 427-431.
26. Yan,H., LaBean,T.H., Feng,L. and Reif J.H. (2003) Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices. Proc. Natl Acad. Sci. USA, 100, 8103-8108.
27. Feng,L., Park,S.H., Reif,J.H. and Yan,H. (2003) A two-state DNA lattice switched by DNA nanoactuator. Angew. Chem. Int. Ed. Engl., 42 4342-4346.
28. Keren,K., Berman,R.S., Buchstab,E., Sivan,U. and Braun,E. (2003) DNA-templated carbon nanotube field-effect transistor. Science, 302, 1380-1382.
29. Turberfield,A.J., Mitchell,J.C., Yurke,B., Mills,A.P.,Jr, Blakey,M.I. and Simmel,F.C. (2003) DNA fuel for free-running nanomachines. Phys. Rev. Lett., 90, 118102.
30. Halpin,D.R. and Harbury,P.B. (2004) DNA display I. Sequence-encoded routing of DNA populations. PLoS Biol., 2, E173.
31. Li,H., Park,S.H., Reif,J.H., LaBean,T.H. and Yan,H. (2004) DNA-templated self-assembly of protein and nanoparticle linear arrays. J. Am. Chem. Soc., 126, 418-419.
32. Yan,H., Park,S.H., Finkelstein,G., Reif,J.H. and LaBean,T.H. (2003) DNA-templated self-assembly of protein arrays and highly conductive nanowires. Science, 301, 1882-1884.
33. Su,X. and Smith,L.M. (2004) Demonstration of a universal surface DNA computer. Nucleic Acids Res., 32, 3115-3123.
34. Stojanovic,M.N. and Stefanovic,D. (2003) A deoxyribozyme-based molecular automaton. Nat. Biotechnol., 21, 1069-1074.
35. Yan,H., Feng,L., LaBean,T.H. and Reif,J.H. (2003) Parallel molecular computations of pairwise exclusive-or (XOR) using DNA 'string tile' self-assembly. J. Am. Chem. Soc., 125, 14246-14247.
36. Braich,R.S., Chelyapov,N., Johnson,C., Rothemund,P.W. and Adleman,L. (2002) Solution of a 20-variable 3-SAT problem on a DNA computer. Science, 296, 499-502.
37. Wang,L., Hall,J.G., Lu,M., Liu,Q. and Smith,L.M. (2001) A DNA computing readout operation based on structure-specific cleavage. Nat. Biotechnol., 19, 1053-1059.
38. Liu,Q., Wang,L., Frutos,A.G., Condon,A.E., Corn,R.M. and Smith,L.M. (2000) DNA computing on surfaces. Nature, 403, 175-179.
39. Stein,P.R. and Waterman,M.S. (1979) Some new sequences generalizing the catalan and motzkin numbers. Discrete Mathematics, 26, 261-272.
40. Brenner,S., Williams,S.R., Vermaas,E.H., Storck,T., Moon,K., McCollum,C., Mao,J.I., Luo,S.J., Kirchner,J.J., Eletr,S. et al. (2000) In vitro cloning of complex mixtures of DNA on microbeads: physical separation of differentially expressed cDNAs. Proc. Natl Acad. Sci. USA, 97, 1665-1670.
41. Penchovsky,R. and Ackermann,J. (2003) DNA library design for molecular computation. J. Comput. Biol., 10, 215-229.
42. Brockman,J.M., Frutos,A.G. and Corn,R.M. (1999) A multistep chemical modification procedure to create DNA arrays on gold surfaces for the study of protein-DNA interactions with surface plasmon resonance imaging. J. Am. Chem. Soc., 121, 8044-8051.
43. Andronescu,M., Aguirre-Hernandez,R., Condon,A. and Hoos,H.H. (2003) RNAsoft: A suite of RNA secondary structure prediction and design software tools. Nucleic Acids Res., 31, 3416-3422.
44. Andronescu,M., Zhang,Z.C. and Condon,A. (2005) Secondary Structure prediction of interacting RNA molecules. J. Mol. Biol., 345, 987-1001.
45. SantaLucia,J.,Jr (1998) A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc. Natl. Acad. Sci. USA, 95, 1460-1465.
46. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
47. Mathews,D.H., Burkard,M.E., Freier,S.M., Wyatt,J.R. and Turner,D.H. (1999) Predicting oligonucleotide affinity to nucleic acid targets. RNA, 5, 1458-1469.
48. Andronescu,M., Dees,D., Slaybaugh,L., Zhao,Y., Cohen,B., Condon,A. and Skiena,S. (2003) Eighth International Workshop on DNA Based Computers Springer, Hokkaido, Japan, Vol. 2568, pp. 182-195.
49. Faulhammer,D., Cukras,A.R., Lipton,R.J. and Landweber,L.F. (2000) Molecular computation: RNA solutions to chess problems. Proc. Natl Acad. Sci. USA, 97, 1385-1389.
50. Andronescu,M. (2003) Algorithms for predicting the secondary structure of pairs and combinatorial sets of nucleic acid strands. Master of Science, University of British Columbia, Vancouver.
51. Mir,K.U. (1996) A restricted genetic alphabet for DNA computing. In Landweber,L.F. and Baum,E.B. (1996) DIMACS Series in Discrete Mathematics and Theoretical computer Science, American Mathematical Society, Vol. 44, 243-246.
52. Davis,J.T. (2004) G-quartets 40 years later: From 5′-GMP to molecular biology and supramolecular chemistry. Angew. Chem. Int. Ed. Engl., 43, 668-698.
53. Vessman,J., Stefan,R.I., Van Staden,J.F., Danzer,K., Lindner,W., Burns,D.T., Fajgelj,A. and Muller,H. (2001) Selectivity in analytical chemistry - (IUPAC Recommendations 2001). Pure Appl. Chem., 73 1381-1386.