|Subject:||Re: [igraph] Community detection on weighted network|
|Date:||Tue, 6 Nov 2007 10:30:32 +0100|
As far as I know, the spinglass clustering algorithm by Reichardt &
Bornholds can take edge weights into account. It is implemented by
igraph_community_spinglass in the C library (see:
http://cneurocvs.rmki.kfki.hu/igraph/doc/html/ch17s02.html) and by the
spinglass.community function in the R interface. The walktrap
community detection by Latapy & Pons is also capable of that, and it
is also included in igraph, see igraph_community_walktrap
walktrap.community in the R interface.
If you happen to use igraph with Python, then you won't find these
functions in the Python interface, since their implementations are
written in C++ and I tried to avoid including C++ code in the Python
interface so far. However, I can include them if you really need them
in the Python interface.
|[Prev in Thread]||Current Thread||[Next in Thread]|