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 Concept Videos

Adjusting a Traverse01:12

Adjusting a Traverse

56
In the site survey of a four-sided traverse, internal angles are essential to ensure geometric accuracy. The survey revealed that the sum of the measured internal angles was 359 degrees and 48 minutes, which is 12 minutes less than the expected 360 degrees. This discrepancy signals an error likely arising from measurement inaccuracies during the fieldwork.To rectify this error, the adjustment process involved distributing the 12-minute shortfall equally across the four internal angles. By...
56

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Hash functions in nucleotide sequence analysis.

Genome research·2026
Same authorSame journal

Estimation of substitution and indel rates via <i>k</i>-mer statistics.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same authorSame journal

A k-mer-Based Estimator of the Substitution Rate Between Repetitive Sequences.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same author

Efficiency of Learned Indexes on Genome Spectra.

LIPIcs : Leibniz international proceedings in informatics·2026
Same author

The gift of novelty: repeat-robust <i>k</i>-mer-based estimators of mutation rates.

bioRxiv : the preprint server for biology·2026
Same author

Data Structures to Represent a Set of <math><mi>k</mi></math> -long DNA Sequences.

ACM computing surveys·2026
Same journal

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same journal

Haplotype Threading Using the Positional Burrows-Wheeler Transform.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same journal

Acceleration of FM-index Queries Through Prefix-free Parsing.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2025
Same journal

PLA-index: A <i>k</i>-mer Index Exploiting Rank Curve Linearity.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2025
See all related articles

Related Experiment Video

Updated: Jun 24, 2025

High-Throughput Analysis of Optical Mapping Data Using ElectroMap
07:36

High-Throughput Analysis of Optical Mapping Data Using ElectroMap

Published on: June 4, 2019

9.3K

Exact Sketch-Based Read Mapping.

Tizian Schulz1,2,3, Paul Medvedev4,5,6

  • 1Faculty of Technology and Center for Biotechnology (CeBiTec), Bielefeld University, Germany.

Algorithms in Bioinformatics : ... International Workshop, WABI ..., Proceedings. WABI (Workshop)
|June 4, 2024
PubMed
Summary
This summary is machine-generated.

This study introduces an exact algorithm for sequence read mapping using sequence sketches, improving the ability to find all valid genomic locations. The new method offers higher recall than existing tools for mapping long reads, especially in complex genomic regions.

Keywords:
Applied computing → Computational biologyDynamic ProgrammingExact AlgorithmLong-read MappingSequence Sketching

More Related Videos

Targeted DNA Methylation Analysis by Next-generation Sequencing
08:38

Targeted DNA Methylation Analysis by Next-generation Sequencing

Published on: February 24, 2015

37.1K
Mapping RNA-RNA Interactions Globally Using Biotinylated Psoralen
11:32

Mapping RNA-RNA Interactions Globally Using Biotinylated Psoralen

Published on: May 24, 2017

12.0K

Related Experiment Videos

Last Updated: Jun 24, 2025

High-Throughput Analysis of Optical Mapping Data Using ElectroMap
07:36

High-Throughput Analysis of Optical Mapping Data Using ElectroMap

Published on: June 4, 2019

9.3K
Targeted DNA Methylation Analysis by Next-generation Sequencing
08:38

Targeted DNA Methylation Analysis by Next-generation Sequencing

Published on: February 24, 2015

37.1K
Mapping RNA-RNA Interactions Globally Using Biotinylated Psoralen
11:32

Mapping RNA-RNA Interactions Globally Using Biotinylated Psoralen

Published on: May 24, 2017

12.0K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Traditional read mapping relies on alignment scores and heuristic algorithms.
  • Sketch-based mapping lacks a precise problem formulation and methods to find all high-scoring positions.

Purpose of the Study:

  • To formulate read mapping at the sequence sketch level.
  • To develop an exact algorithm for finding all mapping positions above a similarity threshold.

Main Methods:

  • Formulated read mapping using sequence sketches.
  • Developed an exact dynamic programming algorithm based on k-mer occurrences within sketches.
  • Analyzed algorithm performance using long reads and the T2T human Y chromosome assembly.

Main Results:

  • The algorithm precisely identifies all mapping locations exceeding a similarity threshold.
  • Achieved a recall of 0.88, outperforming minimap2's 0.76 recall at equivalent precision.
  • Demonstrated effectiveness in mapping reads to complex, ampliconic regions of the human Y chromosome.

Conclusions:

  • The proposed sketch-based approach provides an exact solution for read mapping.
  • This method enhances the ability to discover all relevant mapping positions, crucial for complex genomic analyses.
  • Offers a significant improvement in recall for long-read mapping compared to current state-of-the-art tools.