Table 3 The average predicting precision obtained by 100 independent runs on 17 real directed networks.
From: Link prediction in complex networks via matrix perturbation and decomposition
Network | CN | AA | RA | SPM | LR | MPD |
|---|---|---|---|---|---|---|
Bison | 0.366 | 0.403 | 0.376 | 0.243 | 0.413(0.17) | 0.462(0.09) |
Cattle | 0.154 | 0.209 | 0.228 | 0.140 | 0.168(0.19) | 0.246(0.11) |
Football | 0.158 | 0.225 | 0.233 | 0.169 | 0.325(0.20) | 0.358(0.12) |
Gramdry | 0.154 | 0.180 | 0.250 | 0.352 | 0.613(0.17) | 0.618(0.17) |
Gramwet | 0.145 | 0.187 | 0.263 | 0.347 | 0.584(0.18) | 0.584(0.18) |
Cypdry | 0.119 | 0.189 | 0.209 | 0.320 | 0.488(0.19) | 0.527(0.19) |
Cypwet | 0.117 | 0.177 | 0.200 | 0.338 | 0.505(0.23) | 0.511(0.20) |
Mangdry | 0.084 | 0.119 | 0.128 | 0.335 | 0.519(0.16) | 0.531(0.14) |
Mangwet | 0.085 | 0.118 | 0.133 | 0.340 | 0.511(0.15) | 0.521(0.14) |
Polbooks | 0.078 | 0.122 | 0.127 | 0.106 | 0.093(0.22) | 0.162(0.15) |
Baydry | 0.058 | 0.083 | 0.096 | 0.368 | 0.560(0.16) | 0.568(0.15) |
Baywet | 0.064 | 0.082 | 0.094 | 0.353 | 0.548(0.16) | 0.556(0.15) |
C. elegans | 0.061 | 0.065 | 0.052 | 0.078 | 0.125(0.16) | 0.119(0.18) |
USAir | 0.226 | 0.282 | 0.290 | 0.340 | 0.349(0.12) | 0.370(0.05) |
Email-Eu | 0.182 | 0.215 | 0.228 | 0.131 | 0.234(0.08) | 0.264(0.07) |
PB | 0.173 | 0.193 | 0.147 | 0.126 | 0.107(0.18) | 0.092(0.17) |
CollegeMsg | 0.013 | 0.015 | 0.021 | 0.022 | 0.017(0.06) | 0.048(0.02) |
