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 - - - - -
\