Motif mining based on network space compression

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

*Time(s)*	*Size 3*	*Size 4*	*Size 5*	*Size 6*	*Size 7*	*Size 8*
*Algorithms*	*Size 3*	*Size 4*	*Size 5*	*Size 6*	*Size 7*	*Size 8*
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

Rows indicate different sizes of sub-graph and columns are related to different algorithms, times are in seconds.

ISSN: 1756-0381