Table 2.
The precision of link prediction on three real-world temporal networks
Networks | CN | AA | RA | Katz | HSM | SPM |
Arxiv | 0.021 | 0.022 | 0.026 | 0.033 | 0.020 | 0.085 |
0.021 | 0.024 | 0.041 | 0.022 | 0.007 | 0.051 | |
Enron | 0.032 | 0.033 | 0.027 | 0.033 | 0.008 | 0.033 |
Each network is of size N = 4,000, that sampled from the original networks by using the random-walk method (see SI Appendix). The best-performed entries are emphasized in bold. We set for SPM and for the parameter-dependent Katz index; the present results are obtained under the optimal parameter subject to the highest precision. The results of SBM are not included due to the high computational complexity.