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