Accuracy of Græmlin decreases upon introduction of spuriously similar vertex pairs in scenario (iii).GraphAlignment is not sensitive to the introduced noise. Græmlin, in addition to a decreased number of correctly aligned vertices (Figure 5), falsely aligns a substantial fraction of the vertices. The constant level of 5% misaligned vertices in (ii) corresponds to the paralogous vertices that are aligned in the correct equivalence class but are not the true matching vertices (the upper blue diagonal in Figure 2).
Kolář et al. BMC Systems Biology 2012 6:144 doi:10.1186/1752-0509-6-144