Betweenness centrality should be differently normalized for undirected
and directed graphs, i.e., (n-2)*(n-1)/2 vs. (n-2)*(n-1),
respectively. Also, edge centrality should be respectively normalized
with n*(n-1)/2 and n*(n-1).