[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] betweenness non-integer values for vertex?
From: |
Szabolcs Horvát |
Subject: |
Re: [igraph] betweenness non-integer values for vertex? |
Date: |
Fri, 24 Jul 2020 12:05:36 +0200 |
Dear Thomas,
This mailing list will be shut down soon. Please use
https://igraph.discourse.group/ instead.
What you quote is a good intuitive handle for understanding
betweenness, but if you look at the mathematical definition,
https://en.wikipedia.org/wiki/Betweenness_centrality#Definition
you will see that if there is a pair of vertices between which there
is more than one minimum length path, the betweenness value may not be
integer.
On Fri, 24 Jul 2020 at 11:58, Scherngell Thomas
<Thomas.Scherngell@ait.ac.at> wrote:
>
> Dear colleagues,
>
>
>
> I have a network of 130 countries with weighted interactions between them. I
> am calculating vertex betweenness to rank countries by betweenness, and get
> back non-integer values for each vertex (both in the weighted and unweighted
> case). Reading that “The vertex and edge betweenness are (roughly) defined by
> the number of geodesics (shortest paths) going through a vertex or an edge” I
> would expect integer values as result, or do I get something wrong?
>
>
>
> Best,
>
> Thomas
>
> _______________________________________________
> igraph-help mailing list
> igraph-help@nongnu.org
> https://lists.nongnu.org/mailman/listinfo/igraph-help