EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Effects of spaced k-mers on alignment-free genotyping

Hartmut Häntze iD, Paul Horton iD

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsGenotyping TechniquesGenotypeINDEL MutationPolymorphism, Single Nucleotide

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