[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Label Propagation Based Graph Clustering

From: lookman sanni
Subject: [igraph] Label Propagation Based Graph Clustering
Date: Sun, 4 Mar 2018 20:03:25 +0100

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

reply via email to

[Prev in Thread] Current Thread [Next in Thread]