Statistics: sub-optimal modularity

Bug #727701 reported by Sébastien Heymann
8
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Gephi
Fix Released
High
Thomas Aynaud

Bug Description

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?

Related branches

tags: added: modularity statistics
Changed in gephi:
milestone: none → 0.7beta
Revision history for this message
Sébastien Heymann (sebastien.heymann) wrote :
Changed in gephi:
status: New → Incomplete
Revision history for this message
Sébastien Heymann (sebastien.heymann) wrote :
Changed in gephi:
status: Incomplete → Confirmed
importance: Undecided → High
Revision history for this message
Sébastien Heymann (sebastien.heymann) wrote :

Fix on rev 2222

Changed in gephi:
assignee: nobody → Thomas Aynaud (taynaud)
status: Confirmed → Fix Committed
Revision history for this message
Mathieu Bastian (mathieu.bastian) wrote :

Deployed on Update Center

Changed in gephi:
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Related questions