A Probabilistic Model of the DNA Conformational Change
Predicting the behavior of DNA molecules in vitro is one of the most fundamental issues on DNA computing, but is also known to be quite difficult. Shiozaki et al. proposed a probabilistic model that can simulate many features of biochemical experiments in terms of the reaction rate , although there are several differences between the biochemical experiments and the computational simulations on the model.
In this paper, we extend the model to support base pairs construction among k DNA sequences, which plays an essential role in realizing branch migrations. The simulation results have much more similarities to the biochemical experiments results than ones on the previous model, which implies that the analysis of the model may give some insight about the reaction rate. Through the analysis, we conclude this paper by giving a guideline for designing DNA sequences that can quickly react.
KeywordsComputational Simulation Minimum Free Energy State Transition Probability Biochemical Experiment Branch Migration
Unable to display preview. Download preview PDF.
- 1.Flamm, C.: Kinetic Folding of RNA, Dissertation (1998)Google Scholar
- 2.Flamm, C., Fontana, W., Hofacker, I.L., Schuster, P.: RNA Folding at Elementary Step Resolution, Santa Fe Institute 12-078 (1999)Google Scholar
- 5.Hartemink, A.J., Fifford, D.K.: Thermodynamic Simulation of Deoxyligonucleotide Hybridization for DNA Computation. DIMACS Series in Discrete Mathematics and Theoretical Computer ScienceGoogle Scholar
- 6.Kobayashi, S.: Strand Design for Molecular Computation, Sciences (2003)Google Scholar
- 7.Shiozaki, M., Ono, H., Sadakane, K., Yamashita, M.: Modeling DNA Conformation Change and Theoretical Analysis on the Reaction Rate. In: Preproceedings of the 11th International Meeting on DNA Computing (DNA11), vol. 408 (2005)Google Scholar
- 8.Tacker, M., Fontana, W., Stadler, P.F., Schuster, P.: Statistics of RNA Melting Kinetics. Eur. Biophys. J. 23, 29–38 (1993)Google Scholar
- 9.Uejima, H., Hagiya, M.: Analyzing Secondary Structure Transition Paths of DNA/RNA molecules. In: PreProceedings of the 9th International Meeting on DNA Computing (DNA9), pp. 4731–4741 (2004)Google Scholar
- 11.Zucker, M.: The Equilibrium Partition Function (2003), http://www.bioinfo.rpi.edu/~zukerm/lectures/RNAfold-html/node3.html