Re: [igraph] Out of memory problem Kamadai Kawai layout

[Gábor Csárdi]

Diederik,

this is a cubic algorithm and uses at least quadratic amount of
memory, it will take forever to run it on your graph. It is suitable
only for smaller graphs. Use an algorithm that scales better, e.g.
DrL.

Best,
Gabor

On Tue, Oct 27, 2009 at 7:20 PM, Diederik van Liere
<address@hidden> wrote:
> Dear Tamas,
>
> I am trying to visualize a network with about 21000 vertices and 17000 edges 
> on a 4Gb macbook pro.
> I get the following error message:
>
> Python(31745) malloc: *** mmap(size=3614543872) failed (error code=12)
> *** error: can't allocate region
> *** set a breakpoint in malloc_error_break to debug
> Traceback (most recent call last):
>  File 
> "/Users/diederik/Development/projectx/src/visualize_bugnetwork_igraph.py", 
> line 44, in <module>
>   layout = g.layout_kamada_kawai()
> igraph.core.InternalError: Error at ../../src/layout.c:548: , Out of memory
>
> However, when I monitor memory usage in top, then I have still 1.6Gb free 
> memory. So do you have any suggestions to address this issue?
> Best regards,
> Diederik
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM