Skip to main content

Table 3 Time elapsed in seconds – tools for the multiple graph setting

From: Grasping frequent subgraph mining for bioinformatics applications

Algorithm Support (%) 10 20 30 50
AcGM   >7200 >7200 >7200 303.7
FSG   >7200 2883.8 805.2 46.1
GASTON   685.1 176.8 79.5 21.8
gSpan   2226.7 402.1 152.3 59.3
lFFSM   1639.5 316.7 122.2 30.5
MoFa/MOSS   759.4 144.2 56.5 19.7