187 citations · 581 across the 39 of their papers we have counts for
Showing 2019 · cs.DCShow all
2 papers · 2 filters
cs.DC2019
Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling
Alexander van der Grinten, Henning Meyerhenke
Betweenness centrality is one of the most popular vertex centrality measures in network analysis. Hence, many (sequential and parallel) algorithms to compute or approximate between…
cs.DC2019
Parallel Adaptive Sampling with almost no Synchronization
Alexander van der Grinten, Eugenio Angriman, Henning Meyerhenke
Approximation via sampling is a widespread technique whenever exact solutions are too expensive. In this paper, we present techniques for an efficient parallelization of adaptive (…