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

An algorithm for assembly of ordered restriction maps from single DNA molecules.

Anton Valouev1, David C Schwartz, Shiguo Zhou

  • 1Department of Mathematics, University of Southern California, 3620 South Vermont Avenue, KAP 108, Los Angeles, CA 90089-2532, USA. valouev@usc.edu

Proceedings of the National Academy of Sciences of the United States of America
|October 18, 2006
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

Longitudinal, Retrospective Use of a Circulating Tumor DNA Methylation Signature Successfully Captures Small Cell Evolution in a Patient With Metastatic EGFR-Mutant Non-Small Cell Lung Cancer.

JCO precision oncology·2026
Same author

Relationship between paraspinal sarcopenia and clinical outcomes of intervertebral disc degeneration patients following unilateral biportal endoscopy discectomy.

BMC musculoskeletal disorders·2025
Same author

Exosomal miR-212-5p promotes tendon repair via targeting FOXO1 to activate PP1A/YAP1 signaling.

Communications biology·2025
Same author

Ubiquitin Specific Peptidase 51 Exacerbates Skeletal Muscle Injury by Enhancing APAF1-Mediated Apoptosis and Pyroptosis.

FASEB journal : official publication of the Federation of American Societies for Experimental Biology·2025
Same author

'Gel-Stacks' gently confine or reversibly immobilize arrays of single DNA molecules for manipulation and study.

BioTechniques·2024
Same author

Targeted phasing of 2-200 kilobase DNA fragments with a short-read sequencer and a single-tube linked-read library method.

Scientific reports·2024

This study introduces a novel computational method for de novo optical map assembly, enabling the construction of physical maps for large genomes. The approach adapts sequence assembly strategies to overcome limitations in existing optical mapping algorithms.

Area of Science:

  • Genomics
  • Bioinformatics
  • Molecular Biology

Background:

  • Optical mapping generates physical maps from DNA molecules, but de novo assembly of large genomes is computationally challenging.
  • Existing algorithms struggle with the time and space complexity required for large-scale genomes.
  • Single-molecule data presents unique challenges, including errors like missing/false cuts and chimeric maps.

Purpose of the Study:

  • To develop a computationally feasible de novo optical map assembly method for large genomes.
  • To adapt the overlap-layout-consensus strategy for optical map construction.
  • To address and correct errors inherent in single-molecule optical mapping data.

Main Methods:

  • Adapted the overlap-layout-consensus strategy from sequence assembly for optical map assembly.

Related Experiment Videos

  • Developed an error correction method utilizing global overlap information.
  • Applied the method to assemble optical maps for human, plant, bacterial, and lower eukaryote genomes.

    • Main Results:

    • Demonstrated the computational feasibility of the adapted approach for de novo assembly of very large genomes.
    • Successfully addressed challenges of missing/false cuts, fragment size variance, and chimeric maps.
    • Identified and corrected spurious overlaps and chimeric maps using global overlap information.

    Conclusions:

    • The adapted overlap-layout-consensus strategy provides a robust framework for de novo optical map assembly.
    • The developed error correction method is effective in handling inherent complexities of single-molecule optical mapping.
    • This approach significantly advances the capability for physical mapping of large and complex genomes.