Approximation of Interactive Betweenness Centrality in Large Complex Networks

Figure 12

Speedups of different betweenness approximation algorithms with k = 4 (a) and speedups with increasing k using RK_0.10_0.1 (b).

(a)

(b)