Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

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

Space-efficient computation of k-mer dictionaries for large values of k.

Algorithms for molecular biology : AMB·2024

Same author

Chaining for accurate alignment of erroneous long reads to acyclic variation graphs.

Bioinformatics (Oxford, England)·2023

Same author

ViQUF: De Novo Viral Quasispecies Reconstruction Using Unitig-Based Flow Networks.

IEEE/ACM transactions on computational biology and bioinformatics·2022

Same author

HGGA: hierarchical guided genome assembler.

BMC bioinformatics·2022

Same author

Extraction of Long k-mers Using Spaced Seeds.

IEEE/ACM transactions on computational biology and bioinformatics·2021

Same author

Space-Efficient Indexing of Spaced Seeds for Accurate Overlap Computation of Raw Optical Mapping Data.

IEEE/ACM transactions on computational biology and bioinformatics·2021

Same journal

Invaders taking over-Mollusc faunal change in volcanic barrier lakes of the Albertine Rift biodiversity hotspot.

PloS one·2026

Same journal

AI-driven molecular diversification and ligand-based optimization of macitentan derivatives targeting VEGFR1 and endothelin signaling pathways.

PloS one·2026

Same journal

Performance patterns and records in the world aquatics masters championships: Where do the most frequently represented nations among the top-ten masters swimmers come from?

PloS one·2026

Same journal

Modeling diurnal Temperature-Rainfall relationships under multicollinearity using PLS-SEM: A case study of Ghana.

PloS one·2026

Same journal

Organizational culture, social capital, and emergency capacity in primary healthcare institutions: A cross-sectional structural equation modeling study comparing ordinary and older communities.

PloS one·2026

Same journal

Impact of kidney function on the metabolome in the general population.

PloS one·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Jul 9, 2025

Imaging Intermediate Filaments and Microtubules with 2-dimensional Direct Stochastic Optical Reconstruction Microscopy

Imaging Intermediate Filaments and Microtubules with 2-dimensional Direct Stochastic Optical Reconstruction Microscopy

Published on: March 6, 2018

SAKE: Strobemer-assisted k-mer extraction.

Miika Leinonen¹, Leena Salmela¹

¹Department of Computer Science, University of Helsinki, Helsinki, Finland.

|November 29, 2023

Summary

This summary is machine-generated.

SAKE effectively extracts long k-mers from high-error sequencing reads, improving bioinformatics analyses. This method offers high recall and precision, outperforming standard exact k-mer counting for crucial genomic applications.

More Related Videos

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells

Published on: June 23, 2023

Photoactivated Localization Microscopy with Bimolecular Fluorescence Complementation BiFC-PALM

Photoactivated Localization Microscopy with Bimolecular Fluorescence Complementation BiFC-PALM

Published on: December 22, 2015

Related Experiment Videos

Last Updated: Jul 9, 2025

Imaging Intermediate Filaments and Microtubules with 2-dimensional Direct Stochastic Optical Reconstruction Microscopy

Imaging Intermediate Filaments and Microtubules with 2-dimensional Direct Stochastic Optical Reconstruction Microscopy

Published on: March 6, 2018

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells

AMEBaS: Automatic Midline Extraction and Background Subtraction of Ratiometric Fluorescence Time-Lapses of Polarized Single Cells

Published on: June 23, 2023

Photoactivated Localization Microscopy with Bimolecular Fluorescence Complementation BiFC-PALM

Photoactivated Localization Microscopy with Bimolecular Fluorescence Complementation BiFC-PALM

Published on: December 22, 2015

Area of Science:

Bioinformatics
Genomics
Computational Biology

Background:

K-mer analysis is vital for de novo assembly, error correction, and genotyping.
Accurate k-mer content capture is essential for reliable bioinformatics results.
Long k-mers offer unique genomic region association but are difficult to extract from high-error reads using standard methods.

Purpose of the Study:

To develop a method for reliably extracting long k-mers from high-error rate sequencing reads.
To improve the accuracy and recall of k-mer extraction in challenging sequencing data.
To enable better downstream bioinformatics applications by enhancing k-mer capture.

Main Methods:

SAKE (Strobemers and Consensus k-mer generation) method proposed.
Utilizes strobemers for efficient k-mer representation.
Employs partial order alignment for consensus k-mer generation.

Main Results:

SAKE achieves over 90% recall for 97-mers on simulated data with up to 6% error rate.
Exact k-mer counters like DSK show <20% recall on similar data.
SAKE maintains comparable precision to DSK while significantly improving recall on real bacterial data.

Conclusions:

SAKE enables robust extraction of long k-mers from uncorrected, high-error rate reads.
The method significantly outperforms exact k-mer counting in recall for challenging datasets.
While exact counters on corrected reads may yield slightly more k-mers, SAKE provides a strong alternative for uncorrected data.