Table 2.
Biological validation of alignment graphs
| (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% |
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.