Table 2. Precision values of link prediction indices on example networks.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
---|---|---|---|---|---|---|---|---|---|---|
USAir | Neural | INT | Word | PB | Grid | Jazz | FT | NS | ||
(-0.208) | (-0.1632) | (-0.138) | (-0.1293) | (-0.079) | (0.003) | (0.0202) | (0.0782) | (0.1624) | (0.462) | |
CN | 0.3862 | 0.0943 | 0.0566 | 0.0744 | 0.1764 | 0.0568 | 0.5062 | 0.1421 | 0.2894 | 0.5098 |
Salton | 0.0554 | 0.0233 | 0 | 0 | 0.0099 | 0.0152 | 0.5404 | 0.044 | 0.3484 | 0.5913 |
PA | 0.3313 | 0.0579 | 0.0192 | 0.1023 | 0.0671 | 0.0008 | 0.1305 | 0.0173 | 0.0003 | 0.04 |
Sorensen | 0.0742 | 0.0288 | 0 | 0 | 0.0196 | 0.0147 | 0.5287 | 0.0648 | 0.3452 | 0.5905 |
LHN | 0.0103 | 0 | 0 | 0 | 0.0005 | 0.0121 | 0.1018 | 0.0018 | 0.3903 | 0.2429 |
RA | 0.4712 | 0.0994 | 0.0195 | 0.0614 | 0.1562 | 0.0326 | 0.5397 | 0.1447 | 0.2826 | 0.7454 |
LP-3 | 0.3822 | 0.0993 | 0.0577 | 0.0812 | 0.1828 | 0.0614 | 0.4727 | 0.1368 | 0.2631 | 0.4982 |
LP-4 | 0.3728 | 0.0958 | 0.0511 | 0.107 | 0.1821 | 0.0648 | 0.448 | 0.133 | 0.271 | 0.4982 |
LRW | 0.1191 | 0.1415 | 0.0397 | 0.067 | 0.095 | 0.0094 | 0.3569 | 0.0667 | 0.2531 | 0.3927 |
LB | 0.3697 | 0.0862 | 0.207 | 0.1019 | 0.1462 | 0.0579 | 0.2753 | 0.0852 | 0.1865 | 0.3655 |
CAR | 0.3771 | 0.0921 | 0.062 | 0.0549 | 0.1729 | 0.035 | 0.5187 | 0.1402 | 0.3366 | 0.5062 |
CPA | 0.3778 | 0.098 | 0.0208 | 0.0695 | 0.173 | 0.005 | 0.5168 | 0.1293 | 0.3323 | 0.3193 |
CAA | 0.3792 | 0.1001 | 0.0617 | 0.047 | 0.1731 | 0.0314 | 0.5338 | 0.1434 | 0.3576 | 0.584 |
CRA | 0.4028 | 0.115 | 0.0617 | 0.0491 | 0.1796 | 0.0314 | 0.5592 | 0.1567 | 0.3581 | 0.6269 |
CJC | 0.3587 | 0.0701 | 0.0607 | 0.0249 | 0.1616 | 0.0314 | 0.5568 | 0.1523 | 0.3563 | 0.5585 |
CD-LD | 0.3841 | 0.0977 | 0.0515 | 0.0298 | 0.1765 | 0.0562 | 0.5128 | 0.1478 | 0.3111 | 0.5331 |
CD-LD-2 | 0.4178 | 0.0837 | 0.0655 | 0.106 | 0.1758 | 0.0621 | 0.5164 | 0.1381 | 0.3387 | 0.54 |
CD-LD-3 | 0.4178 | 0.0837 | 0.0687 | 0.1023 | 0.1764 | 0.0621 | 0.5236 | 0.1344 | 0.3548 | 0.5436 |
CD-LD-4 | 0.4178 | 0.0977 | 0.0703 | 0.098 | 0.1758 | 0.0621 | 0.5236 | 0.141 | 0.3468 | 0.5418 |
CD-LD-5 | 0.4178 | 0.0977 | 0.0687 | 0.0977 | 0.1755 | 0.0621 | 0.5236 | 0.1447 | 0.3468 | 0.5418 |
CD-LD-6 | 0.4178 | 0.0977 | 0.0703 | 0.0977 | 0.1755 | 0.0621 | 0.5236 | 0.1458 | 0.3468 | 0.54 |
CD*LD | 0.3839 | 0.0915 | 0.0475 | 0.0395 | 0.1768 | 0.0562 | 0.5186 | 0.1465 | 0.3192 | 0.5076 |
CD*LD-2 | 0.4131 | 0.0814 | 0.0495 | 0.0447 | 0.1755 | 0.0621 | 0.5236 | 0.1341 | 0.3306 | 0.54 |
CD*LD-3 | 0.4178 | 0.0744 | 0.0607 | 0.0726 | 0.1767 | 0.0621 | 0.5345 | 0.1337 | 0.3629 | 0.54 |
CD*LD-4 | 0.4178 | 0.0837 | 0.0527 | 0.0726 | 0.1764 | 0.0621 | 0.5345 | 0.141 | 0.3629 | 0.5327 |
CD*LD-5 | 0.4178 | 0.0837 | 0.0591 | 0.0726 | 0.1764 | 0.0621 | 0.5345 | 0.1443 | 0.3629 | 0.5255 |
CD*LD-6 | 0.4178 | 0.0837 | 0.0607 | 0.0781 | 0.1767 | 0.0621 | 0.5345 | 0.1454 | 0.3629 | 0.5236 |
CD | 0.0085 | 0.0051 | 0.0002 | 0.0058 | 0.001 | 0.0106 | 0.2589 | 0.012 | 0.3477 | 0.12 |
CD-2 | 0.0188 | 0.0093 | 0 | 0.0078 | 0.003 | 0.0152 | 0.36 | 0.0308 | 0.2419 | 0.3945 |
CD-3 | 0.0188 | 0.0047 | 0 | 0.0078 | 0.0015 | 0.0136 | 0.36 | 0.0484 | 0.371 | 0.2709 |
CD-4 | 0.0141 | 0.0047 | 0 | 0.0078 | 0.0012 | 0.0152 | 0.3055 | 0.0319 | 0.379 | 0.2073 |
CD-5 | 0.0141 | 0.0047 | 0 | 0.0078 | 0.0018 | 0.0121 | 0.2945 | 0.0117 | 0.379 | 0.1855 |
CD-6 | 0.0141 | 0.0047 | 0 | 0.0078 | 0.0018 | 0.0106 | 0.2945 | 0.0099 | 0.379 | 0.1527 |
CDI | 0.3352 | 0.0558 | 0.0272 | 0.0744 | 0.0726 | 0.0083 | 0.1404 | 0.0257 | 0.0032 | 0.0938 |
RP | 0.0047 | 0.0047 | 0 | 0.0065 | 0.0025 | 0 | 0.0161 | 0.0018 | 0.0102 | 0 |