Link Prediction in Complex Network via Penalizing Noncontribution Relations of Endpoints

Abstract EN

Similarity based link prediction algorithms become the focus in complex network research.

Although endpoint degree as source of influence diffusion plays an important role in link prediction, some noncontribution links, also called noncontribution relations, involved in the endpoint degree serve nothing to the similarity between the two nonadjacent endpoints.

In this paper, we propose a novel link prediction algorithm to penalize those endpoints’ degrees including many null links in influence diffusion, namely, noncontribution relations penalization algorithm, briefly called NRP.

Seven mainstream baselines are introduced for comparison on nine benchmark datasets, and numerical analysis shows great improvement of accuracy performance, measured by the Area Under roc Curve (AUC).

At last, we simply discuss the complexity of our algorithm.