Communications of the ACM
Research Archive
The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
August 2018
From Communications of the ACM
Technical Perspective: Graphs, Betweenness Centrality, and the GPU
"Accelerating GPU Betweenness Centrality" by McLaughlin and Bader ably addresses the challenges to authors of efficient graph implementations in the important context of a computation called betweenness centrality.
From Communications of the ACM
Accelerating GPU Betweenness Centrality
We present a hybrid GPU implementation that provides good performance on graphs of arbitrary structure rather than just scale-free graphs as was done previously.