KmerSignificance score: A discriminative and biologically informed framework for viral k-mer prioritization
PLOS Computational Biology · 27.10.2026 · 22 (10) · e1014332
DOI: 10.1371/journal.pcbi.1014332 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 27.10.2026. Verfasst von Dylan Lebatteux und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Université du Québec à Montréal, Montréal, Québec, Canada. Hauptthemen laut MEDLINE: Genome, Viral, Computational Biology. Die Arbeit nennt 104 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Génome Québec, Cité des Sciences et de l'Innovation de Guinée.
Abstract (Originalsprache)
Distinguishing closely related viral strains requires identifying genomic regions where subtle sequence differences carry biological significance. While k -mer-based approaches offer computational efficiency for genome analysis, existing methods lack standardized frameworks for evaluating which k -mers are most informative. Current selection strategies focus primarily on statistical discriminative power without integrating biological context. We introduce KmerSignificance Score (KSS), a k -mer prioritization framework combining three components: an information-theoretic method measuring strain-distinguishing capacity, an optimized amino acid substitution matrix (MIYATA_EVO) for mutation impact assessment, and a protein characterization score derived from annotations and database cross-references retrieved through UniProt. All three component scores and the integrated KSS are bounded in [0,1] by construction, providing a common numerical scale for ranking positions within a dataset. The discriminative component achieved a mean F1 of 0.881, not significantly different from chi-squared (0.876), the strongest of eight baselines. Top-ranked selections from the discriminative component nonetheless differed from those produced by chi-squared, especially for SARS-CoV-2 and HIV-1. The MIYATA_EVO matrix, optimized using a genetic algorithm, increased the composite agreement score across eight amino acid characteristics by 28.4% over the original MIYATA matrix. Across 17,471 viral proteins, the protein characterization score tracked UniProt’s five-level annotation score closely (Kendall’s τ = 0.775 ), as expected for measures drawing on overlapping annotation content. Within each level, the continuous score provided finer numerical resolution among proteins. Literature cross-referencing on SARS-CoV-2 (278,738 sequences, 19 Pango-derived lineage labels), HIV-1 (12,223 sequences, 15 subtype labels), and human cytomegalovirus (HCMV; 399–646 sequences, 4–8 locus-specific genotypes) found that the top-ranked k -mers reported here map to established variant-defining mutations, subtype-specific polymorphisms, and genotype markers. KSS provides a standardized framework for viral k -mer prioritization with potential applications in variant surveillance, molecular epidemiology, and functional annotation. The tool is available at https://github.com/bioinfoUQAM/KmerSignificanceScore .
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Computer Science, Université du Québec à Montréal, Montréal, Québec, Canada.
- Centre de recherche Azrieli du CHU Sainte-Justine, Montréal, Québec, Canada.
- Cité des Sciences et de l'Innovation de Guinée, Conakry, Guinea.
- Department of Microbiology, Infectiology and Immunology, Faculty of Medicine, Université de Montréal, Montréal, Québec, Canada.
- Department of Pediatrics, Faculty of Medicine, Université de Montréal, Montréal, Québec, Canada.
- Pathology Advanced Translational Research Unit (PATRU), Department of Pathology and Laboratory Medicine, Emory University School of Medicine, Atlanta, Georgia, United States of America.
ORCID-Profile: Dylan Lebatteux, Hugo Soudeyns
Förderung
- Génome Québec
- Cité des Sciences et de l'Innovation de Guinée
Zitieren
APA
Lebatteux, D., Corso, F., Soudeyns, H., Boucoiran, I., Gantt, S., & Baniré Diallo, A. (2026). KmerSignificance score: A discriminative and biologically informed framework for viral k-mer prioritization. PLOS Computational Biology, 22(10), e1014332. https://doi.org/10.1371/journal.pcbi.1014332
Vancouver
Lebatteux D, Corso F, Soudeyns H, Boucoiran I, Gantt S, Baniré Diallo A. KmerSignificance score: A discriminative and biologically informed framework for viral k-mer prioritization. PLOS Computational Biology. 2026;22(10):e1014332. doi:10.1371/journal.pcbi.1014332
BibTeX
@article{Lebatteux2026,
author = {Lebatteux, Dylan and Corso, Florian and Soudeyns, Hugo and Boucoiran, Isabelle and Gantt, Soren and Baniré Diallo, Abdoulaye},
title = {KmerSignificance score: A discriminative and biologically informed framework for viral k-mer prioritization},
journal = {PLOS Computational Biology},
year = {2026},
volume = {22},
number = {10},
pages = {e1014332},
doi = {10.1371/journal.pcbi.1014332}
}
EUVIMED