Statistics: sub-optimal modularity
Bug #727701 reported by
Sébastien Heymann
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
lp:~taynaud/gephi/statistics-correction
- Sébastien Heymann: Approve
-
Diff: 163 lines (+14/-39)1 file modifiedStatisticsPlugin/src/org/gephi/statistics/plugin/Modularity.java (+14/-39)
| tags: | added: modularity statistics |
| Changed in gephi: | |
| milestone: | none → 0.7beta |
Revision history for this message
| Sébastien Heymann (sebastien.heymann) wrote | #1 |
| Changed in gephi: | |
| status: | New → Incomplete |
Revision history for this message
| Sébastien Heymann (sebastien.heymann) wrote | #2 |
| Changed in gephi: | |
| status: | Incomplete → Confirmed |
| importance: | Undecided → High |
Revision history for this message
| Sébastien Heymann (sebastien.heymann) wrote | #3 |
| Changed in gephi: | |
| assignee: | nobody → Thomas Aynaud (taynaud) |
| status: | Confirmed → Fix Committed |
Revision history for this message
| Mathieu Bastian (mathieu.bastian) wrote | #4 |
| Changed in gephi: | |
| status: | Fix Committed → Fix Released |
To post a comment you must log in.
Related question: https:/