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)