Graph visualization unnecessarily wide

[leosh64]

For some networks, the visualization of the graph becomes unnecessarily wide. This makes it difficult to understand connections when zoomed in:

Throughout the model, there is no section that would justify such a wide visualization.

Below some screenshots when zoomed out:

The same issue (unnecessarily high) occurs in horizontal mode:

[KarelPeeters]

I was just about to report this as well!

For example, yolov5n.onnx looks like this for me:

This width is somewhat justifiable since the final layers of the model do indeed need the width, but there is no reason for the connections that go from a conv to the following mul to go all the way to the right and back.

[lutzroeder]

@leosh64 @KarelPeeters @AlessandroMondin can you investigate this and suggest a fix.

dagrejs/dagre#239 has some context. The paper describing the algorithm can be found here and the code here.

[lutzroeder]

yolov5n.onnx.zip

[AlessandroMondin]

Hello all, any news on this bug?
I am facing the same issue as weel:

[beru]

It seems the second pass (link) of the horizontalCompaction function is related to this issue.

Tested with yolov5n.onnx.

With the second pass	Without the second pass

So my bet is everyone should edit the code to adjust the view when needed.

[seanshpark]

There was a change to make unnecessary wide edges become narrow.
I assume there are still wide lines, and if so, please share the model to this issue.

[beru]

@seanshpark

I assume there are still wide lines, and if so, please share the model to this issue.

I've just encountered the issue with EfficientDet-d0.onnx file in EfficientDet-d0.onnx.zip so just letting you know it.

The file is listed in test/models.json. link

screenshot

[beru]

I still haven't understood the root cause of this problem but applying the change somehow resolved it.

Before:

After:

[lutzroeder]

@beru thank you for investigating. I tried the change on a few files and noticed it changes the symmetry of squeezenet1.1.onnx.

[beru]

@lutzroeder

I tried the change on a few files and noticed it changes the symmetry of squeezenet1.1.onnx.

Thank you for checking it. And... could you also please check this change? link Applying the change yields preferrable result with the EfficientDet-d0.onnx model.

Before:

After:

I've debugged around horizontalCompaction function for a few days to find out why the problem appears on xss['dl']. With the change, graphs built by buildBlockGraph function contain less edges so it could be that clustering has improved? It's hard (for me) to explain relations of how the change improves layouting results due to lack of understanding.

Edited: This change is more easier to understand.