Bioinformatics · 2023 · 53 citations · 22 references
Life SciencesBioinformaticsMicrobiologyGenomicsMetagenomicsMicrobial GenomicsGenome SequencingLong-read MetagenomicsMetagenomic AnalysisK-mer IndexingMicrobial Reference DatabasesNanopore SequencingReference StrainsReference-based MetagenomicsThroughput
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.
22
Near-optimal probabilistic RNA-seq quantification
Nicolas Bray, Harold Pimentel, Páll Melsted et al. · Nature Biotechnology · 2016 · 11K citations · Full text
Reducing storage requirements for biological sequence comparison
Michael Roberts, Wayne B. Hayes, Brian R. Hunt et al. · Bioinformatics · 2004 · 587 citations · Full text
Better bitmap performance with Roaring bitmaps
Samy Chambi, Daniel Lemire, Owen Kaser et al. · Software Practice and Experience · 2015 · 159 citations · Full text