Table 1 Precision of different methods for four networks. All the results are calculated under the optimal cases by adjusting parameters if any.
From: Link Prediction in Evolving Networks Based on Popularity of Nodes
Precision | CN | AA | RA | Katz | SRW | SPM | PBSPM | Fast PBPSM |
|---|---|---|---|---|---|---|---|---|
Hypertext | 0.0959 | 0.1050 | 0.1005 | 0.0959 | 0.1187 | 0.0984 | 0.2128 | 0.2194 |
Haggle | 0.1786 | 0.1888 | 0.1939 | 0.2041 | 0.2194 | 0.2928 | 0.3475 | 0.3760 |
Infec | 0.0233 | 0.1163 | 0.1814 | 0.0233 | 0.3023 | 0.1949 | 0.3210 | 0.3070 |
UcSoci | 0.0138 | 0.0153 | 0.0138 | 0.0138 | 0.0046 | 0.0298 | 0.0584 | 0.0574 |