EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Themisto: a scalable colored k -mer index for sensitive pseudoalignment against hundreds of thousands of bacterial genomes

Jarno N Alanko, Jaakko Vuohtoniemi, Tommi Mäklin, Simon J Puglisi

Bioinformatics · 30.06.2023 · 39 (Supplement_1) · i260-i269

DOI: 10.1093/bioinformatics/btad233 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 30.06.2023. Verfasst von Jarno N Alanko und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, University of Helsinki, Helsinki 00014, Finland. Hauptthemen laut MEDLINE: Genome, Bacterial, Nanopores. Die Arbeit wurde bisher 50-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Academy of Finland.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Huge datasets containing whole-genome sequences of bacterial strains are now commonplace and represent a rich and important resource for modern genomic epidemiology and metagenomics. In order to efficiently make use of these datasets, efficient indexing data structures—that are both scalable and provide rapid query throughput—are paramount. Results Here, we present Themisto, a scalable colored k-mer index designed for large collections of microbial reference genomes, that works for both short and long read data. Themisto indexes 179 thousand Salmonella enterica genomes in 9 h. The resulting index takes 142 gigabytes. In comparison, the best competing tools Metagraph and Bifrost were only able to index 11 000 genomes in the same time. In pseudoalignment, these other tools were either an order of magnitude slower than Themisto, or used an order of magnitude more memory. Themisto also offers superior pseudoalignment quality, achieving a higher recall than previous methods on Nanopore read sets. Availability and implementation Themisto is available and documented as a C++ package at https://github.com/algbio/themisto available under the GPLv2 license.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Genome, BacterialNanoporesGenomicsMetagenomics

Autor:innen und Institutionen

  • Department of Computer Science, University of Helsinki, Helsinki 00014, Finland.
  • Department of Mathematics and Statistics, University of Helsinki, Helsinki 00014, Finland.

Förderung

  • Academy of Finland

Zitieren

APA

Alanko, J. N., Vuohtoniemi, J., Mäklin, T., & Puglisi, S. J. (2023). Themisto: a scalable colored k -mer index for sensitive pseudoalignment against hundreds of thousands of bacterial genomes. Bioinformatics, 39(Supplement_1), i260-i269. https://doi.org/10.1093/bioinformatics/btad233

Vancouver

Alanko JN, Vuohtoniemi J, Mäklin T, Puglisi SJ. Themisto: a scalable colored k -mer index for sensitive pseudoalignment against hundreds of thousands of bacterial genomes. Bioinformatics. 2023;39(Supplement_1):i260-i269. doi:10.1093/bioinformatics/btad233

BibTeX
@article{Alanko2023,
  author = {Alanko, Jarno N and Vuohtoniemi, Jaakko and Mäklin, Tommi and Puglisi, Simon J},
  title = {Themisto: a scalable colored k -mer index for sensitive pseudoalignment against hundreds of thousands of bacterial genomes},
  journal = {Bioinformatics},
  year = {2023},
  volume = {39},
  number = {Supplement_1},
  pages = {i260--i269},
  doi = {10.1093/bioinformatics/btad233}
}
Kostenlos starten →