IGENT: efficient entropy based algorithm for genome-wide gene-gene interaction analysis

BMC Medical Genomics

Table 3 Efficiency of stepwise analysis

Model	Power^a in Stepwise approach	Power in exhaustive approach	ratio of power^b	Computation in stepwise approach^c	ratio of computation^d
1	0.69	1.00	0.69	148.4	0.12
2	0.71	0.92	0.77	149.7	0.12
3	0.67	0.80	0.84	154.7	0.13
4	0.87	0.94	0.93	147.6	0.12
5	0.62	0.88	0.70	147.0	0.12
6	0.63	0.96	0.66	145.3	0.12
7	0.19	0.25	0.76	167.3	0.14
8	0.15	0.17	0.88	445.6	0.36

^a Detection probability,
^b the ratio of power between stepwise approach and exhaustive approach
^c Average number of combinations to be computed in stepwise approach
^dComputation ratio is the ratio of computation amount of stepwise approach and computation amount of exhaustive approach. The computation of exhaustive approach is calculated using ₂C₅₀ = 1225.

ISSN: 1755-8794