arrow
Return

GraphAligner: rapid and versatile sequence-to-graph alignment

delete2020-09-24
delete97
delete
OA
AI
M
Mikko Rautiainen *
T
Tobias Marschall *
DOI:10.1186/s13059-020-02157-2delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Genome graphscan 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
Keywords:
Genome graphs
Sequence alignment
Pangenome
Error correction
Long reads
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

G
Genome Biology
IF:
9.4
Papers:
6.4K
Citations:
7.3W

Organization

S
Saarland University
Scholars:
8.7K
Papers: 6.8K
Citations: 1.3W