Betweenness centrality on multigraphs

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

Betweenness centrality on multigraphs

Rui Carvalho

Hi,

 

I’m trying to compute betweenness centrality on multigraphs. Is this currently supported in graph-tool?

 

Cheers,

Rui

 

Reply | Threaded
Open this post in threaded view
|

Re: Betweenness centrality on multigraphs

Tiago de Paula Peixoto
On 05/23/2008 10:34 PM, Rui Carvalho wrote:
> I'm trying to compute betweenness centrality on multigraphs. Is this
> currently supported in graph-tool?

Sorry for the late response, but I was away.

The centrality code in graph-tool comes straight from BGL, so details
about its implementation should be looked there. I believe, however,
that it should work with multigraphs out of the box, one way or
another. I'm not sure though if paths going throw parallel edges count
as two paths, or only one. I have to take a look at the code in the BGL
to find out. I'm a bit short on time at the moment, but if I find the
answer before you do, I'll post it here.

Cheers,
Tiago

--
Tiago de Paula Peixoto <[hidden email]>


signature.asc (315 bytes) Download Attachment