Likelihood DNA Sequencing By Hybridization
- 1 December 1993
- journal article
- research article
- Published by Taylor & Francis in Journal of Biomolecular Structure and Dynamics
- Vol. 11 (3) , 637-653
- https://doi.org/10.1080/07391102.1993.10508020
Abstract
Sequencing by hybridization (SBH) extracts local sequence information from a DNA fragment using hybridization with oligonucleotides and then reconstructs the sequence using the derived information. We describe an improvement to the SBH methodology which will allow it to work efficiently in the presence of hybridization errors. In particular, given a set of hybridizing probes, and the empirically derived rates of false positive and false negative hybridization, we can estimate the most likely DNA fragment to have produced the set of probes, and then estimate the probability that it generated the hybridization data. This methodology extends earlier results by identifying the most probable fragment to have generated the actual hybridization data. The methodology described will also generate longer unambiguous sequence fragments without the use of overlapping fragments.Keywords
This publication has 7 references indexed in Scilit:
- Reliable Hybridization of Oligonucleotides as Short as Six NucleotidesDNA and Cell Biology, 1990
- An oligonucleotide hybridization approach to DNA sequencingFEBS Letters, 1989
- l-Tuple DNA Sequencing: Computer AnalysisJournal of Biomolecular Structure and Dynamics, 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
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969
- Matrix factorizations of determinants and permanentsJournal of Algebra, 1966