Skip to main content

Table 2 Performance of IWDS on overlapping generated networks (called synthetic3) 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.0104 0.0128 0.0145 0.0170 0.0188 0.0209
Density 21.00 23.41 32.29 46.11 57.95 64.22
Distance 18.178 17.473 16.321 15.853 15.741 15.344
F1[t/d] 0.509 0.415 0.689 0.768 0.745 0.456
F1[d/t] 0.101 0.157 0.331 0.583 0.804 0.923