Table 2. Time (in seconds) required to compute the score of all non-existing links using Resource Allocation index on a single core.
Network | LinkPred (C++) | LinkPred (Java) | LinkPred (Python) | Python package NetworkX | R package linkprediction | Python package linkpred | Python package scikit-network |
---|---|---|---|---|---|---|---|
Political Blogs | 0.02 | 0.03 | 0.14 | 1.83 | 3.70 | 0.68 | 3.13 |
Diseasome | 0.04 | 0.16 | 0.86 | 6.33 | 2.53 | 1.26 | 14.98 |
0.05 | 0.12 | 0.56 | 7.78 | 6.88 | 1.60 | 9.63 | |
Web Edu | 0.14 | 0.72 | 4.16 | 36.92 | 8.67 | 5.31 | 68.71 |
Java | 0.08 | 0.23 | 1.04 | 17.08 | 55.54 | 8.95 | 17.82 |
Power | 0.36 | 1.83 | 11.05 | 80.55 | 3.80 | 11.16 | 183.71 |
Erdos 02 | 0.76 | 3.62 | 21.71 | 179.75 | 44.15 | 30.42 | 358.37 |
World Air | 0.31 | 1.10 | 5.79 | 81.06 | 55.06 | 11.71 | 97.91 |
Oregon | 2.32 | 9.62 | 56.96 | 525.76 | 573.47 | 157.60 | 936.84 |
PGP | 2.42 | 9.12 | 51.31 | 603.75 | 35.74 | 57.32 | 862.56 |
Spam | 0.99 | 2.33 | 10.33 | 318.16 | 199.83 | 42.80 | 171.68 |
Indochina 2004 | 2.48 | 10.04 | 59.16 | 1,086.26 | 91.95 | 74.61 | 1,003.82 |