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)