Skip to main content

Table 4 Winner table

From: SING: Subgraph search In Non-homogeneous Graphs

# of queries

size 4

size 8

size 16

size 32

≤ 70

CTree

CTree

CTree

CTree

71-147

CTree

CTree

CTree

SING

148-157

CTree

CTree

SING

SING

≥ 158

CTree

SING

SING

SING

  1. The best-performing system depending on the number of queries of a given size. Experiments on the AIDS database 40,000 molecular compounds. Comparison between SING, CTree and GCoding.