WCSE

Link Prediction’s Best Value Interval

Abstract— We introduced three new accuracy metrics which are Dynamic Precision, Prediction Rate and Prediction Efficiency at first and then we did the link prediction experiments with four real networks which are USAir, NetScience, Jazz and metabolic. After analysis the experiments’ results, we found that most missing edges of different networks in different prediction results gathered in the similar interval which is the top one fifth of the total number of the original network’s edges. We also found that the accuracy of link prediction could hardly get a high value when the missing edges’ ratio is too few and it will drop sharply when the ratio is too large. These conclusions could provide basically reference for link prediction’s practical application in future.

Index Terms— link prediction, accuracy metrics, dynamic precision, best value interval.

Jia Jun, Hu Xiaofeng
National Defense University, CHINA