Page 1 of 1
[SOLVED] Noverlap
Posted: 04 Feb 2011 21:23
by elijah
Noverlap seems to take a long time and have a very hard time with large networks. I've been running it on a 55,000 node 1-edge to 1-node network (just to look at the whole thing) and it takes a tremendous amount of time between ticks and does very little. I'm wondering if I'm using it wrong or if there are ways to optimize this. My expectation was in setting up the layout manually or using different algorithms and then Noverlap would just sort of spread out the clustered results in a timely manner.
Re: Noverlap
Posted: 08 Feb 2011 15:59
by jacomyma
Noverlap could be improved... Here is how it works:
- First it separates the graph in a grid of squares.
- Then it gets which nodes are on which squares (of course a node could be on several squares, especially if it's big)
- Then, it gets a list of "proximity relations", which approximate if two nodes are in the same area. Two nodes have a "proximity relation" if they are on a common square...
- Then it tests each of these relations to eliminate nodes that actually do not overlap
- And it applies a repulsive force between the nodes that overlap.
Noverlap is then very slow if many nodes are in the same square (many proximity relations).
I'll try to put this setting (grid precision) as an editable parameter.
Nevertheless, you can improve performance by avoiding isolated nodes far away from the rest of the graph. I propose you a very ugly drawing to explain the problem...
Re: Noverlap
Posted: 08 Feb 2011 16:56
by jacomyma
Ok, I've updated the Noverlap plugin, now featuring the gridSize setting. You have gridSize² squares in the grid.
Try to put gridSize to 100 or 500 to see if it improves performance.
Plugin update available in the Gephi build-in module center, or there:
http://gephi.org/plugins/noverlap/
Re: Noverlap
Posted: 14 Feb 2011 18:48
by elijah
Just got notified of the update, I'll give it a go later today.
Re: [SOLVED] Noverlap
Posted: 25 Aug 2014 11:09
by tiagofpimentel
Nice work!
How do I set de GridSize?
thx