Effects of spaced k-mers on alignment-free genotyping
Bioinformatics · 30.06.2023 · 39 (Supplement_1) · i213-i221
DOI: 10.1093/bioinformatics/btad202 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 30.06.2023. Verfasst von Hartmut Häntze und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City 701, Taiwan. Hauptthemen laut MEDLINE: Algorithms, Genotyping Techniques. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Motivation Alignment-free, k-mer based genotyping methods are a fast alternative to alignment-based methods and are particularly well suited for genotyping larger cohorts. The sensitivity of algorithms, that work with k-mers, can be increased by using spaced seeds, however, the application of spaced seeds in k-mer based genotyping methods has not been researched yet. Results We add a spaced seeds functionality to the genotyping software PanGenie and use it to calculate genotypes. This significantly improves sensitivity and F-score when genotyping SNPs, indels, and structural variants on reads with low (5×) and high (30×) coverage. Improvements are greater than what could be achieved by just increasing the length of contiguous k-mers. Effect sizes are particularly large for low coverage data. If applications implement effective algorithms for hashing of spaced k-mers, spaced k-mers have the potential to become an useful technique in k-mer based genotyping. Availability and implementation The source code of our proposed tool MaskedPanGenie is openly available on https://github.com/hhaentze/MaskedPangenie.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City 701, Taiwan.
ORCID-Profile: Hartmut Häntze, Paul Horton
Zitieren
APA
Häntze, H., & Horton, P. (2023). Effects of spaced k-mers on alignment-free genotyping. Bioinformatics, 39(Supplement_1), i213-i221. https://doi.org/10.1093/bioinformatics/btad202
Vancouver
Häntze H, Horton P. Effects of spaced k-mers on alignment-free genotyping. Bioinformatics. 2023;39(Supplement_1):i213-i221. doi:10.1093/bioinformatics/btad202
BibTeX
@article{Hntze2023,
author = {Häntze, Hartmut and Horton, Paul},
title = {Effects of spaced k-mers on alignment-free genotyping},
journal = {Bioinformatics},
year = {2023},
volume = {39},
number = {Supplement_1},
pages = {i213--i221},
doi = {10.1093/bioinformatics/btad202}
}
EUVIMED