gephi-lite icon indicating copy to clipboard operation
gephi-lite copied to clipboard

Noverlap algo very slow / immobile

Open seinecle opened this issue 2 months ago • 2 comments

Is your feature request related to a problem? Please describe. The noverlap algo is not efficient for graphs of a few thousand nodes: the nodes and their labels don't move.

Describe the solution you'd like A noverlap algo that performs in a few seconds on a graph of a few thousand nodes

Describe alternatives you've considered I tried to change the grid size and the speed setting of the noverlap algo: no change. I tried to move nodes "by hand" to remove label overlap: not scalable

Additional context The attached public gexf file with 1652 nodes and 5864 edges illustrates the issue

95f22e8e-0cc.zip

seinecle avatar Nov 04 '25 10:11 seinecle

Hi @seinecle

Thanks for your report.

Can you be more precise about the performance issue ?

I tested on your graph, but it is already spatialized without nodes that overlap. So the noverlap algo does nothing which is normal. And when I check Gephi and Gephi-Lite on the noverlap algo with the same settings (default settings are the same), I have the same behaviour and performance.

sim51 avatar Nov 06 '25 09:11 sim51

@seinecle what is your screen resolution and devicePixelRatio? I am asking because the noverlap works on the rendered sizes in pixel unit and it is possible we cannot reproduce your issue without a sameish resolution and screen size.

Yomguithereal avatar Nov 06 '25 10:11 Yomguithereal