Skip to main content

Advertisement

Table 2 Test graph data for comparing outlier edge detection Algorithms

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

  Nodes Edges Density GCC (%) Reference
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]