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