Re: [igraph] infomap.community() unresponsive

[Tamás Nepusz]

Dear Alexander, 

When you say that you tried the C implementation of infomap, did you use the C 
implementation found in igraph (a.k.a. igraph_community_infomap), or did you 
use the original implementation of Martin Rosvall? Also, how many trials did 
you use, and how much time did it take roughly until you got some results for 
your 65K graph?

Best,
-- 
T.


On Thursday, 13 September 2012 at 18:20, Alexander Struck wrote:

> Dear all,
> 
> thank you for making the effort of implementing this algorithm. 
> It looks suspiciously like a graph size problem but I hope it's not. It does 
> work with vertex count lower than 1000, but a 2500 and a 65000 graph failed. 
> No error message, it just stops and I have to break out using Ctrl+c. (I did 
> let it run for 24h on 65k vertices & 20m edges)
> My directed graphs were created from edge lists and I put some e.weights on 
> it when using infomap. 
> I tried the C implementation of infomap on the 65k graph and it worked fine.
> What kind of information would be helpful here?
> 
> Thanks,
> Alexander
> 
> my > sessionInfo()
> R version 2.15.1 (2012-06-22)
> Platform: x86_64-unknown-linux-gnu (64-bit)
> 
> locale:
> [1] LC_CTYPE=en_US.UTF-8 LC_NUMERIC=C 
> [3] LC_TIME=en_US.UTF-8 LC_COLLATE=en_US.UTF-8 
> [5] LC_MONETARY=en_US.UTF-8 LC_MESSAGES=en_US.UTF-8 
> [7] LC_PAPER=C LC_NAME=C 
> [9] LC_ADDRESS=C LC_TELEPHONE=C 
> [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C 
> 
> attached base packages:
> [1] tcltk stats graphics grDevices utils datasets methods 
> [8] base 
> 
> other attached packages:
> [1] igraph_0.6-2
> 
> 
> my > summary(strings.dirG)
> IGRAPH DN-- 891 2518 -- 
> attr: name (v/c)
> 
> 
> -- 
> 
> Alexander Struck, M.A.
> Institut fuer Bibliotheks- und Informationswissenschaft
> Humboldt-Universitaet zu Berlin
> Dorotheenstr 26 (108a)
> 10117 Berlin
> 
> 
> mailto:address@hidden
> 
> tel: +49 30 2093-46192
> 
> 
> _______________________________________________
> igraph-help mailing list
> address@hidden (mailto:address@hidden)
> https://lists.nongnu.org/mailman/listinfo/igraph-help