We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Gossamer — a resource-efficient de novo assembler.
- Authors
Conway, Thomas; Wazny, Jeremy; Bromage, Andrew; Zobel, Justin; Beresford-Smith, Bryan
- Abstract
Motivation: 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.Availability: Gossamer is available for non-commercial use from http://www.genomics.csse.unimelb.edu.au/product-gossamer.php.Contact: tom.conway@nicta.com.au
- Subjects
COMPUTER software; ALGORITHMS; GENOMICS; MOLECULAR genetics; NUCLEOTIDE sequence; COMPARATIVE studies
- Publication
Bioinformatics, 2012, Vol 28, Issue 14, p1937
- ISSN
1367-4803
- Publication type
Article
- DOI
10.1093/bioinformatics/bts297