Sequencing by Hybridization with the Generic 6-mer Oligonucleotide Microarray: An Advanced Scheme for Data Processing
- 1 August 2000
- journal article
- research article
- Published by Taylor & Francis in Journal of Biomolecular Structure and Dynamics
- Vol. 18 (1) , 83-101
- https://doi.org/10.1080/07391102.2000.10506649
Abstract
DNA sequencing by hybridization was carried out with a microarray of all 46 = 4,096 hexadeoxyribonucleotides (the generic microchip). The oligonucleotides immobilized in 100 × 100 × 20µm polyacrylamide gel pads of the generic microchip were hybridized with fluorescently labeled ssDNA, providing perfect and mismatched duplexes. Melting curves were measured in parallel for all microchip duplexes with a fluorescence microscope equipped with CCD camera. This allowed us to discriminate the perfect duplexes formed by the oligonucleotides, which are complementary to the target DNA. The DNA sequence was reconstructed by overlapping the complementary oligonucleotide probes. We developed a data processing scheme to heighten the discrimination of perfect duplexes from mismatched ones. The procedure was united with a reconstruction of the DNA sequence. The scheme includes the proper definition of a discriminant signal, preprocessing, and the variational principle for the sequence indicator function. The effectiveness of the procedure was confirmed by sequencing, proofreading, and nucleotide polymorphism (mutation) analysis of 13 DNA fragments from 31 to 70 nucleotides long.Keywords
This publication has 26 references indexed in Scilit:
- Thermodynamics of Duplex Formation and Mismatch Discrimination on Photolithographically Synthesized Oligonucleotide ArraysPublished by American Chemical Society (ACS) ,1997
- G-Quartet Structures in Telomeric DNAAnnual Review of Biophysics, 1994
- DNA Sequencing by Hybridization to Oligonucleotide Matrix. Calculation of Continuous Stacking Hybridization EfficiencyJournal of Biomolecular Structure and Dynamics, 1994
- Likelihood DNA Sequencing By HybridizationJournal of Biomolecular Structure and Dynamics, 1993
- A shortest path algorithm for a nonrotating object among obstacles of arbitrary shapesIEEE Transactions on Systems, Man, and Cybernetics, 1993
- Analyzing and comparing nucleic acid sequences by hybridization to arrays of oligonucleotides: Evaluation using experimental modelsGenomics, 1992
- An Algorithm for the DNA Sequence Generation from k-Tuple Word Contents of the Minimal Number of Random FragmentsJournal of Biomolecular Structure and Dynamics, 1991
- An oligonucleotide hybridization approach to DNA sequencingFEBS Letters, 1989
- Sequencing of megabase plus DNA by hybridization: Theory of the methodGenomics, 1989
- A novel method for nucleic acid sequence determinationJournal of Theoretical Biology, 1988