From: Fast network centrality analysis using GPUs
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