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

Table 6. The calculation time multiplicators (CTM) of the ISMA algorithm compared to other algorithms for a number of non-biological networks.

network CTM(Ullmann) CTM(VF) CTM(VF2) CTM(RSMA) STRF
Wiki-Vote 126.8 211.9 142.8 11.1 41.2
p2p-Gnutella08 131.9 27.3 12.9 1.6 26.5
p2p-Gnutella30 706.4 35.7 6.4 1.1 17.7
CA-CondMat 870.1 565.2 241.3 2.3 15.0
CA-HepTh 293.4 195.0 83.5 1.5 11.1

The last column shows the search tree reduction factors (STRF), i.e. the ratio of the number of nodes in the search tree of the RSMA algorithm to the search tree of the ISMA algorithm.