Applied Network Science

Table 4 MinerLSD #lm, #lme and execution time - small datasets, compared to #c of MinerLC for same core constraints

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

Lawyers	1-core	#c = 3221		time = 1
l	0.005	0.01	0.02	0.03	0.04	0.05	0.15
#lme	2929	2512	1970	1640	1365	1146	295
#lm	1238	738	308	87	39	5	0
time (s)	0	1	0	0	0	0	0
	2-core	#c = 2080		time<1
#lme	2080	1938	1670	1454	1265	1089	291
#lm	1262	775	322	104	41	7	0
time (s)	0	0	1	1	0	0	1
	3-core	#c = 1302		time<1
#lme	1302	1302	1215	1118	1024	920	282
#lm	1030	746	348	108	43	7	0
time (s)	0	0	1	0	0	0	0
	5-core	#c = 463		time<1
#lme	463	463	463	459	449	432	202
#lm	413	366	253	119	36	9	0
time (s)	0	0	1	1	0	0	0
	7-core	#c = 155		time<1
#lme	155	155	155	155	155	155	115
#lm	147	133	97	62	36	13	0
time (s)	1	1	0	0	0	1	0
CoExp	1-core	#c = 196		time<1
l	0.005	0.01	0.02	0.03	0.04	0.05	0.15
#lme	178	166	150	133	125	114	64
#lm	83	65	35	16	8	1	0
time (s)	0	0	0	0	0	0	1
	2-core	#c = 172		time<1
#lme	162	153	141	125	118	108	64
#lm	89	78	51	26	12	3	0
time (s)	0	0	0	1	0	0	0
	3-core	#c = 138		time<1
#lme	134	129	118	109	102	95	56
#lm	75	64	42	23	12	0	0
time (s)	0	0	0	0	0	0	0
	5-core	#c = 62		time<1
#lme	62	60	57	51	48	47	31
#lm	31	23	12	4	2	1	0
time (s)	1	0	0	0	1	0	0
	7-core	#c = 37		time<1
#lme	37	37	36	34	33	32	19
#lm	27	22	17	5	3	2	0
time (s)	0	0	0	0	0	0	0

Back to article page