Abstract:The structural similarity based link prediction algorithms mainly exploit the information of network topology, such as links and nodes, to predict the potential links in complex networks. Among these algorithms, the local information similarity based algorithms have attracted the extensive attentions from the majority of researchers due to their low complexity and general applicability. The algorithms mainly exploit the attributes of common neighbors on the second-order transmission paths to predict the connection probability between the unconnected nodes, but ignore the structure attributes of endpoints. The structure attributes of an endpoint can be quantified as its influence resources, which make an important contribution to link prediction. To heighten the performances of local information based algorithms, this paper exploits the different structure attributes of endpoints to express the influence resources, and explores the contributions of the different endpoint attributes to local information algorithms. Extensive simulations on 12 real benchmark datasets show that, in most cases, the node degree expressing the influence resource makes the greatest contribution to improve the performances of the local information algorithms. Specifically, DCN, DAA and DRA algorithm possess the best prediction performances in 9, 5 and 7 datasets, respectively. Furthermore, compared with 6 mainstream algorithms, DRA as the best improved algorithm shows the optimal prediction performances in 8 datasets.

The Comprehensive Contributions of Endpoint Degree and Coreness in Link Prediction

Role of Degree and Weighted Coreness Based on Endpoints in Link Prediction

Roles Of Degree, H-Index And Coreness In Link Prediction Of Complex Networks

Hybrid Influence of Degree and H-index in the Link Prediction of Complex Networks

Predicting Potential Links Via Combined Hybrid Influence of Endpoints and Connectivity of Quasi-Local Paths

Link Prediction Based on Weighted Synthetical Influence of Degree and H-index on Complex Networks

Link Prediction Based on Contribution of Neighbors

Impact of Endpoint Structure Attributes on Local Information Algorithms Based on Link Prediction.

Link Prediction Based on the Powerful Combination of Endpoints and Neighbors

Hybrid Influence Index Based on Endpoint Attribute Diversity in Link Prediction in Complex Networks

Effect of Weak Ties on Degree and H-index in Link Prediction of Complex Network

Link Prediction Based On Hybrid Influence Of Neighbors

Link Prediction in Complex Network Via Penalizing Noncontribution Relations of Endpoints

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Link Prediction Via Significant Influence

Link Prediction Based on Combined Influence and Effective Path

The H-index of a network node and its relation to degree and coreness

Hybrid Influence Based on Diversity of Degree and H-index of Neighbors

Link Prediction Based on the Derivation of Mapping Entropy

Generalization and Application of DHC Theorem on Directed and Weighted Networks

Link prediction in heterogeneous information networks: An improved deep graph convolution approach