HapCUT is a max-cut based algorithm for haplotype assembly using sequence reads from the two chromosomes of an individual. It can be applied to sequence data generated from next-generation sequencing platforms. HapCUT takes as input the aligned SAM/BAM files for an individual diploid genome and the list of variants (VCF file), and outputs the phased haplotype blocks that can be assembled from the sequence reads.
- Linux/ MacOsX
:: MORE INFORMATION
Bioinformatics. 2008 Aug 15;24(16):i153-9. doi: 10.1093/bioinformatics/btn298.
HapCUT: an efficient and accurate algorithm for the haplotype assembly problem.
Bansal V, Bafna V.