Table 1 Datasets: Laboratory for web algorithmics [34]
Dataset | |V| | |E| | #Pairs | \({\overline{d}}\) \(max(d_{in})\) \(max(d_{out})\) | %Dang. | \(C_{1}\) | \(l_{G}\) |
|---|---|---|---|---|---|---|---|
cnr-2000\(^1\) | 0.325 M | 3.216 M | 35.38% (± 0.329) | 9.879 18,235 2716 | 23.98% | 112,023 (34.41%) | 17.45 (± 0.041) |
eu-2005\(^1\) | 0.862 M | 19 M | 87.01% (± 0.789) | 22.297 68,922 6985 | 8.31% | 752,725 (87.26%) | 10.18 (± 0.037) |
eu-2015-host\(^1\) | 11 M | 386 M | 57.60% (± 0.119) | 34.350 174,433 398,600 | 21.60% | 6.512 M (57.82%) | 5.83 (± 0.002) |
dblp-2010\(^2\) | 0.326 M | 1.615 M | 47.74% (± 0.483) | 4.952 238 238 | 7.83% | 226,413 (69.41%) | 7.35 (± 0.012) |
amazon-2008\(^2\) | 0.735 M | 5.158 M | 84.40% (± 0.695) | 7.015 1076 10 | 12.04% | 627,646 (85.36%) | 12.06 (± 0.021) |
hollywood-2011\(^2\) | 2.181 M | 229 M | 76.56% (± 0.757) | 105.003 13,107 13,107 | 8.96% | 1.917 M (87.91%) | 3.926 (± 0.005) |