Skip to main content

Table 5 MinerLSD #lm, #lme and execution time - DBLP.C and DBLP.P, compared to #c of MinerLC for same core constraints

From: MinerLSD: efficient mining of local patterns on attributed networks

DBLP.C 1-core #C = 14820 time = 31   
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 179 66 24 16 9 7 1
#lm 144 42 14 3 2 1 0
#time (s) 41 36 31 30 25 25 17
  2-core #c = 1991 time = 20   
#lme 101 35 19 10 6 5 1
#lm 78 29 11 4 2 1 0
#time (s) 23 22 21 20 18 19 15
  3-core #c = 319 time = 11   
#lme 46 23 11 5 4 2 1
#lm 39 15 5 3 2 1 0
#time (s) 12 11 11 11 10 10 9
  5-core #c = 20 time = 2   
#lme 8 3 2 2 2 1 1
#lm 7 3 2 2 1 1 0
#time (s) 3 3 3 3 3 3 3
  7-core #c = 2 time = 1   
#lme 1 1 1 1 1 1 1
#lm 1 1 1 1 1 1 0
#time (s) 1 1 0 1 1 1 0
DBLP.P 1-core #c = 2396 time = 9   
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 34 22 15 9 7 5 3
#lm 28 20 7 4 3 3 0
time (s) 42 42 42 40 38 37 33
  2-core #c = 661 time = 7   
#lme 31 21 12 9 7 5 3
#lm 25 19 7 4 3 3 0
time (s) 38 39 39 38 37 37 33
  3-core #c = 261 time = 7   
#lme 27 20 10 7 6 5 3
#lm 21 12 5 4 3 3 0
time (s) 32 33 34 34 32 33 30
  5-core #c = 84 time = 6   
#lme 12 9 7 7 5 4 5
#lm 12 9 6 4 4 3 0
time (s) 20 21 20 20 19 19 17
  7-core #c = 42 time = 5   
#lme 10 8 7 4 4 4 2
#lm 10 7 5 4 4 3 0
time (s) 12 12 12 12 11 11 10