Table 9

Computational cost for Kavosh and FANMOD algorithms on Drosophila melanogaster PPI network (times are in seconds, rows indicate different sizes of sub-graph and columns are related to different algorithms) and the numbers of sub-graphs.

3

4

5

Kavosh

7

491

36740

FANMOD

10

591

39638

Number of sub-graphs

1201000

54112042

2963193730

Kashani et al. BMC Bioinformatics 2009 10:318   doi:10.1186/1471-2105-10-318