HaploMaker: An improved algorithm for rapid haplotype assembly of genomic sequences.

Area of Science:

• Genomics
• Bioinformatics

Background:

• Whole-genome haplotype assembly is crucial for identifying heterozygous alleles and their associations with phenotypic traits.
• Existing algorithms often struggle to phase long haplotype blocks with high accuracy.

Purpose of the Study:

• To develop a novel reference-based haplotype assembly algorithm for accurate and efficient phasing of long haplotypes in diploid genomes.
• To address limitations in current haplotype phasing tools regarding block length and accuracy.

Main Methods:

• Developed HaploMaker, a novel algorithm framing haplotype phasing as a directed acyclic graph problem.
• Utilized paired-end short reads and Pacific Biosciences reads for diploid genomic sequences.
• Employed efficient path traversal and minimization techniques for optimal haplotype phasing.

Main Results:

• HaploMaker demonstrated a competitively low switch error rate with short-read sequences, excelling in phasing longer genomic regions.
• For longer Pacific Biosciences reads, HaploMaker achieved competitive phasing accuracy and generated substantially longer haplotype block lengths.
• Outperformed three common reference-based haplotype assembly tools in public human genome data.

Conclusions:

• HaploMaker offers an improved solution for haplotype assembly in diploid genomes, accurately phasing longer haplotypes.
• The algorithm's computational efficiency and Java implementation ensure broad applicability in reference-sequence-based assembly.
• Enhances downstream genetic analysis by providing more accurate and longer haplotype blocks.