Research Article

Approximation of Interactive Betweenness Centrality in Large Complex Networks

Table 4

Results on ER networks with 300 nodes with generator parameter , using six approximation algorithms and setting kā€‰=ā€‰1.

MeasureRAND2_512RAND2_64RK_0.07_0.1RK_0.10_0.1KPATH_0.2_8KPATH_0.2_4

Runtime (s)39.722.928.523.78.14.2
Top-1%-Hits0.750.750.750.250.750.75
Top-5%-Hits0.750.750.810.690.880.81
Top-10%-Hits0.900.870.810.810.770.67
Weightedtau0.010.120.080.170.020.01
Inversion0.780.810.820.800.840.84
0.970.970.940.940.830.69