Skip to main content

Table 2 Biological validation of alignment graphs

From: A fast approach to global alignment of protein-protein interaction networks

(a) D.melanogaster vs S.cerevisiae  
  Fly Yeast
Method TPR TNR TPR TNR
iso_greedy 535 17.00% 324 43.00%
iso_hungarian 457 15.20% 1066 44.00%
mat3_auction 490 15.40% 1132 38.30%
mat3_greedy 448 17.00% 1102 44.00%
(b) D.melanogaster vs H.sapiens  
  Fly Human
Method TPR TNR TPR TNR
iso_greedy 1067 30.10% 191 9.00%
iso_hungarian 974 31.50% 671 14.30%
mat3_auction 1020 27.00% 519 12.50%
mat3_greedy 1029 30.80% 670 17.00%
(c) D.melanogaster vs E.coli  
  Fly Bacterium
Method TPR TNR TPR TNR
iso_greedy 41 11.63% 66 16.60%
iso_hungarian 60 10.38% 175 29.35%
mat3_auction 90 9.80% 236 32.00%
mat3_greedy 56 10.73% 235 32.58%
(d) H.sapiens vs S.cerevisiae  
  Human Yeast
Method TPR TNR TPR TNR
iso_greedy 971 31.74% 406 17.97%
iso_hungarian 1010 31.27% 1063 41.76%
mat3_auction 1064 28.40% 1083 40.16%
mat3_greedy 989 33.33% 1095 46.14%
(e) S.cerevisiae vs E.coli  
  Yeast Bacterium
Method TPR TNR TPR TNR
iso_greedy 419 46.10% 63 15.00%
iso_hungarian 359 46.60% 231 38.24%
mat3_auction 400 40.72% 274 35.75%
mat3_greedy 378 44.22% 289 35.37%
(f) E.coli vs H.sapiens  
  Bacterium Human
Method TPR TNR TPR TNR
iso_greedy 52 16.77% 472 29.56%
iso_hungarian 158 35.63% 386 28.40%
mat3_auction 252 32.96% 557 34.80%
mat3_greedy 219 36.00% 444 29.73%
  1. Biological validation of alignment graphs based on the method of Kalaev et al. [21]. The TPR column contains the total number of GO terms covered in the biological process branch, and the TNR column represents the percent of components that were enriched in each species.