Skip to main content

Advertisement

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