{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T20:03:08Z","timestamp":1792785788744,"version":"4.5.0"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T00:00:00Z","timestamp":1788739200000},"content-version":"vor","delay-in-days":249,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"UC Riverside RISE","id":[{"id":"https:\/\/ror.org\/03nawhv43","id-type":"ROR","asserted-by":"crossref"}]},{"name":"UC Riverside Honors Program","id":[{"id":"https:\/\/ror.org\/03nawhv43","id-type":"ROR","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,1,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Genomes diverge, in part due to the activity of mobile elements, including elements that excise and reinsert (cut\u2013paste) or propagate via an RNA intermediate (copy\u2013paste). 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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We introduce a modified Levenshtein distance (mlev) that discounts specified block insertions via a tunable parameter (m\u2009\u2208\u2009[0,1]): at m=0 it recovers ordinary Levenshtein distance and at m=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 \u223c53% discount for the 31-genome MPME1-score group and \u223c9% 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 m=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.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>Python implementation with Numba JIT compilation freely available at https:\/\/doi.org\/10.5281\/zenodo.18452982<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioadv\/vbag261","type":"journal-article","created":{"date-parts":[[2026,9,4]],"date-time":"2026-09-04T11:23:35Z","timestamp":1788521015000},"source":"Crossref","is-referenced-by-count":0,"title":["MosaicLev: modified Levenshtein distance for mobile element-aware genome comparison"],"prefix":"10.1093","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-3805-5276","authenticated-orcid":false,"given":"Harry","family":"Stoltz","sequence":"first","affiliation":[{"name":"Department of Physics and Astronomy, University of California , Riverside, CA 92521,","place":["United States"]},{"name":"Courant Institute of Mathematical Sciences, New York University , New York, NY 10012,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4009-5601","authenticated-orcid":false,"given":"Thomas E","family":"Kuhlman","sequence":"additional","affiliation":[{"name":"Department of Physics and Astronomy, University of California , Riverside, CA 92521,","place":["United States"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2026,9,7]]},"reference":[{"key":"2026092413251717900_vbag261-B1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J Mol Biol"},{"key":"2026092413251717900_vbag261-B2","doi-asserted-by":"publisher","first-page":"3836","DOI":"10.1038\/s41467-021-24041-8","article-title":"Comprehensive identification of transposable element insertions using multiple sequencing technologies","volume":"12","author":"Chu","year":"2021","journal-title":"Nat Commun"},{"key":"2026092413251717900_vbag261-B3","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/oxfordjournals.molbev.a003722","article-title":"Recent insertion of an Alu element within a polymorphic human-specific alu insertion","volume":"18","author":"Comas","year":"2001","journal-title":"Mol Biol Evol"},{"key":"2026092413251717900_vbag261-B4","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","article-title":"An introduction to ROC analysis","volume":"27","author":"Fawcett","year":"2006","journal-title":"Pattern Recognit Lett"},{"key":"2026092413251717900_vbag261-B5","doi-asserted-by":"publisher","first-page":"R432","DOI":"10.1016\/j.cub.2012.04.025","article-title":"Retrotransposons","volume":"22","author":"Finnegan","year":"2012","journal-title":"Curr Biol"},{"key":"2026092413251717900_vbag261-B6","doi-asserted-by":"publisher","first-page":"33:1","DOI":"10.4230\/LIPIcs.ESA.2018.33","author":"Ganczorz","year":"2018"},{"key":"2026092413251717900_vbag261-B7","doi-asserted-by":"publisher","first-page":"1916","DOI":"10.1101\/gr.218032.116","article-title":"The mobile element locator tool (MELT): population-scale mobile element discovery and biology","volume":"27","author":"Gardner","year":"2017","journal-title":"Genome Res"},{"key":"2026092413251717900_vbag261-B8","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Gotoh","year":"1982","journal-title":"J Mol Biol"},{"key":"2026092413251717900_vbag261-B9","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1146\/annurev.micro.112408.134233","article-title":"Mycobacteriophages: genes and genomes","volume":"64","author":"Hatfull","year":"2010","journal-title":"Annu Rev Microbiol"},{"key":"2026092413251717900_vbag261-B10","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1093\/bioinformatics\/bts697","article-title":"RetroSeq: transposable element discovery from next-generation sequencing data","volume":"29","author":"Keane","year":"2013","journal-title":"Bioinformatics"},{"key":"2026092413251717900_vbag261-B11","doi-asserted-by":"publisher","first-page":"7:1","DOI":"10.1145\/2833157.2833162","author":"Lam","year":"2015"},{"key":"2026092413251717900_vbag261-B12","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions and reversals","volume":"10","author":"Levenshtein","year":"1966","journal-title":"Sov Phys Dokl"},{"key":"2026092413251717900_vbag261-B13","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0304-3975(96)00268-X","article-title":"Block edit models for approximate string matching","volume":"181","author":"Lopresti","year":"1997","journal-title":"Theor Comput Sci"},{"key":"2026092413251717900_vbag261-B14","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/bioinformatics\/btaa777","article-title":"Fast gap-affine pairwise alignment using the wavefront algorithm","volume":"37","author":"Marco-Sola","year":"2021","journal-title":"Bioinformatics"},{"key":"2026092413251717900_vbag261-B15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.2174\/138920210790886871","article-title":"DNA transposons: nature and applications in genomics","volume":"11","author":"Mu\u00f1oz-L\u00f3pez","year":"2010","journal-title":"Curr Genomics"},{"key":"2026092413251717900_vbag261-B16","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1186\/s13059-016-0997-x","article-title":"Mash: fast genome and metagenome distance estimation using MinHash","volume":"17","author":"Ondov","year":"2016","journal-title":"Genome Biol"},{"key":"2026092413251717900_vbag261-B17","doi-asserted-by":"publisher","first-page":"2122","DOI":"10.1093\/bioinformatics\/btg295","article-title":"A new sequence distance measure for phylogenetic tree construction","volume":"19","author":"Otu","year":"2003","journal-title":"Bioinformatics"},{"key":"2026092413251717900_vbag261-B18","doi-asserted-by":"publisher","first-page":"e06416","DOI":"10.7554\/eLife.06416","article-title":"Whole genome comparison of a large collection of mycobacteriophages reveals a continuum of phage genetic diversity","volume":"4","author":"Pope","year":"2015","journal-title":"eLife"},{"key":"2026092413251717900_vbag261-B19","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1093\/bioinformatics\/btw711","article-title":"PhagesDB: the actinobacteriophage database","volume":"33","author":"Russell","year":"2017","journal-title":"Bioinformatics"},{"key":"2026092413251717900_vbag261-B20","doi-asserted-by":"publisher","first-page":"2962","DOI":"10.1099\/mic.0.030486-0","article-title":"Mycobacteriophages BPs, Angel and Halo: comparative genomics reveals a novel class of ultra-small mobile genetic elements","volume":"155","author":"Sampson","year":"2009","journal-title":"Microbiology (Reading)"},{"key":"2026092413251717900_vbag261-B21","author":"Stoltz","year":"2025"},{"key":"2026092413251717900_vbag261-B22","doi-asserted-by":"publisher","first-page":"research0052.1","DOI":"10.1186\/gb-2002-3-10-research0052","article-title":"Molecular archeology of L1 insertions in the human genome","volume":"3","author":"Szak","year":"2002","journal-title":"Genome Biol"},{"key":"2026092413251717900_vbag261-B23","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/BFb0029808","volume-title":"Combinatorial Pattern Matching, Volume 684 of Lecture Notes in Computer Science","author":"Ukkonen","year":"1993"},{"key":"2026092413251717900_vbag261-B24","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","article-title":"The string-to-string correction problem","volume":"21","author":"Wagner","year":"1974","journal-title":"JACM"},{"key":"2026092413251717900_vbag261-B25","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1038\/nrg2165","article-title":"A unified classification system for eukaryotic transposable elements","volume":"8","author":"Wicker","year":"2007","journal-title":"Nat Rev Genet"},{"key":"2026092413251717900_vbag261-B26","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1186\/s13059-019-1755-7","article-title":"Benchmarking of alignment-free sequence comparison methods","volume":"20","author":"Zielezinski","year":"2019","journal-title":"Genome Biol"}],"container-title":["Bioinformatics Advances"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/advance-article-pdf\/doi\/10.1093\/bioadv\/vbag261\/70984343\/vbag261.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article-pdf\/6\/1\/vbag261\/70984343\/vbag261.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article-pdf\/6\/1\/vbag261\/70984343\/vbag261.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T17:25:22Z","timestamp":1790270722000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article\/doi\/10.1093\/bioadv\/vbag261\/8787386"}},"subtitle":[],"editor":[{"given":"Mira","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1,7]]}},"URL":"https:\/\/doi.org\/10.1093\/bioadv\/vbag261","relation":{},"ISSN":["2635-0041"],"issn-type":[{"value":"2635-0041","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026]]},"published":{"date-parts":[[2026]]},"article-number":"vbag261"}}