Improvement ideas to HiSE algorithm

[ugurdogrusoz]

When compared to the rest of the graph, the hierarchical part of the graphs are more unstable bearing more problems. Following might help (should investigate in the order provided):

• [x] 1. When layout is performed with animation nodes in the same layer with varying heights end up top aligned but they are center aligned, as they should be, when layout is performed without animation. We need to investigate why the discrepancy and fix this.

• [x] 2. We should make sure swapping of two adjacent nodes in a layer a) does not create overlaps (esp. when they are of different widths) b) the movement due to the swap should not be taken into account for convergence calculations (total displacement that is).

• [x] 3. Try increasing the threshold for swaps. For instance, it is disappointing to see a disconnected component getting tangled with the rest of the hierarchy for no good reason.

• [x] 4. We should slow the movement of nodes in the hierarchy as they are very unstable compared to the non-hierarchical part. Maybe we can change repulsion, spring constants and/or the max displacement amount only for the hierarchical part as the rest seems to be in good shape.

• [x] 5. Let's talk about how we can improve the initial placement of the undirected components. Current idea could be improved.

• [ ] 6. Let's also discuss how to implement an incremental version.

[ugurdogrusoz]

What is the status of 3 and 4? I don't know if we specifically did these but layout looks nice overall.

[hamzaislam101]

3rd one we did. But 4th one we did not do specifically

[ugurdogrusoz]

Let's move the incremental feature to another issue and close this.