YifanHu's Multilevel doesn't finish and leave meta-nodes

Bug #523912 reported by jrouquie on 2010-02-18
14
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.

jrouquie (jrouquie) wrote :
Changed in gephi:
milestone: none → 0.7alpha2
status: New → Confirmed
importance: Undecided → High
assignee: nobody → Mathieu Bastian (mathieu.bastian)

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.

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

I'm pretty sure that the problem comes from self loops. The bug contains two issues:

- meta nodes not removed
- edges between normal nodes are missing

I fixed the second point in rev 2071.

Changed in gephi:
status: Confirmed → In Progress
tags: added: hierarchy
To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Duplicates of this bug

Other bug subscribers

Bug attachments