Link Prediction Based on the Derivation of Mapping Entropy

Abstract

The algorithms based on topological similarity play an important role in link prediction. However, most of traditional algorithms based on the influences of nodes only consider the degrees of the endpoints which ignore the differences in contribution of neighbors. Through generous explorations, we propose the DME (derivation of mapping entropy) model concerning the mapping relationship between the node and its neighbors to access the influence of the node appropriately. Abundant experiments on nine real networks suggest that the model can improve precision in link prediction and perform better than traditional algorithms obviously with no increase in time complexity.