MAtCHap

MAtCHap reconstructs phase-resolved haplotypes in diploid human genomes by solving the single-individual haplotype assembly problem using a maximum allele co-occurrence (MAC) formulation to assign heterozygous variants to their chromosome copies.

Key Features:

• Ultra-Fast Performance: Implements an algorithmic formulation that substantially reduces processing time compared to existing haplotype assembly methods.
• High Accuracy: Demonstrates superior accuracy in reconstructing haplotypes from long-read sequencing data.
• Enhanced Contiguity and Completeness: Produces more contiguous and complete haplotype assemblies compared to other algorithms.
• Versatility with Coverage Levels: Operates effectively on both low- and high-coverage long-read datasets.

Scientific Applications:

• Medical Genetics: Facilitates identification of disease-associated variants by providing phased haplotype information.
• Population Genetics: Supports analyses of genetic diversity and evolutionary patterns within populations through phased genotype data.

Methodology:

Formulates the single-individual haplotype assembly problem using maximum allele co-occurrence (MAC); evaluated on synthetic datasets and real PacBio and Nanopore long-read data; and benchmarked through comparative analyses against eight other algorithms reporting accuracy, contiguity, completeness, and computational speed.