title: Gossamer--a resource-efficient de novo assembler.
abstract: BACKGROUND
  The de novo assembly of short read high-throughput sequencing data poses significant computational challenges. The volume of data is huge; the reads are tiny compared to the underlying sequence, and there are significant numbers of sequencing errors. There are numerous software packages that allow users to assemble short reads, but most are either limited to relatively small genomes (e.g. bacteria) or require large computing infrastructure or employ greedy algorithms and thus often do not yield high-quality results.
  
  
  RESULTS
  We have developed Gossamer, an implementation of the de Bruijn approach to assembly that requires close to the theoretical minimum of memory, but still allows efficient processing. Our results show that it is space efficient and produces high-quality assemblies.
  
  
  BACKGROUND
  Gossamer is available for non-commercial use from http://www.genomics.csse.unimelb.edu.au/product-gossamer.php.
authors.affiliation: NICTA Victoria Research Laboratory, Department of Computing and Information Systems, The University of Melbourne, Parkville, Victoria 3010, Australia. tom.conway@nicta.com.au
authors.forename: Thomas
authors.initials: T
authors.lastname: Conway
authors.forename: Jeremy
authors.initials: J
authors.lastname: Wazny
authors.forename: Andrew
authors.initials: A
authors.lastname: Bromage
authors.forename: Justin
authors.initials: J
authors.lastname: Zobel
authors.forename: Bryan
authors.initials: B
authors.lastname: Beresford-Smith
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software