Also, can someone show me how to get the weighted version of brandes? The following code calculates the unweighted version.
Unfortunately, no. I've never used it.
So, boost is exactly 1/2 of networkx's solution.
Is one version wrong? Or is this some kind of convention that boost and networkx disagree on?
I would guess that the difference has to do with networkx's normalization of between values, but I couldn't say for certain. It might also be that networkx is following undirected edges twice, resulting in twice the value. That would definitely be worth looking into.
I turned off networkx's normalization - so that is not it. The boost code explicitly divides by 2 for undirected at the end. I'll try calculating one by hand and see which code comes up with what I think is Brandes metric. Thanks, Matt