Metropolis-Hastings Algorithms for Estimating Betweenness Centrality in Large Networks

Mostafa Haghir Chehreghani, Talel Abdessalem, and Albert Bifet

Betweenness centrality is an important index widely used in different domains such as social networks, traffic networks and the world wide web. However, even for mid-size networks…