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

Multistage sequencing by hybridization

S Kruglyak1

  • 1School of Operations Research and Industrial Engineering, Cornell University, Ithaca, New York 14853-3801, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 16, 1998
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 model of technical variation of microarray signals.

Journal of computational biology : a journal of computational molecular cell biology·2006
Same author

Highly parallel SNP genotyping.

Cold Spring Harbor symposia on quantitative biology·2004
Same author

A new estimator of significance of correlation in time series data.

Journal of computational biology : a journal of computational molecular cell biology·2001
Same author

Distribution and abundance of microsatellites in the yeast genome can Be explained by a balance between slippage events and point mutations.

Molecular biology and evolution·2000
Same author

Regulation of adjacent yeast genes.

Trends in genetics : TIG·2000
Same author

Exploring expression data: identification and analysis of coexpressed genes.

Genome research·1999
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 introduces a novel theoretical algorithm for DNA sequencing by hybridization (SBH). It significantly reduces the number of required hybridization experiments for accurate DNA sequence determination.

Area of Science:

  • Genomics
  • Bioinformatics
  • Molecular Biology

Background:

  • DNA sequencing is a critical yet challenging problem in molecular biology.
  • Sequencing by hybridization (SBH) is an algorithmic approach to DNA sequencing.
  • Existing SBH methods face practical limitations and drawbacks.

Purpose of the Study:

  • To address the limitations of current sequencing by hybridization (SBH) methods.
  • To present a theoretical algorithm for DNA sequencing with improved efficiency.
  • To enhance the resolving power of standard SBH techniques.

Main Methods:

  • A theoretical algorithm is proposed for DNA sequence determination.
  • The algorithm utilizes hybridization experiments examining O(n2log(n)) subsequences.

Related Experiment Videos

  • A key strategy involves doubling subsequence length in each iteration.

    • Main Results:

    • The theoretical algorithm uniquely determines a DNA sequence of length n.
    • The number of required subsequences is significantly reduced compared to existing methods.
    • The strategy of increasing subsequence length shows promise for practical applications.

    Conclusions:

    • The proposed theoretical algorithm offers a more efficient approach to DNA sequencing by hybridization.
    • Challenges remain in translating the theoretical algorithm into a practical biological procedure.
    • Combining increased subsequence length strategy with computational processing can advance SBH technology.