DSK: K-Mer Counting With Very Low Memory Usage
Citations
544 citations
499 citations
458 citations
Cites background or methods from "DSK: K-Mer Counting With Very Low M..."
...As expected given the succinct representation of the de Bruijn graph using Bloom filters, both Minia and ABySS 2.0.0 had memory footprints that were an order of magnitude smaller than other assemblers, with the exception of BCALM2, which both achieved the smallest memory footprint, by virtue of its novel partitioning strategy to constructing the de Bruijn graph, and completed the assembly in 9 hours, 8 hours of which was spent counting k-mers with DSK (Rizk et al. 2013)....
[...]
...…than other assemblers, with the exception of BCALM2, which both achieved the smallest memory footprint, by virtue of its novel partitioning strategy to constructing the de Bruijn graph, and completed the assembly in 9 hours, 8 hours of which was spent counting k-mers with DSK (Rizk et al. 2013)....
[...]
...0 had memory footprints that were an order of magnitude smaller than other assemblers, with the exception of BCALM2, which both achieved the smallest memory footprint, by virtue of its novel partitioning strategy to constructing the de Bruijn graph, and completed the assembly in 9 hours, 8 hours of which was spent counting k-mers with DSK (Rizk et al. 2013)....
[...]
345 citations
336 citations
References
2,779 citations
"DSK: K-Mer Counting With Very Low M..." refers methods in this paper
...State of the art methods for k-mer counting rely on hash tables (Jellyfish; Marçais and Kingsford, 2011) and/or Bloom filters (BFCounter; Melsted and Pritchard, 2011)....
[...]
...State of the art methods for k-mer counting rely on hash tables (Jellyfish; Marçais and Kingsford, 2011) and/or Bloom filters (BFCounter; Melsted and Pritchard, 2011)....
[...]
279 citations
"DSK: K-Mer Counting With Very Low M..." refers methods in this paper
...State of the art methods for k-mer counting rely on hash tables (Jellyfish; Marçais and Kingsford, 2011) and/or Bloom filters (BFCounter; Melsted and Pritchard, 2011)....
[...]
...State of the art methods for k-mer counting rely on hash tables (Jellyfish; Marçais and Kingsford, 2011) and/or Bloom filters (BFCounter; Melsted and Pritchard, 2011)....
[...]