Abstract
Simulators for biomolecular computing, (both in vitro and in silico), have come to play an important role in experimentation, analysis, and evaluation of the efficiency and scalability of DNA and biomolecule based computing. Simulation in silico of DNA computing is useful to support DNA-computing algorithm design and to reduce the cost and effort of lab experiments. Although many simulations have now been developed, there exists no standard for simulation software in this area. Reliability, performance benchmarks, user interfaces, and accessibility are arguably the most important criteria for development and wide spread use of simulation software for BMC. The requirements and evaluation of such software packages for DNA computing software are discussed, particularly questions about software development, appropriate user environments, standardization of benchmark data sets, and centrally available common repositories for software and/or data.
Similar content being viewed by others
References
LM Adleman (1994) ArticleTitleMolecular computation of solutions to combinatorial problems Science 266 1021–1024 Occurrence Handle1:CAS:528:DyaK2MXitFSjs7k%3D Occurrence Handle7973651
M Arita S Kobayashi (2002) ArticleTitleDNA sequence design using templates New Generation Computing 20 263–277
J Banks JS Carson BL Nelson DM Nicol (2004) Discrete-Event System Simulation Prentice-Hall New Jersey 131
Deaton R, Murphy RC, Rose JA, Garzon M, Franceschetti DR and Stevens Jr. SE (1997) A DNA based implementation of an evolutionary search for good encodings for DNA computation. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp 267–271. Indiana University
A Dix J Finlay G Abowd R Beale (1997) Human–Computer Interaction EditionNumber3 Pearson-Prentice Hall Ltd ␣
Feldkamp U, Rauhe H and Banzhaf W (2003) Software Tools for DNA Sequence Design
Feldkamp U, Saghafi S, Banzhaf W and Rauhe H (2001) DNA sequence generator - A program for the construction of DNA sequences. In: Proceedings of 7th DIMACS Workshop on DNA Based Computers, University of South Florida, Tampa, FL, 10–13 June 2001, pp 179–188. Springer-Verlag, Hidelberg
Fox G (2002) Grande Applications and Java, ISCOPE 2002 Conference http://grids.ucs.indiana.edu/ptliupages/publications/cisejg.pdf
Garzon M, Blain D, Bobba K, Neel A and West M (2003) Self-Assembly of DNA-like structures in-Silico. In: (Garzon, 2003), 185–200
Garzon M, Blain D, Neel A and Phan V (2004) Simulation environments for biomolecular computing. This issue
Garzon M (ed) (2003) Biomolecular Machines and Artificial Evolution. Genetic Programming and Evolvable Machines, Kluwer Academic Publishers, 4(2)
Garzon M (2003) Biomolecular computing in silico. Bulletin of the EATCS 79, pp 129–145
Garzon M and Oehmen C (2001) Biomolecular computation in virtual test tubes. In: Proceedings of 7th DIMACS Workshop on DNA Based Computers, Lecture Notes in Computer Science 2340, pp 91–100. Springer-Verlag
Garzon M, Deaton R and Rose J (1999) Soft molecular computing. In: Proceedings of DIMACS Workshop on DNA Based Computers V, pp 117–128. American Mathematical Society DIMACS Series 54
Hartemink A and Gifford D (1998) Thermodynamic simulation of deoxyoligonucletode hybridization of DNA computation. In: Proceedings of 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania, Philadelphia, PA, 15–19 June 1998, pp 25–38, AMS-DIMACS Series
Hinze T, Hatnik U and Sturm M (2001) An object oriented simulation of real occurring molecular biological processes for DNA computing and its experimental verification. In: Proceedings of 7th DIMACS Workshop on DNA Based Computers, University of South Florida, Tampa, FL,10–13 June 2001, pp 1–13. Springer-Verlag, Hidelberg
Nishikawa A, Hagiya M and Yamamura Y (1999) Virtual DNA simulator and protocol design by GA. In: Proceeding of GECCO’99 (Genetic and Evolutionary Computation Conference), 1999 pp 1810–1816
Rose J Wood D and Suyama A (2004) Modeling of oligonucleotide hybridization and error for DNA-based computers. Natural Computing, this issue, 2004
Nusser M and Deaton R (2003) DNA computing with in vitro selection. In: Genetic Programming and Evolvable Machines (M. Garzon, ed.) 4(2), pp 173–183. Kluwer Academic Publishers
Rose J and Deaton R (2000) The fidelity of annealing-ligation: a Theoretical analysis. In: Proceedings of The 6th International Workshop on DNA-Based Computers, Leiden University, Leiden, The Netherlands, 13–17 June 2000, pp 231–246. Springer-Verlag, Hidelberg
S Shin I Lee D Kim B Zhang (2003) Multi-Objective Evolutionary Optimization of DNA Sequences for Reliable DNA Computing Technical Report Biointelligence lab, Seoul National University Korea
S Shin H Jang M Tak B Zhang (2004) Simulation of DNA hybridization chain reaction based on thermodynamics and artificial chemistry Technical Report Biointelligence lab, Seoul National University Korea
T Schlick (2002) Molecular Modeling and Simulation Springer-Verlag New York 33
West M, Garzon M and Blain D (2003) DNA-like genomes for evolution in silico. In: Proceedings of GECCO-2003, The Genetic and Evolutionary Programming Conference, Lecture Notes in Computer Science 2723, pp. 413–424. Springer-Verlag
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Blain, D., Garzon, M., Shin, SY. et al. Development, evaluation and benchmarking of simulation software for biomolecule-based computing. Nat Comput 3, 427–442 (2004). https://doi.org/10.1007/s11047-004-2644-9
Issue Date:
DOI: https://doi.org/10.1007/s11047-004-2644-9