On 10/04/2006 02:56 PM, Rui Carvalho wrote:
I've implemented a Newman-style clusterer (in Java).
Ah! Wouldn't it be nice to do it with the BGL! ;)
I've added initial support for community detection in graph-tool, based on http://arxiv.org/abs/cond-mat/0603718. It is equivalent to minimizing Newman's modularity, but allows for sub-community detection and compensation for degree-correlation. It is still experimental, and I'm still working on it, but if people want to test it or comment on it, I've opened a ticket for it: https://projects.forked.de/graph-tool/ticket/6 Once this is working, and turns out to be a good cluster detection code, and if there is general interest, I could modify it to be included in BGL (or at least to be used out of graph-tool, with BGL only). Take care. -- Tiago de Paula Peixoto <tiago@forked.de>