Link Prediction via Extended Resource Allocation Index

Longjie Li, Shenshen Bai, Shiyu Yang, Longyu Qu, Yiwei Yang
2017 Proceedings of the 2017 5th International Conference on Frontiers of Manufacturing Science and Measuring Technology (FMSMT 2017)   unpublished
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
more » ... w that our new index outperforms the five baselines on the five networks.
doi:10.2991/fmsmt-17.2017.96 fatcat:j6yc34pm6ffm3o56j4p46srmvq