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

Table 2

Analysis results based on numbers of tag SNPs required (using the chromosome 21 haplotype sample proposed by Patil).

Tag SNPs used	Genome region covered (%)	Extra genome region increased (%)	0-tagged blocks	Blocks with tags number >0	Avg. length of non-0-tagged blocks
0% (0)	38.55	38.55	6136	0	1.51 (0-tagged blocks)
10% (326)	59.99	21.44	4991	192	35.52
20% (652)	70.85	10.86	4145	367	29.37
30% (978)	78.62	7.77	3387	516	26.79
40% (1304)	84.61	5.99	2897	712	22.38
50% (1630)	89.02	4.41	2250	844	21.29
60% (1956)	92.59	3.57	1814	1002	19.41
70% (2282)	95.30	2.71	1478	1159	17.79
80% (2608)	97.29	1.99	1014	1289	16.90
90% (2934)	98.64	1.35	719	1421	15.89
100% (3260)	100.00	1.36	631	1635	14.10