Link Prediction via Extended Resource Allocation Index
Longjie Li, Shenshen Bai, Shiyu Yang, Longyu Qu, Yiwei Yang · 2017
Link prediction is an important branch of complex network analysis, which can identify the missing or future links in a network.In this paper, a new link prediction method is presented, inspired by the ideas of both resource allocation index and quasi-local indices, to estimate the likelihood of existing a link between two unconnected nodes.To evaluate the prediction accuracy of the new index, we conduct experiments on five real-world networks compared with five famous indices.The results show that our new index outperforms the five baselines on the five networks.