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

The restriction scaffold problem.

Amir Ben-Dor1, Richard M Karp, Benno Schwikowski

  • 1Molecular Diagnostic Department, Analytical Medical Laboratory, Agilent Labs, Agilent Technologies, Palo Alto, CA 94304, USA. amir_ben-dor@agilent.com

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

Multi-modal data integration reveals functionally credible predictive biomarkers in ovarian cancer.

Genome medicine·2026
Same author

Identification of monotonically classifying pairs of genes for ordinal disease outcomes.

Bioinformatics advances·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

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 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 new method combining shotgun sequencing data with restriction digests to order DNA contigs. This technique significantly aids in genome assembly finishing by correctly orienting and ordering contigs.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Shotgun sequencing projects often face challenges in the finishing stage, where the order and orientation of DNA contigs are unknown.
  • This uncertainty prolongs and increases the cost of genome assembly.

Purpose of the Study:

  • To develop a novel computational technique to aid in the genome assembly finishing process.
  • To create a reliable method for ordering and orienting DNA contigs using existing sequencing data and restriction digest information.

Main Methods:

  • The proposed technique supplements shotgun assembly data with complete restriction digests of the target DNA.
  • A heuristic search algorithm is employed to computationally combine contig sequences and measured fragment sizes from multiple enzymes.

Related Experiment Videos

  • Two critical subproblems are solved optimally in linear time to facilitate the search.

    • Main Results:

    • Simulations show that the method can correctly order most datasets of 13 contigs (300kb) with approximately 3% relative error in fragment size measurement, using six enzymes.
    • The technique successfully orders and orients contigs, even when gaps remain in the assembly.

    Conclusions:

    • The developed technique offers a practical solution to improve genome assembly finishing.
    • By providing correct contig order and orientation, it makes partial assemblies more accessible and useful for biological research.