DNA code word design for DNA computing with real-time polymerase chain reaction

Journal of Computer Science

Volumn 5, Issue 1, 2009, Pages 1-10

  Mohamed Saaid, Muhammad Faiz ^a   Ibrahim, Zuwairie ^a   Khalid, Marzuki ^a   Sarmin, Nor Haniza ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

DNA computing; Generate and test; Real time polymerase chain reaction; TaqMan probes

Indexed keywords

EID: 64249162929     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcs.2009.1.10     Document Type: Article

References (26)

1. Mullis, K., 1986. Specific enzymatic amplification of DNA in vitro: The polymerase chain reaction. Cold spring Harb. Symp. Quant. Biol. , 51: 263-273. http://www.ncbi.nlm.nih.gov/pubmed/3472723
2. Overbergh, L., 2003. The use of real-time reverse transcriptase PCR for the quantification of cytokine gene expression. J. Biomolecular Tech., 14: 33-43. http://www.pubmedcentral.nih.gov/ articlerender.fcgi?artid=2279895
3. Walker, N.J., 2002. A technique whose time has come. Science, 296: 557-559. DOI: 10.1126/science.296.5567.557
4. Bubner, B. and I.T. Baldwin, 2004. Use of real-time PCR for determining copy number and zygosity in transgenic plants. Plant Cell Reports, 23: 263-271. http://www.ncbi.nlm.nih.gov/pubmed/15368076
5. Heid, C.A., 1996. real-time quantitative PCR. Genome Res., 6: 986-994. DOI: 10.1101/gr.6.10.986
6. Holland, P.M., 1991. 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, Washington, DC., pp: 7276-7280. http://cat.inist.fr/?aModele=afficheN&cpsidt=4975395.
7. Chen, J. and N.C. Seeman, 1991. Synthesis from DNA of a molecule with the connectivity of a cube. Nature, 350: 631-633. DOI: 10.1038/350631a0
8. Deaton, R., R.C. Murphy, M. Garzon, D.T. Franceschetti and Jr. S.E. Stevens, 1996. Good encodings for DNA-based solutions to combinatorial problems. Proceedings of the 2nd Annual Meeting on DNA Based Computers, June 10-12, American Mathematical Society, Princeton University, pp: 159-171. http://www.csce.uark.edu/~rdeaton/dna/papers/mcggood.pdf
9. Ben-Dor, A., R. Karp, B. Schwikowski and Z. Yakhini, 2000. Universal DNA tag systems: A combinatorial design scheme. J. Comput. Biol., 7: 503-519. DOI: 10.1089/106652700750050916
10. Li, F. and G.D. Stormo, 2001, Selection of optimal DNA oligos for gene expression arrays. Bioinformatics, 17: 1067-1076. http://bioinformatics.oxfordjournals.org/cgi/content/abstract/17/11/1067
11. Ibrahim, Z., T.B. Kurniawan and M. Khalid, 2007. A DNA sequence design for molecular computation of HPP with output visualization based on Real-Time PCR. IEEE Congress on Evolutionary Compution, Sept. 25-28, IEEE Xplore, Singapore, pp: 1823-1828. DOI: 10.1109/CEC.2007.4424694
12. Feldkamp, U., S. Saghafi, W. Banzhaf and H. Rauhe, 2001. DNASequenceGenerator: A program for the construction of DNA sequences. Proceedings of the 7th International Workshop DNA Based Computers, June 10-13, Tampa, USA., pp: 179-188.
13. Pechovsky, R. and J. Ackerman, 2003. DNA library design for molecular computation. J. Comput. Bio., 10: 215-229. DOI: 10.1089/ 106652703321825973
14. Tanaka, F., A. Kameda, M. Yamamoto and A. Ohuchi, 2005. Design of nucleic acid sequences for DNA computing based on a thermodynamic approach. Nucleic Acids Res., 33: 903-911. DOI: 10.1093/nar/gki235
15. Ibrahim, Z., Y. Tsuboi, J.A. Rose, O. Ono and M. Khalid, 2006. A New Readout Approach in DNA computing based on real-time PCR with TaqMan probes. Lecture Notes Comput. Sci., 4287: 350-359. DOI: 10.1007/ 11925903_27
16. Adleman, L., 1994. Molecular computation of solutions to combinatorial problems. Science, 266: 1021-1024 http://www.ncbi.nlm.nih.gov/pubmed/ 7973651
17. Tevfik, M., 2002. Real Time PCR. http://dorakmt.tripod.com/genetics/ realtime.html.
18. Tools, Tutorials, Maintenance, and Troubleshooting 2009. Applied Biosystems, http://www.appliedbiosystems.com/support/apptech/
19. Shin, S.Y., I.H. Lee, D. Kim and B.T. Zhang, 2005. Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Trans. Evolut. Comput., 9: 143-158. DOI: 10.1109/TEVC.2005.844166
20. Wallace R.B., J. Shaffer, R.F. Murphy, J. Bonner, T. Hirose and K. Itakura, 1979. Hybridization of synthetic oligodeoxyribonucleotides to phi chi 174 DNA: The effect of single base pair mismatch. Nucleic Acids Res, 6: 3543-3558. http://nar.oxfordjournals.org/cgi/content/abstract/6/ 11/3543
21. Wetmur, J.G., 1991, DNA probes: Applications of the principles of nucleic acid hybridization. Critical Rev. Biochem. Molecular Bio., 26: 227-259. DOI: 10.3109/10409239109114069
22. Breslauer, K.J., R. Frank, H. Blocker and L.A. Marky, 1986. Predicting DNA duplex stability from the base sequence. Proc. Natl. Acad. Sci. USA., 83: 3746-3750. http://www.pnas.org/content/83/11/3746.full.pdf
23. Lucia Jr, J.S. H.T. Allawi and P.A. Seneviratne, 1996. Improved nearest-neighbor parameters for predicting DNA duplex stability. Biochemistry, 35: 3555-3562. DOI: 10.1021/bi951907q
24. Lucia, Jr. JS. 1998. A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proceeding of National Academy of Science, Feb. 17-17, USA., pp: 1460-1465. http://www.pnas.org/content/95/4/1460.abstract
25. Sugimoto, N., S. Nakano, M. Yoneyama, K. Honda, 1996. Improved thermodynamic parameters and helix initiation factor to predict stability of DNA duplexes. Nucleic Acid Res., 24: 4501-4505. http://nar.oxfordjournals.org/cgi/content/abstract/24/22/4501
26. Garzon M., P. Neathery, R. Deaton, R.C. Murphy, D.R. Franceschett, S.E. Stevens Jr, 1997. A new metric for DNA computing. Proc. Genetic Program, 472-478. http://www.csce.uark.edu/~rdeaton/dna/papers/gp97code.pdf