SAKE: Strobemer-assisted k-mer extraction
PLOS ONE · 2023
DOI: 10.1371/journal.pone.0294415 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS ONE, 2023. Verfasst von Miika Leinonen und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, University of Helsinki, Helsinki, Finland. Hauptthemen laut MEDLINE: Algorithms, Genomics. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Academy of Finland, Helsinki University Library.
Abstract (Originalsprache)
K -mer-based analysis plays an important role in many bioinformatics applications, such as de novo assembly, sequencing error correction, and genotyping. To take full advantage of such methods, the k -mer content of a read set must be captured as accurately as possible. Often the use of long k -mers is preferred because they can be uniquely associated with a specific genomic region. Unfortunately, it is not possible to reliably extract long k -mers in high error rate reads with standard exact k -mer counting methods. We propose SAKE , a method to extract long k -mers from high error rate reads by utilizing strobemers and consensus k -mer generation through partial order alignment. Our experiments show that on simulated data with up to 6% error rate, SAKE can extract 97-mers with over 90% recall. Conversely, the recall of DSK, an exact k -mer counter, drops to less than 20%. Furthermore, the precision of SAKE remains similar to DSK. On real bacterial data, SAKE retrieves 97-mers with a recall of over 90% and slightly lower precision than DSK, while the recall of DSK already drops to 50%. We show that SAKE can extract more k -mers from uncorrected high error rate reads compared to exact k -mer counting. However, exact k -mer counters run on corrected reads can extract slightly more k -mers than SAKE run on uncorrected reads.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Department of Computer Science, University of Helsinki, Helsinki, Finland.
ORCID-Profile: Miika Leinonen
Förderung
- Academy of Finland
- Helsinki University Library
Zitieren
APA
Leinonen, M., & Salmela, L. (2023). SAKE: Strobemer-assisted k-mer extraction. PLOS ONE. https://doi.org/10.1371/journal.pone.0294415
Vancouver
Leinonen M, Salmela L. SAKE: Strobemer-assisted k-mer extraction. PLOS ONE. 2023. doi:10.1371/journal.pone.0294415
BibTeX
@article{Leinonen2023,
author = {Leinonen, Miika and Salmela, Leena},
title = {SAKE: Strobemer-assisted k-mer extraction},
journal = {PLOS ONE},
year = {2023},
doi = {10.1371/journal.pone.0294415}
}
EUVIMED