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

Clicks: 18
ID: 327939
2026
Free PDF
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal
Steady

Ranked #104 of 173 articles by views in Bioinformatics advances

Most read Least read

Bar heights use a square-root scale. Only the 120 most-read articles are drawn; the journal has 173 in total.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

5 SUSD one-off · no wallet required
Sign in to mint
Abstract
Abstract Motivation Genomes diverge, in part due to the activity of mobile elements, including elements that excise and reinsert (cut–paste) or propagate via an RNA intermediate (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, while alignment-free methods still fail to adequately describe a known mobile-element sequence as a unified change. Results We introduce a modified Levenshtein distance (mlev) that discounts specified block insertions via a tunable parameter (𝑚 ∈ [0, 1]): at 𝑚 = 0 it recovers ordinary Levenshtein distance and at 𝑚 = 1 a whole chunk acts like a single edit. On 67 Cluster G1 mycobacteriophage genomes (a viral group with MPME1 and MPME2), MPME1 targeting yielded ∼ 53% discount for the 31-genome MPME1-score group and ∼ 9% for the 11-genome MPME2-score group. MPME2 targeting reversed this pattern, with 18 phages low on both scores. For PV92, a 346-bp Yb8-containing insertion received 99.71% forward reduction at 𝑚 = 1 and none in reverse. Together, these results demonstrate that MosaicLev can quantify the contribution of known mobile elements to sequence differences across distinct genomic settings. Availability and Implementation Python implementation with Numba JIT compilation freely available at https://doi.org/10.5281/zenodo.18452982. Supplementary information Supplementary data and analysis scripts are provided with this article.
Reference Key
openalex_W7127980192 Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Harry Knolmar Stoltz, Thomas E. Kuhlman
Are you one of these authors? Claim your profile
Journal Bioinformatics advances
Year 2026
DOI
10.1093/bioadv/vbag261
URL
https://doi.org/10.1093/bioadv/vbag261
Keywords Keywords not found

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.