Back

MosaicLev: Modified Levenshtein distance for mobile element-aware genome comparison

Stoltz, H. K.; Kuhlman, T. E.

2026-02-05 bioinformatics
10.64898/2026.02.03.703520 bioRxiv
Show abstract

MotivationSomatic genetic mosaicism arises when genomes diverge across cells during development, in part due to the activity of transposons (cut-paste) and retrotransposons (copy-paste). Standard sequence comparison methods are not motif-aware, penalizing mobile element insertions based on length rather than recognizing them as single biological events. ResultsWe introduce a modified Levenshtein distance (mlev) that discounts mobile element insertions via a tunable parameter (m [isin] [0, 1]). Validation on 67 Cluster G1 mycobacteriophage genomes demonstrates bidirectional discrimination between Mycobacteriophage Mobile Element 1 (MPME1) and MPME2 elements: using MPME1 as target yields [~]49% discount for MPME1 carriers but only [~]9% for MPME2 carriers, while using MPME2 reverses this pattern. This approach classifies 35 MPME1 carriers and 11 MPME2 carriers, and identifies 14 phages showing low discount with both motifs, consistent with absence of both elements. Availability and ImplementationPython implementation with Numba JIT compilation freely available at https://doi.org/10.5281/zenodo.18452982.

Matching journals

The top 6 journals account for 50% of the predicted probability mass.

1
Bioinformatics
◐ 1204 papers in training set
Top 0.7%
26.9%
Similar papers in this journal
2
Molecular Biology and Evolution
◐ 542 papers in training set
Top 1%
6.8%
Similar papers in this journal
3
NAR Genomics and Bioinformatics
◐ 242 papers in training set
Top 0.5%
6.3%
Similar papers in this journal
4
PLOS Computational Biology
● 1863 papers in training set
Top 8%
4.1%
Similar papers in this journal
5
PeerJ
◐ 308 papers in training set
Top 2%
3.3%
Similar papers in this journal
6
Virus Evolution
◐ 155 papers in training set
Top 0.5%
3.3%
50% of probability mass above
7
BMC Genomics
○ 406 papers in training set
Top 3%
2.8%
8
Genome Biology
○ 637 papers in training set
Top 5%
2.4%
9
Cell Systems
○ 201 papers in training set
Top 2%
2.4%
10
Methods in Ecology and Evolution
○ 176 papers in training set
Top 0.9%
2.1%
11
Genome Research
● 468 papers in training set
Top 3%
1.8%
12
Algorithms for Molecular Biology
○ 17 papers in training set
Top 0.1%
1.8%
13
Nucleic Acids Research
◐ 1281 papers in training set
Top 9%
1.5%
14
Bioinformatics Advances
◐ 203 papers in training set
Top 3%
1.5%
15
Nature Communications
○ 5641 papers in training set
Top 46%
1.5%
16
Peer Community Journal
● 281 papers in training set
Top 3%
1.4%
17
PLOS Genetics
● 862 papers in training set
Top 9%
1.1%
18
PLOS ONE
● 5266 papers in training set
Top 52%
1.1%
19
Scientific Reports
○ 3612 papers in training set
Top 62%
1.1%
20
Journal of Computational Biology
○ 48 papers in training set
Top 0.9%
1.1%
21
Philosophical Transactions of the Royal Society B
● 51 papers in training set
Top 0.7%
1.1%
22
BMC Bioinformatics
○ 457 papers in training set
Top 5%
1.1%
23
iScience
○ 1154 papers in training set
Top 31%
1.0%
24
Frontiers in Bioinformatics
○ 49 papers in training set
Top 1%
1.0%
25
Genome Biology and Evolution
◐ 338 papers in training set
Top 3%
1.0%
26
Frontiers in Plant Science
○ 256 papers in training set
Top 4%
0.9%
27
Biophysical Journal
○ 631 papers in training set
Top 4%
0.9%
28
Proceedings of the National Academy of Sciences
● 2444 papers in training set
Top 40%
0.9%
29
Frontiers in Genetics
○ 230 papers in training set
Top 5%
0.9%
30
Nature Biotechnology
○ 172 papers in training set
Top 4%
0.9%

"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.