Table 2. Performance of alignment algorithms for 4-way alignments of synthetic PPI networks (CG = crystal growth model, DMC = duplication-mutation-complementation model, DMR = duplication with random mutations model).
CG | DMC | DMR | |||||||
SPE | CN | MNE | SPE | CN | MNE | SPE | CN | MNE | |
GASOLINE | 92.75% | 10400 | 0.059 | 87.62% | 10421 | 0.101 | 88.74% | 9934 | 0.091 |
SMETANA | 90.41% | 14154 | 0.073 | 91.06% | 15495 | 0.07 | 93.15% | 15255 | 0.055 |
NetworkBLAST-M | 31.72% | 9747 | 0.639 | 44.01% | 7336 | 0.514 | 56.06% | 6916 | 0.395 |
IsoRankN | 62.46% | 5793 | 0.302 | 74.83% | 8856 | 0.195 | 74.64% | 9077 | 0.195 |