Peer-reviewedCC BYGenome biology
Voyager: rapid taxonomic characterization of long-read mixed-species sequencing samples in sorted motif distance space.
- 1Department of Biotechnology, University of Inland Norway, Holsetgata 22, Hamar, 2317, Norway.
- 2Department of Biotechnology, University of Inland Norway, Holsetgata 22, Hamar, 2317, Norway. [email protected].
- 3Institute of Clinical Medicine, Faculty of Health Sciences, UiT - The Arctic University of Norway, Hansine Hansens veg 18, Tromsø, 9019, Norway. [email protected].
Abstract
Voyager is a novel algorithm that complements real-time sequencing by rapidly mapping long sequencing reads with insertion and deletion errors to a known database of organisms. It utilizes Sorted Motif Distance Space, distances between exact matches of short motifs sorted by rank, to represent sequence similarity in a highly compressed, computationally efficient manner while enabling strain-level discrimination. Voyager incorporates a deconvolution algorithm to discern closely related genomes. It achieves an average species-level accuracy of 99% across 15 datasets, outperforming all evaluated methods. Voyager maintains CPU runtimes comparable to the current fastest methods while using less than half the memory.
Related
- Genomic divergence between species identifies taxonomic outliers and establishes calibrated molecular clocks
- Benchmarking long-read aligner-caller pipelines for structural variant detection across ten angiosperm species with PacBio high-fidelity sequencing
- Characterization of recombinase-based genetic parts and circuits using nanopore sequencing.
- Characterization and comparative analysis of the complete mitochondrial genomes of two Amorphophallus species (Araceae)
- Characterization of Large-Scale Mitochondrial DNA Rearrangements Using Complementary Short- and Long-Read Sequencing Approaches.
BibTeX
@article{branders2026voyager,
title = {{Voyager: rapid taxonomic characterization of long-read mixed-species sequencing samples in sorted motif distance space.}},
author = {Sverre Branders and Manfred G Grabherr and Rafi Ahmad},
journal = {Genome biology},
year = {2026},
month = aug,
doi = {10.1186/s13059-026-04235-3},
url = {https://europepmc.org/article/MED/42972434},
note = {CC BY},
}
RIS
TY - JOUR
TI - Voyager: rapid taxonomic characterization of long-read mixed-species sequencing samples in sorted motif distance space.
AU - Sverre Branders
AU - Manfred G Grabherr
AU - Rafi Ahmad
PY - 2026
DA - 2026/08/05
JO - Genome biology
DO - 10.1186/s13059-026-04235-3
UR - https://europepmc.org/article/MED/42972434
AB - Voyager is a novel algorithm that complements real-time sequencing by rapidly mapping long sequencing reads with insertion and deletion errors to a known database of organisms. It utilizes Sorted Motif Distance Space, distances between exact matches of short motifs sorted by rank, to represent sequence similarity in a highly compressed, computationally efficient manner while enabling strain-level discrimination. Voyager incorporates a deconvolution algorithm to discern closely related genomes. It achieves an average species-level accuracy of 99% across 15 datasets, outperforming all evaluated methods. Voyager maintains CPU runtimes comparable to the current fastest methods while using less than half the memory.
SN - 1474-7596
SN - 1474-760X
ER -