Technical perspective: Graphs, betweenness centrality, and the GPU.
John D. OwensPublished in: Commun. ACM (2018)
Keyphrases
- betweenness centrality
- complex networks
- shortest path
- graph partitioning
- social networks
- real world networks
- real time
- weighted graph
- parallel implementation
- social network analysis
- parallel processing
- gpu implementation
- network analysis
- parallel computing
- graph theory
- graphics hardware
- directed graph
- pairwise
- data mining