Re: [igraph] weighted edge.betweenness.community

[Tamás Nepusz]

Actually, I have peeked into the source code of the edge betweenness community 
detection and I guess it wouldn't be too hard to add the weighted variant. I 
will give it a shot some time next week. Start watching the bug mentioned below 
if you want to be updated about the progress.  

--  
T.


On Wednesday, 18 April 2012 at 17:45, Tamás Nepusz wrote:

> Hi,  
>  
> The nightly snapshot includes a function for weighted edge betweenness 
> calculation, but this has not been incorporated into the edge 
> betweenness-based community detection algorithm. See the following bug:
>  
> https://bugs.launchpad.net/igraph/+bug/638174
>  
> I guess it wouldn't be too hard to re-implement the community detection 
> algorithm yourself by simply calling edge.betweenness in every step to 
> calculate the edge betweenness scores while considering weights.
>  
> All the best,
> --  
> T.
>  
>  
> On Wednesday, 18 April 2012 at 17:37, R N wrote:
>  
> > > Dear all,
> >  
> >  
> >  
> > > After installing the nightly snapshot
> > > (igraph.googlecode.com/files/igraph_nightly_0.6-2651-20120316.tar.gz 
> > > (http://igraph.googlecode.com/files/igraph_nightly_0.6-2651-20120316.tar.gz)),
> > > I saw that the edge.betweenness function uses weights. Furthermore,
> > > the function has the option of considering directed or undirected
> > > graphs. It is PERFECT! Thanks, guys! And congrats!
> >  
> >  
> >  
> >  
> > > All the best,
> >  
> > > Charles
> >  
> > Sorry for disturbing again, but I looked in the sources (the file
> > igraph-0.6/src/community.c) and
> > couldn't find any mention of edge weights in the functions related to
> > edge betwenness; moreover,
> > in calling 'igraph_modularity', it explicitly passes 0 instead of the
> > weights vector. Did I overlook something?
> > Can edge_betweenness actually use edge weights?
> >  
> > _______________________________________________
> > igraph-help mailing list
> > address@hidden (mailto:address@hidden)
> > https://lists.nongnu.org/mailman/listinfo/igraph-help
>