[Top][All Lists]

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

Re: [igraph] infomap unresponsive? on large graph in R env

From: Scott Hale
Subject: Re: [igraph] infomap unresponsive? on large graph in R env
Date: Mon, 12 May 2014 17:12:39 +0100

InfoMap is complex and all of igraph is all single threaded to my knowledge. I think your best bet would be to export an edge list and run something like the label propagation algorithm (which only needs direct neighbors) on multiple cores. That's what I ended up doing for a graph with about a million nodes. The code I wrote is at:


---Original Message---
Date: Mon, 12 May 2014 13:42:38 +0200
From: Alexander Struck <address@hidden>
To: Help for igraph users <address@hidden>
Subject: Re: [igraph] infomap unresponsive? on large graph in R env
Message-ID: <address@hidden>
Content-Type: text/plain; charset="iso-8859-1"


has anyone any info on a memory limit of igraph which I may have missed in the documentation?
I'd really like to use igraph's implementation of InfoMap but run into the problem described below.


On May 6, 2014, at 11:21 AM, Alexander Struck <address@hidden> wrote:

> Dear all,
> while InfoMap runs smoothly on small graphs it appears to become unresponsive on larger ones. My .RObj has the size of 28 MB and igraph reports:
>> G
> IGRAPH DN-- 1282336 2507034 --
> + attr: name (v/c)
> The R v3.0.2 process now runs 14+ hours on one core out of 16, Ubuntu 12.04 uses 16 of the available 72 GB RAM.  The latest igraph library version is installed.
> Should I be more patient? What are my options here? I could make the .RObj available on request.
> Many thanks and best regards,
> Alexander
> _______________________________________________
> igraph-help mailing list

reply via email to

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