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.