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.