Skip to main content

Table 4 CPU time of the tested network alignment algorithms (in seconds)

From: Effective comparative analysis of protein-protein interaction networks by measuring the steady-state network flow using a Markov model

 

Yeast – Fly

Yeast – Worm

Yeast – Human

Yeast – Mouse

Fly – Worm

CUFID-align

6.22

4.79

11.22

5.70

12.88

SMETANA-CSRW

243.64

163.24

448.29

435.94

3,002.20

SMETANA

6.65

5.81

11.47

9.12

26.11

HubAlign

451.24

75.67

571.23

5.30

55.87

PINALOG

997.85

1,654.66

1,984.03

2,202.15

2,141.00

IsoRank

1,737.07

369.52

3401.29

64.47

181.55

 

Fly – Human

Fly – Mouse

Worm – Mouse

Worm – Human

Human – Mouse

CUFID-align

18.93

18.38

25.71

28.36

68.59

SMETANA-CSRW

6,104.70

6,420.80

6,383.70

6,084.10

4,9185.00

SMETANA

63.43

60.85

53.24

56.28

454.11

HubAlign

532.31

4.92

1.91

84.45

8.99

PINALOG

3,127.35

1,611.39

101.86

6,764.56

4,864.16

IsoRank

1433.27

37.77

16.92

326.79

77.64