KSNP: a fast de Bruijn graph-based haplotyping tool approaching data-in time cost
Open Access
- 11 April 2024
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 15 (1) , 1-7
Abstract
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 challenges. Compared to other notable tools in this field, KSNP achieves at least 5-fold speedup while producing comparable haplotype results. The time required for assembling human haplotypes is reduced to nearly the data-in time.Keywords
Funding Information
- National Natural Science Foundation of China (31822029)
This publication has 25 references indexed in Scilit:
- Towards routine chromosome-scale haplotype-resolved reconstruction in cancer genomicsNature Communications, 2023
- Haplotype-aware variant calling with PEPPER-Margin-DeepVariant enables high accuracy in nanopore long-readsNature Methods, 2021
- A unified haplotype-based method for accurate and comprehensive variant callingNature Biotechnology, 2021
- Unzipping haplotypes in diploid and polyploid genomesComputational and Structural Biotechnology Journal, 2019
- Longshot enables accurate variant calling in diploid genomes from single-molecule long read sequencingNature Communications, 2019
- De novo assembly of haplotype-resolved genomes with trio binningNature Biotechnology, 2018
- Extensive sequencing of seven human genomes to characterize benchmark reference materialsScientific Data, 2016
- Assembly and diploid architecture of an individual human genome via single-molecule technologiesNature Methods, 2015
- Integrating human sequence data sets provides a resource of benchmark SNP and indel genotype callsNature Biotechnology, 2014
- The importance of phase information for human genomicsNature Reviews Genetics, 2011