Skip to main content

Table 9 Edge Counts: Mean and standard deviation (in brackets) of the number of edges 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

38.2 (58.0)

61.4 (61.4)

78.4 (64.0)

103.2 (67.1)

25.6 (63.9)

2

53.8 (66.3)

62.7 (61.9)

78.3 (64.4)

104.1 (67.3)

126.1 (68.1)

3

73.2 (75.4)

72.9 (65.5)

82.2 (64.4)

104.5 (65.0)

124.8 (67.9)

5

121.7 (95.5)

109.9 (77.0)

108.2 (67.7)

123.7 (62.6)

135.7 (59.8)

CoExp: n=151, m=1849

1

365.4 (473.9)

323.1 (512.8)

327.1 (497.0)

392.0 (579.7)

448.6 (653.1)

2

404.7 (488.8)

317.2 (492.9)

325.0 (483.7)

352.2 (492.9)

377.4 (529.4)

3

445.1 (496.5)

385.1 (535.0)

375.7 (525.1)

394.6 (529.5)

481.5 (598.9)

5

525.4 (499.6)

551.8 (563.1)

625.0 (548.9)

729.3 (544.9)

1495.0 (132.9)

DBLP.C: n=3140, m=10689

1

7.4 (91.4)

164.9 (192.5)

347.3 (282.5)

627.8 (340.3)

1278.0 (356.4)

2

22.8 (240.5)

316.81 (1183.3)

349.2 (271.3)

577.7 (328.6)

1126.0 (357.8)

3

66.7 (531.01)

419.7 (1487.5)

945.3 (2350.3)

2393.0 (3924.2)

5229.0 (5897.3)

5

347.3 (1246.9)

950.4 (2066.5)

2101.3 (3055.2)

3085.0 (3586.5)

5621.0 (0.0)