Abstract
A principal research area in biomolecular computing is the development of analytical methods for evaluating computational fidelity and efficiency. In this work, the equilibrium theory of the DNA helix-coil transition is reviewed and expanded, as applied to the analysis and design of oligonucleotide-based computers. After a review of the equilibrium apparatus for modeling the helix-coil transition for single dsDNA species, application to complex hybridizing systems is discussed, via decomposition into component equilibria, which are presumed to proceed independently. The alternative approach, which involves estimation of a mean error probability per hybridized structure, or computational incoherence, ε is then presented, along with a discussion of a special-case exact solution (directed dimer formation), and an approximate general solution, applicable to conditions of uniform fractional-saturation. In order to clarify the opposing nature of the predictions of these two models, simulations are presented for the uniform saturation solution for ε, as applied to a small Tag–Antitag (TAT) system, along with the behavior expected via isolated melting curves. By a comparison with the predictions of a recent, TAT-specific solution for ε, the views provided by these generalized approximate models are shown to define the opposing limits of a more general error-response.
Similar content being viewed by others
References
A Ackermann F Gast (2003) ArticleTitleWord design for molecular information processing Zeitschrift Naturforschung 58a 157–161
LM Adleman (1994) ArticleTitleMolecular computation of solutions to combinatorial problems Science 266 1021–1024 Occurrence Handle1:CAS:528:DyaK2MXitFSjs7k%3D Occurrence Handle7973651
A Ben-Dor et al. (2000) ArticleTitleUniversal DNA tag systems: a combinatorial design scheme Journal of Computational Biology 7 503–519
AS Benight RM Wartell DK Howell (1981) ArticleTitleTheory agrees with experimental thermal denaturation of short DNA restriction fragments Nature 289 203–235
AS Benight et al. (1988) ArticleTitleMelting of a self-complimentary DNA minicircle. Comparison of optical melting theory with exchange broadening of the nuclear magnetic resonance spectrum Journal of Molecular Biology 200 377–399
RD Blake et al. (1999) ArticleTitleStatistical mechanical simulation of polymeric DNA melting with MELTSIM Bioinformatics 15 370–375
C Cantor P Schimmel (1980) Biophysical Chemistry, Part III: The Behavior of Biological Macromolecules W. H. Freeman New York
A Condon RM Corn A Marathe (2001) ArticleTitleOn combinatorial DNA word design Journal of Computational Biology 8 201–220
RJ Deaton et al. (1998) ArticleTitleThe reliability of DNA-based computing Physical Review Letter 80 417–420
B Eaton (1995) ArticleTitleLet‘s get specific: the relationship between specificity and affinity Chemistry and Biology 2 635–638
AV Fotin et al. (1998) ArticleTitleParallel thermodynamic analysis of duplexes on deoxyribonucleotide microchips Nucleic Acids Research 26 1515–1521
Garzon M, Blain D and Bobba K (2004) Simulation environments for biomolecular computing. Natural Computing, this issue
A Hartemink D Gifford (1999) Thermodynamic simulation of deoxyribonucleotide hybridization for DNA computation H Rubin DH Wood (Eds) DNA Based Computers III. American Mathematical Society providence 25–38
A Hartemink D Gifford J Khodor (1999) ArticleTitleAutomated Constraint-based nucleotide sequence selection for DNA computation Biosystems 52 227–235
SA Kozyavkin et al. (1987) ArticleTitleThe ionic strength dependence of the cooperativity factor for DNA melting Journal of Biomolecular Structure and Dynamics 5 119–126
JS McCaskill (1990) ArticleTitleThe equilibrium partition function and base pair binding probabilities for RNA secondary structure Biopolymers 29 1105–1119
Rose JA et al. (1999) A statistical mechanical treatment of error in the annealing biostep of DNA computation. In: Banzhaf W et al (eds) Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kauffman, San Francisco, pp. 1829–1834
JA Rose RJ Deaton (2000) The fidelity of annealing-ligation: a theoretical analysis A Condon G Rozenberg (Eds) DNA Computing - 6th Int’l Workshop on DNA Based Computers, LNCS 2054. Springer NY 231–246
JA Rose et al. (2001) The fidelity of the tag-antitag system N Jonaska NC Seeman (Eds) DNA Computing - 7th Int’l Workshop on DNA Based Computers, LNCS 2340. Springer New York 302–310
Rose JA et al. (2002) Equilibrium analysis of the efficiency of an autonomous molecular computer. Physical Review E 65: Article 021910, 1–13
Rose JA, Hagiya M and Suyama A (2003) The fidelity of the tag-antitag system 2: reconciliation with the stringency picture. In: Proceedings of the Congress on Evolutionary Computation, Dec. 2003, Canberra, Australia, pp. 2740–2747
Rose JA and Suyama A (2004) Physical Modeling of biomolecular computers: models, limitations, and experimental validation. Natural Computing, this issue
SantaLucia J Jr. (1998) A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proceedings of the National Academy of Sciences of the United States of America 95: 1460–1465
J SantaLucia SuffixJr. D Hicks (2004) ArticleTitleThe thermodynamics of DNA structural motifs Annual Review of Biophysics and Biomolecular Structure 33 415–440
G Steger (1994) ArticleTitleThermal denaturation of double-stranded nucleic acids: prediction of temperatures critical for gradient gel electrophoresis and polymerase chain reaction Nucleic Acids Research 22 2760–2768
Takano M et al (2004) On the model granularity to simulate protein dynamics: a biological physics view on biomolecular computing. Natural Computing, this issue
RM Wartell AS Benight (1985) ArticleTitleThermal denaturation of DNA molecules: a comparison of theory with experiment Physical Reports 126 67–107
JG Wetmur (1999) Physical chemistry of nucleic acid hybridization H Rubin DH Wood (Eds) DNA Based Computers III. American Mathematical Society, Providence RI 1–24
J Zhu RM Wartell (1999) ArticleTitleThe effect of base sequence on the stability of RNA and DNA single base bulges Biochemistry 38 15986–15993
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rose, J.A., Deaton, R.J. & Suyama, A. Statistical thermodynamic analysis and designof DNA-based computers. Nat Comput 3, 443–459 (2004). https://doi.org/10.1007/s11047-004-2641-z
Issue Date:
DOI: https://doi.org/10.1007/s11047-004-2641-z