[igraph] Re: community detection algorithm

[David Hunkins]

If Gabor and Tamas determine that this algorithm will discover  
community for connected networks of 5M and up (densely connected, a la  
Facebook) substantially faster than any of the existing methods, then  
I would be very interested in this as well.

That said, I do value the incremental information given by  
optimization of the objective function, since it notates a hierarchy  
of group 'cohesion' that is interesting to look at. And sometimes you  
may wish to choose a 'near-optimal' value for the objective function  
if it gets you the number and size of communities you would 'like' to  
find.

Dave

David Hunkins
address@hidden



On Dec 15, 2008, at 9:02 AM, address@hidden wrote:

> Send igraph-help mailing list submissions to
>         address@hidden
>
> To subscribe or unsubscribe via the World Wide Web, visit
>         http://lists.nongnu.org/mailman/listinfo/igraph-help
> or, via email, send a message with subject or body 'help' to
>         address@hidden
>
> You can reach the person managing the list at
>         address@hidden
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of igraph-help digest..."
>
>
> Today's Topics:
>
>   1. community detection algorithm (Rajarshi Guha)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Sat, 13 Dec 2008 22:11:10 -0500
> From: Rajarshi Guha <address@hidden>
> Subject: [igraph] community detection algorithm
> To: address@hidden
> Message-ID: <address@hidden>
> Content-Type: text/plain; charset=US-ASCII; delsp=yes; format=flowed
>
> Hi, I came across a community detection algorithm
>
>          http://link.aps.org/doi/10.1103/PhysRevE.76.036106
>
> which appears to avoid the need for minimizing an objective function.
> Are there any plans/interest on including this into igraph?
>
> -------------------------------------------------------------------
> Rajarshi Guha  <address@hidden>
> GPG Fingerprint: D070 5427 CC5B 7938 929C  DD13 66A1 922C 51E7 9E84
> -------------------------------------------------------------------
> A committee is a life form with six or more legs and no brain.
>         -- Lazarus Long, "Time Enough For Love"
>
>
>
>
>
>
> ------------------------------
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
> End of igraph-help Digest, Vol 29, Issue 12
> *******************************************