Rxivist logo

SPAligner: alignment of long diverged molecular sequences to assembly graphs

By Tatiana Dvorkina, Dmitry Antipov, Anton Korobeynikov, Sergey Nurk

Posted 23 Aug 2019
bioRxiv DOI: 10.1101/744755 (published DOI: 10.1186/s12859-020-03590-7)

Background: Graph-based representation of genome assemblies has been recently used in different applications - from gene finding to haplotype separation. While most of these applications are based on the alignment of molecular sequences to assembly graphs, existing software tools for finding such alignments have important limitations. Results: We present a novel SPAligner (Saint Petersburg Aligner) tool for aligning long diverged molecular sequences to assembly graphs and demonstrate that SPAligner is an efficient solution for mapping third generation sequencing data and can also facilitate the identification of known genes in complex metagenomic datasets. Conclusions: Our work will facilitate accelerating the development of graph-based approaches in solving sequence to genome assembly alignment problem. SPAligner is implemented as a part of SPAdes tools library and is available at https://github.com/ablab/spades/releases/tag/spaligner-paper.

Download data

  • Downloaded 503 times
  • Download rankings, all-time:
    • Site-wide: 61,605
    • In bioinformatics: 6,046
  • Year to date:
    • Site-wide: 111,238
  • Since beginning of last month:
    • Site-wide: 111,640

Altmetric data

Downloads over time

Distribution of downloads per paper, site-wide