igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Re: Weighted Betweenness Runtime Error


From: Chris Wj
Subject: Re: [igraph] Re: Weighted Betweenness Runtime Error
Date: Wed, 7 Jan 2009 12:06:44 -0500

Why don't you give NetworkX's implementation a shot:
http://networkx.lanl.gov/reference/generated/networkx.betweenness_centrality.html#networkx.betweenness_centrality

-Chris

On Mon, Jan 5, 2009 at 11:05 AM, Gábor Csárdi <address@hidden> wrote:
Sorry everyone for the flood. After some tests on toy graphs, it seems
that igraph is right and BGL is wrong. E.g. on

> g <- graph.ring(4)
> E(g)$weight <- 1:4

igraph gives (1/2, 1, 1/2, 0) and RBGL gives (0, 3/2, 3/2, 0) and
igraph seems to be right.

Does anyone know another implementation for weighted betweenness? Just
to make testing easier....

Thanks, G.

On Mon, Jan 5, 2009 at 4:12 PM, Gábor Csárdi <address@hidden> wrote:
> Hmmmm, some words of caution. Weighted betweenness seems to be
> implemented in the RBGL R package (brandes.betweenness.centrality),
> and the results are different. :(
>
> I'll check this out in a second.
>
> G.
>
> On Mon, Jan 5, 2009 at 3:52 PM, Gábor Csárdi <address@hidden> wrote:
>> Aisan, OK, I found the error, here is a new package:
>> http://cneurocvs.rmki.kfki.hu/igraph/download/igraph_0.6.zip
>>
>> Thanks for the patience and for your report! Please tell me if you
>> have any more problems.
>>
>> Best,
>> Gabor
>>
>> ps. I'm sending this to the mailing list as well, to let others know
>> that weighted betweenness calculation was corrected. Just in case
>> anyone else tried to use the 0.6 package.
>>
>> On Mon, Jan 5, 2009 at 10:58 AM, Gábor Csárdi <address@hidden> wrote:
>>> Aisan,
>>>
>>> oh, I see. The problem was that none of my hand-created graphs could
>>> reproduce your problem. I'll look at your file in a second.
>>>
>>> The problem with the mailing list is that you signed up as
>>> aisank@ and send the emails as
>>> a.kazerani@, which are the email addresses, but
>>> the mailing list server does not recognize this. (It can not, by
>>> definition.)
>>>
>>> More soon,
>>> G.
>>>
>>> On Mon, Jan 5, 2009 at 7:45 AM, Aisan Kazerani
>>> <a.kazerani@> wrote:
>>>> Hi Gabor,
>>>>
>>>> Thanks for your response. I have subscribed to the mailing list before and
>>>> used the same email address to subscribe! I tried to send an email to
>>>> igraph-help but it didn't work.
>>>> Here's my commands for calculating weighted betweenness and I've attached
>>>> the pajek file and my system version to this email.
>>>>
>>>> Thank you.
>>>> Aisan
>>>>
>>>> WG <- read.graph ("socialbetweenness.net", format="pajek")
>>>> betweenness(WG)
>>>>
>>>> sessionInfo()
>>>> R version 2.8.0 (2008-10-20)
>>>> i386-pc-mingw32
>>>>
>>>> locale:
>>>> LC_COLLATE=English_Australia.1252;LC_CTYPE=English_Australia.1252;LC_MONETARY=English_Australia.1252;LC_NUMERIC=C;LC_TIME=English_Australia.1252
>>>>
>>>> attached base packages:
>>>> [1] stats     graphics  grDevices utils     datasets  methods   base
>>>>
>>>> other attached packages:
>>>> [1] igraph_0.6
>>>>
>>>>
>>>
>>>
>>>
>>> --
>>> Gabor Csardi <address@hidden>     UNIL DGM
>>>
>>
>>
>>
>> --
>> Gabor Csardi <address@hidden>     UNIL DGM
>>
>
>
>
> --
> Gabor Csardi <address@hidden>     UNIL DGM
>



--
Gabor Csardi <address@hidden>     UNIL DGM


_______________________________________________
igraph-help mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraph-help


reply via email to

[Prev in Thread] Current Thread [Next in Thread]