Skip to main content

Table 2 Comparison of H. sapiens against other species. Results of comparing the PPI network of H. sapiens against other species. The entries in the table denote the instance, the value of the best solution found, the value of the upper bound, and the resulting quality guarantee.

From: A new graph-based method for pairwise global network alignment

H. sapiens vs.

best solution

upper bound

guarantee

M. musculus

1 087

1 087

100.00%

D. melanogaster

284

285

99.65%

S. cerevisiae

431

431

100.00%