Skip to main content

Table 1 Performance of IWDS on non overlapping generated networks (called synthetic1) for \(k=5\), varying \(\alpha\) from 0.05 to 0.9, the running time (in minutes), the density and the distance are averaged over 300 examples

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

  \(\alpha =0.05\) \(\alpha =0.1\) \(\alpha =0.25\) \(\alpha =0.5\) \(\alpha =0.75\) \(\alpha =0.9\)
Time 0.0188 0.0187 0.0194 0.0217 0.0259 0.0231
Density 65.28 65.28 65.28 65.28 65.28 65.28
Distance 20 20 20 20 20 20
F1[t/d] 1.00 1.00 1.00 1.00 1.00 1.00
F1[d/t] 1.00 1.00 1.00 1.00 1.00 1.00