[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 583: sizeof(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 639: sizeof(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4516: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3262)
Gephi forums •[SOLVED] Noverlap
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