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

[Tamás Nepusz]

Hi,

I also suggest using the code from mapequation.org if the version found in 
igraph is not fast enough. For historical reasons, igraph contains an older 
version of the original code published by Martin Rosvall, and we haven’t had 
time yet to merge the new version of the algorithm into igraph.

--  
T.

------------------------------------------------------
From: Peter Smits address@hidden
Reply: Help for igraph users address@hidden
Date: 12 May 2014 at 18:18:09
To: Help for igraph users address@hidden
Subject:  Re: [igraph] infomap unresponsive? on large graph in R env

> Hi,
>  
> Something you might consider is using the Map Equation software provided by
> the developers. http://mapequation.org/code.html
>  
> I've found it is very very fast, allowing for multiple processors. You just
> need the graph in question in pajek format, which igraph can export. After
> this, you can bring the results back into R. It could be automated easily
> with some shell scripting.
>  
> Cheers,
>  
> Peter
>  
>  
> On Mon, May 12, 2014 at 6:42 AM, Alexander Struck <
> address@hidden> wrote:
>  
> > 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
> >
> >
> >
> >
> > Image Knowledge Gestaltung. An Interdisciplinary Laboratory
> > Cluster of Excellence Humboldt-Universität zu Berlin
> >
> > Alexander Struck
> > Shaping Knowledge
> >
> > Phone: +49 30 2093 46192
> > E-Mail: address@hidden
> > URL: www.interdisciplinary-laboratory.hu-berlin.de
> >
> > Street Address: Sophienstrasse 22a, D-10178 Berlin
> > Postal Address: Unter den Linden 6, D-10099 Berlin
> >
> >
> > _______________________________________________
> > igraph-help mailing list
> > address@hidden
> > https://lists.nongnu.org/mailman/listinfo/igraph-help
> >
> >
>  
>  
> --
> Peter D Smits
> Grad student
> Committee on Evolutionary Biology
> University of Chicago
> address@hidden
> http://home.uchicago.edu/~psmits/home.html
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>