Skip to main content
. 2009 Oct 4;10:318. doi: 10.1186/1471-2105-10-318

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.

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