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

Alignment of optical maps.

Anton Valouev1, Lei Li, Yu-Chi Liu

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

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

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

BioTechniques·2024
Same author

A database of restriction maps to expand the utility of bacterial artificial chromosomes.

GigaByte (Hong Kong, China)·2023
Same author

Trench field-effect transistors integrated in a microfluidic channel and design considerations for charge detection.

Applied physics letters·2022
Same author

The genome of opportunistic fungal pathogen Fusarium oxysporum carries a unique set of lineage-specific chromosomes.

Communications biology·2020
Same author

Biophysics and the Genomic Sciences.

Biophysical journal·2019
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

We developed a novel scoring method to improve optical map alignments by calculating likelihoods for errors like missing or false cuts and sizing inaccuracies. This new approach enhances alignment accuracy and discriminative power within existing dynamic programming frameworks.

Area of Science:

  • Bioinformatics
  • Genomics
  • Computational Biology

Background:

  • Optical mapping is a crucial technique in genomics for genome assembly and structural variation analysis.
  • Existing alignment methods for optical maps struggle with inaccuracies such as missing/false cuts and sizing errors, impacting alignment quality.

Purpose of the Study:

  • To introduce a new, robust scoring method for calculating optical map alignments.
  • To address and quantify common errors in optical maps, including missing cuts, false cuts, and sizing errors.
  • To enhance the discriminative power of optical map alignment scores.

Main Methods:

  • Developed a scoring method based on calculating likelihoods for various optical map error types.
  • Modeled missing cuts as Bernoulli events and false cuts as Poisson events.

Related Experiment Videos

  • Derived a size error model using the Central Limit Theorem and validated it with real data.
  • Utilized likelihood ratios for hypothesis testing to derive the alignment score.
  • Integrated the scoring method into a dynamic programming (DP) framework for optimal alignment calculation.

    • Main Results:

    • The new scoring method effectively addresses missing cuts, false cuts, and sizing errors in optical map alignments.
    • The size error model showed good validation with real-world data.
    • The alignment score achieved maximal discriminative power.
    • The method integrates seamlessly into established DP alignment frameworks.

    Conclusions:

    • The proposed scoring method significantly improves the accuracy and reliability of optical map alignments.
    • This approach provides a powerful tool for analyzing complex genomic structures using optical mapping data.
    • The method offers enhanced capabilities for genome assembly and structural variation detection.