Skip to main content

Table 2 Efficiency on dyad discovery

From: Efficient algorithms for the discovery of gapped factors

Efficiency of Discovery

 

DyVerb

Exhaustive

 

z 2

z 3

Signif

Signif

GAL4(5)

3.383

4.046

3.339

17.96

CAT8(4)

3.138

4.011

3.301

17.445

HAP1(9)

4.667

5.958

4.308

30.757

LEU3(5)

3.222

3.987

3.281

19.139

LYS(6)

3.593

4.566

3.796

21.226

PDR(7)

3.981

5.169

4.222

26.446

PPR1(3)

2.316

2.819

2.242

11.976

PUT3(2)

1.93

2.287

1.755

8.42

UGA3(3)

2.53

2.891

2.318

11.361

UME6(23)

8.338

10.08

11.773

75.09

  1. Running times in seconds of DyVerb for z2, z3 and Signif scores, and of the exhaustive approach for Signif. The number of sequences in each family is reported in parenthesis.