Skip to main content

Table 2 List of searching times for different networks before compression

From: Motif mining based on network space compression

Time(s) Size 3 Size 4 Size 5 Size 6 Size7 Size 8 N(edges) before compression N(nodes) before compression
Networks
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
  1. The first column contains the names of different networks; the 2 through 8 columns contain the sizes of sub-graphs, and consumption time.