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.
| Measure | RAND2_512 | RAND2_64 | RK_0.07_0.1 | RK_0.10_0.1 | KPATH_0.2_8 | KPATH_0.2_4 |
| Runtime (s) | 39.7 | 22.9 | 28.5 | 23.7 | 8.1 | 4.2 | Top-1%-Hits | 0.75 | 0.75 | 0.75 | 0.25 | 0.75 | 0.75 | Top-5%-Hits | 0.75 | 0.75 | 0.81 | 0.69 | 0.88 | 0.81 | Top-10%-Hits | 0.90 | 0.87 | 0.81 | 0.81 | 0.77 | 0.67 | Weightedtau | 0.01 | 0.12 | 0.08 | 0.17 | 0.02 | 0.01 | Inversion | 0.78 | 0.81 | 0.82 | 0.80 | 0.84 | 0.84 | | 0.97 | 0.97 | 0.94 | 0.94 | 0.83 | 0.69 |
|
|