Physical modeling of biomolecular computers: Models, limitations, and experimental validation

Natural Computing

Volumn 3, Issue 4, 2004, Pages 411-426

  Rose, John A ^a,b   Suyama, Akira ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Biomolecular computing; DNA strand design; DNA based computing; Kinetics; Molecular mechanics; Statistical thermodynamics

Indexed keywords

BIOPOLYMER; DNA;

ARTICLE; CHEMICAL REACTION KINETICS; COMPUTER AIDED DESIGN; COMPUTER PREDICTION; COMPUTER SIMULATION; DNA STRAND; MOLECULAR COMPUTER; MOLECULAR DYNAMICS; MOLECULAR MECHANICS; PHYSICAL MODEL; STATISTICAL ANALYSIS; THERMODYNAMICS; VALIDATION PROCESS; WORKSHOP;

EID: 13844315177     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-004-2643-x     Document Type: Article

References (47)

1. LM Adleman 1994 Molecular computation of solutions to combinatorial problems Science 266 1021-1024 1:CAS:528:DyaK2MXitFSjs7k%3D 7973651
2. M Andronescu et al. 2002 Algorithms for testing that sets of DNA words concatenate without secondary structure In: M Hagiya A Ohuchi (eds) DNA Computing LNCS 2568 Springer NY 182-195
3. M Arita S Kobayashi 2003 DNA sequence design using templates New Generation Computing 20 263-277
4. A Ben-Dor et al. 2000 Universal DNA tag systems: A combinatorial design scheme Journal of Computational Biology 7 503-519
5. AS Benight RM Wartell DK Howell 1981 Theory agrees with experimental thermal denaturation of short DNA restriction fragments Nature 289 203-205
6. Blain D et al. (2004) Development, evaluation, and benchmarking of simulation software. Natural Computing, this issue
7. RD Blake et al. 1999 Statistical mechanical simulation of polymeric DNA melting with MELTSIM Bioinformatics 15 370-375
8. G Bonnet et al. 1998 Kinetics of conformational fluctuations in DNA hairpinloops Proceedings National Academy of the USA 95 8602-8606
9. BR Brooks 1983 CHARMM: A program for macromolecular energy, minimization, and dynamics calculations Journal Computational Chemistry 4 187-217
10. C Cantor P Schimmel 1980 Biophysical Chemistry, Part III: The Behavior of Biological Macromolecules In: W. H. Freeman (ed) New York
11. TE Cheatham III PA Kollman 2000 Molecular dynamics simulation of nucleic acids Annual Review of Physical Chemistry 51 435-471
12. J Chen eds Reif J 2004 DNA Computing - 9th International Workshop on DNA Based Computers, LNCS 2943 Springer New York
13. A Condon RM Corn A Marathe 2001 On combinatorial DNA word design Journal of Computational Biology 8 201-220
14. RJ Deaton et al. 1998 The reliability of DNA-based computing Physical Review Letters 80 417-420
15. RJ Deaton et al. 2002 A software tool for generating non-crosshybridizing libraries of DNA oligonucleotides In: M Hagiya A Ohuchi (eds) DNA Computing, LNCS 2568. Springer NY 252-261
16. B Eaton 1995 Let's get specific: The relationship between specificity and affinity Chemistry and Biology 2 635-638
17. M Feig BM Pettitt 1998 Structural equilibrium of DNA represented with different force fields Biophysical Journal 75 134-149
18. M Garzon B Hyde K Bobba 2004b Efficiency and reliability of semantic retrieval in DNA-based memories In: J Chen J Reif (eds) DNA Computing -9th International Workshop on DNA Based Computers, LNCS 2943. Springer New-York 157-169
19. Garzon M, Blain D and Bobba K (2004a) Simulation environments for biomolecular computing. Natural Computing, this issue
20. M Hagiya A Ohuchi 2003 DNA Computing, LNCS 2568 Springer NY
21. Hartemink A and Gifford D (1999) Thermodynamic simulation of deoxyribonucleotide hybridization for DNA computation. In: Rubin H and Wood DH (eds) (2000), DNA Based Computers III. pp. 25-38. Amercian Mathematical Society, Providence
22. IL Hofacker 2003 Vienna RNA secondary structure server Nucleic Acids Research 31 3429-3431
23. F Jensen 2001 Introduction to Computational Chemistry Wiley New York
24. A Leach 2001 Molecular Modeling: Principles and Applications Prentice Hall Upper Saddle River
25. Q Liu et al. 1999 Progress towards demonstration of a surface based DNA computation: A one word approach to solve a model satisfiability problem Biosystems 52 25-33
26. JS McCaskill 1990 The equilibrium partition function and base pair binding probabilities for RNA secondary structure Biopolymers 29 1105-1119
27. Michalewicz Z (1996) Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. Springer, New York
28. A Nishikawa M Yamamura M Hagiya 2001 DNA computation simulator based on abstract bases Soft Computing 5 25-38
29. DA Pearlman et al. 1995 AMBER, a computer program for applying molecular mechanics, normal mode analyis, molecular dynamics and free energy calculations to elucidate the structures and energies of molecules Computer Physics Communications 91 1-41
30. D Poland H Scheraga 1970 Theory of Helix-Coil Transitions in Biopolymers Academic Press New York
31. JA Rose RJ Deaton 2001 The fidelity of annealing-ligation: A theoretical analysis In: A Condon G Rozenberg (eds) DNA Computing - 6th International Workshop on DNA Based Computers, LNCS 2054. Springer NY 231 246
32. JA Rose et al. 2001 The fidelity of the tag-antitag system In: N Jonaska NC Seeman (eds) DNA Computing - 7th International Workshop on DNA Based Computers, LNCS 2340. Springer New York 302 310
33. Rose JA, et al. (2002) Equilibrium analysis of the efficiency of an autonomous molecular computer. Physical Review E 65: Article 021910, 1-13
34. 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
35. Rose JA, Deaton RJ and Suyama A (2004) Statistical Thermodynamic Analysis and Design of DNA-based Computers. Natural Computing, this issue
36. H Rubin DH Wood eds 2000 DNA Based Computers III American Mathematical Society Providence,RI
37. J SantaLucia Jr. D Hicks 2004 The thermodynamics of DNA structural motifs Annual Review of Biophysics and Biomolecular Structure 33 415-440
38. A Smellie S Teig P Towbin 1995 Poling: Promoting conformational variation Journal Computational Chemistry 16 171-187
39. J Sponer J Kypr 1993 Theoretical analysis of the base stacking in DNA. Choice of the force field and a comparison with the oligonucleotide crystal structures Journal Biomolecular Structure & Dynamics 11 277-292
40. G Steger 1994 Thermal denaturation of double-stranded nucleic acids: Prediction of temperatures critical for gradient gel electrophoresis and polymerase chain reaction Nucleic Acids Research 22 2760-2768
41. Takano M et al. (2004) On the model granularity to simulate protein dynamics: A biological physics view on biomolecular computing. Natural Computing, this issue
42. H Uejima M Hagiya 2004 Secondary structure design of multi-state DNA machines based on sequential structure transitions In: J Chen J Reif (eds) DNA Computing - 9th International Workshop on DNA Based Computers LNCS 2943. Springer New York 74-85
43. K van Holde C Johnson P Ho 1998 Principles of Biophysical Chemistry Prentice Hall Upper Saddle River
44. E Voit 2000 Computational Analysis of Biochemical Systems Cambridge University Press New York
45. E Kitzing von 1992 Modeling DNA structures Progress in Nucleic Acids Research and Molecular Biology 43 89 110
46. JG Wetmur 1991 DNA probes: Applications of the principles of nucleic acid hybridization Critical Reviews in Biochemistry and Molecular Biology 26 227-259
47. RM Wartell AS Benight 1985 Thermal denaturation of DNA molecules: A comparison of theory with experiment Physics Reports 126 67-107