[Top][All Lists]

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

Re: [igraph] using igraph parallelly

From: Jan Schulz
Subject: Re: [igraph] using igraph parallelly
Date: Thu, 25 Apr 2013 10:40:13 +0200


On 25 April 2013 03:15, Gábor Csárdi <address@hidden> wrote:
> Hi, AFAIK you need to compute all shortest paths to compute the betweenness
> of a single vertex, at least igraph does it this way and I am not aware of a
> better algorithm.

An idea would be to copy (or patch) the betweenness function and
parallelize the shortest path finding loop.


If you do that I would be very much interested in this patch as I also
have a problem with my betweenness runtime (40+min) :-(

Kind regards,

Jan Schulz
mail: address@hidden
web: http://www.katzien.de

reply via email to

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