HapAssembler: A web server for haplotype assembly from SNP fragments using genetic algorithm

Abstract

Haplotype, which is the sequence of SNPs in a specific chromosome, plays an important role in disease association studies. However, current sequencing techniques can detect the presence of SNP sites, but they cannot tell which copy of a pair of chromosomes the alleles belong to. Moreover, sequencing errors that occurred in sequencing SNP fragments make it difficult to determine a pair of haplotypes from SNP fragments. To help overcome this difficulty, the haplotype assembly problem is defined from the viewpoint of computation, and several models are suggested to tackle this problem. However, there are no freely available web-based tools to overcome this problem as far as we are aware. In this paper, we present a web-based application based on the genetic algorithm, named HapAssembler, for assembling a pair of haplotypes from SNP fragments. Numerical results on real biological data show that the correct rate of the proposed application in this paper is greater than 95% in most cases. HapAssembler is freely available at http://alex.chonnam.ac.kr/~drminor/hapHome.htm. Users can choose any model among four models for their purpose and determine haplotypes from their input data.