EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

KmerSignificance score: A discriminative and biologically informed framework for viral k-mer prioritization

Dylan Lebatteux iD, Florian Corso, Hugo Soudeyns iD, Isabelle Boucoiran, Soren Gantt, Abdoulaye Baniré Diallo

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Genome, ViralComputational BiologySARS-CoV-2HIV-1HumansAlgorithmsMutationViral ProteinsAmino Acid SubstitutionCOVID-19

Substanzen

Viral Proteins

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}
}
Kostenlos starten →