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

[Gábor Csárdi]

It is not actually only lack of time, but the new version has an AGPL license, which is not compatible with igraph's GPL. So the new will probably never be in igraph, unless they change the license.

Gabor

On Mon, May 12, 2014 at 3:45 PM, Tamás Nepusz <address@hidden> wrote:

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
>


_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help