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
-
Rui Carvalho -
Tiago de Paula Peixoto