Skip to main content

Table 3 Average computation times (in minutes) with standard deviation (denoted by ±) for the experiments in Fig. 7

From: Normalized L3-based link prediction in protein–protein interaction networks

CN

CRA

L3

CH2_L3

Sim

L3N’(\(f_{1}\))

L3N’(\(f_{2}\))

BioGRID yeast

\(2.65\pm 0.06\)

\(2.51\pm 0.03\)

\(5.76\pm 0.08\)

\(46.9\pm 1.54\)

\(12.4\pm 0.24\)

\(11.9\pm 0.55\)

\(52.8\pm 1.18\)

STRING yeast

\(1.22\pm 0.11\)

\(1.2\pm 0.01\)

\(2.96\pm 0.88\)

\(10.3\pm 0.71\)

\(3.81\pm 0.07\)

\(6.35\pm 0.46\)

\(13.0\pm 0.6\)

MINT yeast

\(0.82\pm 0.03\)

\(0.81\pm 0.01\)

\(0.88\pm 0.01\)

\(0.91\pm 0.03\)

\(0.91\pm 0.02\)

\(0.9\pm 0.02\)

\(0.98\pm 0.06\)

BioGRID human

\(1.25\pm 0.01\)

\(1.12\pm 0.04\)

\(16.1\pm 0.37\)

\(117\pm 4.78\)

\(35.5\pm 3.6\)

\(27.9\pm 0.89\)

\(130\pm 5.00\)

STRING human

\(0.42\pm 0.01\)

\(0.45\pm 0.01\)

\(6.72\pm 0.09\)

\(25.3\pm 0.5\)

\(9.61\pm 0.17\)

\(12.0\pm 0.19\)

\(31.5\pm 0.71\)

MINT human

\(2.03\pm 0.14\)

\(1.93\pm 0.02\)

\(2.12\pm 0.11\)

\(2.17\pm 0.02\)

\(2.12\pm 0.02\)

\(2.13\pm 0.02\)

\(2.27\pm 0.04\)

HuRI human

\(2.87\pm 0.1\)

\(2.73\pm 0.03\)

\(3.28\pm 0.09\)

\(3.6\pm 0.06\)

\(3.41\pm 0.04\)

\(3.41\pm 0.04\)

\(3.74\pm 0.04\)

Synthetic

\(3.57\pm 0.07\)

\(3.38\pm 0.01\)

\(3.85\pm 0.03\)

\(4.13\pm 0.33\)

\(4.92\pm 0.07\)

\(4.92\pm 0.05\)

\(4.3\pm 0.14\)