Abstract
A new readout approach for the Hamiltonian Path Problem (HPP) in DNA computing based on the real-time polymerase chain reaction (PCR) is investigated. Several types of fluorescent probes and detection mechanisms are currently employed in real-time PCR, including SYBR Green, molecular beacons, and hybridization probes. In this study, real-time amplification performed using the TaqMan probes is adopted, as the TaqMan detection mechanism can be exploited for the design and development of the proposed readout approach. Double-stranded DNA molecules of length 120 base-pairs are selected as the input molecules, which represent the solving path for an HPP instance. These input molecules are prepared via the self-assembly of 20-mer and 30-mer single-stranded DNAs, by parallel overlap assembly. The proposed readout approach consists of two steps: real-time amplification in vitro using TaqMan-based real-time PCR, followed by information processing in silico to assess the results of real-time amplification, which in turn, enables extraction of the Hamiltonian path. The performance of the proposed approach is compared with that of conventional graduated PCR. Experimental results establish the superior performance of the proposed approach, relative to graduated PCR, in terms of implementation time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mullis, K., et al.: Specific Enzymatic Amplification of DNA in vitro: The Polymerase Chain Reaction. In: Cold Spring Harbor Symposium on Quantitative Biology, vol. 51, pp. 263–273 (1986)
Overbergh, L., et al.: The Use of Real-Time Reverse Transcriptase PCR for the Quantification of Cytokine Gene Expression. Journal of Biomolecular Techniques 14, 33–43 (2003)
Walker, N.J.: A Technique Whose Time Has Come. Science 296, 557–559 (2002)
Bubner, B., Baldwin, I.T.: Use of Real-Time PCR for Determining Copy Number and Zygosity in Transgenic Plants. Plant Cell Reports 23, 263–271 (2004)
Heid, C.A., et al.: Real-Time Quantitative PCR. Genome Research 6, 986–994 (1996)
Holland, P.M., et al.: Detection of Specific Polymerase Chain Reaction Product by Utiliz-ing the 5’→3’ Exonuclease Activity of Termus Aquaticus DNA Polymerase. Proceedings of the National Academy of Sciences of the United States of America 88, 7276–7280 (1991)
Adleman, L.: Molecular Computation of Solutions to Combinatorial Problems. Science 266, 1021–1024 (1994)
Rose, J.A., et al.: The Effect of Uniform Melting Temperatures on the Efficiency of DNA Computing. In: DIMACS Workshop on DNA Based Computers III, pp. 35–42 (1997)
Wood, D.H.: A DNA Computing Algorithm for Directed Hamiltonian Paths. In: Proceedings of the Third Annual Conference on Genetic Programming, pp. 731–734 (1998)
Wood, D.H., et al.: Universal Biochip Readout of Directed Hamiltonian Path Problems. LNCS, vol. 2568, pp. 168–181. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ibrahim, Z., Rose, J.A., Tsuboi, Y., Ono, O., Khalid, M. (2006). A New Readout Approach in DNA Computing Based on Real-Time PCR with TaqMan Probes. In: Mao, C., Yokomori, T. (eds) DNA Computing. DNA 2006. Lecture Notes in Computer Science, vol 4287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925903_27
Download citation
DOI: https://doi.org/10.1007/11925903_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49024-1
Online ISBN: 978-3-540-68423-7
eBook Packages: Computer ScienceComputer Science (R0)