Table 2 Running times on GPU vs. CPU for centrality computations in a randomly generated scale-free network (n = 30, 000, β = 50)
| Centrality | CPU time (sec) | GPU time (sec) | Speedup |
|---|---|---|---|
| Betweenness (BC) | 17777.0 | 365.5 | 48.64 |
| Closeness (CC) | 3914.7 | 92.6 | 42.29 |
| Eccentricity (EC) | 3954.1 | 91.4 | 43.24 |
| Stress (SC) | 16950.1 | 338.2 | 50.12 |