Skip to main content

Advertisement

Table 2 FINE/GOOD/EXCELLENT comparison on Human Chromosome 22

From: Lossless filter for multiple repeats with bounded edit distance

q p selectiveness FINE/GOOD/EXCEL running time FINE/GOOD/EXCEL GOOD/FINE EXCEL./GOOD excel./FINE
     SU SI SD SI SD SI
   6.92% 501.28       
14 65 1.63% 375.59 1.335 4.253 3.198 1.056 2.396 4.490
   1.54% 1201.00+       
   6.71% 598.08       
13 79 0.88% 451.20 1.326 7.637 1.795 1.062 1.354 8.114
   0.83% 810.02       
   6.93% 761.29       
12 93 0.51% 596.23 1.277 13.653 1.289 1.075 1.009 14.684
   0.47% 768.50       
   7.24% 1067.52       
11 107 0.27% 862.29 1.238 26.321 1.099 1.136 0.887 33.684
   0.24% 947.25       
   7.88% 1647.85       
10 121 0.14% 1417.72 1.162 57.805 1.027 1.093 0.883 71.543
   0.12% 1455.64       
   8.47% 3047.66       
9 135 0.07% 2769.05 1.101 120.000 1.002 1.124 0.910 148.254
   0.06% 2773.61       
mean   2.83% 1225.10 1.240 38.278 1.568 1.091 1.240 42.550
  1. Some tests for Human Chromosome 22 with parameters (L, d, r) = (260,13,280) and q ranging from 14 down to 9. The selectiveness improvement of EXCELLENT compensates for its slowdown over GOOD for q < 12. The selectiveness improvement of EXCELLENT or GOOD over FINE is always very large and increases as q decreases. Recall that SD, SU and SI stand for speedup, slowdown and selectviness improvement respectively. Running times are given in seconds.