Genome graphs can represent genetic variation and sequence uncertainty. Aligning sequences to genome graphs is key to many applications, including error correction, genome assembly, and genotyping of variants in a pangenome graph. Yet, so far, this step is often prohibitively slow. We present GraphAligner, a tool for aligning long reads to genome graphs. Compared to the state-of-the-art tools, GraphAligner is 13x faster and uses 3x less memory. When employing GraphAligner for error correction, we find it to be more than twice as accurate and over 12x faster than extant tools.Availability: Package manager: https://anaconda.org/bioconda/graphaligner and source code: https://github.com/maickrau/GraphAligner

中文翻译：

---

GraphAligner：快速且通用的序列到图比对


基因组图可以代表遗传变异和序列不确定性。将序列与基因组图对齐是许多应用的关键，包括纠错、基因组组装和泛基因组图中变异的基因分型。然而，到目前为止，这一步骤往往进展缓慢。我们推出了 GraphAligner，一种将长读段与基因组图对齐的工具。与最先进的工具相比，GraphAligner 的速度提高了 13 倍，并且使用的内存减少了 3 倍。当使用 GraphAligner 进行纠错时，我们发现它的准确度是现有工具的两倍以上，速度是现有工具的 12 倍以上。可用性：包管理器：https://anaconda.org/bioconda/graphaligner 和源代码：https://github .com/maickrau/GraphAligner