ReSkmer: modeling repeats allows k-mer-based alignment-free methods to calculate population genomic distances

Understanding ecological change requires robust, inexpensive methods for monitoring populations. One approach is using low-coverage genome sequencing (genome skimming) to compute genetic diversity via assembly-free, alignment-free, k-mer-based methods to compute genomic distances from shotgun sequences using the intersection of k-mer sets. Skmer extended this approach to genome skims by modeling coverage and error. However, these methods ignore genome repetitiveness, hampering population genetic distance calculation. Here, we mathematically derive the expected intersection size between k-mers sampled from two repetitive genomes, accounting for repeats, coverage, and errors, leading to the method ReSkmer. Our experiments show highly accurate distances despite sampling highly repetitive genomes.

Authors

Institutions

Publication Details

Journal
Genome biology
Published
2026-05-23
DOI
https://doi.org/10.1186/s13059-026-04108-9
Primary Topic
Genomics and Phylogenetic Studies
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ReSkmer: modeling repeats allows k-mer-based alignment-free methods to calculate population genomic distances

Homère J. Alves Monteiro, Shahab Sarmashghi, Glenn Dunshea, Eduardo Charvel et al.
Genome biology
Genomics and Phylogenetic Studies
article

ReSkmer: modeling repeats allows k-mer-based alignment-free methods to calculate population genomic distances

Homère J. Alves Monteiro, Shahab Sarmashghi, Glenn Dunshea, Eduardo Charvel, I Thomas, Vineet Bafna, Siavash Mirarab
article en

Abstract

Understanding ecological change requires robust, inexpensive methods for monitoring populations. One approach is using low-coverage genome sequencing (genome skimming) to compute genetic diversity via assembly-free, alignment-free, k-mer-based methods to compute genomic distances from shotgun sequences using the intersection of k-mer sets. Skmer extended this approach to genome skims by modeling coverage and error. However, these methods ignore genome repetitiveness, hampering population genetic distance calculation. Here, we mathematically derive the expected intersection size between k-mers sampled from two repetitive genomes, accounting for repeats, coverage, and errors, leading to the method ReSkmer. Our experiments show highly accurate distances despite sampling highly repetitive genomes.

Genome biology
Broad Institute (US), University of Copenhagen (DK), Norwegian University of Science and Technology (NO), University of California San Diego (US)
Minderoo Foundation, National Institutes of Health
Openalex Percentile: Top 8%
Genomics and Phylogenetic Studies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.