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)