ALLPATHS

ALLPATHS-LG is a whole-genome shotgun assembler that can generate high-quality genome assemblies using short reads ( 100bp) such as those produced by the new generation of sequencers. The significant difference between ALLPATHS and traditional assemblers such as Arachne is that ALLPATHS assemblies are not necessarily linear, but instead are presented in the form of a graph. This graph representation retains ambiguities, such as those arising from polymorphism, uncorrected read errors, and unresolved repeats, thereby providing information that has been absent from previous genome assemblies. (Source: http://www.psc.edu/)