Edge betweenness centrality

classic Classic list List threaded Threaded
2 messages Options
Reply | Threaded
Open this post in threaded view
|

Edge betweenness centrality

Rui Carvalho-2

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

 

Reply | Threaded
Open this post in threaded view
|

Re: Edge betweenness centrality

Tiago de Paula Peixoto
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 <[hidden email]>



signature.asc (315 bytes) Download Attachment