sga-align

de novo genome assembler that uses string graphs

Install

All systems
curl cmd.cat/sga-align.sh
Debian Debian
apt-get install sga
Ubuntu
apt-get install sga
image/svg+xml Kali Linux
apt-get install sga
Windows (WSL2)
sudo apt-get update sudo apt-get install sga
Raspbian
apt-get install sga

sga

de novo genome assembler that uses string graphs

The major goal of SGA is to be very memory efficient, which is achieved by using a compressed representation of DNA sequence reads. SGA is a de novo assembler for DNA sequence reads. It is based on Gene Myers' string graph formulation of assembly and uses the FM-index/Burrows-Wheeler transform to efficiently find overlaps between sequence reads.