Skip to main content

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

From: A novel algorithm for finding top-k weighted overlapping densest connected subgraphs in dual networks

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