Skip to main content

Table 5 Computational cost for different algorithms on a social 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.04 0.23 1.63 10.48 69.43 415.66 2594.19 14611.23
FANMOD 0.46 0.84 3.07 17.63 117.43 845.93 - -
MAVisto 393 1492 - - - - - -
Mfinder 12 49 798 181076.8 - - - -
\