GPU kernels with LEB128 compression and HyperBall reduce visibility graph analysis time from hours to minutes on graphs with billions of edges, achieving 239x speedup and 0.999 correlation to exact results at p=10.
Fast approximation of centrality.Journal of Graph Algorithms and Applica- tions, 8(1):39–45
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
City-Scale Visibility Graph Analysis via GPU-Accelerated HyperBall
GPU kernels with LEB128 compression and HyperBall reduce visibility graph analysis time from hours to minutes on graphs with billions of edges, achieving 239x speedup and 0.999 correlation to exact results at p=10.