Skip to main content

Table 7 MinerLSD #lm, #lme and execution time compared to #c of MinerLC for same core constraints

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

DBLP.S 1-core #c ≥ 3457143 time = STOPPED AFTER 36h
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 1150 351 103 50 26 18 1
#lm 778 230 68 25 12 6 0
time (s) 59989 37645 24906 20634 17299 16167 8332
  2-core #c ≥ 3584834 time = STOPPED AFTER 36h
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 958 303 94 44 24 16 1
#lm 722 218 64 24 12 6 0
time (s) 36302 25949 19065 16068 13869 12907 7073
  3-core #c = 1576164 time = 45720   
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 621 208 72 28 17 9 1
#lm 533 165 49 20 9 6 0
time (s) 19799 15531 12329 10221 9149 8276 5143
  5-core #c = 44345 time = 3791   
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 200 71 26 10 6 4 1
#lm 180 59 21 7 3 2 0
time (s) 4410 3760 3173 2877 2709 2533 2044
  7-core #c = 5659 time = 881   
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 62 24 10 4 2 1 1
#lm 62 23 10c 3 1 1 0
time (s) 1005 908 812 784 756 687 689
DBLP.XL 7-core #c = 9206 time = 93906   
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 10 5 4 3 2 1 1
#lm 9 5 3 1 1 1 0
time (s) 113790 111079 110142 107967 103363 97326 96811