The third measure, betweenness centrality (bci), computes the centrality of a node based on the shortest paths in the network: For every pair of nodes, node i may lie on the path with the least number of steps between these nodes. The bci outputs the fraction of nodes for which this is true. In particular,