Skip to main content

Table 5 Running time of SiS and exhaustive search for semi-synthetic data set.

From: A scalable method for discovering significant subnetworks

Subgraph size (k) 6 7 8 9 15 20
SiS 0.02 0.02 0.02 0.2 1.78 33.24
Exhaustive 43.33 421.20 7535.10 - - -
  1. The time measurements are in seconds. "-" means that the experiment did not finish to completion in over two days.