Skip to main content
. 2013 Apr 19;8(4):e61183. doi: 10.1371/journal.pone.0061183

Table 3. The execution times (in milliseconds) for the different subgraph matching algorithms.

motif # motifs Ullmann VF VF2 RSMA ISMA
GGG 9008 3653.5 4825.1 3421.1 181.0 76.4
SSS 81 851.0 145.6 80.4 4.6 0.9
GPS 47 1142.0 1061.9 769.4 12.8 2.3
SsS 3 815.2 140.3 76.7 0.8 0.8
SSG 103 861.4 155.7 87.0 4.9 3.8
SsG 31 838.4 145.5 83.0 1.0 1.0
GGS 312 1659.8 1167.6 866.7 106.0 2.6
GGP 418 1680.4 1201.5 898.7 108.2 7.3
ssG 112 868.2 163.6 94.5 1.9 1.9
8-clique 226 1 465 250 4 826 735 3 140 065 Inline graphic2 h 954
10-clique 1 4 759 462 Inline graphic2 h Inline graphic2 h Inline graphic2 h 1 009
PGSPGS 0 1020.1 251.3 170.8 83.9 14.2
XZ00ZY 2558 535 657.0 111 610.0 42 514.0 153.7 93.9
XXXZ000Z0Y00ZYY 4745 1 828 683.0 825 828.0 182 734.0 2354.6 270.1
AAAZ000Z0B00ZBB 840 726 732.0 166 608.0 34 053.0 595.2 123.2

It should be noted that the experiments were interrupted after 2 hours.