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.
Back to article page

BMC Systems Biology

ISSN: 1752-0509

Contact us