Novel Adaptive Algorithms for Estimating Betweenness, Coverage and k-path Centralities

Mostafa Haghir Chehreghani, Albert Bifet, Talel Abdessalem

An important index widely used to analyze social and information networks is betweenness centrality. In this paper, first given a directed network $G$ and a vertex $r\in V(G)$, we…