Skip to main content
Figure 6 | BMC Bioinformatics

Figure 6

From: GraphFind: enhancing graph searching by low support data mining techniques

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].

Back to article page