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"
Hi,
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.
Thanks, Alexander
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 > address@hidden > https://lists.nongnu.org/mailman/listinfo/igraph-help