Re: [igraph] InfoMap integration

[Emmanuel Navarro]

Thanks,
I will follow this bug.

The patch mainly consist of original Martin R. code.
I modify it as less as possible...
But of course more "igraph mechanisms" should be used.

I may help for a more "clean" adaptation of this code,
but I will need some precise requirements and advices :-).

Best regards,
Emmanuel

On Thu, Oct 7, 2010 at 10:34 AM, Gábor Csárdi <address@hidden> wrote:
> Emmanuel,
>
> thanks a lot, this is very useful. It is quite a big patch, so it will
> take some time to look it over and adapt it a bit more (e.g. it should
> use igraphs's RNGs, ideally igraph's memory allocator if possible,
> etc.) I have opened an issue for it here:
> https://bugs.launchpad.net/igraph/+bug/656175
>
> Thanks again, Best Regards,
> Gabor
>
> On Wed, Oct 6, 2010 at 4:24 PM, Emmanuel Navarro <address@hidden> wrote:
>> Hello,
>>
>> For my work I had to (have to) play with different community detection
>> algorithms.
>> So to make playing time more fun (by using python...), I have
>> integrated InfoMap C++ code into igraph.
>> (Infomap is a nice community detection method by Rosvall and
>> Bergstrom: http://www.tp.umu.se/~rosvall/code.html#map)
>>
>> Here is the patch of this hack.
>> It may be integrated in igraph development branch on launchpad ?
>>
>> Note that :
>> - it only use the directed version of Rosvall's code (undirected
>> version is more efficient over undirected networks, directed version
>> can however deal with undirected graphs...),
>> - it is based on the 0.6 branch on launchpad,
>> - I wrote python wrapper GraphBase.community_infomap (which may need a
>> second level method in Graph object, as for walktrap), but not the R
>> one...
>> - I have tested it, but not deeply, so I may introduced bugs or memory
>> leaks (I hope I do not :-))
>> - I have written some documentation with reference to Rosvall and
>> Bergstrom papers and website (http://www.mapequation.org), here too it
>> may have some mistakes,
>> - Roswall is ok to make it publish in igraph,
>>
>> Sincerly yours
>> Emmanuel
>>
>> ----
>> Emmanuel Navarro
>> PhD Studient (University of Toulouse, IRIT, RPDMP team)
>> tel: (+33) 05 61 55 74 36
>> email: address@hidden
>>
>> _______________________________________________
>> igraph-help mailing list
>> address@hidden
>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>>
>>
>
>
>
> --
> Gabor Csardi <address@hidden>     UNIL DGM
>