Edge betweenness centrality

graph-tool
1

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

attachment.html (3.76 KB)

2

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