Open Access Research article

Analysis of concordance of different haplotype block partitioning algorithms

Amit R Indap1*, Gabor T Marth2, Craig A Struble3, Peter Tonellato1 and Michael Olivier1

Author Affiliations

1 Human and Molecular Genetics Center, Medical College of Wisconsin, Milwaukee, USA

2 Department of Biology, Boston College, Chestnut Hill, USA

3 Department of Mathematics, Statistics, and Computer Science, Marquette University, Milwaukee, USA

For all author emails, please log on.

BMC Bioinformatics 2005, 6:303  doi:10.1186/1471-2105-6-303

Published: 15 December 2005



Different classes of haplotype block algorithms exist and the ideal dataset to assess their performance would be to comprehensively re-sequence a large genomic region in a large population. Such data sets are expensive to collect. Alternatively, we performed coalescent simulations to generate haplotypes with a high marker density and compared block partitioning results from diversity based, LD based, and information theoretic algorithms under different values of SNP density and allele frequency.


We simulated 1000 haplotypes using the standard coalescent for three world populations – European, African American, and East Asian – and applied three classes of block partitioning algorithms – diversity based, LD based, and information theoretic. We assessed algorithm differences in number, size, and coverage of blocks inferred under different conditions of SNP density, allele frequency, and sample size.

Each algorithm inferred blocks differing in number, size, and coverage under different density and allele frequency conditions. Different partitions had few if any matching block boundaries. However they still overlapped and a high percentage of total chromosomal region was common to all methods. This percentage was generally higher with a higher density of SNPs and when rarer markers were included.


A gold standard definition of a haplotype block is difficult to achieve, but collecting haplotypes covered with a high density of SNPs, partitioning them with a variety of block algorithms, and identifying regions common to all methods may be the best way to identify genomic regions that harbor SNP variants that cause disease.