For big graphs, more than 50K nodes, the betweenness value is negative and incorrect when normalized because of integer overflow in this line:

(n - 1) * (n - 2) is bigger than integer max value for n > 50K, producing negative numbers