Skip to main content

Table 5 Global graph clustering results on the real heterogeneous graph data

From: Limited random walk algorithm for big graph data clustering

 

GN

Louvain

Infomap

MCL

LRW

Dolphins

0.425 (4)

0.440 (5)

0.487 (6)

0.675 (12)

0.347 (4)

Arenes-jazz

0.485 (4)

0.455 (4)

0.577 (7)

0.529 (5)

0.364 (4)

Infectious

0.162  (5)

0.214 (6)

0.465 (17)

0.673 (40)

0.175 (5)

Polblogs

0.524 (12)

0.501 (11)

0.727 (36)

0.777 (45)

0.427 (11)

Reactome

0.108 (110)

0.099 (114)

0.315 (248)

0.478 (352)

0.221 (191)