Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Handling long targets and errors in sequencing by hybridization.

Eran Halperin1, Shay Halperin, Tzvika Hartman

  • 1CS Division, Soda Hall, University of California at Berkeley, Berkeley, CA 94720-1776, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|August 26, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

A deep learning model for automated identification of age-related macular degeneration atrophy.

Graefe's archive for clinical and experimental ophthalmology = Albrecht von Graefes Archiv fur klinische und experimentelle Ophthalmologie·2026
Same author

One Size Might Not Fit All: A Tailored Approach to Psychological Intergroup Interventions.

Personality & social psychology bulletin·2026
Same author

The Effect of Nephrology Referral on CKD Outcomes in Israel.

Clinical journal of the American Society of Nephrology : CJASN·2026
Same author

Broken Promises: Betrayal and Support for Violence in Intergroup Relations.

Personality & social psychology bulletin·2026
Same author

Demography-dependent variability in the human tumor mycobiome.

Microbiology spectrum·2026
Same author

A novel momentum-based intervention sustains real-life participation in a social movement.

Scientific reports·2026
Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

This study enhances DNA sequencing by hybridization (SBH) by introducing a robust polynomial algorithm for error handling and a novel chip design. These advancements improve the accuracy and length of uniquely reconstructible DNA sequences.

Area of Science:

  • Genomics
  • Bioinformatics
  • Molecular Biology

Background:

  • Sequencing by hybridization (SBH) reconstructs DNA sequences from k-mer content obtained via hybridization to DNA arrays.
  • Current SBH methods face limitations due to hybridization errors and constraints on uniquely reconstructible sequence length.
  • SBH is not yet competitive with standard gel-based sequencing due to these challenges.

Purpose of the Study:

  • To address limitations in SBH, specifically handling hybridization errors and extending reconstructible sequence length.
  • To introduce a polynomial reconstruction algorithm for improved performance with noisy hybridization data.
  • To propose a novel universal DNA array design for enhanced sequence reconstruction.

Main Methods:

  • Developed a polynomial reconstruction algorithm applicable to spectra from standard SBH arrays, proving its performance with false positive and negative errors.

Related Experiment Videos

  • Proposed a new design for universal DNA chips incorporating universal bases.
  • Designed a simple algorithm utilizing spectra from the novel chips to reconstruct random sequences with high probability.

    • Main Results:

    • The polynomial algorithm demonstrates provable performance in the presence of both false negative and false positive hybridization errors.
    • The novel chip design and associated algorithm enable reconstruction of random sequences with length close to the information-theoretic bound.
    • Simulations show the proposed algorithm exhibits very low sensitivity to errors in practice.

    Conclusions:

    • The developed methods significantly improve the robustness and accuracy of Sequencing by Hybridization.
    • The advancements make SBH more competitive by effectively managing hybridization errors and sequence length limitations.
    • This work offers practical solutions for overcoming key challenges in SBH technology.