Skip to main content

Table 11 Ratio of outgoing edges to edges in the pattern subgraph (in-edges): Mean and standard deviation (in brackets) of that ratio 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 10.99 (9.07) 4.90 (2.55) 3.68 (1.72) 2.68 (1.19) 1.80 (0.65)
2 6.58 (4.40) 4.81 (2.53) 3.67 (1.72) 2.64 (1.16) 1.81 (0.65)
3 4.62 (2.81) 4.14 (2.18) 3.46 (1.58) 2.58 (1.10) 1.84 (0.66)
5 2.74 (1.62) 2.82 (1.53) 2.69 (1.32) 2.19 (0.89) 1.56 (0.52)
CoExp: n=151, m=1849
1 4.95 (8.72) 2.46 (1.59) 2.13 (1.36) 1.62 (1.11) 0.69 (0.34)
2 3.88 (4.76) 2.69 (1.79) 2.48 (1.52) 2.24 (1.35) 1.69 (1.10)
3 3.58 (4.48) 2.83 (2.33) 2.58 (1.77) 2.41 (1.49) 1.82 (1.14)
5 3.75 (4.12) 2.89 (2.75) 2.24 (2.04) 1.57 (1.07) 0.16 (0.10)
DBLP.C: n=3140, m=10689
1 14.23 (13.72) 6.85 (1.94) 5.28 (1.19) 3.94 (0.80) 2.39(0.41)
2 11.29 (10.37) 5.99 (2.09) 4.88 (1.17) 3.78 (0.77) 2.44 (0.50)
3 11.44 (8.04) 5.96 (1.90) 4.57 (1.64) 2.96 (1.82) 1.27 (1.68)
5 10.99 (8.22) 5.99 (3.07) 3.13 (2.53) 1.99 (2.22) 0.42 (0)