Targeted pandemic containment through identifying local contact network bottlenecks
Fig 12
Computation time of betweenness measures.
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.