#node #numbers #dummy #k-mer #minimize #unitigs #sbwt

bin+lib unitig_flipper

Reorienting unitigs to reduce the number of dummy nodes in an SBWT

1 unstable release

0.1.0 Apr 26, 2024

#260 in Biology

30 downloads per month
Used in sbwt

MIT license

21KB
381 lines

Unitig Flipper

This program takes in a set of unitigs as a FASTA file, and re-orients the unitigs heuristically in an attempt to minimize the number of dummy nodes in the SBWT of the k-mers.

Compiling

First, install the Rust. Then:

git submodule update --init
cargo build --release

This produces the binary to target/release/unitig_flipper. If you want to install the program to $PATH, run cargo install --path .

Usage

Usage: unitig_flipper --input <input> --output <output> -k <k>

Options:
  -i, --input <input>    Input FASTA or FASTQ file, possibly gzipped
  -o, --output <output>  Output FASTA or FASTQ file, possibly gzipped
  -k <k>                 k-mer length
  -h, --help             Print help

Dependencies

~4.5–7MB
~118K SLoC