Abstract
Due to the multi-state nature of autonomous computing systems, it is important to develop a simulation model which accounts for process coupling, and allows the precise prediction of the behavior of a composite system formed by a series of competing reactions, in which each intermediate step is difficult to probe. In this work, the statistical thermodynamic apparatus for predicting the efficiency of DNA hairpin-based computers is validated experimentally. The model system employed is a simple competitive folding system, formed by two competing hairpin structures (sub-optimal vs. optimal), with the intent of testing the ability to predict the efficiency of target structure formation in the presence of a non-target structure. System behavior was characterized via a set of fluorescence measurement experiments, to directly determine the fractional occupancy of target structures versus temperature. Predicted and experimental behaviors are compared for both the melting of each of the two isolated hairpin structures (control), and the efficiency of the competitive composite system. Results indicate that the applied equilibrium model provides predictions which consistently agree with experimental results, supporting design for the control and programming of DNA-based systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rose, J.A., Deaton, R.J., Suyama, A.: Statistical thermodynamic analysis and design of oligonucleotide based computers. Natural Computing 3 (2004)
Rose, J.A., Suyama, A.: Physical modeling of biomolecular computers: Models, limitations, and experimental validation. Natural Computing 4, 411–426 (2004)
Kubota, M., Ohtake, K., Komiya, K., Sakamoto, K., Hagiya, M.: Branching DNA machines based on transitions of hairpin structures. In: Proc. Congr. Evol. Comp (CEC 2003), pp. 2542–2548 (2003)
Sakamoto, K., Kiga, D., Komiya, K., Gouzu, H., Yokoyama, S., Ikeda, S., Sugiyama, H., Hagiya, M.: State transitions by molecules. Biosystems 52, 81–91 (1999)
Komiya, K., Sakamoto, K., Kameda, A., Yamamoto, M., Ohuchi, A., Kiga, D., Yokoyama, S., Hagiya, M.: DNA polymerase programmed with a hairpin DNA incorporates a multiple-instruction architecture into molecular computing. Biosystems 83, 18–25 (2006)
Rose, J.A., Deaton, R.J., Hagiya, M., Suyama, A.: Equilibrium analysis of the efficiency of an autonomous molecular computer. Phys. Rev. E 65, 1–13 Article 021910 (2002)
Rose, J.A., Takano, M., Hagiya, M., Suyama, A.: A DNA computing-based genetic program for in vitro protein evolution via constrained pseudomodule shuffling. Journal of Genetic Programming and Evolvable Machines 4 (2003)
Rose, J.A., Komiya, K., Yaegashi, S., Hagiya, M.: Displacement Whiplash PCR: optimized architecture and experimental validation. In: DNA Computing. 12th Int’l Workshop on DNA-Based Computers (in press, 2006)
Marras, S., Kramer, F., Tyagi, S.: Efficiencies of FRET and and contact-mediated quenching in oligonucleotide probes. Nucl. Acids. Res. 30, e122 (2002)
Yoshida, H., Suyama, A.: Solution to 3-sat by breadth first search. DNA Based Computers V, 9–22 (2000)
Murphy, M.C., Rasnik, I., Cheng, W., Lohman, T.M., Ha, T.: Probing single-stranded DNA conformational flexibility using fluorescence spectroscopy. Biophysical Journal 86, 2530–2537 (2004)
Cantor, C., Schimmel, P.: Biophysical Chemistry, Part III: The Behavior of Biological Macromolecules. W. H. Freeman, New York (1983)
SantaLucia Jr., J., Hicks, D.: The thermodynamics of DNA structural motifs. Annu. Rev. Biophy. Biomolec. Struct. 33, 415–440 (2004)
Wartell, R., Benight, A.: Thermal denaturation of DNA molecules: A comparison of theory with experiment. Phys. Rep. 126, 67–107 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Komiya, K., Yaegashi, S., Hagiya, M., Suyama, A., Rose, J.A. (2006). Experimental Validation of the Statistical Thermodynamic Model for Prediction of the Behavior of Autonomous Molecular Computers Based on DNA Hairpin Formation. In: Mao, C., Yokomori, T. (eds) DNA Computing. DNA 2006. Lecture Notes in Computer Science, vol 4287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925903_34
Download citation
DOI: https://doi.org/10.1007/11925903_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49024-1
Online ISBN: 978-3-540-68423-7
eBook Packages: Computer ScienceComputer Science (R0)