Table 2. Running times for the three epistasis detection methods.
Sample size | CSE | MDR (exhaustive) | MDR (filtered) | BEAM |
---|---|---|---|---|
1600 | 69 s | 480 s | 16 s | 134 s |
800 | 54 s | 390 s | 12 s | 102 s |
400 | 40 s | 190 s | 7 s | 75 s |
Abbreviations: BEAM, Bayesian epistasis association mapping; CSE, cuckoo search epistasis; MDR, multifactorial dimensionality reduction; SNP, single-nucleotide polymorphism.
The running times were obtained from a data set with 1000 SNPs and different sample sizes of 400, 800 and 1600.