[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Choosing between different methods of detecting communities

From: Roey Angel
Subject: Re: [igraph] Choosing between different methods of detecting communities
Date: Thu, 27 Sep 2012 01:43:09 +0200
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:15.0) Gecko/20120827 Thunderbird/15.0

Hi Tamas,
Thanks a lot for the help.
I might try to write an R implementation myself or just wait for someone else to write them better than me.


On 09/26/2012 02:48 PM, Tamás Nepusz wrote:
The papers look interesting. Has anyone implemented any of the methods
into igraph (or any other library for that matter)?
I'm not aware of any such implementation but there was a thread on this mailing 
list some time earlier where I proposed a relatively simple method to assess 
the significance of a particular community. Given that you work in R, you 
should have all the necessary statistical tools (e.g., the Mann-Whitney U test) 
to implement it:

Chen -- do you mean edge.betweenness.community()?
I tried it but then R hangs (haven't tried letting run for a few hours
edge.betweenness.community() is slow so it isn't really useful for graphs that 
contain more than a few hundred vertices -- unless you have a day to spare or 
so :) I would probably try multilevel.community() and/or infomap.community(). 
There is a recent review of community detection algorithms that you might be 
interested in:



igraph-help mailing list

Attachment: angel.vcf
Description: Vcard

reply via email to

[Prev in Thread] Current Thread [Next in Thread]