[Debian-med-packaging] Bug#993321: ITP: seqwish -- alignment to variation graph inducer
Steffen Moeller
moeller at debian.org
Mon Aug 30 20:20:27 BST 2021
Package: wnpp
Severity: wishlist
Subject: ITP: seqwish -- alignment to variation graph inducer
Package: wnpp
Owner: Steffen Moeller <moeller at debian.org>
Severity: wishlist
* Package name : seqwish
Version : 0.7.1
Upstream Author : Erik Garrison
* URL : https://github.com/ekg/seqwish
* License : MIT
Programming Lang: C++
Description : alignment to variation graph inducer
Seqwish implements a lossless conversion from pairwise alignments
between sequences to a variation graph encoding the sequences and their
alignments. As input we typically take all-versus-all alignments, but
the exact structure of the alignment set may be defined in an
application specific way. This algorithm uses a series of disk-backed
sorts and passes over the alignment and sequence inputs to allow the
graph to be constructed from very large inputs that are commonly
encountered when working with large numbers of noisy input sequences.
Memory usage during construction and traversal is limited by the use of
sorted disk-backed arrays and succinct rank/select dictionaries to
record a queryable version of the graph.
Remark: This package is maintained by Debian Med Packaging Team at
https://salsa.debian.org/med-team/seqwish
More information about the Debian-med-packaging
mailing list