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

A new algorithm for DNA sequence assembly

R M Idury1, M S Waterman

  • 1Department of Mathematics, University of Southern California, Los Angeles 90089-1113, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|January 1, 1995
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

Topological classification and enumeration of RNA structures by genus.

Journal of mathematical biology·2012
Same author

DNA sequence assembly and multiple sequence alignment by an Eulerian path approach.

Cold Spring Harbor symposia on quantitative biology·2004
Same author

An Eulerian path approach to DNA fragment assembly.

Proceedings of the National Academy of Sciences of the United States of America·2001
Same author

Testing drug response in the presence of genetic information: sampling issues for clinical trials.

Pharmacogenetics·2000
Same author

Probabilistic and statistical properties of words: an overview.

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

The study of candidate genes in drug trials: sample size considerations.

Statistics in medicine·1999
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

Scientists developed a new DNA sequence assembly algorithm combining shotgun sequencing and sequencing by hybridization (SBH) methods. This novel approach promises faster and more practical DNA sequence inference from sequenced fragments.

Area of Science:

  • Genomics and Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • DNA sequencing methods, since 1976, require inferring sequences from fragments.
  • Shotgun sequencing, a common method, relies on pairwise fragment overlap.
  • Sequencing by hybridization (SBH) infers DNA from k-mer sets, offering a complementary approach.

Purpose of the Study:

  • To propose a novel computer algorithm for DNA sequence assembly.
  • To integrate techniques from both shotgun sequencing and sequencing by hybridization (SBH).

Main Methods:

  • Development of a new computational algorithm for DNA sequence assembly.
  • Combination of established shotgun sequencing principles with SBH methodologies.

Main Results:

Related Experiment Videos

  • Preliminary investigations indicate the algorithm is highly efficient.
  • The proposed algorithm demonstrates practical utility for DNA sequence assembly.

Conclusions:

  • The novel hybrid algorithm offers a promising advancement in DNA sequence assembly.
  • This integrated approach is expected to enhance speed and practicality in genomic research.