Skip to main content

Table 4 Computational cost for different algorithms on the S. cereviciae 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 1.35 34.59 1003.92 20212.99 746385.86 17111178.28 337076691.32 7211199226.13
FANMOD 2.20 41.41 1111.95 24292.05 926745.34 18851135.4 - -
MAVisto 15784 - - - - - - -
Mfinder 32 306 33548.2 - - - - -
\