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

Dealing with errors in interactive sequencing by hybridization.

V T Phan1, S S Skiena

  • 1Department of Computer Science, State University of New York, Stony Brook, NY 11794-4400, USA.

Bioinformatics (Oxford, England)
|October 24, 2001
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

Farm level bio-economic modelling of aquatic animal disease and health interventions.

Preventive veterinary medicine·2023
Same author

Activities of ABT-773 against microaerophilic and fastidious organisms.

Antimicrobial agents and chemotherapy·2002
Same author

Designing better phages.

Bioinformatics (Oxford, England)·2001
Same author

The epidemiology and disease burden of rotavirus in Vietnam: sentinel surveillance at 6 hospitals.

The Journal of infectious diseases·2001
Same author

A case study in genome-level fragment assembly.

Bioinformatics (Oxford, England)·2000
Same author

Two major strains of type 1 wild poliovirus circulating in Indochina.

The Journal of infectious diseases·1997
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces robust algorithms for sequencing by hybridization, effectively handling realistic errors. These methods enable accurate DNA sequence reconstruction even with significant hybridization errors, advancing computational biology.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Realistic sequencing by hybridization must account for sequencing errors.
  • Previous methods lacked robustness against hybridization errors.

Purpose of the Study:

  • To develop the first algorithms for interactive sequencing by hybridization that are robust to errors.
  • To assess the performance of these algorithms under different error models.

Main Methods:

  • Development of novel algorithms for interactive sequencing by hybridization.
  • Implementation of error models including positive and negative hybridization errors.
  • Analysis of algorithm performance under strong and traditional error models.

Main Results:

Related Experiment Videos

  • Accurate and efficient DNA sequence reconstruction with up to 7% errors under a strong error model.
  • Accurate reconstruction with up to 20% false negative errors under a traditional error model.
  • Established theoretical bounds for the sequential probing algorithm under the strong error model.

Conclusions:

  • The developed algorithms provide robust solutions for sequencing by hybridization in the presence of errors.
  • These findings advance the practical application of sequencing by hybridization for genomic tasks.