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