[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] betweenness on small graph
|
From: |
Gábor Csárdi |
|
Subject: |
Re: [igraph] betweenness on small graph |
|
Date: |
Thu, 14 May 2009 19:48:36 +0200 |
On Thu, May 14, 2009 at 7:39 PM, Matthew Galati <address@hidden> wrote:
[...]
> But, igraph is giving 0.5. Can someone explain why?
Because for undirected graphs we consider each pair of vertices only
once. I.e. paths from 1 to 2 are counted, but paths from 2 to 1 are
not. (They would be the same, anyway.)
This is just a matter of convention, of course. If you don't like it,
multiply by two.
G.
[...]
--
Gabor Csardi <address@hidden> UNIL DGM