Skip to main content

Table 1 Time per chromosome. Table showing the time it took to analyze the different chromosomes of the WTCCC Crohn's disease data set. With the following parameters: l = 7, g = 2, s = 2, x = 20.

From: A fast algorithm for genome-wide haplotype pattern mining

Crohn's disease running times
Chromosome # markers Original HPM (with optimisation) New HPM
1 40220 9 hours, 16 minutes 4 hours, 51 minutes
2 41400 9 hours, 37 minutes 4 hours, 54 minutes
3 33799 7 hours, 48 minutes 4 hours, 1 minutes
4 32334 7 hours, 31 minutes 3 hours, 55 minutes
5 32056 7 hours, 20 minutes 3 hours, 59 minutes
6 31470 7 hours, 16 minutes 3 hours, 48 minutes
7 25835 5 hours, 52 minutes 3 hours, 09 minutes
8 27457 6 hours, 11 minutes 3 hours, 21 minutes
9 22864 5 hours, 13 minutes 2 hours, 50 minutes
10 28501 6 hours, 35 minutes 3 hours, 25 minutes
11 26273 6 hours, 8 minutes 3 hours, 11 minutes
12 24954 5 hours, 38 minutes 3 hours, 5 minutes
13 19188 4 hours, 19 minutes 2 hours, 19 minutes
14 15721 3 hours, 37 minutes 1 hour, 54 minutes
15 14355 3 hours, 16 minutes 1 hour, 47 minutes
16 15308 3 hours, 35 minutes 1 hour, 53 minutes
17 11281 2 hours, 37 minutes 1 hour, 23 minutes
18 14881 3 hours, 28 minutes 1 hour, 44 minutes
19 6399 1 hours, 28 minutes 43 minutes
20 12400 2 hours, 53 minutes 1 hour, 23 minutes
21 7125 1 hour, 38 minutes 51 minutes
22 6207 1 hour, 27 minutes 44 minutes