For better experience, turn on JavaScript!

SGA (String Graph Assembler)

SGA (String Graph Assembler)

SGA is a tool for de novo genome assembly and is capable of using short reads for assembly without the need for de Bruijn graph. This tool implements memory efficient data structures and algorithms based on FM-index from compressed Burrows-Wheeler transform. This assembler can error correct, assemble and scaffold sequenced data.


Sequence assembly



Simpson JT, Durbin R "Efficient de novo assembly of large genomes using compressed data structures." Genome Res. 2012 Mar;22(3):549-56. doi: 10.1101/gr.126953.111. Epub 2011 Dec 7.
PMID: 22156294
PMCID: PMC3290790

Download and documentation

If you find errors, please report here.