Skip to main content

Table 4 Mean computation time for aligning PPI networks in the NAPAbench datasets (in seconds).

From: Accurate multiple network alignment through context-sensitive random walk

Algorithms

Pairwise

5-way

8-way

Average

Proposed

117.8

273.1

178.7

189.8

SMETANA

6.9

58.0

70.7

45.2

BEAMS

42.4

134.8

333.8

170.3

PINALOG

77.1

·

·

77.1

NetCoffee

·

132.7

225.7

179.2

IsoRankN

1083.7

3326.1

2694.8

2368.2