Re: [igraph] Re: Weighted Betweenness Runtime Error

[Gábor Csárdi]

Chris, thanks, somehow I forgot NetworkX.

OK, I compared the results of thousands of random networks, the
difference between igraph and NetworkX is less than 10^-10. The
weighted betweenness seems to work now.

FYI,
Gabor

On Wed, Jan 7, 2009 at 6:06 PM, Chris Wj <address@hidden> wrote:
> 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
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM