Expand description
Node centrality measures on a weighted Graph.
Functions§
- betweenness_
centrality - Betweenness centrality via Brandes’ algorithm for weighted graphs. When
normalized, scores are divided by(n - 1)(n - 2)(directed graphs). - closeness_
centrality - Closeness centrality for every node. For node
vwith reachable set of sizerand total distances, closeness is(r - 1) / s. Whennormalized, it is scaled by(r - 1) / (n - 1)(Wasserman–Faust) to compare nodes in disconnected graphs. Isolated nodes get0.