Adaptive Algorithms for Estimating Betweenness and k-path Centralities

M Haghir Chehreghani, A Bifet… - Proceedings of the 28th …, 2019 - dl.acm.org
Betweenness centrality and k-path centrality are two important indices that are widely used
to analyze social, technological and information networks. In the current paper, first given a …

Metropolis-hastings algorithms for estimating betweenness centrality talel abdessalem

MH Chehreghani, T Abdessalem… - 22nd International …, 2019 - telecom-paris.hal.science
Recently, an optimal probability distribution was proposed to sample vertices for estimating
betweenness centrality, that yields the minimum approximation error. However, it is …