Skip to main content

Table 8 Vertex Counts: Mean and standard deviation (in brackets) of the number of vertices of the pattern support, i.e., of the induced pattern subgraphs, for different values of k and the local modularity threshold lm

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

k No lm lm=0.005 lm=0.01 lm=0.02 lm=0.04
Lawyers: n=71m=556
1 12.7 (9.6) 17.2 (9.5) 20.11 (9.6) 24.4 (9.5) 29.8 (4.59)
2 15.3 (10.0) 16.8 (9.4) 19.35 (9.3) 23.4 (9.2) 27.7 (5.6)
3 18.0 (10.6) 18.0 (9.5) 19.49 (9.2) 22.9 (9.0) 26.8 (6.3)
5 23.2 (11.9) 21.7 (10.1) 21.50 (9.0) 23.7 (8.3) 27.3 (5.6)
CoExp: n=151, m=1849
1 59.5 (44.0) 51.9 (35.8) 51.5 (32.8) 54.6 (31.6) 53.9 (21.9)
2 56.9 (41.5) 49.2 (31.9) 51.9 (29.4) 57.2 (25.9) 63.0 (18.5)
3 54.7 (37.9) 47.2 (31.6) 47.4 (28.8) 52.2 (24.7) 60.2 (18.3)
5 50.0 (36.2) 48.3 (34.2) 51.6 (33.1) 54.9 (28.9) 85.5 (9.2)
DBLP.C: n=3140, m=10689
1 8.3 (30.8) 124.0 (106.1) 231.3 (144.0) 373.9 (163.6) 631.0 (63.6)
2 12.5 (68.3) 124.6 (325.9) 159.5 (103.9) 248.0 (119.0) 434.5 (64.4)
3 21.7 (126.4) 117.3 (350.3) 250.7 (549.6) 604.6 (906.4) 1256.5 (1366.8)
5 62.6 (199.6) 164.9 (327.7) 351.3 (480.6) 511.0 (555.8) 904.0 (0.0)