EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SAKE: Strobemer-assisted k-mer extraction

Miika Leinonen iD, Leena Salmela

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsGenomicsSequence Analysis, DNAGenomeComputational BiologyHigh-Throughput Nucleotide SequencingSoftware

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