igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] Relative betweenness


From: Tamás Nepusz
Subject: Re: [igraph] Relative betweenness
Date: Thu, 16 Aug 2012 21:32:40 +0200

> will be calculated. But I'm not sure whether and how I could get the
> betweenness of A with regards to geodesics stemming from B. Any ideas?

Your best bet is to get all the shortest paths from each of the vertices in B 
using get.all.shortest.paths and then count how many of these paths pass 
through A "manually". Note that there could be multiple geodesics originating 
in B and going to some other vertex v, and it can happen that _some_ of these 
paths pass through v and others do not; in this case, you have to add the 
appropriate fraction to A's betweenness score. This could be a bit tricky to 
get it right but not impossible.

Best,
Tamas




reply via email to

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