Intrinsic Correlation with Betweenness Centrality and Distribution of Shortest Paths

Citations Over TimeTop 14% of 2022 papers

Abstract

Betweenness centrality evaluates the importance of nodes and edges in networks and is one of the most pivotal indices in complex network analysis; for example, it is widely used in centrality ordering, failure cascading modeling, and path planning. Existing algorithms are based on single-source shortest paths technology, which cannot show the change of betweenness centrality with the growth of paths, and prevents deep analysis. We propose a novel algorithm that calculates betweenness centrality hierarchically and accelerates computing via GPUs. Based on the novel algorithm, we find that the distribution of shortest path has an intrinsic correlation with betweenness centrality. Furthermore, we find that the betweenness centrality indices of some nodes are 0, but these nodes are not edge nodes, and they characterize critical significance in real networks. Experimental evidence shows that betweenness centrality is closely related to the distribution of the shortest paths.

Related Papers

• → Quantifying Node Influence in Networks: Isolating-Betweenness Centrality for Improved Ranking(2024)19 cited
• → Heuristic Algorithm for Approximation Betweenness Centrality Using Graph Coarsening(2015)10 cited
• → Outlier detection in network data using the Betweenness Centrality(2015)9 cited
• → Determination of Critical Edges in Air Route Network Using Modified Weighted Sum Method and Grey Relational Analysis(2022)4 cited