For big graphs, more than 50K nodes, the betweenness value is negative and incorrect when normalized because of integer overflow in this line:
|
nodeBetweenness[s_index] /= directed ? (n - 1) * (n - 2) : (n - 1) * (n - 2) / 2; |
(n - 1) * (n - 2) is bigger than integer max value for n > 50K, producing negative numbers
For big graphs, more than 50K nodes, the betweenness value is negative and incorrect when normalized because of integer overflow in this line:
gephi/modules/StatisticsPlugin/src/main/java/org/gephi/statistics/plugin/GraphDistance.java
Line 365 in 56b8733
(n - 1) * (n - 2) is bigger than integer max value for n > 50K, producing negative numbers