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) |