Module centrality

Module centrality 

Source
Expand description

Centrality measure kernels.

This module provides GPU-accelerated centrality algorithms:

  • Degree centrality
  • Betweenness centrality (Brandes algorithm)
  • Closeness centrality (BFS-based)
  • Eigenvector centrality (power iteration)
  • PageRank (power iteration with teleport)
  • Katz centrality (attenuated paths)

Structsยง

BetweennessCentrality
Betweenness centrality kernel.
ClosenessCentrality
Closeness centrality kernel.
DegreeCentrality
Degree centrality kernel.
EigenvectorCentrality
Eigenvector centrality kernel.
KatzCentrality
Katz centrality kernel.
PageRank
PageRank centrality kernel.
PageRankState
PageRank kernel state.