Efficient Haplotype Block Partitioning and Tag SNP Selection Algorithms under Various Constraints

Table 4

Comparison of properties of haplotype blocks defined by Zhang and us with 80% of common haplotype coverage, using the chromosome 20 haplotype sample from HapMap.

Method	Common SNPs per block	No. of blocks	No. of blocks requiring ≥1 tagSNPs	Block frequency (%)	SNP frequency (%)
HBPTS	>10	168	168	57.3	84.8
	3–10	103	103	35.2	14.5
	<3	22	21	7.5	0.7
	Total	293	292	100.0	100.00
Zhang’s	>10	170	170	49.4	80.2
	3–10	141	141	41.0	18.9
	<3	33	33	9.6	0.9
	Total	344	344	100.0	100.0