Tuesday 21 August 2012

[pub]: Compression of next-generation sequencing reads aided by highly efficient de novo assembly


Item 1 of 1    (Display the citation in PubMed)

1. Nucleic Acids Res. 2012 Aug 16. [Epub ahead of print]

Compression of next-generation sequencing reads aided by highly efficient de novo assembly.

Jones DC, Ruzzo WL, Peng X, Katze MG.

Source

Department of Computer Science and Engineering, University of Washington, Seattle, WA 98195-2350, Department of Genome Sciences, University of Washington, Seattle, WA 98195-5065, Fred Hutchinson Cancer Research Center, Seattle, WA 98109 and Department of Microbiology, University of Washington, Seattle, WA 98195-7242, USA.

Abstract

We present Quip, a lossless compression algorithm for next-generation sequencing data in the FASTQ and SAM/BAM formats. In addition to implementing reference-based compression, we have developed, to our knowledge, the first assembly-based compressor, using a novel de novo assembly algorithm. A probabilistic data structure is used to dramatically reduce the memory required by traditional de Bruijn graph assemblers, allowing millions of reads to be assembled very efficiently. Read sequences are then stored as positions within the assembled contigs. This is combined with statistical compression of read identifiers, quality scores, alignment information and sequences, effectively collapsing very large data sets to <15% of their original size with no loss of information. Availability: Quip is freely available under the 3-clause BSD license from http://cs.washington.edu/homes/dcjones/quip.

PMID: 22904078 [PubMed - as supplied by publisher]

No comments:

Post a Comment

Datanami, Woe be me