Skip to main content
. 2008 Apr 25;9(Suppl 4):S10. doi: 10.1186/1471-2105-9-S4-S10

Figure 6.

Figure 6

Index size compression. Index size compression ratio obtained by applying the Min-Hashing technique on GraphFind and gIndex using real and synthetic databases of graphs. Size indicates the dimension of fingerprint before applying Min-Hashing algorithm. G = number of graphs; L = number of different node labels per graph; N = number of nodes per graph. A description of the synthetic graphs used here is given in [21].