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.

Lobby index as a network centrality measure

Hirsch index as a network centrality measure

Measure Of Layer Centrality In Multilayer Network

Introducing a New Edge Centrality Measure: The Connectivity Rank Index

Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity

Quantifying Intragroup and Intergroup Connections in Non-disjoint Groups in Social Networks: A Comprehensive Analysis Incorporating Edges' and Nodes' Weights

"Betweenness Centrality" as an Indicator of the "Interdisciplinarity" of Scientific Journals

Analyzing complex networks through correlations in centrality measurements

Lurking in Social Networks: Topology-based Analysis and Ranking Methods

An Approximate Flow Betweenness Centrality Measure For Complex Network

An approximate calculation method for eigenvector centrality measure of complex network

Identifying vital nodes from local and global perspectives in complex networks

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

Local Intrinsic Dimensionality Measures for Graphs, with Applications to Graph Embeddings

Functional Multiplex PageRank

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

Identifying and Ranking of Best Influential Spreaders With Extended Clustering Coefficient Local Global Centrality Method

On Local and Global Centrality in Large Scale Networks

Identifying vital nodes in complex networks by adjacency information entropy

A similarity-based assortativity measure for complex networks

An application of node and edge nonlinear hypergraph centrality to a protein complex hypernetwork