Scholarlink

<p><i>Voyager</i> 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 <i>Sorted Motif Distance Space</i>, 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. <i>Voyager</i> 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. <i>Voyager</i> maintains CPU runtimes comparable to the current fastest methods while using less than half the memory.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Voyager: rapid taxonomic characterization of long-read mixed-species sequencing samples in sorted motif distance space

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年8月5日

查看全文
  • Sverre Branders,
  • Manfred G. Grabherr,
  • Rafi Ahmad

摘要

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.