gephi/trunk — Issue #56: Statistics: sub-optimal modularity
Author: mbastian
Created: 2011-10-22 16:42:00+00:00
State: open
Labels: Fix Released, High, modularity, statistics

I have some doubts about the modularity optimisation algorithm that is currently used.
In the wiki, it is stated to be the Louvain algorithm, but the results provided by Gephi often produce lower quality results than the python or matlab code provided online.
for sure, the results can always vary depending on the initial order of encoding of the entries, but even for small graphs with trivial community structure, the algorithm returns suboptimal results.

Does the method implemented in Gephi differ from the original method?