Betweenness Centrality
¡ A node is central iff it lies between
other nodes on their shortest path.
¡ If there is more than one shortest
path,
l Treat each with equal weight
l Use some weighting scheme
¡ Inverse of path length