Dealing with errors in interactive sequencing by hybridization
Related Experiment Video
Updated: Oct 3, 2026

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
Published on: August 3, 2018
1Department of Computer Science, State University of New York, Stony Brook, NY 11794-4400, USA.
Motivation:
A realistic approach to sequencing by hybridization must deal with realistic sequencing errors. The results of such a method can surely be applied to similar sequencing tasks.
Results:
We provide the first algorithms for interactive sequencing by hybridization which are robust in the presence of hybridization errors. Under a strong error model allowing both positive and negative hybridization errors without repeated queries, we demonstrate accurate and efficient reconstruction with error rates up to 7%. Under the weaker traditional error model of Shamir and Tsur (Proceedings of the Fifth International Conference on Computational Molecular Biology (RECOMB-01), pp 269-277, 2000), we obtain accurate reconstructions with up to 20% false negative hybridization errors. Finally, we establish theoretical bounds on the performance of the sequential probing algorithm of Skiena and Sundaram (J. Comput. Biol., 2, 333-353, 1995) under the strong error model.
Availabilty:
Freely available upon request.
Contact:
skiena@cs.sunysb.edu.
Related Concept Videos
Southern Blot
Denatured DNA fragments must be transferred onto a carrier membrane from the gel to make it accessible to a probe - a small ssDNA fragment complementary to the target DNA...
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Mismatch Repair
Mismatch Repair
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Proofreading
Errors During Replication are Corrected by the DNA Polymerase Enzyme

