Betweenness Centrality

A graph-theoretic measure of a node's importance defined as the sum (or normalized sum) over all ordered pairs of the fraction of shortest paths between the pair that pass through the node; quantifies the node's role as a connector or bridge in shortest-path routing.