Skip to main content
. 2015 Feb 6;112(8):2325–2330. doi: 10.1073/pnas.1424644112

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
Facebook 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 pH=0.1 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.