Real-time Taxonomic Characterization of Long-read Mixed-species Sequencing Samples in Sorted Motif Distance Space: Voyager
Branders, S.; Grabherr, M. G.; Ahmad, R.
Show abstract
Recent advances in long-read sequencing technology enable its use in potentially life-saving applications for rapid clinical diagnostics and epidemiological monitoring. To take advantage of these enabling characteristics, we present Voyager, a novel algorithm that complements real-time sequencing by rapidly and efficiently mapping long sequencing reads with insertion- and deletion errors to a large set of reference genomes. The concept of Sorted Motif Distance Space (SMDS), i.e., distances between exact matches of short motifs sorted by rank, represents sequences and sequence complementarity in a highly compressed form and is thus computationally efficient while enabling strain-level discrimination. In addition, Voyager applies a deconvolution algorithm rather than reducing taxonomic resolution if sequences of closely related organisms cannot be discerned by SMDS alone. Using relevant real-world data, we evaluated Voyager against the current best taxonomic classification methods (Kraken 2 and Centrifuge). Voyager was on average more than twice as fast as the current fastest method and obtained on average over 40% higher species level accuracy while maintaining lower memory usage than both other methods.
Matching journals
The top 7 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- cognac: rapid generation of concatenated gene alignments for phylogenetic inferencefrom large whole genome sequencing datasets 96%
- Functional Analysis of Metagenomes by Likelihood Inference (FAMLI) Successfully Compensates for Multi-Mapping Short Reads from Metagenomic Samples 96%
- Comprehensive benchmarking of metagenomic classification tools for long-read sequencing data 96%
Similar papers in this journal
Similar papers in this journal
- Whokaryote: distinguishing eukaryotic and prokaryotic contigs in metagenomes based on gene structure 96%
- From defaults to databases: parameter and database choice dramatically impact the performance of metagenomic taxonomic classification tools 96%
- Tracking SARS-CoV-2 variants of concern in wastewater: an assessment of nine computational tools using simulated genomic data 96%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.