Coupled equilibrium model of hybridization error for the DNA microarray and tag-antitag systems

IEEE Transactions on Nanobioscience

Volumn 6, Issue 1, 2007, Pages 18-27

  Rose, John A ^a,b   Deaton, Russell J ^c   Hagiya, Masami ^b,d   Suyama, Akira ^b,d  

^a RITSUMEIKAN ASIA PACIFIC UNIVERSITY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c 3202 Bell Engineering Center   (United States)

^d UNIVERSITY OF TOKYO   (Japan)

Author keywords

DNA computing; DNA microarray; Hybridization error; Nearest neighbor model; Signal to noise ratio; Tag antitag system; Universal DNA chip

Indexed keywords

COMPUTER SOFTWARE; ERROR ANALYSIS; MATHEMATICAL MODELS; MOLECULAR BIOLOGY; PROBABILITY; STATISTICAL METHODS;

DNA COMPUTING; DNA MICROARRAY; HYBRIDIZATION ERROR; NEAREST-NEIGHBOR MODEL; TAG-ANTITAG SYSTEM; UNIVERSAL DNA CHIP;

DNA;

ARTICLE; COMPUTER PROGRAM; DNA HYBRIDIZATION; DNA MICROARRAY; ENERGY; EVOLUTION; PREDICTION; SIMULATION; STATISTICAL ANALYSIS; TEMPERATURE;

ALGORITHMS; ARTIFACTS; COMPUTER SIMULATION; EXPRESSED SEQUENCE TAGS; IN SITU HYBRIDIZATION; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 33947145127     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2007.891896     Document Type: Article

References (30)

1. D. Lockhart and E. Winzeler, "Genomics, gene expression and DNA arrays," Nature, vol. 405, pp. 827-836, 2000.
2. Q. Liu, L. Wang, A. Frutos, A. Condon, R. Corn, and L. Smith, "DNA computing on surfaces," Nature, vol. 403, pp. 175-179, 2000.
3. A. Suyama, N. Nishida, K. Kurata, and K. Omagari, "Gene expression analysis by DNA computing," in Currents in Computational Molecular Biology, S. Miyano, Ed. Tokyo, Japan: University Academy Press, 2000, pp. 12-13, RECOMB 2000.
4. A. Ben-Dor, R. Karp, B. Schwikowski, and Z. Yakhini, "Universal DNA tag systems: a combinatorial design scheme," J. Comput. Biol., vol. 7, pp. 503-519, 2000.
5. A. Condon, R. M. Corn, and A. Marathe, "On combinatorial DNA word design," J. Comput. Biol., vol. 8, pp. 201-220, 2001.
6. A. Hartemink, D. Gifford, and J. Khodor, "Constraint-based nucleotide sequence selection for DNA computation," Biosystems, vol. 52, pp. 227-235, 1999.
7. R. Penchovsky and J. Ackermann, "DNA library design for molecular computation," J. Comp. Biol., vol. 10, no. 3, pp. 215-229, 2003.
8. R. Deaton, M. Garzon, R. C. Murphy, J. A. Rose, D. R. Franceschetti, and S. E. Stevens, Jr., "The reliability of DNA-based computing," Phys. Rev. Lett., vol. 80, pp. 417-420, 1998.
9. D. Tulpan, M. Andronescu, S. Chang, M. Shortreed, A. Condon, H. Hoos, and L. Smith, "Thermodynamically based DNA strand design," Nucl. Acids Res., vol. 33, no. 15, pp. 4951-4964, 2005.
10. P. von Hippel and O. Berg, "On the specificity of DNA-protein interaction," Proc. Nat. Acad. Sci. USA, vol. 83, no. 6, pp. 1608-1612, 1986.
11. B. Eaton, "Let's get specific: The relationship between specificity and affinity," Chem. Biol., vol. 2, pp. 635-638, 1995.
12. J. A. Rose, R. J. Deaton, and A. Suyama, "Statistical thermodynamic analysis and design of oligonucleotide based computers," Natural Comput., vol. 3, pp. 443-459, 2004.
13. J. SantaLucia, Jr. and D. Hicks, "The thermodynamics of DNA structural motifs," Annu. Rev. Biophy. Biomolec. Struct., vol. 33, pp. 415-440, 2004.
14. J. A. Rose, NucleicPark on the Web Ritsumeikan Asia Pac. Univ. [Online]. Available: http://www.apu.ac.jp/~jarose/WebNucleicPark/, 2006
15. J. A. Rose, R. J. Deaton, M. Hagiya, and A. Suyama, "The fidelity of the tag-antitag system," in Proc. DNA Computing: 7th Int. Workshop DNA-Based Computers, 2002, pp. 302-310.
16. J. A. Rose, M. Hagiya, and A. Suyama, "The fidelity of the tag-antitag system 2: Reconciliation with the stringency picture," in Proc. Congr. Evolutionary Computation (CEC'03), pp. 2740-2747.
17. R. M. Wartell and A. S. Benight, "Thermal denaturation of DNA molecules: a comparison of theory with experiment," Phys. Rep., vol. 126, pp. 67-107, 1985.
18. J. A. Rose, "The fidelity of the tag-antitag system: Characterization of the stringent temperature for robustness in the excess limit," KES J., vol. 9, pp. 285-292, 2005.
19. M. Zuker, "The use of dynamic programming algorithms in RNA secondary structure prediction," in Mathematical Methods for DNA Sequences, M. Waterman, Ed. Boca Raton, FL: CRC, 1989, pp. 159-184.
20. A. Benight, R. Wartell, and D. Howell, "Theory agrees with experimental thermal denaturation of short DNA restriction fragments," Nature, vol. 289, pp. 203-205, 1981.
21. J. Zhu and R. M. Wartell, "The effect of base sequence on the stability of RNA and DNA single base bulges," Biochemistry, vol. 38, pp. 15 986-15 993, 1999.
22. A. V. Fotin, A. L. Drobyshev, D. Y. Proudnikov, A. N. Perov, and A. D. Mirzabekov, "Parallel thermodynamic analysis of duplexes on deoxyribonucleotide microchips," Nucl. Acids Res., vol. 26, no. 6, pp. 1515-1521, 1998.
23. A. S. Benight, J. M. Schurr, P. F. Flynn, B. R. Reid, and D. E. Wemmer, "Melting of a self-complimentary DNA minicircle. Comparison of optical melting theory with exchange broadening of the NMR spectrum," J. Mol. Biol., vol. 200, pp. 377-399, 1988.
24. A. S. Kozyavkin, S. M. Mirkin, and B. R. Amirikyan, "The ionic strength sependence of the cooperativity factor for DNA melting," J. Biomol. Struct. Dyn., vol. 5, pp. 119-126, 1987.
25. N. Peyret and J. SantaLucia, Jr., HyTher version 1.0: A New Program for the Prediction of DNA Hybridization Thermodynamics Wayne State University. Detroit, MI [Online]. Available: http://ozone2.chem.wayne.edu/, 2004
26. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C: The Art of Scientific Computing. Cambridge, U.K.: Cambridge Univ. Press, 1992.
27. J. SantaLucia, Jr., "A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics," Proc. Nat. Acad. Sci. USA, vol. 95, pp. 1460-1465, 1998.
28. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag, 1996.
29. D. Stekel, Microarray Bioinformatics. Cambridge, U.K.: Cambridge Univ. Press, 2003.
30. S.-H. Ke and R. Wartell, "The thermal stability of DNA fragments with tandem mismatches at a d(CXYG)·d(CX′Y′G) site," Nucl. Acids Res., vol. 24, pp. 707-712, 1994.