Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

A DNA Sequence Design for Molecular Computation of Hamiltonian Path Problem with Output Visualization based on Real-Time PCR

Zuwairie Ibrahim, and Tri Basuki Kurniawan, and Nor Haniza Sarmin, and Marzuki Khalid, (2008) A DNA Sequence Design for Molecular Computation of Hamiltonian Path Problem with Output Visualization based on Real-Time PCR. Elektrika Journal of Electrical Engineering, 10 (2). pp. 59-64. ISSN 01284428

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
267Kb

Official URL: http://www.fke.utm.my/elektrika/dec08/paper10dec08.pdf

Affiliations

Universiti Teknologi Malaysia, Faculty of Electrical Engineering, Center for Artificial Intelligence and Robotics (CAIRO)

Abstract

It is already been proven that it is possible to solve mathematical graph problem such as the Hamiltonian Path Problem (HPP), Traveling Salesman Problem (TSP), and the Shortest Path Problem (SPP), by means of molecular computing. 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 new readout method tailored specifically to HPP in DNA computing using real-time PCR for output visualization. Six nodes 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.

Item Type:Journal
Keywords:DNA Sequence Design, Hamiltonian Path Problem, Molecular Computation, Visualization based on Real-Time PCR.
Subjects:T Technology, Engineering
ID Code:5158

[1] H.G. Niesters, “Quantitation of viral load using realtime amplification techniques”, Methods, Vol. 25, 2001, pp. 419-429

[2] K.J. Livak, S.J. Flood, J. Marmaro, W. Giusti, and K. Deeta, “Oligonucleotides with fluorescent dyes at opposite ends provide a quenched probe system useful for detecting PCR product and nucleic acid hybridization”, PCR Methods and Applications, Vol.4, No. 6, 1995, pp. 357-362

[3] Y.S. Lie and C.J. Petropoulos, “Advances in quantitative PCR technology: 5’ nuclease assays”, Current Opinion in Biotechnology, Vol. 9, 1998, pp. 43-48

[4] S. Tyagi and F.R. Kramer, “Molecular beacons: probes that fluoresce upon hybridization”, Nature Biotechnology, Vol. 14, 1996, pp. 303-308

[5] S.R. Lewin, M. Vesanen, L. Kostrikis, A. Hurley, M. Duran, L. Zhang, D.D. Ho, and M. Markowitz, “Use of real-time PCR and molecular beacons to detect virus replication in human immunodeficiency virus type 1-infected individuals on prolonged effective antiretroviral theraphy”, The Journal of Virology, Vol. 73, 1999, pp. 6099-6103

[6] K. Szuhai, J. Ouweland, R. Dirks, M. Lemaitre, J. Truffert, G. Janssen, H. Tanke, E. Holme, J. Maassen, and A. Raap, “Simultaneous A8344G heteroplasmy and mitochondrial DNA copy number quantitation in myoclonus epilepsy and ragged-red fibers (MERRF) syndrome by a multiplex molecular beacon based real-time fluorescence PCR”, Nucleic Acid Research, Vol. 29, No. 3

[7] C.T. Wittwer, M.G. Herrman, A.A. Moss, and R.P. Rasmussen, “Continuous fluorescence monitoring of rapid cycle DNA amplification”, BioTechniques, Vol. 22, No. 1, 1997, pp. 130=-139

[8] C. Eckert, O. Landt, T. Taube, K. Seeger, B. Beyermann, J. Proba, and G. Henze, “Potential of LightCycler technology for quantification of minimal residual disease in childhood acute lymphoblastic leukemia”, Leukemia, Vol. 14, 2000, pp. 316-323

[9] N.J. Walker, “A technique whose time has come”, Science, Vol. 296, 2002, pp. 557-559

[10] B. Bubner and I.T. Baldwin, “Use of real-time PCR for determining copy number and zygosity in transgenic plants”, Plant Cell Reports, Vol. 23, 2004, pp. 263-271

[11] C.A. Heid, J. Stevens, K.J. Livak, and P.M. Williams, “Real-time quantitative PCR”, Genome Research, Vol. 6, 1996, pp. 986-994

[12] P.M. Holland, R.D. Abramson, R. Watson, and D.H. Gelfand, “Detection of specific polymerase chain reaction product by utilizing the 5’3’ exonuclease activity of termus aquaticus DNA polymerase”, Proceedings of the National Academy of Sciences of the United States of America, Vol. 88, 1991, pp. 7276-7280

[13] J. Chen and N. C. Seeman, “Synthesis from DNA of a molecule with the connectivity of a cube,” Nature, Vol. 350, 1991, pp.631-633

[14] R. Deaton, R.C. Murphy, M. Garzon, D.T. Franceschetti, and S.E. Stevens Jr., “Good Encodings for DNA-based Solutions to Combinatorial Problems,” in Proceedings of the Second Annual Meeting on DNA Based Computers, 1996, pp. 159-171

[15] A. Ben-Dor, R. Karp, B. Schwikowski, and Z. Yakhini, “Universal DNA Tag systems: a combinatorial design scheme,” Journal of Computational Biology, Vol. 7, 2000, pp. 503-519

[16] F. Li and G.D. Stormo, “Selection of optimal DNA oligos for gene expression arrays,” Bioinformatics Vol. 17, 2001, pp.1067-1076

[17] Z. Ibrahim, Y. Tsuboi, J.A. Rose, O. Ono, and M. Khalid, “A new readout approach in DNA computing based on real-time PCR with TaqMan probes”, Preliminary Proceeding of the 12th International Meeting on DNA Computing, Seoul, South Korea, June 5-9, 2006, pp. 172-183

[18] Z. Ibrahim, J.A. Rose, Y. Tsuboi, O. Ono, and M. Khalid, “A new readout approach in DNA computing based on real-time PCR with TaqMan probes”, Lecture Notes in Computer Science (LNCS), Vol. 4287, 2006, pp. 350-359

[19] Available : http://dorakmt.tripod.com/genetics/realtime.html

[20] Tools, Tutorials, Maintenance, and Troubleshooting, Applied Biosystems, Available : http://www.appliedbiosystems.com/support/ apptech/

[21] U. Feldkamp, S. Saghafi, W. Banzhaf, and H. Rauhe, “DNA sequence generator – A program for the construction of DNA sequences”, Proceedings of the 7th International Workshop DNA Based Computers, 2001, pp. 179-188

[22] P.D. Kaplan, Q. Ouyang, D.S. Thaler, and A. Libchaber, Parallel overlap assembly for the construction of computational DNA libraries, Journal of Theoretical Biology, Vol. 188, Issue 3, 1997, pp. 333-341

[23] J.P. Fitch, An engineering introduction to biotechnology, SPIE, 2002

[24] LightCycler Operator’s Manual, Version 3.5, Roche Molecular Biochemicals, October 2000

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.