Published in

BioMed Central, Genome Biology, 1(21), 2020

DOI: 10.1186/s13059-020-02157-2

Links

Tools

Export citation

Search in Google Scholar

GraphAligner: rapid and versatile sequence-to-graph alignment

Journal article published in 2020 by Mikko Rautiainen ORCID, Tobias Marschall ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Green circle
Published version: archiving allowed
Data provided by SHERPA/RoMEO

Abstract

AbstractGenome 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/graphalignerand source code:https://github.com/maickrau/GraphAligner