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.

Correlation Research of Centralities on Complex Network by Statistical Learning

Correlation of Centralities: A Study Through Distinct Graph Robustness

Analyzing complex networks through correlations in centrality measurements

Correlation Coefficient Analysis of Centrality Metrics for Complex Network Graphs

Empirical Analysis of Centrality Characteristics in Real Online Social Networks

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

Second-Order Centrality Correlation in Scale-Free Networks

Resilience centrality in complex networks.

Measure Of Layer Centrality In Multilayer Network

What do we learn from correlations of local and global network properties?

Linear Regression with Centrality Measures

Signless-laplacian eigenvector centrality: A novel vital nodes identification method for complex networks

A novel method based on node correlation to evaluate the important nodes in complex networks

A Novel Method Based on Node’s Correlation to Evaluate Important Nodes in Complex Networks

Link Prediction of Complex Networks Based on Local Path and Closeness Centrality.

Comparison of Different Centrality Measures to Find Influential Nodes in Complex Networks.

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

On the Distributions of Subgraph Centralities in Complex Networks

Identification Of Influential Nodes Via Effective Distance-Based Centrality Mechanism In Complex Networks

Research on Centralities Based on Von Neumann Entropy for Nodes and Motifs.