[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] betweeness centrality
From: |
Gábor Csárdi |
Subject: |
Re: [igraph] betweeness centrality |
Date: |
Mon, 25 Nov 2013 09:40:10 -0500 |
I see. It was just suspicious that you used an old version, because
you have a vertex with id zero, but maybe you are using symbolic ids
then. (Btw. it is good to show you code, and then I don't have to
guess.)
Actually, the normalization is not by (n-1)(n-2), but Bnorm =
2*B/(n*n-3*n+2), and the results seem to be correct according to this.
G.
On Mon, Nov 25, 2013 at 9:20 AM, Matthew Galati
<address@hidden> wrote:
>> <address@hidden> wrote:
>> > It doesn't look like betweenness centrality normalization is working.
>> >
>> > The result seems the same with and without normalization. I expected the
>> > solution to be 0,0,1 (after normalization by (n-1)*(n-2)).
>> >
>> >
>> >> E(g)
>> > Edge sequence:
>> >
>> > [1] 0 -> 2
>> > [2] 2 -> 0
>> > [3] 1 -> 2
>> > [4] 2 -> 1
>>
>> This seems to be a very old version of igraph. Vertices has been
>> numbered from one for more than a year now.
>>
>> Please make sure that this still happens in the most recent version.
>> Thanks.
>>
>> Gabor
>
>
> It looks like I am running 0.6.6 through the R interface. The website says
> 0.6.5 is the latest. So, I guess I have the latest.
>
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>