Skip to main content

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.

From: Kavosh: a new algorithm for finding network motifs

 

3

4

5

Kavosh

7

491

36740

FANMOD

10

591

39638

Number of sub-graphs

1201000

54112042

2963193730