Workshop : Graph compression approaches in assembly

• Using a probabilistic data structure to store DNA assembly graphs results in a significant memory savings over other methods. As long as the Bloom filter remains below a specific false positive rate, it remains possible to traverse the graph. Using a Bloom filter has many applications in metagenomics, mRNAseq, read filtering, and error correction. We are currently exploring these possibilities and more. © 2012 IEEE.

Ämnesord

NATURVETENSKAP  -- Biologi -- Bioinformatik och systembiologi (hsv//swe)

NATURAL SCIENCES  -- Biological Sciences -- Bioinformatics and Systems Biology (hsv//eng)

Nyckelord

Bloom filters

de Bruijn graphs

k-mers

metagenomics

next-generation sequencing

Data structures

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)