[igraph] infomap.community() unresponsive

[Alexander Struck]

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