Table 2 Test graph data for comparing outlier edge detection Algorithms

Advogato

6.5 k

51 k

\(1.2\times 10^{-3}\)

9.2

[25]

Twitter-icwsm

465 k

835 k

\(3.9\times 10^{-6}\)

0.06

[26]

Brightkite

58 k

214 k

\(1.3\times 10^{-4}\)

11

[23]

Facebook-wosn

63 k

817 k

\(4.0\times 10^{-4}\)

14.8

[27]

Ca-cit-HepPh

28 k

4.6 m

\(8.0\times 10^{-3}\)

28

[28]

Youtube-friend

1.1 m

3.0 m

\(4.6\times 10^{-6}\)

0.6

[29]

Web-Google

875 k

5.1 m

\(6.7\times 10^{-6}\)

5.5

[30]