Skip to main content

Table 3 Computational cost for different algorithms on the E. coli 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

Kavosh

0.30

1.84

14.91

141.98

1374.01

13173.74

121110.31

1120560.16

FANMOD

0.81

2.53

15.71

132.24

1205.97

9256.61

-

-

MAVisto

13532.0

-

-

-

-

-

-

-

Mfinder

31.0

297.0

23671.8

-

-

-

-

-