EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Reference-free k-mer based dissimilarity measures for metagenomes comparison

Giorgio Gallina, Cinzia Pizzi

Frontiers in Bioinformatics · 19.05.2026 · 6

DOI: 10.3389/fbinf.2026.1788907 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Frontiers in Bioinformatics, online erschienen am 19.05.2026. Verfasst von Giorgio Gallina und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Information Engineering, University of Padova, Padova, Italy. Die Arbeit nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Università degli Studi di Padova.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Metagenomics plays a crucial role in unraveling the relationship between microbial communities and the environment in which they live, allowing the development of food and environmental control techniques. Similarly, the study of microbial environments within the human body plays a crucial role towards precision medicine. In these contexts, the problem of metagenomic samples comparison is among the most challenging from the computational point of view due to the size of the datasets and to the incompleteness of microbial databases. Thus, the ability to define and efficiently compute reference-free dissimilarity measures is key to the development of effective and practical tools for metagenomes comparison. Results In this work, we present a systematic experimental validation of reference-free k -mer–based dissimilarity measures. To this purpose, we investigate the correlation between two popular ecological dissimilarity measures, Bray-Curtis and Jaccard, computed using reference-free and reference-based k -mer approaches, for 12 ≤ k ≤ 31 . Our experiments cover both simulated and real metagenomics settings (samples from the human body and the oceans), and consider both linear and ranking correlation between the computed values. Our results support the hypothesis that the two definitions are indeed correlated for a wide range of values of k , and promote the development of efficient reference-free computational tools based on k -mer statistics for metagenomes comparison.

Schlagwörter

Stichwörter der Autor:innen

Bray-CurtisJaccardalignment-freecorrelationdissimilarity measuresk-mersmetagenomics samples comparisonreference-free

Autor:innen und Institutionen

  • Department of Information Engineering, University of Padova, Padova, Italy.

Förderung

  • Università degli Studi di Padova

Zitieren

APA

Gallina, G., & Pizzi, C. (2026). Reference-free k-mer based dissimilarity measures for metagenomes comparison. Frontiers in Bioinformatics, 6. https://doi.org/10.3389/fbinf.2026.1788907

Vancouver

Gallina G, Pizzi C. Reference-free k-mer based dissimilarity measures for metagenomes comparison. Frontiers in Bioinformatics. 2026;6. doi:10.3389/fbinf.2026.1788907

BibTeX
@article{Gallina2026,
  author = {Gallina, Giorgio and Pizzi, Cinzia},
  title = {Reference-free k-mer based dissimilarity measures for metagenomes comparison},
  journal = {Frontiers in Bioinformatics},
  year = {2026},
  volume = {6},
  doi = {10.3389/fbinf.2026.1788907}
}
Kostenlos starten →