Skip to main content

Table 6 Computational cost for different algorithms on an electronic network (rows indicate different sizes of sub-graph and columns are related to different algorithms), times are in seconds.

From: Kavosh: a new algorithm for finding network motifs

 

3

4

5

6

7

8

9

10

11

12

Kavosh

0.08

0.36

0.02

11.39

77.22

422.614

2823.70

18037.56

135752.35

997893.27

FANMOD

0.53

1.06

4.34

24.24

160.00

967.99

-

-

-

-

MAVisto

210.0

1727.0

6696000.0

-

-

-

-

-

-

-

Mfinder

7.0

14.0

109.8

2020.2

-

-

-

-

-

-