Motif mining based on network space compression

Table 2 List of searching times for different networks before compression

*Time(s)*	*Size 3*	*Size 4*	*Size 5*	*Size 6*	*Size7*	*Size 8*	*N(edges) before compression*	*N(nodes) before compression*
*Networks*	*Size 3*	*Size 4*	*Size 5*	*Size 6*	*Size7*	*Size 8*	*N(edges) before compression*	*N(nodes) before compression*
Yeast	0.013	1.860	31.281				1079	688
E coli	0.031	0.469	8.844				519	423
S208	0.001	0.002	0.031	0.125	0.579	2.953	189	122
S420	0.001	0.031	0.110	0.563	3.141	17.734	399	252
S838	0.063	0.110	0.500	2.843	17.204		819	512

The first column contains the names of different networks; the 2 through 8 columns contain the sizes of sub-graphs, and consumption time.

ISSN: 1756-0381