Approximating Betweenness-Centrality ranking

Approximate Betweenness-Centrality Ranking is a crucial task in network analysis, aimed at evaluating the importance of nodes in a network by calculating their proportion as intermediaries in the shortest paths. This method can efficiently identify key nodes and has significant value for applications such as community detection and network dismantling.