Search Results for "subtractive assembly"

Subtractive Assembly is a de novo approach for comparative metagenomics by assembling the differential portion of reads directly. Given two metagenomic datasets A and B, subtractive assembly approach first identifies reads that are likely sampled from abundant or unique genomes in A (or B vice versa), using Bloom-filter based k-mer counting. And one can assemble only these reads separately using metagenomic assemblers such as IDBA-UD. We further developed concurrent subtractive assembly...

CoSA (Concurrent Subtractive assembly) is a package to detect differential short sequencing reads by comparing two groups of metagenomes on the basis of kmer frequencies. KMC 2 is one of the fastest k-mer counting implementations, so we employ KMC 2 for k-mer counting in our package. Because in many cases we need to compare tens of or even hundreds of samples, we adopt the concurrent hash table in Libcuckoo for efficient k-mer counting. Once the differential reads are extracted, they can...