Betweenness-based Ranking of Edges using the Principal Components of the Complements of Local Clustering Coefficient and Neighborhood Overlap

Natarajan Meghanathan

Computer and Information Science, 2025, vol. 18, issue 1, 1

Abstract: Edge betweenness centrality (EBWC) is a computationally-heavy metric used to quantify the contribution of edges for communicating on shortest paths between any two vertices in a network. In this paper, we explore the use of metrics such as the local clustering coefficient (LCC) of a node and the neighborhood overlap (NOVER) scores of the edges as the basis to quantify the contribution of edges for communicating on shortest paths. As vertices with lower LCC and edges with lower NOVER are expected to be unused by their neighbors (and hence unused by any other node in the network as well) and vice-versa for communicating on shortest paths, we propose to develop a principal components analysis (PCA)-based composite betweenness scores for the edges (referred to as PCA_EBW) computed on the basis of a dataset that includes the LCC' (1-LCC) values for the end vertices and the NOVER' (1-NOVER) scores for the edges. When applied over a diverse collection of real-world networks, we notice a moderate-strong Spearman's rank-based correlation between the PCA-EBW scores for the edges and their EBWC values.

Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://ccsenet.org/journal/index.php/cis/article/download/0/0/51116/55464 (application/pdf)
https://ccsenet.org/journal/index.php/cis/article/view/0/51116 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:cisjnl:v:18:y:2025:i:1:p:1

Access Statistics for this article

More articles in Computer and Information Science from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().