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