Betweenness centrality

Also known as Brandes' algorithm, Brandes betweenness. This is the canonical page; those names redirect here.

The graphs-structure standalone 'Brandes' algorithm' was the same computation as this network-science pair and was merged here 2026-07-21; the name stays as a redirect.