YifanHu's Multilevel doesn't finish and leave meta-nodes
Bug #523912 reported by
jrouquie
This bug affects 2 people
| Affects | Status | Importance | Assigned to | Milestone | |
|---|---|---|---|---|---|
| Gephi |
In Progress
|
High
|
Mathieu Bastian | ||
| 0.7 |
In Progress
|
High
|
Unassigned | ||
Bug Description
Steps to reproduce:
- open the atteched file:
gephidesktop bugreport3.gexf
- click layout -> YfanHu's Multilevel, run, wait for completion
- zoom in. Some nodes have kept their size, some are tiny.
- click the edit button, then click on a tiny node. id label and weight are "null"
If I delete half of the edges, the problem doesn't appear anymore.
Revision history for this message
| jrouquie (jrouquie) wrote | #1 |
| Changed in gephi: | |
| milestone: | none → 0.7alpha2 |
| status: | New → Confirmed |
| importance: | Undecided → High |
| assignee: | nobody → Mathieu Bastian (mathieu.bastian) |
Revision history for this message
| Mathieu Bastian (mathieu.bastian) wrote | #2 |
| summary: |
- YfanHu's Multivel replace the node id, label and weight of some nodes by - "null" + YifanHu's Multilevel doesn't finish and leave meta-nodes |
| tags: | added: layout |
Revision history for this message
| Sébastien Heymann (sebastien.heymann) wrote | #3 |
| Changed in gephi: | |
| status: | Confirmed → In Progress |
| tags: | added: hierarchy |
To post a comment you must log in.
The bug is real but it's not exactly well described.
What YifanHU multilevel algorithm does is that it groups nodes in clusters to fasten layouting. As a result new meta-nodes are created during the process. These meta-nodes don't have any attributes and have default size 1 (tiny). When the algorithm finish it ungroups these meta-nodes and therefore meta-nodes are deleted.
With you dataset it appears that Yifan-Hu Multilevel doesn't finish well and leave meta-nodes. You can see that they remains by clicking on "Hierarchy". Instead of a unique Level, you have two levels.
I'll rename the bug accordingly.