Abstract:Link prediction plays a crucial role in identifying future connections within complex networks, facilitating the analysis of network evolution across various domains such as biological networks, social networks, recommender systems, and more. Researchers have proposed various centrality measures, such as degree, clustering coefficient, betweenness, and closeness centralities, to compute similarity scores for predicting links in these networks. These centrality measures leverage both the local and global information of nodes within the network. In this study, we present a novel approach to link prediction using similarity score by utilizing average centrality measures based on local and global centralities, namely Similarity based on Average Degree (SACD), Similarity based on Average Betweenness (SACB), Similarity based on Average Closeness (SACC), and Similarity based on Average Clustering Coefficient (SACCC). Our approach involved determining centrality scores for each node, calculating the average centrality for the entire graph, and deriving similarity scores through common neighbors. We then applied centrality scores to these common neighbors and identified nodes with above average centrality. To evaluate our approach, we compared proposed measures with existing local similarity-based link prediction measures, including common neighbors, the Jaccard coefficient, Adamic–Adar, resource allocation, preferential attachment, as well as recent measures like common neighbor and the Centrality-based Parameterized Algorithm (CCPA), and keyword network link prediction (KNLP). We conducted experiments on four real-world datasets. The proposed similarity scores based on average centralities demonstrate significant improvements. We observed an average enhancement of 24% in terms of Area Under the Receiver Operating Characteristic (AUROC) compared to existing local similarity measures, and a 31% improvement over recent measures. Furthermore, we witnessed an average improvement of 49% and 51% in the Area Under Precision-Recall (AUPR) compared to existing and recent measures. Our comprehensive experiments highlight the superior performance of the proposed method.

Link Prediction with Node Clustering Coefficient

Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

Predicting Missing Links Via Local Information

Link Prediction in Complex Networks Based on Communication Capacity and Local Paths

Hidden Link Prediction Based on Node Centrality and Weak Ties

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

Revealing how network structure affects accuracy of link prediction

Experimental Analyses on 2-Hop-based and 3-Hop-based Link Prediction Algorithms.

Link Prediction in Complex Networks Using Average Centrality-Based Similarity Score

Link Prediction Based on Node Similarity

Similarity Index Based On Local Paths For Link Prediction Of Complex Networks

Integrating Node Importance and Network Topological Properties for Link Prediction in Complex Network

An Improved Link Prediction Algorithm Based on Degrees and Similarities of Nodes

Attractive Density: A New Node Similarity Index of Link Prediction in Complex Networks

Community Detection in Complex Networks using Link Prediction

The Node-Similarity Distribution of Complex Networks and Its Applications in Link Prediction

Discriminative Link Prediction using Local Links, Node Features and Community Structure

Parallel Link Prediction in Complex Network Using MapReduce

Using Clustering Coefficient to Construct Weighted Networks for Supervised Link Prediction.

Link Prediction in Complex Networks: a Local Naïve Bayes Model

A New Link Prediction Method for Complex Networks Based on Topological Effectiveness of Resource Transmission Paths