DCHap

DCHap performs haplotype phasing of long, error-prone reads from third-generation sequencing platforms, including PacBio SMRT and Oxford Nanopore Technologies, to reconstruct haplotypes for genetic analyses.


Key Features:

  • Divide-and-Conquer Algorithm: Employs a divide-and-conquer strategy that partitions the phasing problem into subproblems to handle long reads and manage TGS errors.
  • Accuracy and Scalability: Benchmarked against state-of-the-art phasing tools, it achieves comparable or superior accuracy measured by switch errors and scales with increasing read length and coverage.
  • Compatibility with TGS Platforms: Optimized for third-generation sequencing data from PacBio SMRT and Oxford Nanopore Technologies, accommodating long-read characteristics and higher per-read error rates.

Scientific Applications:

  • Haplotype reconstruction: Reconstructs the two parental chromosome copies (haplotypes) from an individual's sequencing reads.
  • Disease association and personalized medicine: Supports analyses linking genetic variation to disease susceptibility and applications in personalized medicine and complex genetic disorder studies.
  • Downstream genomic analyses: Provides phased haplotypes for downstream variant calling, association studies, and population genetics research.

Methodology:

Uses a divide-and-conquer phasing algorithm that breaks the phasing problem into manageable subproblems to improve computational efficiency and mitigate errors inherent in TGS reads.

Topics

Details

Tool Type:
command-line tool
Programming Languages:
Python
Added:
1/18/2021
Last Updated:
2/22/2021

Operations

Publications

Li Y, Lin Y. DCHap: A Divide-and-Conquer Haplotype Phasing Algorithm for Third-Generation Sequences. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2022;19(3):1277-1284. doi:10.1109/tcbb.2020.3005673. PMID:32750878.