Skip to main content

Table 7 Changes of computational time on graph clustering algorithms in percentage

From: Outlier edge detection using random graph generation models and applications

\(\mu\)

LRW (%)

GN (%)

SLM (%)

Danon (%)

Louvain (%)

Infomap (%)

0.2

−52

−11

−36

−3.1

−33

−47

0.25

−23

−18

1.0

−1.0

−41

−16

0.3

−8.9

−9.3

7.7

−1.4

−31

−13

0.35

−11

−0.3

−21

−3.5

−35

31

0.4

−11

−5.7

−5.3

−3.0

−20

17

0.45

−16

2.8

−14.4

2.1

−41

33

0.5

−21

−6.7

−1.9

−3.4

−39

55