Betweenness centrality measures how important a node is to the shortest paths through the network.
To compute betweenness for a node N, we select a pair of nodes & find all the shortest paths between those nodes. Then we compute the fraction of those shortest paths that include node N.