graph-tool May 2008

graph-tool@skewed.de

2 participants
2 discussions

Re: [graph-tool] Betweenness centrality on multigraphs
by Tiago de Paula Peixoto 27 May '08

27 May '08

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(a)forked.de>

1 0

Betweenness centrality on multigraphs
by Rui Carvalho 23 May '08

23 May '08

Hi, I'm trying to compute betweenness centrality on multigraphs. Is this currently supported in graph-tool? Cheers, Rui

1 0

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

graph-tool May 2008