KSNP: a fast de Bruijn graph-based haplotyping tool approaching data-in time cost.

Abstract excerpt

Long reads that cover more variants per read raise opportunities for accurate haplotype construction, whereas the genotype errors of single nucleotide polymorphisms pose great computational challenges for haplotyping tools. Here we introduce KSNP, an efficient haplotype construction tool based on the de Bruijn graph (DBG). KSNP leverages the ability of DBG in handling high-throughput erroneous reads to tackle the...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Haplotypes
• Share to High-Throughput Nucleotide Sequencing