Skip to main content
. 2021 Aug 30;17(8):e1009351. doi: 10.1371/journal.pcbi.1009351

Fig 12. Computation time of betweenness measures.

Fig 12

All computations are carried out on a personal laptop with 32GB RAM and 2.9 GHz 6-Core Intel Core i9. We used NetworkX [55] for computing SP and CF. We implemented LF computation in Julia. Note that the computation time scales linearly with λ. Moreover, since the range of λ values shown in the figures includes the values we used for our experiments, one may obtain accurate estimates on the computation times of all betweenness measures we used for the experiments. (A) Computation times for Facebook County. (B) Computation times for Port. Sub. (C) Computation times for Wi-Fi Montreal. CF is omitted for Wi-Fi Montreal because it takes too long to finish.