Identifying high betweenness centrality nodes in large social networks

Nicolas Kourtellis, Tharaka Alahakoon, Ramanuja Simha +2

This paper proposes an alternative way to identify nodes with high betweenness centrality. It introduces a new metric, k-path centrality, and a randomized algorithm for estimating…