Sorry, I do not think you can compute the *exact* betweenness centrality of nodes in a graph this size, as its complexity is $O(n\cdot m)$ where $n$ is the number of nodes, $m$ the number of links.

The good news is that you may *approximate* it, and in a way that may take benefit from parallel computations. Indeed, computing betweenness centrality relies on counting the number of shortest paths from any node to any other. You may (randomly) select some nodes and compute the numbers of shortest path from each of them to all others, and use the obtained number to approximate the betweenness. The more nodes you select, the best the approximate will be, but it is empirically rather good even with a small sample set.

JGraphT can calculate

`BetweennessCentrality`

. However, I can't speak to whether or not it meets your performance needs. – dpdearing – 2020-03-18T21:55:06.260