Back

The gift of novelty: repeat-robust k-mer-based estimators of mutation rates

Wu, H.; Medvedev, P.

2026-04-05 bioinformatics
10.64898/2026.04.01.715966 bioRxiv
Show abstract

Estimating mutation rates between evolutionarily related sequences is a central problem in molecular evolution. Due to the rapid expansion of datasets, modern methods avoid costly alignment and instead focus on comparing sketches of sets of constituent k-mers. While these methods perform well on many sequences, they are not robust to highly repetitive sequences such as centromeres. In this paper, we present three new estimators that are robust to the presence of repeats. The estimators are applicable in different settings, based on whether they need count information from zero, one, or both of the sequences. We evaluate our estimators empirically using highly repetitive alpha satellite sequences. Our estimators each perform best in their class and our strongest estimator outperforms all other tested estimators. Our software is open-source and freely available on https://github.com/medvedevgroup/Accurate_repeat-aware_kmer_based_estimator.

Matching journals

The top 1 journal accounts for 50% of the predicted probability mass.

1
Bioinformatics
1061 papers in training set
Top 0.2%
53.5%
50% of probability mass above
2
Molecular Biology and Evolution
488 papers in training set
Top 0.6%
7.0%
3
BMC Bioinformatics
383 papers in training set
Top 2%
4.4%
4
Genome Research
409 papers in training set
Top 0.9%
3.7%
5
PLOS Computational Biology
1633 papers in training set
Top 9%
3.7%
6
Bioinformatics Advances
184 papers in training set
Top 2%
3.2%
7
Nature Communications
4913 papers in training set
Top 43%
2.8%
8
Cell Systems
167 papers in training set
Top 7%
1.7%
9
Genetics
225 papers in training set
Top 2%
1.7%
10
Genome Biology and Evolution
280 papers in training set
Top 1%
1.4%
11
Systematic Biology
121 papers in training set
Top 0.3%
1.3%
12
PLOS ONE
4510 papers in training set
Top 60%
1.3%
13
Nature Methods
336 papers in training set
Top 5%
1.3%
14
PLOS Genetics
756 papers in training set
Top 12%
1.1%
15
iScience
1063 papers in training set
Top 26%
0.9%
16
Peer Community Journal
254 papers in training set
Top 3%
0.8%
17
Nature Biotechnology
147 papers in training set
Top 7%
0.8%
18
Biophysical Journal
545 papers in training set
Top 4%
0.8%
19
Genome Biology
555 papers in training set
Top 7%
0.8%
20
Virus Evolution
140 papers in training set
Top 1%
0.7%
21
Nucleic Acids Research
1128 papers in training set
Top 19%
0.7%
22
Proceedings of the National Academy of Sciences
2130 papers in training set
Top 46%
0.7%
23
Methods in Ecology and Evolution
160 papers in training set
Top 3%
0.5%
24
Briefings in Bioinformatics
326 papers in training set
Top 8%
0.5%