Skip to main content

Table 6 The NMI scores and the number of clusters by the different inflation exponent values

From: Limited random walk algorithm for big graph data clustering

r

G1

G2

G3

G4

Facebook

1.2

0 (1)

0 (1)

0 (1)

0.155 (5)

0.902 (10)

1.4

0 (1)

0 (1)

0 (1)

0.927 (22.7)

0.906 (10)

1.6

0 (1)

0 (1)

0 (1)

1.0 (23)

0.908 (11)

1.8

1 (4)

1 (4)

1 (4)

1.0 (20.8)

0.910 (10)

2

0.971 (4.6)

1 (4)

1 (4)

1.0 (25)

0.910 (10)

2.4

0.868 (7.0)

0.990 (4.2)

1 (4)

1.0 (21.8)

0.910 (10)

3

0.822 (6.3)

0.962 (4.8)

0.988 (4.2)

1.0 (24.3)

0.910 (10)