Hi, I'm a bit confused with the way edge betweenness is being computed by graph-tool. The following .dot file gives me an edge betweenness of 2 for edges 1--3 and 2--3, but edge betweenness should be normalized and therefore less than 1... any ideas? Graph G { 1; 2; 3; 1 -- 2; 2 - 3; } Cheers, Rui
On 07/16/2008 11:56 PM, Rui Carvalho wrote:
The following .dot file gives me an edge betweenness of 2 for edges 1--3 and 2--3, but edge betweenness should be normalized and therefore less than 1... any ideas?
Ugh. Edge centrality should be normalized with n*(n-1), not (n-1)*(n-2) as for vertex centrality... Furthermore, there should be a dividing factor of 2 for undirected graphs. I've fixed this in the git repository. Thanks for reporting this, and sorry for the delay. Cheers, Tiago -- Tiago de Paula Peixoto <tiago@forked.de>
participants (2)
-
Rui Carvalho -
Tiago de Paula Peixoto