Skip to main content

Table 10 Scaled Graph Densities: Mean and standard deviation (in brackets) of the scaled densities 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 4.59 (2.63) 6.34 (2.51) 7.26 (2.46) 8.13 (2.61) 8.98 (3.27)
2 5.92 (2.56) 6.63 (2.47) 7.50 (2.38) 8.50 (2.42) 9.43 (2.82)
3 7.23 (2.47) 7.42 (2.32) 7.92 (2.27) 8.80 (2.27) 9.45 (2.67)
5 9.89 (2.28) 9.74 (2.10) 9.82 (1.96) 10.38 (1.80) 11.38 (1.95)
7 12.23 (2.08) 12.15 (2.05) 11.99 (1.86) 12.20 (1.40) 13.14 (1.20)
CoExp: n=151, m=1849
1 9.58 (8.34) 9.38 (9.54) 10.14 (9.83) 11.17 (11.12) 12.19 (13.90)
2 11.15 (8.37) 9.78 (9.09) 10.14 (9.18) 10.41 (9.85) 10.19 (11.46)
3 13.07 (8.60) 12.02 (9.66) 12.15 (9.83) 12.22 (10.44) 13.22 (13.20)
5 17.92 (8.25) 18.40 (9.00) 20.68 (8.50) 25.22 (5.72) 35.42 (0.71)
DBLP.C: n=3140, m=10689
1 1.73 (0.57) 2.60 (0.82) 2.93 (0.75) 3.38 (0.65) 4.02 (0.73)
2 3.15 (0.68) 4.15 (0.98) 4.33 (0.72) 4.66 (0.68) 5.13 (0.89)
3 4.73 (0.87) 5.90 (0.78) 6.35 (0.79) 6.74 (1.14) 7.89 (0.80)
5 7.30 (1.57) 8.55 (1.94) 10.16 (2.02) 10.92 (2.17) 12.45 (0)