Re: [igraph] Community detection on weighted network

[Tamas Nepusz]

Hi Simone,

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
(http://cneurocvs.rmki.kfki.hu/igraph/doc/html/ch17s04.html) and
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.

Best regards,
-- 
Tamas