An Evidential Link Prediction Method and Link Predictability Based on Shannon Entropy
Likang Yin, Haoyang Zheng, Tian Bian, Yong Deng, in Physica A: Statistical Mechanics and its Applications, 2017.
Abstract: Predicting missing links is of both theoretical value and practical interest in network science. In this paper, we empirically investigate a new link prediction method base on similarity and compare nine well-known local similarity measures on nine real networks. Most of the previous studies focus on the accuracy, however, it is crucial to consider the link predictability as an initial property of networks itself. Hence, this paper has proposed a new link prediction approach called evidential measure (EM) based on Dempster–Shafer theory. Moreover, this paper proposed a new method to measure link predictability via local information and Shannon entropy.
Keywords: Complex networks; Link prediction; Dempster–Shafer theory; Belief function; Predictability