Skip to main content

Table 6 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

LastFM 1-core #c=1555292 time=2874  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme   59528 16163 6817 3475 1920 52
#lm   17627 3633 1238 575 276 0
time (s)   5816 3400 2252 1605 1187 196
  2-core #c = 471546 time = 2320  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme   50507 14752 6464 3349 1856 52
#lm   16751 3646 1252 583 282 0
time (s)   4668 2915 1995 1452 1073 178
  3-core #c = 161764 time = 1878  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 87211 39127 12694 5753 3039 1720 50
#lm 46400 14637 3377 1219 572 276 0
time (s) 4149 3422 2262 1596 1174 885 147
  5-core #c = 26312 time = 1069  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 24807 18103 8224 4272 2352 1412 46
#lm 20562 9507 2680 1035 496 239 0
time (s) 2148 2013 1580 1206 857 706 117
  7-core #c = 5859 time = 531  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 5854 5620 4031 2533 1517 994 39
#lm 5814 4482 1737 775 402 189 0
time (s) 902 953 877 738 594 486 87
Delicious 1-core #c=11833577 time=121934  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme   5655 776 255 121 71 4
#lm   2214 165 31 6 1 0
time (s)   5296 2018 1173 825 643 179
  2-core #c = 130458 time = 1845  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 7251 1421 288 116 65 37 3
#lm 5440 879 138 39 11 6 0
time (s) 1499 920 569 426 358 298 129
  3-core #c = 11076 time = 269  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 1729 430 114 51 25 17 1
#lm 1419 311 71 25 9 6 0
time (s) 331 259 208 182 158 149 87
  5-core #c = 576 time = 68  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 296 89 25 14 7 6 1
#lm 241 70 19 10 5 4 0
time (s) 77 71 66 64 62 61 55
  7-core #c = 77 time = 21  
l 0.005 0.01 0.02 0.03 0.04 0.05 0.15
#lme 67 41 13 7 4 1 1
#lm 66 34 10 5 2 1 1
time (s) 23 23 20 20 19 18 18