Skip to main content

Table 7 Performance of Kavosh on different networks(number of sub-graphs counted per second, rows indicate different sizes of sub-graph and columns are related to different networks).

From: Kavosh: a new algorithm for finding network motifs

  3 4 5 6 7 8 9 10
E. coli(672, 1276) 8633 7008 5414 3930 2925 2223 1756 1365
S. cereviciae(688, 1079) 9740 5295 2498 1626 557 302 183 97
Social(67, 182) 12200 9491 6502 4976 3668 2945 2222 1808
Electronic(97, 189) 14012 11988 9740 8519 6413 6093 4785 3970