Betweenness centrality on multigraphs

_______________________________________________
graph-tool mailing list
graph-tool <at> forked.de
http://lists.forked.de/mailman/listinfo/graph-tool

Re: Betweenness centrality on multigraphs

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 <tiago <at> forked.de>

_______________________________________________
graph-tool mailing list
graph-tool <at> forked.de
http://lists.forked.de/mailman/listinfo/graph-tool