Applied Network Science

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

Back to article page