This post introduces the Betweenness Centrality and shows how to use networkx to compute it.

Betweenness Centrality in Python
glowingpython.blogspot.it