Table 3. Time achieved by LinkPred on different prediction tasks.
Column n contains the number of nodes in the network, whereas m shows the number of edges.
| Network | n | m | Task | Hardware | Time (sec.) |
|---|---|---|---|---|---|
| Brightkite | 58,228 | 214,078 | Compute ROC using 10% removed edges for ADA. | 1 node, 6 cores (Core i7-8750H) | 32.92 |
| Yahoo IM | 100,001 | 587,964 | Find the top 104 edges using RAL. | 1 node, 1 core (Core i7-8750H) | 6.70 |
| 404,719 | 713,319 | Find the top 105 edges using RAL. | 1 node, 1 core (Core i7-8750H) | 16.93 | |
| Youtube | 1,134,890 | 2,987,624 | Find the top 105 edges using CNE. | 1 node, 6 cores (Core i7-8750H) | 79,41 |
| CA Roads | 1,965,206 | 2,766,607 | Find the top 105 edges using CNE. | 1 node, 6 cores (Core i7-8750H) | 7.08 |
| Wiki Talks | 2,394,385 | 4,659,565 | Find the top 105 edges using CNE. | 1 node, 6 cores (Core i7-8750H) | 470.04 |
| Internet | 124,651 | 193,620 | Compute top-precision using 10% removed edges for eight algorithms. | 8 nodes, 16 cores in each node (Xeon E5-2650) | 3.73 |
| Amazon | 334,863 | 925,872 | Compute top-precision using 10% removed edges for eight algorithms. | 8 nodes, 16 cores in each node (Xeon E5-2650) | 24.17 |