A hierarchical Bayesian network approach for linkage disequilibrium modeling and data-dimensionality reduction prior to genome-wide association studies

Table 1 Comparison of running times, dimension reduction rates and entropy compression rates between CFHLC and other algorithms, for Daly et al.'s dataset: Daly et al.'s method [29], Gerbil [25], HaploBlock [13] and Zhang et al.'s algorithm [16].

Algorithm	Running time	Dimension reduction rates	Entropy compression rates
Daly et al.'s method	-	0.107	0.313
Gerbil	40 s	0.107	0.300
HaploBlock	158 mn	0.066	0.241
Zhang et al.'s algorithm	168 s	0.078	0.229
CFHLC	84 s	0.146	0.231

We ran the last three programs on a standard computer. As we had no access to Daly et al.'s software, we could only compare the dimension reduction rates and entropy compression rates calculated from their results with the dimension reduction rates and entropy compression rates obtained with the other methods.

ISSN: 1471-2105