Skip to main content

Table 7 Time elapsed in seconds – tools for the single graph setting

From: Grasping frequent subgraph mining for bioinformatics applications

Algorithm

Motif size (# random networks)

3 (100)

4 (10)

5 (5)

Mfinder

 

447

1000

>7200

MAVisto

 

723

1922

>7200

FANMOD

 

6

30.6

706.9

Kavosh

 

4.4

24.1

563.6

NetMODE

 

0.9

1.6

34.9

acc-Motif

 

0.3

0.8

20.9

SSM

 

1.1

5.1

972.2