[TODO] Betweenness Centrality metric for weighted edges

[Grepper]

I'm currently playing around with the betweenness centrality metric and if I understand it correctly, the current implementation does not pay attention to the value of edges, right? Like if an edge has the value of 20 the path along is (in betweenness we look at shortest paths) would be 20 times as long (or as short) as a path along an edge with the value of 1.

Is there any way to tell Gephi to use the edge-value for the calculation of paths? Or is value simply not the right attribute?

I tried to work around this by putting multiple edges form node A to node B but they don't seem to influence the betweenness calculation either.

By the way: I am talking about the toolkit/Java library.

[seinecle]

Hi,

I don't think Gephi handles that. To my knowledge, one of the rare tools around to compute metrics on weighted networks is Tnet, a package for R developed by Tore Opsahl: http://opsahl.co.uk/tnet/

Specifically, there is a function for betweenness, described here:
http://opsahl.co.uk/tnet/content/view/43/30/

Readers of this forum might also be interested to know that Tnet provides functions to analyze bipartite and longitudinal networks!!

Best,

Clement

[admin]

Hi,

Edge weight is not supported in the current implementation. I filled the Ideas list to adapt it in the future.