Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling.
Alexander van der GrintenHenning MeyerhenkePublished in: IPDPS (2020)
Keyphrases
- adaptive sampling
- random sampling
- monte carlo
- parallel computing
- social network analysis
- parallel algorithm
- shortest path
- parallel implementation
- active learning
- control charts
- message passing
- shared memory
- approximation algorithms
- upper bound
- sampling algorithm
- dynamic programming
- training data
- message passing interface