Approximation of Interactive Betweenness Centrality in Large Complex Networks

Table 5

Overview on the selected methods of betweenness approximation.

Method	Parameters	Description
Betw	Ø	Brandes’ algorithm for computing exact betweenness
RAND2		Sampling pivots uniformly at random
RK	,	Using and sampling node pairs
KPATH	,	Bounded BFS within hops