Table 3 Performance of IWDS on non overlapping generated networks with added noise varying from 0.05 to 0.15 (called synthetic2) for \(k=5\), varying \(\alpha\) from 0.05 to 0.9, the running time (in minutes), the density and the distance are averaged over 90 examples
Noise | \(\alpha =0.05\) | \(\alpha =0.1\) | \(\alpha =0.25\) | \(\alpha =0.5\) | \(\alpha =0.75\) | \(\alpha =0.9\) |
|---|---|---|---|---|---|---|
0.05 | ||||||
Time | 0.0181 | 0.0181 | 0.0203 | 0.0214 | 0.0222 | 0.0236 |
Density | 65.46 | 65.46 | 65.48 | 65.53 | 65.55 | 65.55 |
Distance | 20 | 19.998 | 19.996 | 19.996 | 19.991 | 19.850 |
F1[t/d] | 0.989 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 |
F1[d/t] | 0.990 | 0.991 | 0.993 | 0.996 | 0.998 | 0.995 |
0.10 | ||||||
Time | 0.0187 | 0.0179 | 0.0207 | 0.0199 | 0.0233 | 0.0238 |
Density | 65.42 | 65.42 | 65.53 | 65.72 | 65.89 | 66.00 |
Distance | 19.999 | 19.999 | 19.986 | 19.976 | 19.960 | 19.847 |
F1[t/d] | 0.978 | 0.968 | 1.00 | 1.00 | 1.00 | 1.00 |
F1[d/t] | 0.960 | 0.962 | 0.970 | 0.982 | 0.992 | 0.994 |
0.15 | ||||||
Time | 0.0126 | 0.0131 | 0.0164 | 0.0194 | 0.0230 | 0.0241 |
Density | 36.63 | 39.35 | 43.03 | 51.57 | 59.67 | 64.47 |
Distance | 19.439 | 19.111 | 18.218 | 18.112 | 18.083 | 18.056 |
F1[t/d] | 0.93 | 0.95 | 0.93 | 0.98 | 0.95 | 0.94 |
F1[d/t] | 0.41 | 0.47 | 0.54 | 0.70 | 0.85 | 0.94 |