igraph-help
[Top][All Lists]
Advanced

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

[igraph] Community detection: deterministic vs non-deterministic


From: R N
Subject: [igraph] Community detection: deterministic vs non-deterministic
Date: Wed, 16 May 2012 19:44:05 +0300

Just a quick question: is 'infomap' CD method in igraph-0.6
deterministic or not?
I run infomap algorithm a number of times on the same graph, and the results
are different in many runs, but there are also identical partitions among those
many runs, i.e., it looks like "not enough non-deterministic".

And, to be sure: is the following classification correct?
Deterministic CD methods: fast greedy, edge betweenness, walktrap;
Non-deterministic: label propagation, spinglass, infomap.



reply via email to

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