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

Large scale sequencing by hybridization.

Ron Shamir1, Dekel Tsur

  • 1School of Computer Science, Tel-Aviv University, Tel-Aviv, Israel.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 23, 2002
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

The Effect of Nephrology Referral on CKD Outcomes in Israel.

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

Demography-dependent variability in the human tumor mycobiome.

Microbiology spectrum·2026
Same author

Optimizing Parkinson's disease progression scales using computational methods.

NPJ Parkinson's disease·2026
Same author

HLA export by melanoma cells decoys cytotoxic T cells to promote immune evasion.

Cell·2025
Same author

ProFiT-SPEci-FISH: a novel approach for linking plasmids to hosts in complex microbial communities at the single-cell level.

Microbiome·2025
Same author

Molecular Systems Biology at 20: reflecting on the past, envisioning the future.

Molecular systems biology·2025
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
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

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

Sequencing by hybridization reconstructs DNA using k-mer content. This study shows that even with hybridization errors, long DNA sequences can be accurately reconstructed, with minimal miscalled bases.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Sequencing by hybridization (SBH) reconstructs DNA from its k-mer content (spectrum).
  • Current SBH methods face limitations in reconstructing long DNA sequences unambiguously, especially with hybridization errors.
  • Previous work by Drmanac et al. proposed fragmenting long targets but did not address error effects.

Purpose of the Study:

  • To analyze the impact of hybridization errors on DNA sequence reconstruction using SBH.
  • To develop theoretical bounds for unambiguous reconstruction probability in the presence of errors.
  • To validate the robustness of SBH with errors through simulations on real DNA sequences.

Main Methods:

  • Mathematical analysis of reconstruction probability with false negative errors.

Related Experiment Videos

  • Derivation of lower and upper bounds for unambiguous reconstruction.
  • Simulations using real DNA sequences and introducing varying levels of false negative errors.

    • Main Results:

    • The probability of ambiguous reconstruction with false negative errors is close to the errorless case.
    • New, tighter bounds for unambiguous reconstruction probability were established for realistic chip sizes.
    • Simulations demonstrated high accuracy ( < 0.1% miscalled bases) even with 50% false negative errors on cosmid-length DNA.

    Conclusions:

    • SBH remains a viable method for long DNA sequence reconstruction even with significant hybridization errors.
    • The developed error analysis and bounds provide a more accurate assessment of SBH performance.
    • Simulations confirm the practical applicability and high accuracy of SBH for genomic applications.