24 Sep 2003
CS 6210 – Module 6
30
Betweenness Centrality
¡A node is central iff it lies between other nodes on their shortest path.
¡If there is more than one shortest path,
lTreat each with equal weight
lUse some weighting scheme
¡Inverse of path length