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