Skip to main content

Table 4 Computational cost for different algorithms on the E. coli network

From: Motif mining based on network space compression

Time(s) Size 3 Size 4 Size 5 Size 6 Size 7 Size 8
Algorithms
Before compression 0.031 0.469 8.844    
After compression 0.016 0.266 4.141    
Kavosh 0.300 1.840 14.910 141.98 1374.01 13173.74
Fanmod 0.810 2.530 15.710 132.24 1205.97 9256.61
Mfinder 31.000 297.000 23671.80    
  1. Rows indicate different sizes of sub-graph and columns are related to different algorithms, times are in seconds.