Re: [Boost-users] [BGL] brandes betweenness vs networkx

Subject: Re: [Boost-users] [BGL] brandes betweenness vs networkx
From: Matthew Galati (magh_at_[hidden])
Date: 2008-11-12 08:46:08

>     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