Discussion:
[igraph] Label Propagation Based Graph Clustering
lookman sanni
2018-03-04 19:03:25 UTC
Permalink
Hi Everyone,

I am trying the label propagation algorithm in the R igraph package:
"cluster_label_prop". Several iterations of run produced different
clustering results ( clusters count between 5, 6 or 7). Is this algorithm
known to not converge ?

The authors stated in the related paper that the mathematical convergence
of the algorithm is hard to prove, but that one can observe its convergence
after about 5 iterations. Is there any way one can control the iterations
count in the igraph implementation ?

Thank you
--
Lookman SANNI
Loading...