A DNA sequence design for molecular computation of HPP with output visualization based on real-time PCR

Molecular computing has proved its possibility to solve weighted graph problem such as Hamiltonian Path Problem (HPP), Traveling Salesman Problem (TSP) and the Shortest Path Problem (SPP). Normally, in molecular computation, the DNA sequences used for the computation should be critically designed in order to reduce error that could occur during computation. In the previous paper, we have proposed a readout method tailored specifically to HPP in DNA Computing using real-time PCR for output visualization. Six nodes of HPP was considered. Based on the example instance, the method requires 11 oligonucleotides, where 6 oligonucleotides are for the nodes and 5 oligonucleotides are for the edges. Three TaqMan probes and five primers are required as well. In this study, a procedure for DNA sequence design is presented in order to obtain good sequences for those nodes, primers, and probes. The experiment is done based on the generated DNA sequences and the Hamiltonian Path can be determined successfully.

[1]  N. Seeman,et al.  Synthesis from DNA of a molecule with the connectivity of a cube , 1991, Nature.

[2]  Marzuki Khalid,et al.  A New Readout Approach in DNA Computing Based on Real-Time PCR with TaqMan Probes , 2006, DNA.

[3]  Ian T. Baldwin,et al.  Use of real-time PCR for determining copy number and zygosity in transgenic plants , 2004, Plant Cell Reports.

[4]  Wolfgang Banzhaf,et al.  DNASequencesGenerator: A Program for the Construction of DNA Sequences , 2001, DNA.

[5]  C. Wittwer,et al.  Continuous fluorescence monitoring of rapid cycle DNA amplification. , 1997, BioTechniques.

[6]  H Tanke,et al.  Simultaneous A8344G heteroplasmy and mitochondrial DNA copy number quantification in myoclonus epilepsy and ragged-red fibers (MERRF) syndrome by a multiplex molecular beacon based real-time fluorescence PCR. , 2001, Nucleic acids research.

[7]  Max H. Garzon,et al.  Good encodings for DNA-based solutions to combinatorial problems , 1996, DNA Based Computers.

[8]  K. Livak,et al.  Oligonucleotides with fluorescent dyes at opposite ends provide a quenched probe system useful for detecting PCR product and nucleic acid hybridization. , 1995, PCR methods and applications.

[9]  Richard M. Karp,et al.  Universal DNA tag systems: a combinatorial design scheme , 2000, RECOMB '00.

[10]  C. Petropoulos,et al.  Advances in quantitative PCR technology: 5' nuclease assays. , 1998, Current opinion in biotechnology.

[11]  Thomas D. Schmittgen,et al.  Real-Time Quantitative PCR , 2002 .

[12]  Steve Mackay,et al.  Maintenance and troubleshooting , 2005 .

[13]  D. Ho,et al.  Use of Real-Time PCR and Molecular Beacons To Detect Virus Replication in Human Immunodeficiency Virus Type 1-Infected Individuals on Prolonged Effective Antiretroviral Therapy , 1999, Journal of Virology.

[14]  Gary D. Stormo,et al.  Selection of optimal DNA oligos for gene expression arrays , 2001, Bioinform..

[15]  Sanjay Tyagi,et al.  Molecular Beacons: Probes that Fluoresce upon Hybridization , 1996, Nature Biotechnology.

[16]  H. Niesters.  Quantitation of viral load using real-time amplification techniques. , 2001, Methods.

[17]  R. Abramson,et al.  Detection of specific polymerase chain reaction product by utilizing the 5'----3' exonuclease activity of Thermus aquaticus DNA polymerase. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[18]  J. Patrick Fitch,et al.  An Engineering Introduction to Biotechnology , 2002 .

[19]  P D Kaplan,et al.  Parallel overlap assembly for the construction of computational DNA libraries. , 1997, Journal of theoretical biology.

[20]  Nigel J. Walker,et al.  A Technique Whose Time Has Come , 2002, Science.

[21]  C. Eckert,et al.  Potential of LightCycler technology for quantification of minimal residual disease in childhood acute lymphoblastic leukemia , 2000, Leukemia.