GraphAligner: rapid and versatile sequence-to-graph alignment

被引：95

作者：

Rautiainen, Mikko ^{[1
,2
,3
]}

Marschall, Tobias ^{[4
]}

机构：

[1] Saarland Univ, Ctr Bioinformat, Saarland Informat Campus E2-1, D-66123 Saarbrucken, Germany

[2] Max Planck Inst Informat, Saarland Informat Campus E1-4, D-66123 Saarbrucken, Germany

[3] Saarbrucken Grad Sch Comp Sci, Saarland Informat Campus E1-3, D-66123 Saarbrucken, Germany

[4] Heinrich Heine Univ Dusseldorf, Fac Med, Inst Med Biometry & Bioinformat, Moorenstr 5, D-40225 Dusseldorf, Germany

来源：

GENOME BIOLOGY | 2020年 / 21卷 / 01期

关键词：

Genome graphs; Sequence alignment; Pangenome; Error correction; Long reads; READ ALIGNMENT; ACCURATE; ALGORITHM; SEARCH; SEED;

D O I：

10.1186/s13059-020-02157-2

中图分类号：

Q81 [生物工程学（生物技术）]; Q93 [微生物学];

学科分类号：

071005 ; 0836 ; 090102 ; 100705 ;

摘要：

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

引用

页数：28

共 67 条

[41]

Onodera T, 2013, INT WORKSH ALG BIOIN

[42] Cognitive bias modification of interpretation in children with social anxiety disorder [J].

Orchard, Faith ;

Apetroaia, Adela ;

Clarke, Kiri ;

Creswell, Cathy .

JOURNAL OF ANXIETY DISORDERS, 2017, 45 :1-8

[43] Genome graphs and the evolution of genome inference [J].

Paten, Benedict ;

Novak, Adam M. ;

Eizenga, Jordan M. ;

Garrison, Erik .

GENOME RESEARCH, 2017, 27 (05) :665-676

[44] An Eulerian path approach to DNA fragment assembly [J].

Pevzner, PA ;

Tang, HX ;

Waterman, MS .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (17) :9748-9753

[45]

Porubsky D., 2019, bioRxiv

[46]

Rautiainen M, 2020, GRAPHALIGNER GITHUB

[47]

Rautiainen M, 2020, AERON TRANSCRIPT QUA, DOI [10.1101/2020.01.27.921338v1, DOI 10.1101/2020.01.27.921338V1]

[48]

Rautiainen M, 2020, GRAPHALIGNER BIOCOND

[49]

Rautiainen M, 2020, ZENODO, DOI [10.5281/zenodo.3760405, DOI 10.5281/ZEN0D0.3760405]

[50] Bit-parallel sequence-to-graph alignment [J].

Rautiainen, Mikko ;

Maekinen, Veli ;

Marschall, Tobias .

BIOINFORMATICS, 2019, 35 (19) :3599-3607

← 1 2 3 4 5 6 7 →